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