Два игрока, павел и вениамин, играют в игру: перед лежат две кучи камней.
ходят по очереди, первый ход делает павел.
за один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить
количество камней в куче в три раза.
игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 20.
победителем считается игрок, сделавший последний ход.
укажите, кто из имеет выигрышную стратегию, если изначально в 2 кучах (2; 3) камней?

D1manch1k D1manch1k    1   14.12.2019 19:03    0

Ответы
Dooolche Dooolche  10.10.2020 20:36

ответ:Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче  

6

6

камней, а в другой  

9

9

камней; такую позицию мы будем обозначать  

(6, 9)

(6,9)

. За один ход из позиции  

(6, 9)

(6,9)

можно получить любую из четырёх позиций:  

(7, 9)

(7,9)

,  

(12, 9)

(12,9)

,  

(6, 10)

(6,10)

,  

(6, 18)

(6,18)

. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее  

74

74

. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет  

74

74

или больше камней.

В начальный момент в первой куче было  

12

12

камней, во второй куче –  

S

S

камней,  

1 \leq S \leq 61

1≤S≤61

Объяснение:

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика