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

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


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

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

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


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


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

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


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


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

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

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


Жёлтый Зелёный Красный
 
никникДата: Суббота, 03.10.2015, 23:03 | Сообщение # 26
Гений
Сообщений: 1943
Награды: 285
Совы: 10
Цитата 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
Гений
Сообщений: 2357
Награды: 247
Совы: 112
Цитата никник ()
Например, при N-1 выстреле по крайней коробке, мы будем точно знать, что мыши находятся во всех четных (или нечетных,скорее всего, в зависимости от того в чете или нечете находилась изначальная мышь) и только в них,(либо уже убиты 1м выстрелом). Тогда мы исходя из одного из этих предположений простреливаем их

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


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

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


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


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

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Чудо-Юдо и три головы7
2.Добрый тролль4
3.Каково соотношение площад...0
4.Математическое равенство7
5.Еще одна задача на постро...0
6.Построим касательные.4
7.Любви Вам9
8.Как заморозить воду ?3
9.Четырехугольник0
10.Занимательная математика85
1.Lexx4728
2.Rostislav4638
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1943
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Написать админуКоллегиФорум ЭрудитовСоздать свой сайт