IPB

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

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

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

4 Страниц V < 1 2 3 4 >  
Ответить в эту темуОткрыть новую тему
> игра "три дорожки", ну чё, задачка:)
pegoopik
8.12.2013, 21:03
Сообщение #21


Новичок
*

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



QUOTE(idler_ @ 8.12.2013, 20:55) *
Всё лишнее почистил.

Спасибо!!!

Ту всякое было,
я не люблю споритьsad.gif
Но задача правда интересная.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
takeAgilitydoGodLike
8.12.2013, 21:07
Сообщение #22


Участник
**

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



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

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

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

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

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

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

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


Участник
**

Группа: Пользователи Braingames
Сообщений: 146
Регистрация: 11.11.2010
Из: Самара
Пользователь №: 21 667



QUOTE(takeAgilitydoGodLike @ 8.12.2013, 22:07) *
То есть, это "Три фишки в ряд", только с другими числами.

даже если принять все рассуждения, начальная позиция будет разной у этих 2 задач


--------------------
У меня есть собственное мнение, но я с ним не согласен
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
takeAgilitydoGodLike
8.12.2013, 21:12
Сообщение #24


Участник
**

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



QUOTE(Vizitor @ 8.12.2013, 20:12) *
даже если принять все рассуждения, начальная позиция будет разной у этих 2 задач


А я разве не это сказал?
Начальная позиция в этой 149, 99, 49.

Я имел ввиду что эта игра равносильно игре "Три фишки", только с другими числами - другой начальной позицией.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Vizitor
8.12.2013, 21:17
Сообщение #25


Участник
**

Группа: Пользователи Braingames
Сообщений: 146
Регистрация: 11.11.2010
Из: Самара
Пользователь №: 21 667



QUOTE(takeAgilitydoGodLike @ 8.12.2013, 22:12) *
А я разве не это сказал?
Начальная позиция в этой 149, 99, 49.

Отличаться будет от трех фишек.

На самом деле, почитав ваши рассуждения, я решил задачку.
И могу сказать, что она отличается от 3 фишек
И выделенное красным видится мне неверным.


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


Участник
**

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



QUOTE(Vizitor @ 8.12.2013, 20:17) *
И выделенное красным видится мне неверным.


Если не составит труда, напишите, пожалуйста, в личку ваши рассуждения.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Vizitor
8.12.2013, 21:22
Сообщение #27


Участник
**

Группа: Пользователи Braingames
Сообщений: 146
Регистрация: 11.11.2010
Из: Самара
Пользователь №: 21 667



QUOTE(takeAgilitydoGodLike @ 8.12.2013, 22:20) *
Если не составит труда, напишите, пожалуйста, в личку ваши рассуждения.

А вам точно не интересно самому подумать над задачкой?
Мне не сложно написать. Удовольствия лишать не хочу ;-)


--------------------
У меня есть собственное мнение, но я с ним не согласен
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
takeAgilitydoGodLike
8.12.2013, 21:24
Сообщение #28


Участник
**

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



QUOTE(Vizitor @ 8.12.2013, 20:22) *
А вам точно не интересно самому подумать над задачкой?
Мне не сложно написать. Удовольствия лишать не хочу ;-)


Я имел ввиду на счёт неверности "красного". Над задачкой я думаю.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Vizitor
8.12.2013, 21:33
Сообщение #29


Участник
**

Группа: Пользователи Braingames
Сообщений: 146
Регистрация: 11.11.2010
Из: Самара
Пользователь №: 21 667



QUOTE(takeAgilitydoGodLike @ 8.12.2013, 22:24) *
Я имел ввиду на счёт неверности "красного". Над задачкой я думаю.

Эммм. Вроде отправил, но не уверен что дошло. В отправленных у меня нету ничего)


--------------------
У меня есть собственное мнение, но я с ним не согласен
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
takeAgilitydoGodLike
8.12.2013, 21:39
Сообщение #30


Участник
**

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



QUOTE(Vizitor @ 8.12.2013, 20:33) *
Эммм. Вроде отправил, но не уверен что дошло. В отправленных у меня нету ничего)


Всё дошло. По умолчанию отправленные письма не сохраняются. Нужно каждый раз "галочку" ставить.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
vahmurko
8.12.2013, 21:40
Сообщение #31


Ваш мурко :-)
****

Группа: Модераторы BrainGames
Сообщений: 4 132
Регистрация: 17.11.2007
Из: Питер
Пользователь №: 4 908



QUOTE(Vizitor @ 8.12.2013, 22:33) *
В отправленных у меня нету ничего)

/В отправленных сохраняется, только если поставить галку "Добавить копию этого письма в папку Исходящие "/


--------------------
come true
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Vizitor
9.12.2013, 10:48
Сообщение #32


Участник
**

Группа: Пользователи Braingames
Сообщений: 146
Регистрация: 11.11.2010
Из: Самара
Пользователь №: 21 667



QUOTE(Vizitor @ 8.12.2013, 22:17) *
На самом деле, почитав ваши рассуждения, я решил задачку.


каюсь, грешен. задачку, как оказалось по результатам обсуждения с takeAgilitydoGodLike, я не решил. в остальном остаюсь при своем мнении, что это-таки разные задачи с разными стратегиями.


--------------------
У меня есть собственное мнение, но я с ним не согласен
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
takeAgilitydoGodLike
9.12.2013, 12:09
Сообщение #33


Участник
**

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



QUOTE(Vizitor @ 9.12.2013, 9:48) *
в остальном остаюсь при своем мнении, что это-таки разные задачи с разными стратегиями.


Как оказалось, Vizitor неверно трактовал мои слова. Вот что я имел ввиду:

Выигрышная стратегия игры "Три фишки в ряд" с начальной позицией k<m<n является частью выигрышной стратегии игры "Три дорожки" с начальной позицией k+1 < m+1 < n+1.
А если определить всю часть выигрышной стратегии игры "Три дорожки" кроме той, что относится к игре "Три фишки", то что бы найти выигрышную стратегию для игры "Три дорожки" нам останется найти её для игры "Три фишки". Отсюда приходим к формулировке

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


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 623
Регистрация: 13.11.2013
Пользователь №: 47 119



QUOTE
в остальном остаюсь при своем мнении, что это-таки разные задачи с разными стратегиями
Так решите обе задачи и сравните ответы, какие проблемы...


--------------------
Истребление зануд — долг каждого порядочного человека. Если зануда не разъярён — это позор для окружающих
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Vizitor
9.12.2013, 23:44
Сообщение #35


Участник
**

Группа: Пользователи Braingames
Сообщений: 146
Регистрация: 11.11.2010
Из: Самара
Пользователь №: 21 667



QUOTE(Aquapura @ 10.12.2013, 0:33) *
Так решите обе задачи и сравните ответы, какие проблемы...

Это приказ? smile.gif

Фишки я еще года 3 назад решил.
А над этой подумываю в свободное время.


--------------------
У меня есть собственное мнение, но я с ним не согласен
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
10.12.2013, 2:11
Сообщение #36


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



QUOTE(Mouse @ 8.12.2013, 3:16) *
если я правильно помню эту игру, то выигрышная стратегия достаточно не тривиальная.

Тривиальная там стратегия. Игру ( в общем виде ) практически в обязательном порядке рассказывают на теории игр.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Mouse
10.12.2013, 9:31
Сообщение #37


и.о. админа
**

Группа: Администраторы
Сообщений: 86
Регистрация: 5.12.2006
Пользователь №: 20



QUOTE
Игру ( в общем виде ) практически в обязательном порядке рассказывают на теории игр.

а теорию игр у нас в каком классе проходят?
помню у меня так друг на какой-то "олимпиаде" расписывал общий случай, хотя надо было решить 7,7,7
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Vizitor
10.12.2013, 9:37
Сообщение #38


Участник
**

Группа: Пользователи Braingames
Сообщений: 146
Регистрация: 11.11.2010
Из: Самара
Пользователь №: 21 667



QUOTE(Mouse @ 10.12.2013, 10:31) *
а теорию игр у нас в каком классе проходят?


думаю, в рамках подготовки к поступлению... в школу biggrin.gif


--------------------
У меня есть собственное мнение, но я с ним не согласен
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Aquapura
10.12.2013, 9:53
Сообщение #39


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 623
Регистрация: 13.11.2013
Пользователь №: 47 119



QUOTE
Это приказ?
Это идея. Просто сравнение стратегий решения двух задач, одна из которых не решена, кажется мне странным smile.gif
QUOTE
а теорию игр у нас в каком классе проходят?
А кого это волнует? wink.gif
Помнится, на первом курсе в задачах по физике у нас попадались задачи, которые требовали вычисления непростеньких таких интегралов или, того хуже, решения дифуров. На попытки оправданий в стиле "а это мы не проходили" отвечали - "голова-то у вас для мысли, или вы в неё только едите?" А ещё припоминали, что определение производной школьники знают, хотя никаких пределов не проходили.
Но что-то непохоже, что тут без теории игр не обойтись.
QUOTE
у меня так друг на какой-то "олимпиаде" расписывал общий случай, хотя надо было решить 7,7,7
Времени, наверное, некуда было девать...
Хотя, был случай, когда один умник на олимпиаде только одну задачу проанализировал, но так глубоко, что дали ему первое место. Но это давно-о-о было... сейчас не знаю, бывает ли такое. А мне на экзамене по анализу-1 дали какой-то "неберущийся" интеграл. Я с ним долго-долго возился, но таки взял, за что мне вернули зачётку с пятёркой, хотя я только приступил к собственно решению билета.

Braingames в этом плане удобнее - никто не заставляет решать непременно 6 задач непременно за 4 часа biggrin.gif


--------------------
Истребление зануд — долг каждого порядочного человека. Если зануда не разъярён — это позор для окружающих
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
takeAgilitydoGodLike
10.12.2013, 10:14
Сообщение #40


Участник
**

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



QUOTE(Aquapura @ 10.12.2013, 8:53) *
Просто сравнение стратегий решения двух задач, одна из которых не решена, кажется мне странным


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

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

 



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