IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

> игра "три дорожки", ну чё, задачка:)
pegoopik
7.12.2013, 11:21
Сообщение #1


Новичок
*

Группа: Пользователи Braingames
Сообщений: 42
Регистрация: 10.8.2012
Из: Новосибирск
Пользователь №: 38 696



Всем привет!
Вспомнилась задачка, которая не прошла по голосованию на сайт. Может кому интересно:)
_____________________________________________________________________________

*три дорожки*

Есть три дорожки 50, 100 и 150 клеток, на каждой дорожке в первой клетке стоит фишка.
Играют двое. Игроки ходят по очереди и двигают одну любую фишку на любое количество клеток перёд.
Ходить назад или пропускать ход нельзя.
Выигрывает тот, кто делает последний ход.
Кто выиграет при правильной игре? Опишите стратегию.
_____________________________________________________________________________

Буду рад вариантам ответов в личке:)

20:41 07.12.2013 уточнил формулировку
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
takeAgilitydoGodLike
8.12.2013, 21:07
Сообщение #2


Участник
**

Группа: Пользователи Braingames
Сообщений: 145
Регистрация: 13.5.2013
Пользователь №: 45 039



Напишу здесь некие мысли по задаче, интересно мнение ещё кого-то, кроме pegoopik , потому что от него я кроме "ты не прав, потому что ты не прав" я ничего не добился. Понял это всё я практически сразу, как прочитал условие, но до решения мне ещё далеко, так что подсказкой это не будет.

Предложенную задачу, очевидно, можно переформулировать так:
Есть полоска, разделенная на 150 клеток, расположенных горизонтально в ряд. На клетках с номерами 50, 100 и 150 стоит по фишке. Двое играют в игру, в которой каждым ходом любая фишка перемещается в сторону уменьшения номера клетки на любую свободную клетку (разрешается перепрыгивать через другие фишки и ставить несколько фишек на одну клетку ). Игроки ходят по очереди. Проигрывает тот, кто не может сделать очередной ход. У кого есть выигрышная стратегия?

Но изначально все фишки стоят на разных клетках и клетка 1 свободна.
А если после хода игрока А на одной клетке будет более одной фишки (а клетка 1 свободна), то игрок В сразу же ставит третью фишку на финишную клетку, а дальше повторяет ходы соперника второй фишкой и выигрывает. Значит ставить фишки на одну клетку "нельзя".

А если после хода игрока А одна из фишек стала на клетку 1 (и все фишки стоят на разных клетках), то игрок В сразу же делает так, что бы оставшиеся две фишки стояли на одной клетке, а дальше повторяет ходы соперника второй фишкой. Значит ставить фишку на финишную клетку "нельзя".

Значит последняя ситуация, которая может быть достигнута при таких ограничениях - это фишки на клетках 2, 3 и 4. Эта ситуация является проигрышной для того, кому она достанется.

Таким образом, мы пришли к тому, что данная задача эквивалентна такой:
Есть полоска, разделенная на 149 клеток, расположенных горизонтально в ряд. На клетках с номерами 49, 99 и 149 стоит по фишке. Двое играют в игру, в которой каждым ходом любая фишка перемещается в сторону уменьшения номера клетки на любую свободную клетку (разрешается перепрыгивать через другие фишки, но нельзя ставить несколько фишек на одну клетку ). Игроки ходят по очереди. Проигрывает тот, кто не может сделать очередной ход. У кого есть выигрышная стратегия?

То есть, это "Три фишки в ряд", только с другими числами.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщения в этой теме
pegoopik   игра "три дорожки"   7.12.2013, 11:21
Aquapura   Игроков двое?   7.12.2013, 11:38
takeAgilitydoGodLike   Игроков двое? Да.   7.12.2013, 14:56
Яростный Меч   формальное уточнение: это "любое количество...   7.12.2013, 15:49
takeAgilitydoGodLike   формальное уточнение: это "любое количество...   7.12.2013, 15:54
takeAgilitydoGodLike   не прошла по голосованию на сайт. Не совсем так :...   7.12.2013, 18:00
pegoopik   Не совсем так :) А как тогда?:)   7.12.2013, 19:13
takeAgilitydoGodLike   А как тогда?:) Ответил в личку :)   7.12.2013, 20:37
pegoopik   Игроков двое? Да, всё верно. формальное уточнен...   7.12.2013, 19:28
Saber   +   7.12.2013, 19:37
Mouse   если я правильно помню эту игру, то выигрышная стр...   8.12.2013, 2:16
takeAgilitydoGodLike   если я правильно помню эту игру, то выигрышная стр...   8.12.2013, 2:41
0   если я правильно помню эту игру, то выигрышная стр...   10.12.2013, 2:11
takeAgilitydoGodLike   Тривиальная там стратегия. Игру ( в общем виде ) п...   10.12.2013, 22:20
0   Вспоминается удалённое сообщение топикстартера, ко...   10.12.2013, 22:25
Vizitor   P.S: И эта стратегия, как я и говорил, решает обе ...   10.12.2013, 22:37
takeAgilitydoGodLike   Решил проверится у 0 и понял, что я таки не могу о...   10.12.2013, 23:04
Vizitor   Решил проверится у 0 и понял, что я таки не могу о...   10.12.2013, 23:22
0   Если в игре "Три дорожки" запретить ходи...   10.12.2013, 23:30
takeAgilitydoGodLike   Когда вы сводили одну задачу к другой вы проигнори...   10.12.2013, 23:37
Vizitor   И к чему были сказаны эти очевидные факты? Вот к ...   10.12.2013, 23:44
takeAgilitydoGodLike   Вот к этому Если это сделать, то три дорожки пр...   10.12.2013, 23:48
Vizitor   Если это сделать, то три дорожки превратятся в три...   10.12.2013, 23:59
takeAgilitydoGodLike   Я говорю о том, что стратегия для дорожек с наложе...   11.12.2013, 0:03
pegoopik   если я правильно помню эту игру, то выигрышная стр...   8.12.2013, 4:29
takeAgilitydoGodLike   Если вы про задачу "три фишки" То эти дв...   8.12.2013, 14:51
pegoopik   В задаче "три фишки" стратегия тривиальн...   8.12.2013, 18:38
takeAgilitydoGodLike   Ну допустим, так вы пришлёте мне таки какое-нить р...   8.12.2013, 18:39
pegoopik   Я вот точно знаю, что anddros, который в топе поль...   8.12.2013, 19:17
takeAgilitydoGodLike   Я вот точно знаю, что anddros, который в топе поль...   8.12.2013, 19:24
takeAgilitydoGodLike   Напишу здесь некие мысли по задаче, интересно мнен...   8.12.2013, 21:07
Vizitor   То есть, это "Три фишки в ряд", только с...   8.12.2013, 21:12
takeAgilitydoGodLike   даже если принять все рассуждения, начальная позиц...   8.12.2013, 21:12
Vizitor   А я разве не это сказал? Начальная позиция в этой ...   8.12.2013, 21:17
takeAgilitydoGodLike   И выделенное красным видится мне неверным. Если н...   8.12.2013, 21:20
Vizitor   Если не составит труда, напишите, пожалуйста, в ли...   8.12.2013, 21:22
takeAgilitydoGodLike   А вам точно не интересно самому подумать над задач...   8.12.2013, 21:24
Vizitor   Я имел ввиду на счёт неверности "красного...   8.12.2013, 21:33
takeAgilitydoGodLike   Эммм. Вроде отправил, но не уверен что дошло. В от...   8.12.2013, 21:39
vahmurko   В отправленных у меня нету ничего) /В отправленных...   8.12.2013, 21:40
Vizitor   На самом деле, почитав ваши рассуждения, я решил з...   9.12.2013, 10:48
takeAgilitydoGodLike   в остальном остаюсь при своем мнении, что это-таки...   9.12.2013, 12:09
Aquapura   Так решите обе задачи и сравните ответы, какие про...   9.12.2013, 23:33
Vizitor   Так решите обе задачи и сравните ответы, какие про...   9.12.2013, 23:44
Mouse   а теорию игр у нас в каком классе проходят? помню...   10.12.2013, 9:31
Vizitor   а теорию игр у нас в каком классе проходят? думаю...   10.12.2013, 9:37
Aquapura   Это идея. Просто сравнение стратегий решения двух ...   10.12.2013, 9:53
takeAgilitydoGodLike   Просто сравнение стратегий решения двух задач, одн...   10.12.2013, 10:14
netvoe   На попытки оправданий в стиле "а это мы не пр...   10.12.2013, 10:35
Aquapura   Потому что при решении нерешённой задачи сплошь и ...   10.12.2013, 10:33
takeAgilitydoGodLike   Потому что при решении нерешённой задачи сплошь и ...   10.12.2013, 10:54
Aquapura   В обычной школьной программе моего времени (равно ...   10.12.2013, 10:41
netvoe   В обычной школьной программе моего времени (равно ...   10.12.2013, 11:38
Aquapura   Да нет, всё именно так. На этом была основана зада...   11.12.2013, 4:28
Vizitor   А не проще попросту решить задачу в той формулирвк...   11.12.2013, 7:38
takeAgilitydoGodLike   задачу нужно рассматривать в оригинале. Кому, про...   11.12.2013, 8:28
Vizitor   Кому, простите, нужно? Или для чего нужно? Вроде ...   11.12.2013, 9:24
takeAgilitydoGodLike   Вы пришли в тему [b]данной задачи для того, чтобы ...   11.12.2013, 10:27
Aquapura   Вообще-то этот раздел подразумевает, что решается ...   11.12.2013, 10:02
Aquapura   Тогда на кой пёс весь этот сыр-бор? :rolleyes: А ...   11.12.2013, 12:10
takeAgilitydoGodLike   Тогда на кой пёс весь этот сыр-бор? :rolleyes: А ...   11.12.2013, 12:12


Ответить в эту темуОткрыть новую тему
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 20.7.2025, 18:08
Яндекс.Метрика