Форум умных людей > Задачи и головоломки > Логические задачи и головоломки (Модераторы: Илья, Лев) > Выживет ли мышь?
Страниц: 1 2 3 [4] 5 6 ... 8
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Выживет ли мышь?  (Прочитано 33960 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них сидела мышь и прогрызла себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу она не прогрызла.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях:
1) изначально охотник не знает, в какой коробке сидит мышь.
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь обязательно переходит в любую коробку соседнюю к той, в которой она сидела в момент выстрела. И сидит там пока не грянет следующий выстрел.
Сможет ли охотник гарантированно застрелить мышь? Если да, то за какое наименьшее количество выстрелов?
Redirect
Гений-Говорун
*
Offline Offline

Сообщений: 1472

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


Is it cocktail hour yet?

497367901
Просмотр профиля
� Ответ #45 : Март 25, 2010, 23:50:39 �
Записан
Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
� Ответ #46 : Март 25, 2010, 23:52:25 �
Цитата: buka от Март 25, 2010, 23:48:00
Цитата: Илья от Март 25, 2010, 23:45:22
Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках?
Уже дан: 2N-1. Smiley
Это в случае нечётного N.
В случае чётного - 2*(N-1) = 2*N-2
Вы попробуйте на шести.. 8 Вам покажется за Счастье Tianchik
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
� Ответ #47 : Март 25, 2010, 23:53:50 �
Цитата: ˜”*°•.Redirect ́́́́́́́́́́́́́́́́ от Март 25, 2010, 23:50:39

это не мышА - это шиншила (ну, или суслик, в крайнем случае)
Записан
Redirect
Гений-Говорун
*
Offline Offline

Сообщений: 1472

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


Is it cocktail hour yet?

497367901
Просмотр профиля
� Ответ #48 : Март 25, 2010, 23:54:39 �


Мышка из простреленной коробки Smiley
Записан
Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
� Ответ #49 : Март 25, 2010, 23:55:43 �
я таких (сусликов) в детсве "выливал" возле ставка, хотя вряд-ли кто понимает - что это означает))))
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
� Ответ #50 : Март 25, 2010, 23:56:40 �
Цитата: ˜”*°•.Redirect ́́́́́́́́́́́́́́́́ от Март 25, 2010, 23:54:39


Мышка из простреленной коробки Smiley
это тоже не мыша!!!!!! Злой
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

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



Просмотр профиля
� Ответ #51 : Март 26, 2010, 00:01:44 �
Цитата: Smith от Март 25, 2010, 23:52:25
Цитата: buka от Март 25, 2010, 23:48:00
Цитата: Илья от Март 25, 2010, 23:45:22
Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках?
Уже дан: 2N-1. Smiley
Это в случае нечётного N.
В случае чётного - 2*(N-1) = 2*N-2
Вы попробуйте на шести.. 8 Вам покажется за Счастье Tianchik
Для 6 у меня выходит 10. А Вы можете за 8?
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
� Ответ #52 : Март 26, 2010, 00:10:51 �
Цитировать
Для 6 у меня выходит 10. А Вы можете за 8?
Не пойдет, нужно 11.
Цитировать
Это в случае нечётного N.
В случае чётного - 2*(N-1) = 2*N-2
Так причем здесь четные или нечетные, мы ведь всегда исходим из того, что у охотника наихудшая ситуация, а формула 2n-1 универсальная, подходит для любых N, за исключением n=2 и 3 , тогда будет N и 2N-4 соответственно, вариант когда N=1 - не рассматриваем.
Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
� Ответ #53 : Март 26, 2010, 00:20:01 �
Цитата: buka от Март 26, 2010, 00:01:44
Цитата: Smith от Март 25, 2010, 23:52:25
Цитата: buka от Март 25, 2010, 23:48:00
Цитата: Илья от Март 25, 2010, 23:45:22
Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках?
Уже дан: 2N-1. Smiley
Это в случае нечётного N.
В случае чётного - 2*(N-1) = 2*N-2
Вы попробуйте на шести.. 8 Вам покажется за Счастье Tianchik
Для 6 у меня выходит 10. А Вы можете за 8?
да. за 5, 6 и 7 Tianchik
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
� Ответ #54 : Март 26, 2010, 00:23:22 �
я начинаю с 2. а вы?
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
� Ответ #55 : Март 26, 2010, 00:24:03 �
первый ход 2, второй - тоже 2
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

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



Просмотр профиля
� Ответ #56 : Март 26, 2010, 00:27:45 �
Цитата: Smith от Март 26, 2010, 00:20:01
Цитата: buka от Март 26, 2010, 00:01:44
Цитата: Smith от Март 25, 2010, 23:52:25
Цитата: buka от Март 25, 2010, 23:48:00
Цитата: Илья от Март 25, 2010, 23:45:22
Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках?
Уже дан: 2N-1. Smiley
Это в случае нечётного N.
В случае чётного - 2*(N-1) = 2*N-2
Вы попробуйте на шести.. 8 Вам покажется за Счастье Tianchik
Для 6 у меня выходит 10. А Вы можете за 8?
да. за 5, 6 и 7 Tianchik
Как может быть "за 5, 6 и 7"?
Тогда почему не за 1?
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

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



Просмотр профиля
� Ответ #57 : Март 26, 2010, 00:31:12 �
Цитата: Smith от Март 26, 2010, 00:24:03
первый ход 2, второй - тоже 2

А дальше?
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
� Ответ #58 : Март 26, 2010, 00:31:12 �
Цитата: buka от Март 26, 2010, 00:27:45
Цитата: Smith от Март 26, 2010, 00:20:01
Цитата: buka от Март 26, 2010, 00:01:44
Цитата: Smith от Март 25, 2010, 23:52:25
Цитата: buka от Март 25, 2010, 23:48:00
Цитата: Илья от Март 25, 2010, 23:45:22
Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках?
Уже дан: 2N-1. Smiley
Это в случае нечётного N.
В случае чётного - 2*(N-1) = 2*N-2
Вы попробуйте на шести.. 8 Вам покажется за Счастье Tianchik
Для 6 у меня выходит 10. А Вы можете за 8?
да. за 5, 6 и 7 Tianchik
Как может быть "за 5, 6 и 7"?
Тогда почему не за 1?
так же, как я не вижу за 8, начиная с 2.. Huh?
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

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



Просмотр профиля
� Ответ #59 : Март 26, 2010, 00:34:11 �
Цитата: Smith от Март 26, 2010, 00:31:12
так же, как я не вижу за 8, начиная с 2.. Huh?
Для 6-ти я вижу за 10...
Записан
Страниц: 1 2 3 [4] 5 6 ... 8
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: