1. Информатика
  2. Есть два сосуда объемом 7 и

Есть два сосуда объемом 7 и 11 литров. за одно действие любой сосуд можно наполнить или опустошить. кроме этого, за одно действие можно переливать воду из одного в другой до тех пор, пока первый сосуд не окажется пустым или второй - полным. изначально оба сосуда пусты. за какое наименьшее количество действий можно получить в каком-нибудь сосуде 9 литров?

ffjrppyegxvhd ffjrppyegxvhd    2   23.07.2019 15:20    0

Ответы
Azimhan2017 Azimhan2017  03.10.2020 11:45
Содержимое сосудов:
7л  11л

      11 (1 действие)
7     4 (1) 
4    11 (3 - опустошить 1 сосуд, перелить из 2-го в 1-ый, заполнить 2-ой)
7      8 (1)
7      1 (2)
1    11 (2)
7      5 (1)
5    11 (3)
7      9 (1)
Итого: 15 действий
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
123Настенька 123Настенька  30.10.2020 11:43
с этой фигурой. В приложении логомиры 3.0. Команду дайте Нужно чтоб было в команде значение повтори очень нужна...
Савелий187 Савелий187  30.10.2020 11:43
Прорахунок фінальної картинки, з точки, в якій розташована камера- це...RenderRandomRenderer​...
диля1234567асем диля1234567асем  20.09.2019 11:00
Исполнитель вычислитель умеет выполнять только две команды. умножить на 2 и прибавить 1. составьте для вычислителя наиболее короткую программу получения из числа 1 числа...
yanaantonova0 yanaantonova0  20.09.2019 11:00
Устройство позволяющее обрабатывать звук...
Eool Eool  20.09.2019 11:00
Дополнительный код числа х имеет значение 10101101. найти его значение в десятичной сс....
Arina0557 Arina0557  20.09.2019 11:00
Даны три числа: 33, 66, 88 в различных системах счисления. к этим числам прибавили по единице и получили во всех системах счисления 100. найти значения всех этих чисел...
nataly163 nataly163  20.09.2019 11:00
Задано число в шестнадцатеричной сс f023a9,12c4. как изменится число, если в его представлении запятую перенесли на два знака влево? на три знака вправо?...
ilyas59 ilyas59  27.11.2020 11:54
чему будут равны значения переменных a и b после выполнения программы при указанных начальных значениях? Какими будут типы переменных a и b?​...
Rairaku24 Rairaku24  27.11.2020 11:54
Как вынести из цикла for i in range (a): b= b + least_common_factor (b) Написано на python Весь код def least_common_factor(x): i=2 While x%1 !=0: i+=1 return i a= int(input(()...
Учёныймастер06 Учёныймастер06  06.09.2019 12:10
Примеры влияния живих организмов разных видов друг на друга...

Популярные вопросы