Три льва и три антилопы гну бегут от пожара. Перед ними река с крокодилами (естественно, это ж Африка), так что просто форсировать реку опасно. К счастью, у их берега есть плот, на нем можно добраться на другой берег. Но есть несколько проблем.
Вопрос: как животные должны воспользоваться плотом, чтобы всем перебраться на другой берег за минимальное количество ходок?
Посмотреть решениеЕсть два варианта развития событий, каждый из которых позволяет достичь нужного результата за одинаковое количество ходок плота. При первом варианте сначала на другой берег плывет пара животных разных видов, при втором — одни львы.
Сначала разберем первый вариант.
Вариант 1
Итого, чтобы все животные безопасно перебрались на другой берег, понадобится 11 ходок плота.
Вариант 2
Если первыми на другой берег плывут два льва, для переправы всех животных все равно понадобится 11 ходок. Единственное отличие второго варианта в том, что в первой ходке одного льва на второй берег доставляет не гну, а другой лев. Все остальные ходы такие же.
Пишите ваши варианты развития событий в комментариях.
При анализе данных часто требуется быстро найти абсолютное значение набора чисел. Для выполнения этой задачи…
Pydantic - это мощная библиотека проверки данных и управления настройками для Python, созданная для повышения…
Python предлагает набор библиотек, удовлетворяющих различные потребности в визуализации, будь то академические исследования, бизнес-аналитика или…
В Python для представления данных в двоичной форме можно использовать байты. Из этой статьи вы…
В этой статье рассказывается о том, что такое Werkzeug и как Flask использует его для…
При работе с датами часто возникает необходимость прибавлять к дате или вычитать из нее различные…