Логин:Пароль:
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
Гений
Сообщений: 1942
Награды: 285
Совы: 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
Гений
Сообщений: 1942
Награды: 285
Совы: 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
Гений
Сообщений: 1942
Награды: 285
Совы: 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.Добрый тролль3
2.Каково соотношение площад...0
3.Математическое равенство7
4.Еще одна задача на постро...0
5.Построим касательные.4
6.Любви Вам9
7.Как заморозить воду ?3
8.Четырехугольник0
9.Занимательная математика85
10.Роберт Скотт2
1.Lexx4728
2.Rostislav4637
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1942
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


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