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

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


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

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

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


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


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

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


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


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

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

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


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

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


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

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


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


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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Твоя теория27
2.Как я озадачил Давида Бро...8
3.А попробуйте ещё это опро...1
4.Быстрая река.4
5.Чёрная дыра.33
6.Чемпионка мира не сумела ...0
7.Проверка Вашей эрудиции.16
8.Загадка про три дома1
9.Продолжение загадки Форда4
10.Занимательная математика201
1.Rostislav5078
2.Lexx4728
3.nebo3504
4.Иван3061
5.Kreativshik2472
6.никник2295
7.Гретхен1807
8.erudite-man1340
9.Vita1021
10.Valet937
1.nebo116
2.Kreativshik113
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo26
7.marutand20
8.хан20
9.slltllnll12
10.никник12


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