К продавцу стоящему у бочки с квасом подходят два веселых приятеля и просят налить им по литру кваса каждому. Продавец замечает, что у него есть всего лишь две емкости в 3 л и 5 л, и поэтому он не может выполнить их просьбу. приятели продолжают настаивать и дают продавцу 100 рублей с одним условием, что они получат свои порции одновременно. после некоторого размышления продавец сумел это сделать. каким образом? (Да, задача по предмету информатика, но я что бы быстрее было, и нам учительница говорит, что на глаз мы тоже не можем отлить к примеру 1 литр, я так на всякий случай))
Секретзадачи в том, что предложенная сумма превышает стоимость всего квасав бочонке, а это значит, что в некоторый момент продавец имеетвозможность вылить остатки кваса из бочки и использовать её какдополнительную ёмкость. Возможен следующий порядок действий (первоечисло — количество литров кваса в трёхлитровой ёмкости, второе —в пятилитровой):(0, 5) — (3, 2) — (0, 2) — (2, 0) — (2, 5)Отмерив 7 л, опорожняем бочонок, сливаем в него 7 л и действуем по следующей схеме (третье число — квас в бочонке):(0, 0, 7) — (3, 0, 4) — (0, 3, 4) — (3, 3, 1) — (1, 5, 1) — (1, 0, 1) — (1, 1, 0)
Оцени ответ
