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

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

Сообщений: 7695

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


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #90 : Март 26, 2010, 13:04:45 �

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

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #91 : Март 26, 2010, 13:05:46 �

я конечно могу ошибаться Тормоз, но мне кажется, что мышка может выжить  Солнце
Записан

Tianchik
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


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

499789811
Просмотр профиля Email
Ответ #92 : Март 26, 2010, 13:07:20 �

я конечно могу ошибаться Тормоз, но мне кажется, что мышка может выжить  Солнце

 Оптимизм - это хорошо. Wink
Записан

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #93 : Март 26, 2010, 13:10:12 �

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

 Если я правильно понял, то это звучит так: "Если мне повезло, то прийдется поступать так, если не повезло, значит поступать по-другому. Сумма этих двух - решение". Либо же я недопонимаю?  Angry
нет)
если мне везет, то 8 ходов и мышь в ауте, но мне не везет, и тогда еще + 9 ходов, и мышь в ауте "палюбомублинннн!"  Tianchik
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #94 : Март 26, 2010, 13:15:36 �

Смит:
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-10
мышка:
9-8-9-8-9-8-9-8-9 и после последнего выстрела она перебегает в 10.
Вау, мышка опять выжила и показала Tianchik Ура!
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #95 : Март 26, 2010, 13:22:25 �

Смит:
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-10
мышка:
9-8-9-8-9-8-9-8-9 и после последнего выстрела она перебегает в 10.
Вау, мышка опять выжила и показала Tianchik Ура!
Илюха, мышь (пусть будет он, а то "даму как-та па каробках ганять неприлична") на момент последнего выстрела находится в четной коробке, иначе ему уже пришел бы кирдык... так что попробуй начать свой последний спич с четного номера Tianchik
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #96 : Март 26, 2010, 13:27:18 �

Цитировать
на момент последнего выстрела находится в четной коробке
Ну, в четной - в восьмой, бац - последний выстрел, перебегает в девятую, а дальше по схеме. Мускулы
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


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

499789811
Просмотр профиля Email
Ответ #97 : Март 26, 2010, 13:27:41 �

2,3,4,5,6,7,8,9, 1,2,3,4,5,6,7,8,9 - Т.е. это наши выстрелы!?

Smith, просто не надо брать варианты "Если повезет", "Если не повезет"...
С таким же успехом можно дать такой ответ: "Я выстрелю в первую коробку. Если повезет и там окажется мышка, то надо всего лишь один патрон. Если нет, то выстрелю во вторую. И если повезет, то мышка там будет... и т.д..."

Я к тому, что всегда надо решать задачку для самого худшего случая. Когда самая настоящая невезуха. Smiley
Записан

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

Сообщений: 7695

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


Терпение, мой друг, терпение...


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

2,3,4,5,6,7,8,9, 1,2,3,4,5,6,7,8,9 - Т.е. это наши выстрелы!?

Smith, просто не надо брать варианты "Если повезет", "Если не повезет"...
С таким же успехом можно дать такой ответ: "Я выстрелю в первую коробку. Если повезет и там окажется мышка, то надо всего лишь один патрон. Если нет, то выстрелю во вторую. И если повезет, то мышка там будет... и т.д..."

Я к тому, что всегда надо решать задачку для самого худшего случая. Когда самая настоящая невезуха. Smiley
В том-то и дело, что Смит начинает второй заход со второй лунки коробки и мышь спасается. Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #99 : Март 26, 2010, 13:36:35 �

2,3,4,5,6,7,8,9, 1,2,3,4,5,6,7,8,9 - Т.е. это наши выстрелы!?

нет. 23456789 и 2345678910 в сумме 17 ДЛЯ САМОГО ПЛОХОГО СЛУЧАЯ!!!!

Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


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

499789811
Просмотр профиля Email
Ответ #100 : Март 26, 2010, 13:41:13 �

Наши выстрелы     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
Записан

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #101 : Март 26, 2010, 13:42:31 �

2,3,4,5,6,7,8,9, 1,2,3,4,5,6,7,8,9 - Т.е. это наши выстрелы!?

нет. 23456789 и 2345678910 в сумме 17 ДЛЯ САМОГО ПЛОХОГО СЛУЧАЯ!!!!


виноват, вторая сессия 123456789, т.к. на момент 9 выстрела в первой сессии мышь находится в четной лунке и до первого выстрела второй сессии перебегает в нечетную
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #102 : Март 26, 2010, 13:43:03 �

Наши выстрелы     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
А я о чем толкую Пиво
Смит, услышь нас. Помощь
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


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

499789811
Просмотр профиля Email
Ответ #103 : Март 26, 2010, 13:43:46 �

2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 - вот так?
Записан

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

Сообщений: 7313

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


Просмотр профиля
Ответ #104 : Март 26, 2010, 13:44:04 �

мышка мышь будет жить  Солнце
Записан

Tianchik
Страниц: 1 ... 5 6 [7] 8
  Печать  
 
Перейти в: