Два сосуда и кран с водой. Какое наименьшее число переливаний необходимо для того чтобы с помощью 7-и 11 - литровых сосудов и крана с водой отмерить 2 л?

7 Окт в 19:40
5 +1
0
Ответы
1

Надо оговориться с терминологией. Будем считать, что разрешены три операции (каждая считается за 1 «ход»): наполнить сосуд из крана, опорожнить сосуд (в слив) и перелить из одного сосуда в другой до опустошения источника или заполнения приёмника. Состояние будем писать как (x,y) — литры в 11‑ и в 7‑литровых сосудах.

Тогда минимальное число операций, приводящих к 2 л, равно 14. Один из минимальных вариантов (по шагам):

1) fill 7 -> (0,7)
2) pour 7->11 -> (7,0)
3) fill 7 -> (7,7)
4) pour 7->11 -> (11,3)
5) empty 11 -> (0,3)
6) pour 7->11 -> (3,0)
7) fill 7 -> (3,7)
8) pour 7->11 -> (10,0)
9) fill 7 -> (10,7)
10) pour 7->11 -> (11,6)
11) empty 11 -> (0,6)
12) pour 7->11 -> (6,0)
13) fill 7 -> (6,7)
14) pour 7->11 -> (11,2) — получили 2 л во втором сосуде.

Если же под «переливаниями» понимать только переливания между сосудами (а заполнение из крана и слив не считать), то в приведённом решении таких переливаний 7, и это минимально возможное число таких переливаний.

Если у вас иное определение «переливания» — скажите, и я пересчитаю по заданной формулировке.

7 Окт в 19:54
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир