Имеется три ключа от трех чемоданов с различными замками. Каждый ключ
подходит только к одному чемодану. Достаточно ли трех проб, чтобы
подобрать ключи к каждому из них?
ПРАВИЛЬНЫЙ ОТВЕТ
Достаточно.
Обозначим ключи буквами А, В, С, а замки М, К, Р. Тогда первая проба
может дать, например, такой результат: ключ А не подходит к замку М. Это
означает, что он подходит к замку К или к замку Р. Вторая проба: ключ В
не подходит к замку М. Тогда ясно, что:
а) ключ В подходит к замку К
или к замку Р;
б) к замку М подходит ключ С. Третья проба ставит все на
свои места: если к замку К не подходит ключ А, то к нему подходит ключ
В, а ключ А подходит к замку Р. Если же первая проба дает результат
такой, что ключ А подходит к замку М, то тогда достаточно второй пробы,
чтобы установить, какой из оставшихся ключей к какому замку подходит. | 