2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 игра
Сообщение11.04.2010, 11:28 


20/03/10
7
Armenia
Дона одна куча с N фишками...два игрока по очереди вынимают фишки. Первий игрок максимум может забрать N-1 (например первий бзял P<=N-1 количество фишек), а второй игрок максимум может забрать 3P. Выигравет тот кто берет последную фишку.

 Профиль  
                  
 
 Re: игра
Сообщение12.04.2010, 10:09 


20/03/10
7
Armenia
Rose в сообщении #308411 писал(а):
Дона одна куча с N фишками...два игрока по очереди вынимают фишки.В начале игры первий игрок максимум может забрать N-1 (например первий бзял P<=N-1 количество фишек), а второй игрок максимум может забрать 3P(например второй бзял K<=3P количество фишек).первий игрок максимум может забрать 3K. Выигравет тот кто берет последную фишку.
нужно найти выигрушную стратегию.

 Профиль  
                  
 
 Re: игра
Сообщение12.04.2010, 19:00 
Заблокирован
Аватара пользователя


17/06/09

2213
В любом случае выигрывает второй.

 Профиль  
                  
 
 Re: игра
Сообщение12.04.2010, 21:50 


20/03/10
7
Armenia
например в случае N=5..выиграбает первый.

 Профиль  
                  
 
 Re: игра
Сообщение14.04.2010, 16:36 
Заблокирован
Аватара пользователя


17/06/09

2213
Ну тогда тогда должны быть кучи вида $N=3k+2$. И выиграет первый. В остальных случаях - второй.

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

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



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

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


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

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