Два сосуда и кран с водой. Какое наименьшее число переливаний необходимо для того чтобы с помощью 7-и 11 - литровых сосудов и крана с водой отмерить 2 л?
Надо оговориться с терминологией. Будем считать, что разрешены три операции (каждая считается за 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, и это минимально возможное число таких переливаний.
Если у вас иное определение «переливания» — скажите, и я пересчитаю по заданной формулировке.
Надо оговориться с терминологией. Будем считать, что разрешены три операции (каждая считается за 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, и это минимально возможное число таких переливаний.
Если у вас иное определение «переливания» — скажите, и я пересчитаю по заданной формулировке.