Два игрока, Петя и Ваня, играют в последующую игру. Перед ними

Два игрока, Петя и Ваня, играют в последующую забаву. Перед ними лежат две кучки камешков, в первой из которых 2, а во 2-ой 3 камня. У каждого игрока безгранично много камешков. Игроки прогуливаются по очереди, 1-ый ход делает Петя. Ход состоит в том, что игрок либо утраивает число камней в какой-то куче, либо прибавляет 4 камня в какую-то кучу. Забава завершается в тот момент, когда общее число камешков в 2-ух кучах становится не наименее 31. Если в момент окончания забавы общее число камней в двух кучах не менее 40, то выиграл Петя, в неприятном случае Ваня. Кто выигрывает при точной забаве обоих игроков? Каким обязан быть первый ход выигрывающего игрока? Ответ обоснуйте.

Задать свой вопрос
1 ответ

Выигрывает Ваня.

Для подтверждения осмотрим неполное дерево забавы, оформленное в виде таблицы, где в каждой ячейке записаны пары чисел, разделённые запятой. Эти числа подходят количеству камней на каждом шаге игры в первой и второй кучах соответственно.

Таблица содержит все вероятные варианты ходов первого игрока. Из неё видно, что при любом ходе первого игрока у второго имеется ход, приводящий к победе.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

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

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт