Два игрока играют в следующую игру. перед ними лежат две кучки камней, в первой из которых 6, а во второй – 5 камней. у каждого игрока неограниченное количество камней.

игроки ходят по очереди. ход состоит в том, что игрок увеличивает в 2, или в три раза число камней в какой-то куче. выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 48.

вопрос : кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? каким должен быть первый ход выигрывающего игрока? ответ обоснуйте

bobrovnikova13 bobrovnikova13    1   23.09.2019 23:34    0

Ответы
РомаУзденов РомаУзденов  16.08.2020 21:19

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

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

Объяснение:

48/2=24

48/3=16

Выигрывает тот, у кого на столе было не менее 16 камней на момент его хода.

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

Первый ход: 5*3=15

15 < 16, после первого хода игра выиграна

Первый ход: 5*2=10

10 < 16, после первого хода игра выиграна

Первый ход: 6*3=18

18 > 16, после первого хода игра проиграна

Первый ход: 6*2=12

12 < 16, после первого хода игра выиграна

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