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