FAQ по форумуНовые сообщения на Форуме
Мышка Шредингера
KreativshikДата: Сб, 03.10.15, 23:38 | Сообщение # 31
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Как можно что-то решать когда условия и посты автора противоречивы.
PETIKANTROP, Сформулируйте внятно условия.


Жёлтый Зелёный Красный
 
KreativshikДата: Сб, 03.10.15, 23:46 | Сообщение # 32
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Условия требуют определить сколько выстрелов необходимо произвести, чтобы убить мышь, теперь нужно убить всех мышей, ранее(по условию) мыши плодились только при промохе, теперь и при поподании.
Цитата nebo ()
Не понимаю про чётность-нечётность

Ну типа при каждом выстреле мыши меняют номера своих посадочных мест, если были в чётных коробках то при промахе(а теперь и при поподании) переходят в нечетные, а то, что это нихера не даёт, т.к не известно начальное положение мыши, это до них не доходит.


Жёлтый Зелёный Красный
 
KreativshikДата: Сб, 03.10.15, 23:47 | Сообщение # 33
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Нужны внятные условия, тогда будет внятно решение.

Жёлтый Зелёный Красный
 
никникДата: Сб, 03.10.15, 23:55 | Сообщение # 34
Высший разум
Сообщений: 2770
Награды: 406
Совы: 15
К слову, Kreativshik, в рассмотренном Вами варианте, Ваш ответ вроде тоже не совсем верен.
Так, при достаточно большом N, отстреляв N/4+1 раз коробку № N/4, охотник смело может переходить на коробку № 3/4 N и гарантированно убить 1 мышь еще 2-3 выстрелами. При этом, охотник знает каково N изначально, а мы нет.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
KreativshikДата: Вс, 04.10.15, 00:04 | Сообщение # 35
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Цитата никник ()
Так, при достаточно большом N, отстреляв N/4+1 раз коробку № N/4

никник, о чем Вы. Если есть N коробок, то чтобы гарантираванно убить мышь нужно произвести ⌊N/2⌋+1 выстрелов постоянно стреляя в ⌈N/2⌉ коробку, оптимальность этого алгоритма очевидна при малых N, для больших N доказывается по индукции. В чем у Вас проблемы?


Жёлтый Зелёный Красный
 
никникДата: Вс, 04.10.15, 00:07 | Сообщение # 36
Высший разум
Сообщений: 2770
Награды: 406
Совы: 15
Цитата PETIKANTROP ()
что убив клон, мы запускаем клонирование других оставшихся.

Из этого можно сделать вывод, что при попадании мышь тоже клонируется.
Хотя, конечно,включив фантазию, можно прочесть так:
что убив клон, мы запускаем клонирование других оставшихся, допустив затем холостой выстрел.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Вс, 04.10.15, 00:13
 
PETIKANTROPДата: Вс, 04.10.15, 00:08 | Сообщение # 37
Гуру
Сообщений: 134
Награды: 9
Совы: 3
ПОПРАВИЛА для внятности условия задачи.

Цитата PETIKANTROP ()
Переделана мною классическая задача. На одном из форумов она выложена, но пока никто не справился))

Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них суперпозиционная мышь, прогрызшая себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу нет.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить клонирующуюся мышь при следующих условиях:
1) изначально охотник не знает, в какой коробке сидит мышь;
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой (на её клоны это не распространяется);
3) если охотник выстрелил в какую-либо коробку,то после выстрела мышь ( не убитая , см. п.2) материализуется в двух соседних коробках, но так, что в одной коробке более одной мыши находиться не может.
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?
 
никникДата: Вс, 04.10.15, 00:10 | Сообщение # 38
Высший разум
Сообщений: 2770
Награды: 406
Совы: 15
Kreativshik, вряд ли Вы индуктивно докажете то, что легко опровергается частным примером при N=20

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Вс, 04.10.15, 00:11
 
PETIKANTROPДата: Вс, 04.10.15, 00:13 | Сообщение # 39
Гуру
Сообщений: 134
Награды: 9
Совы: 3
Цитата никник ()
Kreativshik, вряд ли Вы индуктивно докажете то, что легко опровергается частным примером при N=20

При любом N ( для выработки стратегии лучше начать с минимального количества) есть решение!
 
KreativshikДата: Вс, 04.10.15, 00:18 | Сообщение # 40
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Цитата никник ()
легко опровергается частным примером при N=20

Так опровергните. Если есть 20 коробок, то сделав 11 выстрелов в 10-ю коробку, я однозначно могу заявить, что мышь убита, т.к где бы она не находилась изначально, 10 выстрелов будет достаточно, чтобы мышь попала в 10-ю коробку, а 11-ым выстрелом она будет убита.


Жёлтый Зелёный Красный


Сообщение отредактировал Kreativshik - Вс, 04.10.15, 00:19
 
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Арнольд, да не тот77
2.Простенький вопросик9
3.Гидродинамика14
4.Быстрая река.24
5.А попробуйте ещё это опро...6
6.Задача по логике7
7.Головоломка без ключа2
8.Задача о парадоксе Петров...11
9.Напрасно ли ожидание7
10.Чудо-Юдо и три головы12
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2770
6.Kreativshik2472
7.Гретхен1807
8.Vita1578
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов