Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
_st-22_10-kege-19.20.21(b)_copy
Задача
Темы:
Задание А(19)
.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход
игрок может
добавить
в кучу
один камень
,
добавить два камня
или
увеличить количество камней в куче в
два раза
. При этом не разрешается делать ход, после которого количество камней в куче будет делиться на
3
.
Например, если в начале игры в куче 4 камня, Петя может первым ходом получить кучу из 5 или из 8 камней. Добавить два камня Петя не может, так как в этом случае в куче станет 6 камней, а 6 делится на 3.
Игра завершается, когда количество камней в куче становится не менее
151
.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет
151
или больше камней.
В начальный момент в куче было
S
камней, 1 ≤
S
≤ 149,
S
не делится на
3
.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Укажите такое значение
S
, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня сможет выиграть своим первым ходом.
Задание Б(20).
Для игры, описанной в
задании А
, укажите
два значения
S
, при которых Петя не может выиграть
первым
ходом, но у Пети
есть
выигрышная стратегия, позволяющая ему выиграть вторым ходом при
любой игре
Вани.
В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее.
Задание B(21).
Для игры, описанной в
задании А
, найдите такое значение
S
, при котором у Вани есть стратегия, позволяющая ему выиграть
первым
или
вторым
ходом при
любой игре
Пети, но у Вани
нет
стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.
Формат ввода ответа
На каждое задание ответы пишите с новой строки.
Если вы не знаете ответ на какое-либо задание, напишите в ответе любое число.
Например
, если ответ на
задание А
: 1, на
задание Б
: 2 и 3, на
задание В
: 4,
то ответы надо записать так:
1
2 3
4
10000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам