Вопрос задан 24.10.2026 в 15:40.
Предмет Информатика.
Спрашивает Letunovich Sava.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу три камня или увеличить число камней в куче в 3 раза. Например, имея кучу из 10 камней, за один ход можно получить кучу из 13 камней или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 60. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 60 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 59.
При каких S: а) Петя выигрывает первым ходом; б) Ваня выигрывает первым ходом?
Назовите четыре значения S, при которых Петя может выиграть своим вторым ходом.
Диапазон значений в ответе указывается через знак минус, например: 50-100.
При каких S Петя может выиграть своим первым ходом?
Ваш ответ…
При каких S Ваня может выиграть своим первым ходом, а Петя не может ему помешать?
Ваш ответ…
Назовите четыре значения S, при которых Петя может выиграть своим вторым ходом?
Ответы на вопрос
Отвечает Макар Остап.
а) Петя выигрывает первым ходом при \(S=20\text{–}59\): он может утроить число камней и получить не менее \(60\).
б) Ваня выигрывает первым ходом, а Петя не может ему помешать, при \(S=17\text{–}19\). После любого хода Пети Ваня получает возможность довести число камней до \(60\) или больше.
Петя может выиграть своим вторым ходом при четырёх значениях:
\(6, 14, 15, 16\).
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

