Задание 20 ЕГЭ по информатике: Два игрока, Петя и Ваня, играют в следующую… · вариант 68

1. Задание 20

   Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу, количество камней, которое является делителем текущего количества камней в куче, кроме единицы и самого числа, если количество камней в куче является простым числом, то игрок может добавить только один камень. Например, пусть в куче было 8 камней. Тогда за один ход можно получить кучу из 10 камней или из 12 камней. Или пусть в куче было 7 камней. Тогда за один ход можно получить кучу из 8 камней. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Выигрывает тот игрок, после хода, которого количество камней в куче становится не менее 63. В начальный момент в куче было S камней, 1 ≤ S ≤ 62.

   Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу, количество камней, которое является делителем текущего количества камней в куче, кроме единицы и самого числа, если количество камней в куче является простым числом, то игрок может добавить только один камень. Например, пусть в куче было 8 камней. Тогда за один ход можно получить кучу из 10 камней или из 12 камней. Или пусть в куче было 7 камней. Тогда за один ход можно получить кучу из 8 камней. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Выигрывает тот игрок, после хода, которого количество камней в куче становится не менее 63. В начальный момент в куче было S камней, 1 ≤ S ≤ 62.

   Найдите наименьшее и наибольшее значения S, при которых у Пети есть выигрышная стратегия, причем одновременно выполняются два условия:

   - Петя не может выиграть за один ход;

   - Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

   В ответе запишите сначала наименьшее, затем наибольшее значение.

   Ответ Проверить
   Показать ответ

   Ответ: 26 40

   Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.

   Источник: ФИПИ (по данным открытых источников).

Ещё задания номера 20

• Задание 20: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней.…
• Задание 20: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.…
• Задание 20: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней.…
• Задание 20: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней.…
• Задание 20: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.…