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

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


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

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

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


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


Сообщение отредактировал никник - Сб, 03.10.15, 22:05
 
никникДата: Сб, 03.10.15, 22:22 | Сообщение # 23
Высший разум
Сообщений: 2748
Награды: 405
Совы: 15
Цитата nebo ()
тогда надо начинать стрелять с крайней коробки по очереди по всем подряд, чтобы всех фантомов убить.

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


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


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

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

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


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

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


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


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

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


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

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


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


Сообщение отредактировал Kreativshik - Сб, 03.10.15, 23:32
 
neboДата: Сб, 03.10.15, 23:37 | Сообщение # 30
Высший разум
Сообщений: 3639
Награды: 350
Совы: 123
Не понимаю про чётность-нечётность.
А условия, да, не совсем внятные.
 
  • Страница 3 из 9
  • «
  • 1
  • 2
  • 3
  • 4
  • 5
  • 8
  • 9
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
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.Vita1506
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Обратная связьКоллегиФорум Эрудитов