Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них сидела мышь и прогрызла себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу она не прогрызла.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях:
1) изначально охотник не знает, в какой коробке сидит мышь.
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь обязательно переходит в любую коробку соседнюю к той, в которой она сидела в момент выстрела. И сидит там пока не грянет следующий выстрел.
Сможет ли охотник гарантированно застрелить мышь? Если да, то за какое наименьшее количество выстрелов?
Smith
Из мудрейших мудрейший
 Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #60 : Март 26, 2010, 00:36:49 � |
|
поехали в темпе:
я 2 а вы где из восьми?
|
|
|
|
|
Записан
|
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #62 : Март 26, 2010, 00:40:20 � |
|
в диалоговом режиме. я по системе, вы - как хотите
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #63 : Март 26, 2010, 00:40:54 � |
|
мой ход 2 из 6-ти..
ваш например - 1-2))) тогда я тыдыщщщ.... ))))))))))
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #64 : Март 26, 2010, 00:45:37 � |
|
ок, я 2 потом снова 2, потом 3...
|
|
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #65 : Март 26, 2010, 00:50:41 � |
|
Smith, если Вы берётесь меня поймать за < чем 10 шагов (скажем, за 9) - укажите все эти 9 ходов, а я берусь показать, что останусь жив  |
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #66 : Март 26, 2010, 00:55:04 � |
|
Smith, если Вы берётесь меня поймать за < чем 10 шагов (скажем, за 9) - укажите все эти 9 ходов, а я берусь показать, что останусь жив давайте тайм-аут до завтра, если не возражаете? по семейным обстоятельствам  ок? |
|
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #67 : Март 26, 2010, 00:59:46 � |
|
Не возражаю Спокойных и счастливых семейных обстоятельств |
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #68 : Март 26, 2010, 01:06:03 � |
|
Не возражаю Спокойных и счастливых семейных обстоятельств оо... эта взаимна  |
|
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #69 : Март 26, 2010, 01:35:36 � |
|
Это даже превратилось в войну? По-моему, решение уже есть!?
|
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #70 : Март 26, 2010, 01:36:24 � |
|
Smith, если Вы берётесь меня поймать за < чем 10 шагов (скажем, за 9) - укажите все эти 9 ходов, а я берусь показать, что останусь жив Я ещё раз проверил. Получается всё-таки 9 ходов для 6, т.е. всё-таки 2*-3... Смит, если Вы покажете 8 или меньше ходов, я постараюсь остаться жив |
|
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #71 : Март 26, 2010, 01:37:13 � |
|
Это даже превратилось в войну? По-моему, решение уже есть!?
Ну, чтобы других войн не было... |
|
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #72 : Март 26, 2010, 02:20:13 � |
|
Перечитал все сообщения... А в чем, собственно, спор? Для данной ситуации мы определили алгоритм, определили количество наименьших выстрелов (2n-1). Есть ли тут человек, который может доказать, что будет меньше? Если да, то перечитайте, пожалуйста, предыдущие сообщение, а затем напишите (а перед этим подумайте) |
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #73 : Март 26, 2010, 02:31:27 � |
|
Перечитал все сообщения... А в чем, собственно, спор? Для данной ситуации мы определили алгоритм, определили количество наименьших выстрелов (2n-1). Есть ли тут человек, который может доказать, что будет меньше? Если да, то перечитайте, пожалуйста, предыдущие сообщение, а затем напишите (а перед этим подумайте) Я могу доказать |
|
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #74 : Март 26, 2010, 02:46:55 � |
|
Перечитал все сообщения... А в чем, собственно, спор? Для данной ситуации мы определили алгоритм, определили количество наименьших выстрелов (2n-1). Есть ли тут человек, который может доказать, что будет меньше? Если да, то перечитайте, пожалуйста, предыдущие сообщение, а затем напишите (а перед этим подумайте) Я могу доказать Доказать что? Если возможно меньше выстрелов чтобы убить мышу? Это будет супер! Если Вы хотите доказать, что мыша может остаться жива - перечитайте предыдущие сообщение. Если первое и это будет реально - это будет классно! Жду ответа" |
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
|
