Имеется 3 комнаты с разными замками и 3 ключа от этих комнат. Какое наименьшее число проб нужно сделать, чтобы определить, какой ключ от какой комнаты?
Решение:
Если первые два ключа не подошли к первой комнате, то и без пробы можно определить что третий ключ подходит к первой комнате, поэтому наименьшее количество проб которое нужно сделать для того чтобы определить ключ для первой комнаты равно 2.
Для первой комнаты ключ уже определен и его мы не используем. Остается два ключа и если первый из этих ключей не подойдет ко второй комнате, то и без пробы можно сказать что второй из оставшихся ключей подходит ко второй комнате, поэтому наименьшее количество проб которое нужно сделать для того чтобы определить ключ для второй комнаты равно 1.
Для первых двух комнат ключи уже определены, поэтому и без проб ясно, что последний оставшийся ключ подходит для третей комнаты, поэтому наименьшее количество проб которое нужно сделать для того чтобы определить ключ для третей комнаты равно 0.
Наименьшее количество проб которое нужно сделать для того чтобы определить ключ для каждой из трёх комнат равно: 2 + 1 + 0 = 3 пробы.
Ответ: 3 пробы.