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
Высший разум
Сообщений: 2770
Награды: 406
Совы: 15
Цитата Kreativshik ()
Цитата PETIKANTROP ()
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?

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

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


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


Сообщение отредактировал никник - Сб, 03.10.15, 22:05
 
никникДата: Сб, 03.10.15, 22:22 | Сообщение # 23
Высший разум
Сообщений: 2770
Награды: 406
Совы: 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
Высший разум
Сообщений: 2770
Награды: 406
Совы: 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.Арнольд, да не тот77
2.Простенький вопросик9
3.Гидродинамика14
4.Быстрая река.24
5.А попробуйте ещё это опро...6
6.Задача по логике7
7.Головоломка без ключа2
8.Задача о парадоксе Петров...11
9.Напрасно ли ожидание7
10.Чудо-Юдо и три головы12
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2770
6.Kreativshik2472
7.Гретхен1807
8.Vita1578
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Обратная связьКоллегиФорум Эрудитов