Домашние задания: Другие предметы

8) Задачка, логика...

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

Берете два ключа и пробуете их на одном чемодане.

1. Если оба не подойдут, а это будет уже 2 попытки, то значит к чемодану подходит третий ключ! Значит те ключи от двух других чемоданов. Берете один из этих ключей и открываете один из 2-х оставшихся чемоданов. Это и будет третья попыта! Если один ключ подойдет сразу, то значит второй ключ от третьего чемодана! Если не подойдет, то значит не подошедший ключ от третьего чемодана, а от этого чемодана будет оставшийся ключ!

2. Если один ключ подойдет к чемодану, то значит дальше действуем как в первом случае!

Так что три пробы вполне достаточно!!!
В полне.
Віталік Доник
Віталік Доник
6 980
да, дастатточно, Моги доказать
нет вохможно по три варианта выбора на каждый чемодан! так что максимум 9