2014 dxdy logo

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

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




 
 игра
Сообщение11.04.2010, 11:28 
Дона одна куча с N фишками...два игрока по очереди вынимают фишки. Первий игрок максимум может забрать N-1 (например первий бзял P<=N-1 количество фишек), а второй игрок максимум может забрать 3P. Выигравет тот кто берет последную фишку.

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

 
 
 
 Re: игра
Сообщение12.04.2010, 19:00 
Аватара пользователя
В любом случае выигрывает второй.

 
 
 
 Re: игра
Сообщение12.04.2010, 21:50 
например в случае N=5..выиграбает первый.

 
 
 
 Re: игра
Сообщение14.04.2010, 16:36 
Аватара пользователя
Ну тогда тогда должны быть кучи вида $N=3k+2$. И выиграет первый. В остальных случаях - второй.

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group