Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 4 из 9«12345689»
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Мышка Шредингера (sml[theme]Отстрел удваивающейся мыши в закрытых коробках)
Мышка Шредингера
KreativshikДата: Суббота, 03.10.2015, 23:38 | Сообщение # 31
Гений
Сообщений: 2357
Награды: 247
Совы: 112
Как можно что-то решать когда условия и посты автора противоречивы.
PETIKANTROP, Сформулируйте внятно условия.


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

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


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

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


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

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


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

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


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


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

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

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

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


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

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

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


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


Сообщение отредактировал Kreativshik - Воскресенье, 04.10.2015, 00:19
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Мышка Шредингера (sml[theme]Отстрел удваивающейся мыши в закрытых коробках)
Страница 4 из 9«12345689»
Поиск:

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Добрый тролль5
2.Найдите закономерность2
3.Числовая последовательнос...6
4.Бабочка11
5.О событиях, которые бываю...1
6.Кто что украл?3
7.Человек в переносном смыс...10
8.Числовая последовательнос...2
9.Это будет не скоро, но эт...0
10.Мат на бесконечной доске22
1.Lexx4728
2.Rostislav4645
3.nebo3412
4.Иван3061
5.Kreativshik2357
6.никник1979
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun29
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo15
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовХостинг от uCoz