Страниц: 1 ... 6 7 [8]
  Печать  
Автор Тема: Выживет ли мышь?  (Прочитано 31663 раз)
0 Пользователей и 1 Гость смотрят эту тему.

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #105 : Март 26, 2010, 13:53:09 �

Наши выстрелы     2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10
А вот где мышка:  1 2 3 4 5 6 7 8 9 8 9 8 9 8 9 8  9
А я о чем толкую Пиво
Смит, услышь нас. Помощь
выстрелы: 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10
мышь (он):1 2 3 4 5 6 7 8 9 8 9 8 9 8 9 8  9 - бай, мышь! Cry
Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #106 : Март 26, 2010, 14:00:45 �

выстрелы: 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8    9 10
мышь (он):1 2 3 4 5 6 7 8 9 8 9 8 9 8 9 10  9 - бай, мышь! Cry

Скорее как-то так. Wink
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #107 : Март 26, 2010, 14:03:27 �

карочиии... 2n-3 и  Пиво
Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #108 : Март 26, 2010, 14:16:40 �

карочиии... 2n-3 и  Пиво
Согласен. Пиво

Хотя..... нет! Согласен на 2n-2 /А как же контрольный выстрел в голову? Так, чтобы наверняка/  Cheesy
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
buka
Гений
*****
Offline Offline

Сообщений: 960

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



Просмотр профиля
Ответ #109 : Март 26, 2010, 14:37:33 �

Цитировать
Стреляем в N-1. (N-1, заметим, чётная)  При предположении, что вначале мышка в чётной норке мы должны её убить. Если этого не произошло, значит вначале мышка была в нечётной норке и сейчас, следовательно, тоже в нечётной норке. И это значит что она сейчас, на N-2 шагу переместилась в чётную и мы опять начнём со 2-й норки. Но на сей раз мы точно знаем, что она - в чётной норке.
Последнее предложение в этом отрывке не совсем понятно. Откуда нам будет это известно?
Предлагаю частный случай в 9 норок, попробуем испытать вашу стратегию.
По стратегии мы должны начинать со 2-ой норки, а мышка пусть у нас будет сидеть в первой. Поехали:
2-3-4-5-6-7-8-9
Ход мышки: 1-2-3-4-5-6-7-8 и когда был произведен выстрел по 9-ой мышка в нее перебегает.
Второй проход по вашей стратегии выглядит так:
2-3-4-5-6-7-8-9
Ход мышки: 9-8-9-8-9-8-9-8 и после 8-го выстрела мышка опять перебегает в 9-ую. Ба!!
Как так?! Мышка оказалась жива Мускулы
Не совсем так.
Моя стратегия для 9 норок:
Первый проход:
2-3-4-5-6-7-8. В 9-ю норку я не стреляю! После выстрела в 8-ю она просто никак не может перебежать в 9-ю! В этом вся фишка! Это значит, что если мышка ещё жива, то она перебежала в ЧЁТНУЮ норку.
И тогда я опять - 2-3-4-5-6-7-8 и SadSad бедная мышка...
Итого - 14 выстрелов на 9 норок.
Обратите внимание: в случае нечётного числа норок, 1-я и последняя норки остаются не преострелеными после обоих проходов.
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

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



Просмотр профиля
Ответ #110 : Март 26, 2010, 14:41:25 �

2Илья:
если мне везет, то мышь в четной, и мои ходы 2,3,4,5,6,7,8,9 - хлоп! есть)
но мне (как обычно, блин!) не везет, и мои дальнейшие ходы: 2,3,4,5,6,7,8,9,10 - хлоп! привет, мышь!!
итого: 8+9=17  Пиво
Ваши дальнейшие ходы - не 2,3,4,5,6,7,8,9,10, а 1,2,3,4,5,6,7,8,9.
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

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



Просмотр профиля
Ответ #111 : Март 26, 2010, 14:48:30 �

2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 - вот так?
Да, это и есть стратегия для 10:
2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10
Обратите внимание: 9-1 нечётное на нечётное! Это - обязательно! Смена чётности:
Для 9:
2-3-4-5-6-7-8-2-3-4-5-6-7-8
8-2 чётное на чётное, опять смена чётности!!!
Последнее редактирование: Март 26, 2010, 14:51:39 от buka Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #112 : Март 26, 2010, 14:50:52 �

2Илья:
если мне везет, то мышь в четной, и мои ходы 2,3,4,5,6,7,8,9 - хлоп! есть)
но мне (как обычно, блин!) не везет, и мои дальнейшие ходы: 2,3,4,5,6,7,8,9,10 - хлоп! привет, мышь!!
итого: 8+9=17  Пиво
Ваши дальнейшие ходы - не 2,3,4,5,6,7,8,9,10, а 1,2,3,4,5,6,7,8,9.
та да, я исправил почти сразу Smiley
Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #113 : Март 26, 2010, 14:53:08 �

Выстрелы:    2 3 4 5 6 7 8 2 3 4 5 6 7 8
Мышка(он):  3 4 5 6 7 8 7 8 7 8 7 8 9 8
Мышка(он):  1 2 1 2 1 2 3 4 5 6 7 8 9 8
Мышка(он):  1 2 3 4 5 6 7 8 9 8 9 8 9 8

Да, buka, все верно.
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #114 : Март 26, 2010, 14:56:26 �

мышь умер. да здравствует мышь! Ура!
Записан
Страниц: 1 ... 6 7 [8]
  Печать  
 
Перейти в: