Страниц: 1 [2]
  Печать  
Автор Тема: Кто быстрее отгадает задуманное число?  (Прочитано 10894 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них сидела мышь и прогрызла себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу она не прогрызла.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях:
1) изначально охотник не знает, в какой коробке сидит мышь.
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь обязательно переходит в любую коробку соседнюю к той, в которой она сидела в момент выстрела. И сидит там пока не грянет следующий выстрел.
Сможет ли охотник гарантированно застрелить мышь? Если да, то за какое наименьшее количество выстрелов?
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #15 : Март 25, 2010, 23:32:35 �

кто не понял, то 1000 в десятичной системе счисления - это 1111101000 в двоичной системе счисления. теперь осталось задать 10 вопросов о соответствии места и значения цифр и мы имеем ответ на 1) вопрос  Wink
Записан
Страниц: 1 [2]
  Печать  
 
Перейти в: