Автор Тема: Револьвер  (Прочитано 949581 раз)

0 Пользователей и 11 Гостей просматривают эту тему.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Револьвер
« Ответ #765 : 15 Ноябрь 2015, 22:42:26 »
Что делать, если в первой ситуации мы получили неравенство?
В обеих случаях (то есть если первая четверка тяжелее или легче) делим одну из кучек (скажем, первую) пополам, добавляем к каждой из этих двух монет по одной монете из второй четверки и вторым взвешиванием сравниваем полученные тройки.

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Револьвер
« Ответ #766 : 15 Ноябрь 2015, 23:06:33 »
В обеих случаях (то есть если первая четверка тяжелее или легче) делим одну из кучек (скажем, первую) пополам, добавляем к каждой из этих двух монет по одной монете из второй четверки и вторым взвешиванием сравниваем полученные тройки.
Первая тройка тяжелее. Дальше?
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Револьвер
« Ответ #767 : 15 Ноябрь 2015, 23:11:12 »
Допустим для определенности, что первая тройка тяжелее. Тогда третьим взвешиванием сравниваем первые две монеты (откладывая в сторону добавленную) из этой тройки. Та из них, которая тяжелее, будет фальшивой. Если же они равны, то эта тройка при втором взвешивании оказалась тяжелее за счет того, что третья монета в этой тройке была тяжелее третьей монеты во второй тройке. А поскольку вторая тройка была легче первой, то фальшивая монета - более легкая и добавленная ко второй тройке.
Если при втором взвешивании тяжелее  вторая тройка, то сравниваем первые две монеты (вновь откладывая в сторону добавленную) уже из этой тройки. Дальнейшие рассуждения аналогичны первому случаю в "зеркальном" виде: на этот раз будет фальшивой более легкая из этих монет, а при равенстве фальшивая и более тяжелая монета - третья (добавленная) уже в первой тройке.
Если, наконец, при втором взвешивании равенство, то фальшивая монета - среди тех двух, которые не попали мы не добавили в эти тройки, причем она легче (поскольку обе эти монеты после первого взвешивания были в более легкой четверке). Сравнивая третьим взвешиванием эти две монеты, найдем более легкую. то есть фальшивую.
Рассуждения аналогичны, если первая тройка окажется легче. Тогда, проще всего, назовем вторую тройку первой, а первую - второй, после чего дело сведется к предыдущему случаю. :D
« Последнее редактирование: 15 Ноябрь 2015, 23:14:15 от Bob-Domon »

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Револьвер
« Ответ #768 : 15 Ноябрь 2015, 23:13:15 »
Хорошо, засчитано :)
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Револьвер
« Ответ #769 : 15 Ноябрь 2015, 23:15:00 »
Хорошо, засчитано :)
Там была небольшая опечатка в первом абзаце, исправил.)

Оффлайн Пингвинчег

  • Творец легенд
  • *****
  • Сообщений: 4 583
  • Карма: +336/-0
  • Всегда Доктор, даже когда Черный Доктор
Re: Револьвер
« Ответ #770 : 16 Ноябрь 2015, 07:17:03 »
Осталось 21. Я беру 1. Осталось 20. Твой ход.

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

6 надо брать первым ходом.

Первая пятерка тяжелее. Следующий ход?

Берем 2 по 2 из этой пятерки и сравниваем. Если равны, то фальшивая пятая. Если какая-то пара отличается, третьим взвешиванием сравниваем эти две между собой.

Окно слишком маленькое.

Ну тогда подносить свечу к каждой двери по очереди. Где сквозняком задует, туда и выходить.

Как мы поймем, что выключили все?

Тогда использовать какой-то определенный "узор" включений-выключений, чтобы отметить начало. Хотя, нельзя исключить вероятность, что он где-то повторится случайно.  Расцепить вагоны надо, короче.



Yes my teeth and ambitions are bared! Be prepared!
ГАРАК
Не надо стучать по стеклу, пингвины вас видят и слышат. Просто не любят

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Револьвер
« Ответ #771 : 16 Ноябрь 2015, 09:26:05 »
1. В таких играх лучше всего начать анализ с конца, то есть финальной позиции, и постепенно добавлять спички в кучку. Таким образом мы последовательно найдем все позиции цугцванга - те позиции, в которых начинающая сторона проигрывает.
В данной игре первой позицией цугцванга является кучка, в которой 2 спички, а следующие - 4, 9, 11, 13, 18, 20, 22, 27, ...  В общем случае, позиции цугцванга - n+2, n+4, 9(n+1) спичек, где n = 0, 1, 2, 3, ....
Именно поэтому Пингвинчег теперь прав, и поэтому первым ходом нужно взять 6 спичек, оставляя сопернику 18.
6. Назовем вагон, в котором первоначально находится считающий вагоны человек, "нулевым", и пусть для определенности он будет темным (если там свет, то пусть он потушит его).
Человек начинает счет с первого вагона либо против часовой стрелки, либо по часовой стрелке. Пусть для определенности он пойдет против часовой стрелки. Зайдя в этот вагон он там меняет свет (зажигает, если он потушен, и наоборот), восклицает "Один!" и возвращается в "нулевой" вагон. Затем он направляется в следующий вагон по выбранному направлению обхода (против часовой стрелки), меняет там свет, восклицает "Два!" и вновь возвращается в "нулевой" вагон. Далее он придерживается этого алгоритма - продолжает обход, каждый раз меняя свет, восклицая номер вагона и возвращаясь в "нулевой" вагон, пока, вернувшись из вагона под номером N, он не увидит, что в "нулевом" вагоне зажжен свет. Это и будет означать, что счет окончен - в поезде N вагонов.
« Последнее редактирование: 16 Ноябрь 2015, 09:29:10 от Bob-Domon »

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Револьвер
« Ответ #772 : 16 Ноябрь 2015, 09:36:04 »
Если какая-то пара отличается, третьим взвешиванием сравниваем эти две между собой.
Поскольку мы вначале не знаем, тяжелее ли фальшивая монета настоящей или легче, то вполне возможно, что фальшивая монета была легче и находилась в другой пятерке, которую ты оставил в стороне.

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Револьвер
« Ответ #773 : 16 Ноябрь 2015, 11:06:16 »
Да, я уже понял, что неправильный первый ход. Там у тебя везде будет беспроигрышный вариант.

6 надо брать первым ходом.

Берем 2 по 2 из этой пятерки и сравниваем. Если равны, то фальшивая пятая. Если какая-то пара отличается, третьим взвешиванием сравниваем эти две между собой.

Ну тогда подносить свечу к каждой двери по очереди. Где сквозняком задует, туда и выходить.

Тогда использовать какой-то определенный "узор" включений-выключений, чтобы отметить начало. Хотя, нельзя исключить вероятность, что он где-то повторится случайно.  Расцепить вагоны надо, короче.

1. Ну поскольку Боб уже расписал все, хотя от отгадывающих требовалось лишь делать ходы, не вижу смысла доигрывать. Первая задача засчитана Пингвинчегу.

Четвертая мимо по причине, указанной Бобом.

Пятая верно.

Шестая мимо.
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Револьвер
« Ответ #774 : 16 Ноябрь 2015, 11:11:13 »
1. В таких играх лучше всего начать анализ с конца, то есть финальной позиции, и постепенно добавлять спички в кучку. Таким образом мы последовательно найдем все позиции цугцванга - те позиции, в которых начинающая сторона проигрывает.
В данной игре первой позицией цугцванга является кучка, в которой 2 спички, а следующие - 4, 9, 11, 13, 18, 20, 22, 27, ...  В общем случае, позиции цугцванга - n+2, n+4, 9(n+1) спичек, где n = 0, 1, 2, 3, ....
Именно поэтому Пингвинчег теперь прав, и поэтому первым ходом нужно взять 6 спичек, оставляя сопернику 18.
6. Назовем вагон, в котором первоначально находится считающий вагоны человек, "нулевым", и пусть для определенности он будет темным (если там свет, то пусть он потушит его).
Человек начинает счет с первого вагона либо против часовой стрелки, либо по часовой стрелке. Пусть для определенности он пойдет против часовой стрелки. Зайдя в этот вагон он там меняет свет (зажигает, если он потушен, и наоборот), восклицает "Один!" и возвращается в "нулевой" вагон. Затем он направляется в следующий вагон по выбранному направлению обхода (против часовой стрелки), меняет там свет, восклицает "Два!" и вновь возвращается в "нулевой" вагон. Далее он придерживается этого алгоритма - продолжает обход, каждый раз меняя свет, восклицая номер вагона и возвращаясь в "нулевой" вагон, пока, вернувшись из вагона под номером N, он не увидит, что в "нулевом" вагоне зажжен свет. Это и будет означать, что счет окончен - в поезде N вагонов.
В первой задаче правильно все, кроме общих формул позиций цугцванга. На самом деле это будут позиции с номнрами 9n, 9n+2 и 9n+4.
Однако Пингвинчег все же первым пошел по верному пути. Дошел бв или нет - то теперь останется загадкой.

А вот по шестой все верно.
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Револьвер
« Ответ #775 : 16 Ноябрь 2015, 11:18:27 »
В первой задаче правильно все, кроме общих формул позиций цугцванга. На самом деле это будут позиции с номнрами 9n, 9n+2 и 9n+4.
Там была очередная опечатка - должно было быть, конечно, 9n и 9n+2. А вот 9(n+1) я написал специально, чтобы включить случай n = 0. При 9n в этом случае получается 0, а это не позиция цугцванга, а финал игры. :)
Однако Пингвинчег все же первым пошел по верному пути. Дошел бы или нет - то теперь останется загадкой.
ИМХО, наверняка дошел бы, поскольку при 18 спичках игра идет почти автоматически. Самым упорным с твоей стороны в этом случае было бы взять 1 спичку, что на ход оттягивало поражение.
Именно поэтому я написал: "Пингвинчег теперь прав", чтобы не затягивать игру. :)
« Последнее редактирование: 16 Ноябрь 2015, 11:27:43 от Bob-Domon »

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Револьвер
« Ответ #776 : 16 Ноябрь 2015, 12:01:52 »
Ну если уж придираться, то позициями цугцванга их в строгом смысле назвать нельзя. Ибо все они уже проигрышны, стало быть - и ухудшаться некуда. Я бы их назвал просто проигрышными позициями и с чистой совестью включил нулевую в их число. :)

Осталась вторая задача. Отяет на нее выложу вечером, когда буду у компа. Ибо длинный. До тех пор можете попробовать решить. Пингвинчег же может пока думать над своими вопросами.
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Револьвер
« Ответ #777 : 16 Ноябрь 2015, 13:27:29 »
Ну если уж придираться, то позициями цугцванга их в строгом смысле назвать нельзя. Ибо все они уже проигрышны, стало быть - и ухудшаться некуда.
Нет, при классическом определении цугцванга - это такая позиция, в которой любой ход приводит к поражению. То есть игрока губит именно необходимость сделать ход, в то время как "стоя на месте", если бы это разрешалось, он не проиграл бы.
В шахматных и шашечных играх это особенно наглядно. :)
« Последнее редактирование: 16 Ноябрь 2015, 13:29:26 от Bob-Domon »

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Револьвер
« Ответ #778 : 16 Ноябрь 2015, 15:05:19 »
Нет, при классическом определении цугцванга - это такая позиция, в которой любой ход приводит к поражению. То есть игрока губит именно необходимость сделать ход, в то время как "стоя на месте", если бы это разрешалось, он не проиграл бы.
В шахматных и шашечных играх это особенно наглядно. :)
Не к поражению, а к ухудшению позиции. Поражение не наступает сразу после хода. Оно или уже наступило, или наступит лишь в тот момент, когда останется ноль спичек. В любом случае термин цунгцванг не передает точно суть. Ни в формулировке с поражением, ни - с ухудшением.
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Револьвер
« Ответ #779 : 16 Ноябрь 2015, 16:18:02 »
Не к поражению, а к ухудшению позиции.
В итоге - к поражению при наилучшем дальнейшем действии обоих игроков либо (скажем, в шахматах) к ничьей вместо победы. :)
Слова "в итоге" здесь очень важны, они означают, что положение объективно уже проигрышно (в случае игр с кучками камней). Разумеется, при дальнейших ошибочных ходах можно проиграть и объективно выигрышную партию.
Обобщенное понятие цугцванга встречается во многих исследованиях логических игр.

Третья попытка.
2. Попробуем и эту задачу решать с конца.
Когда остаются всего двое директоров в совете, то старший может предложить любой вариант (хоть 59 на 1 - будем считать, что 0 акций оставлять кому-либо нельзя), и он пройдет, поскольку один его голос обеспечит нужные 50%. Будем считать пока также, что если двум участникам акции определено поровну акций, а старший выбывает, то новым старшим становится кто-нибудь из них по жребию (поскольку этот случай в условии особо не оговорен).
Значит, когда остаются трое, набравшему меньше всего голосов невыгодно выбивать старшего, поскольку второй по старшинству будет диктовать свои условия – игра сведется к предыдущему случаю. Поскольку там ему 1 акция гарантирована, то можно ему здесь предоставить 2 акции - хоть небольшой, но плюс, предложить план 55-3-2 и получить 2 голоса и 55 акций. Здесь старшему опасно предложить план 56-2-2, поскольку остальные двое могут проголосовать против него в расчете на то, что по жребию у любого из них есть 50-процетный шанс стать новым старшим, после чего он гарантированно получит 59 акций вместо 2 - игра явно стоит свеч.
Перейдем к случаю, когда директоров 4. Здесь уже старшему необходимо, чтобы еще кто-нибудь проголосовал с ним. Пусть он предложит план 49-4-4-3. Тогда потенциальному обладателю 3 акций будет невыгодно голосовать против, поскольку дело сведется к предыдущему случаю и при любом новом старшем он получит не больше 2 акций вместо 3.
Мы дошли до случая 5 директоров, где старшему требуется еще 2 голоса в поддержку вместе со своим. Пусть он предложит план 39-6-5-5-5. Тогда потенциальным обладателям 5 акций будет невыгодно голосовать против, поскольку дело сведется к предыдущему случаю и при новом старшем любой из них получит в лучшем случае 4 акции (а в худшем - 3) вместо 5. Так что в этом случае старший получит даже 4 голоса вместо необходимых 3.
Теперь допустим, что акции обязательно должны быть распределены неравномерно, то есть 2 и более директорам нельзя распределять одинаковое число акций.
Тогда в случае 3 директоров оптимальным для старшего будет вновь план 55-3-2, в случае 4 директоров - 48-5-4-3, а в случае 5 директоров - 38-7-6-5-4. Значит, этот случай чуть менее оптимален, чем предыдущий (38 акций вместо 39).
Разумеется, мы рассматриваем честную игру, исключая, например, вариант, когда в случае 3 директоров при раскладе 55-3-2 потенциальный обладатель 3 акций втихомолку предлагает обладателю 2 акций сговор, в результате которого они вдвоем уволят старшего, и аутсайдеру достанется 3 акции вместо 1 или даже 2 (97-3 вместо 99-1). Иными словами, предполагается, что тайный сговор между частью директоров исключен.
« Последнее редактирование: 16 Ноябрь 2015, 16:29:33 от Bob-Domon »