Сбер вакансии Backend
Сбер вакансии Backend
Сбер вакансии Backend
Написать пост

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

Довольно простая задачка на нахождение соответствий. Попробуйте решить её!

140К открытий141К показов

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

Ответ

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

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

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

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

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

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

Следите за новыми постами
Следите за новыми постами по любимым темам
140К открытий141К показов