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

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




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

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

 Re: игра
Аватара пользователя
В любом случае выигрывает второй.

 Re: игра
например в случае N=5..выиграбает первый.

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

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


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