#197

#197

Good Brain

1. Предположим, что мышь в одной из четных норок. Проверяем норку 2. Если не угадали, значит мышь была в норке 4, и перебежала в норку с номером 3 или 5. Суем лапу в норку 3. Если не угадали, значит мышь перебежала в норку с номером 4. Суем лапу в норку 4 и ловим мышь.

2. Если мышки там не оказалось, значит, наше исходное предположение было неверно, а мышь была в одной из нечетных норок. Но так как мы сделали три попытки, в данный момент мышка находится в четной норке. Поэтому просто повторяем пункт 1.

Итоговая последовательность проверок: 2 3 4 2 3 4


Report Page