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