Проверь себя
В этот раз я подготовил вам весьма изобретательную задачку. Её решали в Малом мехмате МГУ. Но уверен, что и вы сможете найти правильный ответ.
Почему задача только кажется нерешаемой
У Винни-Пуха есть два пустых бочонка — на 4 и на 9 литров. Вопрос: можно ли с их помощью отмерить ровно 6 литров мёда? С первого взгляда кажется, что нет: ни 4, ни 9 на 6 не делятся, а третьего сосуда нет. Но задача решается, и довольно изящно. Записываем по шагам, сколько мёда в каждом бочонке.
Пошаговое решение
9 → 0, 0. Наполняем девятилитровый.
4 → 0, 9. Переливаем из него в четырёхлитровый.
5 → 4, 5. Выливаем четырёхлитровый, переливаем из девятилитрового остаток.
1 → 4, 1. Снова наполняем девятилитровый и доливаем в четырёхлитровый.
0 → 4, 5. Опорожняем четырёхлитровый.
9 → 4, 5. Переливаем остаток из девятилитрового.
6 → 4, 6. Наполняем девятилитровый и доливаем в четырёхлитровый — в большом остаётся ровно 6.
Советую записывать каждое переливание в таблицу, как здесь: в уме цепочка быстро путается, а на бумаге видно, где ошиблись. И не пытайтесь угадать — тут работает только перебор.
