Олимпиадный тренинг

Задача . 19-21_Модель 20.53_уменьшение


Задача

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

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


Статистика успешных решений по компиляторам