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

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

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

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

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

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

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

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

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

Хинт для программистов: если зарегистрироваться на соревнования Huawei Honor Cup, бесплатно получите доступ к онлайн-школе для участников. Можно прокачаться по разным навыкам и выиграть призы в самом соревновании.

Перейти к регистрации