Наткнулся на интересную задачку про 100 узников.
Здесь приведу упрощенную вариацию.
Перед нами 10 пронумерованных коробок, про которые известно, что
Здесь приведу упрощенную вариацию.
Перед нами 10 пронумерованных коробок, про которые известно, что
- В коробке находится один шар с номером от 1 до 10.
- Все шары имеют разные номера.
- Номера не менее 5-ти шаров совпадают с номером коробки, в которой находятся.
Разрешается открыть коробку, если в ней шар с номером 1, то задание выполнено, если нет, то разрешается совершить следующую попытку.
Вопрос: можно ли совершив 4 попытки указать коробку в которой находится шар с номером 1?
Ответ