2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Школьная математика: игры
Сообщение16.05.2020, 07:26 


30/09/18
164
Есть полоса в $101$ клетку. Два игрока ходят по очереди, на каждом ходу можно поставить "+" или "-" в одну из клеток, при этом нельзя ставить знак, если в соседней клетке стоит противоположный. Проигрывает тот, кто не может походить. Если клетки закончились, выигрывает второй. Доказать, что у второго игрока есть выигрышная стратегия.

Ну вот вроде я понимаю стратегию и примерно как доказывать, но слишком много вариантов выходит. Если первый поставил "+", а второй на четном расстоянии от него тоже "+", то второй на этом участке победит, отвечая симметрично на ходы первого; если первый поставил "+", а второй на нечетном расстоянии от него "-", то тоже второй победит, по индукции доказывается. Ну и там еще кое-какие варианты надо рассмотреть, первый ход зависит от того, поставил первый знак в центр полосы или нет. И т.д. Так сложно! Помогите с простым решением.

 Профиль  
                  
 
 Re: Школьная математика: игры
Сообщение16.05.2020, 09:26 
Заслуженный участник
Аватара пользователя


09/09/14
6328
marie-la в сообщении #1463132 писал(а):
отвечая симметрично на ходы первого
Вот этой стратегии должно быть достаточно в таких играх, Вы не пробовали? Просто нужно аккуратно посмотреть, как её применить с запаздыванием на 1 ход и что тогда получается в конце.

 Профиль  
                  
 
 Re: Школьная математика: игры
Сообщение16.05.2020, 11:10 


30/09/18
164
grizzly в сообщении #1463138 писал(а):
Вот этой стратегии должно быть достаточно в таких играх, Вы не пробовали? Просто нужно аккуратно посмотреть, как её применить с запаздыванием на 1 ход и что тогда получается в конце.

Вот в этом запаздывании и проблема :(

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group