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
Высший разум
Сообщений: 2748
Награды: 405
Совы: 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
Высший разум
Сообщений: 2748
Награды: 405
Совы: 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
Высший разум
Сообщений: 2748
Награды: 405
Совы: 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.Задача на подбор ответа0
2.загадка из видео на ютубе5
3.Замечание об определении ...0
4.Замечание о мантре в мето...2
5.Шофёры, художники, рыболо...1
6.Найди число19
7.Помощь с решением задачи11
8.Числовая последовательнос...20
9.А попробуйте ещё это опро...3
10.Абрикосовая косточка66
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2748
6.Kreativshik2472
7.Гретхен1807
8.Vita1505
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Обратная связьКоллегиФорум Эрудитов