Задачка на стратегию

Наткнулся на интересную задачку про 100 узников.

Здесь приведу упрощенную вариацию.

Перед нами 10 пронумерованных коробок, про которые известно, что

1. В коробке находится один шар с номером от 1 до 10.
2. Все шары имеют разные номера.
3. Номера не менее 5-ти шаров совпадают с номером коробки, в которой находятся.

Разрешается открыть коробку, если в ней шар с номером 1, то задание выполнено, если нет, то разрешается совершить следующую попытку.

Вопрос: можно ли совершив 4 попытки  указать коробку в которой находится шар с номером 1?

Ответ

Можно. Открываем коробку с номером 1. Если повезло, то там шар с номером 1. Если другой, то открываем коробку с этим номером. Если за четыре попытки на шар с номером 1 не попали, то он в коробке с номером последнего шара.

Похожие по тематике посты - еще почитать: