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