Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 3 из 9«1234589»
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Мышка Шредингера (sml[theme]Отстрел удваивающейся мыши в закрытых коробках)
Мышка Шредингера
KreativshikДата: Суббота, 03.10.2015, 21:41 | Сообщение # 21
Гений
Сообщений: 2359
Награды: 249
Совы: 112
никник, ну вот же русским по белому написано:
Цитата PETIKANTROP ()
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой;

Цитата PETIKANTROP ()
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?


Жёлтый Зелёный Красный
 
никникДата: Суббота, 03.10.2015, 22:02 | Сообщение # 22
Гений
Сообщений: 2139
Награды: 312
Совы: 12
Цитата Kreativshik ()
Цитата PETIKANTROP ()
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?

Да, Kreativshik, да, с точки зрения русского языка Вы правы, т.к. в вопросе автор применяет единственное число. Но вот, кажется мне, что все же интересуют его все мыши. Такая вот многоликая мышь, зачем то же понадобилось автору вводить этот хитрый термин с/п мышь. И в этом пункте:
Цитата Kreativshik ()
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой;

имхо,имеется ввиду, что выстрел "накрывает" все пространство коробки, не оставляя той "аватаре" мыши, что в атакуемой коробке шанса выжить.
Возможно, я ошибаюсь, и Вы поняли автора именно так, как он и хотел. Вам удалось соотнести это с некой классической задачей?


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


Сообщение отредактировал никник - Суббота, 03.10.2015, 22:05
 
никникДата: Суббота, 03.10.2015, 22:22 | Сообщение # 23
Гений
Сообщений: 2139
Награды: 312
Совы: 12
Цитата nebo ()
тогда надо начинать стрелять с крайней коробки по очереди по всем подряд, чтобы всех фантомов убить.

имхо,не по всем, через одну (иначе мы будем плодить мышей), и начинать надо после того, как мы будем знать, в каких коробках разместились мыши (либо придется сначала отработать вариант четных, потом нечетных). Факт, что и при таком условии кол-во выстрелов конечно.


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


Сообщение отредактировал никник - Суббота, 03.10.2015, 22:25
 
KreativshikДата: Суббота, 03.10.2015, 22:32 | Сообщение # 24
Гений
Сообщений: 2359
Награды: 249
Совы: 112
Никник, если нужно убить всех мышей, то при всех условиях, при больших N несуществует такого алгоритма выбора цели при котором Вы бы гарантированно убили всех мышей.

Жёлтый Зелёный Красный
 
KreativshikДата: Суббота, 03.10.2015, 22:35 | Сообщение # 25
Гений
Сообщений: 2359
Награды: 249
Совы: 112
Цитата никник ()
с точки зрения русского языка Вы правы

Я все же предпочитаю решать то, что требуют условия, а не то, что кажется и диктует фантазия.


Жёлтый Зелёный Красный
 
никникДата: Суббота, 03.10.2015, 23:03 | Сообщение # 26
Гений
Сообщений: 2139
Награды: 312
Совы: 12
Цитата Kreativshik ()
Никник, если нужно убить всех мышей, то при всех условиях, при больших N несуществует такого алгоритма выбора цели при котором Вы бы гарантированно убили всех мышей.

Почему? Например, при N-1 выстреле по крайней коробке, мы будем точно знать, что мыши находятся во всех четных (или нечетных,скорее всего, в зависимости от того в чете или нечете находилась изначальная мышь) и только в них,(либо уже убиты 1м выстрелом). Тогда мы исходя из одного из этих предположений простреливаем их. Затем отрабатываем 2 предположение. Укладываемся, примерно, в 2N выстрелов. Разве нет? И это думаю не оптимальная стратегия. Скорее всего можно подгадать выстрелы так, чтобы при N мыши находились в известной позиции независимо от того, где находилась исходная.
п.с. Для меня, если условия допускают разночтения, кажется логичным рассмотреть их все, и попытаться отыскать вариант который удовлетворяет любой трактовке (в данном случае максимальное из оптимальных выстрелов) либо доказать, что такого нет. Конечно, и я не всегда беру на себя труд это сделать.


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


Сообщение отредактировал никник - Суббота, 03.10.2015, 23:18
 
PETIKANTROPДата: Суббота, 03.10.2015, 23:22 | Сообщение # 27
Гуру
Сообщений: 134
Награды: 9
Совы: 3
Никник прав. Надо убить всех плодящихся мышей. Сложность состоит в том, что убив клон, мы запускаем клонирование других оставшихся.
И еще. Никник на верном пути осмысления чередования четности-нечетности позиций мышей. Это поможет выработать правильную стратегию отстрела!
 
KreativshikДата: Суббота, 03.10.2015, 23:26 | Сообщение # 28
Гений
Сообщений: 2359
Награды: 249
Совы: 112
Цитата никник ()
Например, при N-1 выстреле по крайней коробке, мы будем точно знать, что мыши находятся во всех четных (или нечетных,скорее всего, в зависимости от того в чете или нечете находилась изначальная мышь) и только в них,(либо уже убиты 1м выстрелом). Тогда мы исходя из одного из этих предположений простреливаем их

Кого их то, кого Вы простреливать собрались, какая разница стреляли Вы в крайнюю коробку или в какую-то другую, какая разница сколько раз Вы стреляли, Вы остаётесь всё в той же ситуации,- абсолютного незнания где находятся мыши, что не позволяет делать утверждения о том убили Вы кого-нибудь или нет.


Жёлтый Зелёный Красный
 
KreativshikДата: Суббота, 03.10.2015, 23:30 | Сообщение # 29
Гений
Сообщений: 2359
Награды: 249
Совы: 112
Цитата PETIKANTROP ()
Никник прав. Надо убить всех плодящихся мышей

Так пишите условия внятней! Если коробки после выстрела остаются на месте и мышь может находится в простреленной коробке, то при больших N алгоритма однозначно определяющего, что все мыши убиты не существует.


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


Сообщение отредактировал Kreativshik - Суббота, 03.10.2015, 23:32
 
neboДата: Суббота, 03.10.2015, 23:37 | Сообщение # 30
Высший разум
Сообщений: 3417
Награды: 315
Совы: 114
Не понимаю про чётность-нечётность.
А условия, да, не совсем внятные.
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Мышка Шредингера (sml[theme]Отстрел удваивающейся мыши в закрытых коробках)
Страница 3 из 9«1234589»
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Мат в два хода7
2.Кто выиграет3
3.Треугольник.6
4.Математическое равенство11
5.Сложный ребус6
6.ПОМОГИТЕ РЕШИТЬ РЕБУС11
7.Твоя теория12
8.Как заморозить воду ?6
9.Из книжки по шахматам - 21
10.Головоломка часы с дыркой0
1.Rostislav4807
2.Lexx4728
3.nebo3417
4.Иван3061
5.Kreativshik2359
6.никник2139
7.Гретхен1802
8.erudite-man1306
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo26
7.marutand20
8.хан20
9.slltllnll12
10.никник12


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