Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них сидела мышь и прогрызла себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу она не прогрызла.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях:
1) изначально охотник не знает, в какой коробке сидит мышь.
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь обязательно переходит в любую коробку соседнюю к той, в которой она сидела в момент выстрела. И сидит там пока не грянет следующий выстрел.
Сможет ли охотник гарантированно застрелить мышь? Если да, то за какое наименьшее количество выстрелов?
Илья
Высший разум
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
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #91 : Март 26, 2010, 13:05:46 � |
|
я конечно могу ошибаться , но мне кажется, что мышка может выжить
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #92 : Март 26, 2010, 13:07:20 � |
|
я конечно могу ошибаться , но мне кажется, что мышка может выжить Оптимизм - это хорошо.
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Smith
Из мудрейших мудрейший
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 Если я правильно понял, то это звучит так: "Если мне повезло, то прийдется поступать так, если не повезло, значит поступать по-другому. Сумма этих двух - решение". Либо же я недопонимаю? нет) если мне везет, то 8 ходов и мышь в ауте, но мне не везет, и тогда еще + 9 ходов, и мышь в ауте "палюбомублинннн!"
|
|
|
Записан
|
|
|
|
Илья
Высший разум
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. Вау, мышка опять выжила и показала
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
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. Вау, мышка опять выжила и показала Илюха, мышь (пусть будет он, а то "даму как-та па каробках ганять неприлична") на момент последнего выстрела находится в четной коробке, иначе ему уже пришел бы кирдык... так что попробуй начать свой последний спич с четного номера
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #96 : Март 26, 2010, 13:27:18 � |
|
на момент последнего выстрела находится в четной коробке Ну, в четной - в восьмой, бац - последний выстрел, перебегает в девятую, а дальше по схеме.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #97 : Март 26, 2010, 13:27:41 � |
|
2,3,4,5,6,7,8,9, 1,2,3,4,5,6,7,8,9 - Т.е. это наши выстрелы!? Smith, просто не надо брать варианты "Если повезет", "Если не повезет"... С таким же успехом можно дать такой ответ: "Я выстрелю в первую коробку. Если повезет и там окажется мышка, то надо всего лишь один патрон. Если нет, то выстрелю во вторую. И если повезет, то мышка там будет... и т.д..." Я к тому, что всегда надо решать задачку для самого худшего случая. Когда самая настоящая невезуха.
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
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, просто не надо брать варианты "Если повезет", "Если не повезет"... С таким же успехом можно дать такой ответ: "Я выстрелю в первую коробку. Если повезет и там окажется мышка, то надо всего лишь один патрон. Если нет, то выстрелю во вторую. И если повезет, то мышка там будет... и т.д..." Я к тому, что всегда надо решать задачку для самого худшего случая. Когда самая настоящая невезуха. В том-то и дело, что Смит начинает второй заход со второй лунки коробки и мышь спасается.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
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
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #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
Сообщений: 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
Сообщений: 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
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #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
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #104 : Март 26, 2010, 13:44:04 � |
|
мышка мышь будет жить
|
|
|
Записан
|
|
|
|
|