Олимпиадная задача о трёх кучках камней — стратегия выигрыша
Имеется три кучки камней: в первой – 50, во второй– 60, в третьей – 70. Ход состоит в разбиении каждой кучки,состоящей более чем из одного камня, на две меньшие кучки.Выигрывает тот, после чьего хода во всех кучках будет по одному камню.
Разобрать решение
Выигрывает первый игрок. Выигрышными являются позиции, при которых в максимальной по количеству камней кучке остается 2n– 1 камень. Первый ход – первую и вторую кучки можно разбивать как угодно, а третью – на кучку из 63 камней и кучку из 7 камней.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.