Форум » Теория игр » 3488 задача19 » Ответить
3488 задача19
ингрид: (№ 3488) (А. Кабанов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в любую кучу два камня или увеличить количество камней в любой куче в три раза. Игра завершается в тот момент, когда общее количество камней в двух кучах становится не менее 45. В начальный момент в первой куче было K камней, а во второй – S камней, S+K ≤ 43. Ответьте на следующие вопросы: Вопрос 1. Сколько существует пар (S; K), таких что Ваня выигрывает первым ходом при любой игре Пети? у меня получилось 15 вариантов (1,14) (2,14) (4,13) (5,13) (7,12) (8,12) (10,11) (11,10) (11,11) (12,7) (12,8) (13,4) (13,5) (14,2) (14,1). В ответе стоит 16. Какой вариант я не учла?
Ответов - 2
Поляков: ингрид пишет: Какой вариант я не учла? (10, 10).
ингрид: Точно. Спасибо
полная версия страницы