Прохор и Варвара играют в следующую игру:
- перед игроками лежит две кучи камней. В первой куче S1 камень, а во второй S2 камня,
Игроки ходят по очереди, первый ход делает Пятачок.
За один ход игрок может:
- убрать из любой кучи 37 или 47 камней (если это возможно)
- уменьшить количество камней в любой из куч в 7 раз (с округлением вниз)
- игра заканчивается, если произведение количества камней в кучах становиться не более 158
- Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позиции, при которой произведение количества камней в кучах будет не более, чем 158.
- Известно, что в перед игрой общее количество камней в кучах удовлетворяло условиям:
- общее количество камней в кучах было равно 158
- произведение количества камней было не менее 1580
- количество камней в первой куче было не больше камней, чем во второй
Найдите ответы на следующие задания. |
Задание A (первая строка ответа)
Определите минимальное количество камней в первой куче, при котором Прохор не может выиграть первым ходом, но при любом ходе Прохора у Варвары есть возможность выиграть в один ход |
Задание Б (вторая строка ответа)
Определите минимальное и максимальное количество камней в первой куче, при которых Прохор не может выиграть первым ходом, но имеет возможность выиграть вторым ходом при любых ходах Варвары.
(значения укажите в порядке возрастания через пробел) |
Задание В (третья строка ответа)
Определите минимальное количество камней в первой куче, при которых Варвара имеет выигрышную стратегию, позволяющую ей выиграть первым или вторым ходом, но не имеет выигрышной стратегии, позволяющей ей выиграть первым ходом |