Имеются 3 ключа от трех чемоданов с разными замками. Достаточно ли трех проб, чтобы подобрать ключи к чемоданам?
Начни рассуждать так. Возьмем какой−нибудь. Если он подошел к первому чемодану, то два других ключа − от остальных чемоданов. Одной пробой подбираем ключи к ним. Если же первый ключ не подошел к первому чемодану, то ... .
Возьмем какой−нибудь ключ. Если он подошел к первому чемодану, то два других ключа − от остальных чемоданов. Одной пробой подбираем ключи к ним (итого 2 пробы).
Если первый ключ не подошел к первому чемодану, то убираем его и берем второй ключ. если второй ключ подошел, то также одной пробой подбираем ключи к остальным чемоданам (итого 3 пробы).
Если первый ключ не подошел к первому чемодану и второй ключ также не подошел к первому чемодану, значит третий ключ точно будет от него, значит, одной пробой подбираем ключи ко второму и третьему чемодану (итого 3 пробы).