РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Игры и стратегии — 167 задач

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
167
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
01ФИПИ 0A61A4№ 19Высокая
Выигрышный ход в игре

Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. Первый ход делает Петя. За один ход можно добавить 2 камня в одну из куч или увеличить количество камней в одной из куч в 2 раза. Игра завершается, когда суммарное количество камней становится не менее 169; победитель — игрок, сделавший последний ход. В…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 7 минут на решение
02ФИПИ 0BFcDc№ 19Высокая
Стратегия игры при значении S

Для игры, описанной в задании 19, найдите наименьшее значение $S$, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
03ФИПИ 0EE093№ 19Повышенная
Стратегия в игре с кучей

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
04ФИПИ 10FE25№ 19Повышенная
Выигрышная стратегия в игре

Два игрока, Петя и Ваня, играют в игру с кучей камней. Первый ход делает Петя. За один ход игрок может добавить в кучу 1 или 4 камня либо увеличить количество камней в куче в 2 раза. Игра завершается, когда количество камней становится не менее 35; победитель — игрок, сделавший последний ход. В начальный момент в…

К общему текстуОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
05ФИПИ 16371A№ 19Повышенная
Выигрышная стратегия в игре

Два игрока, Петя и Ваня, играют в игру с кучей камней. Первый ход делает Петя. За один ход можно убрать из кучи 2 или 4 камня либо уменьшить количество камней в 3 раза, округлив результат деления вниз. Игра заканчивается, когда в куче становится не более 17 камней; победителем считается игрок, сделавший последний…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
06ФИПИ 17A122№ 19Повышенная
Выигрышная стратегия в игре

Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход игрок может добавить в кучу 1 или 4 камня либо увеличить количество камней в куче в 3 раза. Игра завершается, когда количество камней становится не менее 103. Первым ходит Петя. В начальный момент в куче было $S$ камней, где $1 \le S \le 102$. Найдите…

К общему текстуОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
07ФИПИ 2123FC№ 19Повышенная
Стратегия игры с камнями

Два игрока, Петя и Ваня, играют в игру с кучей камней. Первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Игра завершается, когда количество камней становится не менее 129. Побеждает игрок, сделавший последний ход. В начальный момент в куче…

К общему текстуОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
08ФИПИ 2C24A7№ 19Повышенная
Выигрышная стратегия в игре

Два игрока, Петя и Ваня, по очереди изменяют количество камней в куче. За один ход можно добавить один камень или увеличить количество камней в два раза. Игра заканчивается, когда в куче становится не менее 49 камней. В начальный момент в куче было $S$ камней, где $1 \leq S \leq 48$. Укажите такое значение $S$, при…

К общему текстуОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
09ФИПИ 347707№ 19Повышенная
Стратегия в игре с кучей

В игре с кучей камней за один ход можно добавить 1 или 4 камня либо увеличить количество камней в 3 раза. Игра заканчивается, когда в куче становится не менее 91 камня. Найдите такое начальное количество камней $S$, при котором Петя не может выиграть первым ходом, но после любого хода Пети Ваня может выиграть своим…

К общему текстуОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
10ФИПИ 35A49A№ 19Повышенная
Каменная куча и стратегия

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
11ФИПИ 3D5235№ 19Повышенная
Выигрышная стратегия в игре

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
12ФИПИ 401329№ 19Повышенная
Выигрышная стратегия в игре

Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход игрок может добавить в кучу 1 или 4 камня либо увеличить количество камней в куче в 2 раза. Игра завершается, когда количество камней становится не менее 27. Побеждает игрок, сделавший последний ход. В начальный момент в куче было $S$ камней, где…

К общему текстуОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
13ФИПИ 4A6497№ 19Повышенная
Игра с кучей камней

Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Игра завершается, когда количество камней становится не менее 133. В начальный момент в куче было $S$ камней, $1 \leq S \leq 132$. Укажите такое значение $S$…

К общему текстуОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
14ФИПИ 4B76F9№ 19Повышенная
Стратегия игры с камнями

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда количество камней в куче…

К общему текстуОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
15ФИПИ 4B9187№ 19Повышенная
Игра с двумя кучами

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч 3 камня или увеличить количество камней в одной из куч в 3 раза. Например, пусть в одной куче 20 камней, а в другой 30 камней; такую…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
16ФИПИ 521F94№ 19Повышенная
Выигрышная стратегия в игре

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда количество камней в куче…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
17ФИПИ 5AB150№ 19Повышенная
Стратегия игры с камнями

Два игрока по очереди изменяют количество камней в куче. За один ход можно добавить 1 или 4 камня либо увеличить количество камней в куче в 2 раза. Игра завершается, когда количество камней становится не менее 36. В начальный момент в куче было $S$ камней, где $1 \leq S \leq 35$. Используя общий материал, укажите…

К общему текстуОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
18ФИПИ 5c7A99№ 19Повышенная
Выигрышная стратегия в игре

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Первый ход делает Петя. За один ход игрок может добавить в одну из куч 3 камня или увеличить количество камней в одной из куч в 2 раза. Игра завершается, когда суммарное количество камней в двух кучах становится не менее 135…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
19ФИПИ 67E736№ 19Повышенная
Игра с двумя кучами

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч по своему выбору один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
20ФИПИ 712027№ 19Повышенная
Выигрышная стратегия в игре

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из кучи 3 камня, убрать из кучи 8 камней или уменьшить количество камней в куче в 3 раза; количество камней, полученное при делении, округляется до…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение