Задачи на логику

3 чемодана, 3 ключа, 3 попытки — сможете решить эту задачку?

У вас есть три ключа от трёх чемоданов с разными замками. Каждый ключ подходит только к одному чемодану. Достаточно ли трёх попыток, чтобы подобрать ключи к каждому из них?

Посмотреть решение

Достаточно. Обозначим ключи буквами А, В, С, а замки — М, К, Р.

Тогда первая попытка может дать, например, такой результат: ключ А не подходит к замку М. Это означает, что он подходит к замку К или к замку Р.

Вторая попытка: ключ В не подходит к замку М. Тогда ясно, что:

  • ключ В подходит к замку К или к замку Р;
  • к замку М подходит ключ С.

Третья попытка ставит всё на свои места: если к замку К не подходит ключ А, то к нему подходит ключ В, а ключ А подходит к замку Р.

Если же с первой попытки выясняется, что ключ А подходит к замку М, то тогда достаточно ещё одной попытки, чтобы установить, какой из оставшихся ключей к какому замку подходит.

admin

Share
Published by
admin

Recent Posts

Библиотека Pydantic: валидация данных на Python

Pydantic - это мощная библиотека проверки данных и управления настройками для Python, созданная для повышения…

2 дня ago

7 наилучших библиотек визуализации Python на 2024 год

Python предлагает набор библиотек, удовлетворяющих различные потребности в визуализации, будь то академические исследования, бизнес-аналитика или…

6 дней ago

Как преобразовать строку в байты в Python

В Python для представления данных в двоичной форме можно использовать байты. Из этой статьи вы…

2 недели ago

Что такое Werkzeug?

В этой статье рассказывается о том, что такое Werkzeug и как Flask использует его для…

3 недели ago

Как прибавить дни, месяцы и годы к дате в Python

При работе с датами часто возникает необходимость прибавлять к дате или вычитать из нее различные…

4 недели ago

Социальная аутентификация в приложении на Flask

В этом руководстве мы рассмотрим, как добавить социальную аутентификацию с помощью GitHub и Google в…

1 месяц ago