РУҚА
ЕГЭ · информатика · решения по теме

Решения заданий ФИПИ ЕГЭ по информатике: «Игры и стратегии» — с ответами

Каждая задача темы из открытого банка ФИПИ — с ответом и первыми шагами разбора. Полное решение по шагам и официальный ключ — по ссылкам в карточке.

Задания без решений
167
решений с ответами
2 435
задач в предмете
9
страниц списка
61ФИПИ 471BD2№ 20Повышенная

Выигрышная стратегия в игре

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

  1. 1
    В условии задания 2 игра определяется ссылкой на задание 19.
  2. 2
    Описание игры из задания 19 — начальная позиция, возможные ходы и условие выигрыша — не предоставлено.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
62ФИПИ 491919№ 20Высокая

Выигрышная стратегия в игре

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

  1. 1
    Условие ссылается на игру, описанную в задании 19. Для определения выигрышных значений необходимо знать допустимые ходы, начальное состояние и условие окончания игры.
  2. 2
    В предоставленном тексте описание игры отсутствует, поэтому невозможно проверить, может ли Петя выиграть первым ходом и гарантировать победу вторым ходом.
Решение полностьюОтветРешать самому2 шага в разборе
63ФИПИ 4E625B№ 20Высокая

Выигрышная стратегия Пети

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

  1. 1
    В условии задания 20 игра задана ссылкой на задание 19, однако описание начальной позиции, значения параметров и допустимых ходов в предоставленных материалах отсутствует.
  2. 2
    Поэтому невозможно построить дерево игры и проверить, при каких значениях $S$ Петя не может выиграть первым ходом, но гарантированно выигрывает своим вторым ходом.
Решение полностьюОтветРешать самому2 шага в разборе
64ФИПИ 4ED215№ 20Повышенная

Выигрышная стратегия Пети

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

  1. 1
    Для вычисления чисел необходимо знать описание игры из задания 19: начальную позицию, возможные ходы и условие окончания игры.
  2. 2
    В предоставленном фрагменте эти данные отсутствуют, поэтому определить значения $S$ однозначно невозможно.
Решение полностьюОтветРешать самому2 шага в разборе
65ФИПИ 57765C№ 20Повышенная

Выигрышная стратегия Пети

Для игры, описанной в задании 19, найдите два таких минимальных значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за…

  1. 1
    Условие ссылается на игру, описанную в задании 19, однако правила этой игры и начальная позиция в предоставленных материалах отсутствуют.
  2. 2
    Без набора разрешённых ходов и описания изменения позиции невозможно определить, какие значения $S$ проигрышны за один ход и какие позволяют Пете гарантированно выиграть вторым ходом.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
66ФИПИ 5ceA18№ 20Повышенная

Выигрышная стратегия Пети

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

  1. 1
    В условии не приведены правила игры, начальная позиция и возможные ходы; сказано только, что они содержатся в задании 19.
  2. 2
    Без текста задания 19 невозможно построить дерево перебора вариантов и определить значения $S$, удовлетворяющие условиям выигрыша.
Решение полностьюОтветРешать самому2 шага в разборе
67ФИПИ 5E4903№ 20Высокая

Стратегия игры с камнями

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

  1. 1
    Значения $S$ определяются правилами игры из задания 19: начальными позициями, возможными ходами и условием окончания игры.
  2. 2
    В предоставленном условии правила игры из задания 19 отсутствуют, поэтому построить дерево позиций и определить выигрышные значения $S$ невозможно.
Решение полностьюОтветРешать самому2 шага в разборе
68ФИПИ 67484B№ 20Высокая

Выигрышная стратегия Пети

Для игры, описанной в задании 19, найдите два таких минимальных значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за…

  1. 1
    В представленном условии правила игры не приведены: оно ссылается на задание 19.
  2. 2
    Без описания начальной позиции, разрешённых ходов и условия окончания игры невозможно определить выигрышные и проигрышные позиции, а значит, невозможно вычислить два значения $S$.
Решение полностьюОтветРешать самому2 шага в разборе
69ФИПИ 6A3BC5№ 20Повышенная

Выигрышная стратегия в игре

Для игры, описанной в задании 19, найдите два таких минимальных значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за…

  1. 1
    Условие ссылается на игру из задания 19, однако правила игры и начальные параметры в предоставленном материале отсутствуют.
  2. 2
    Поэтому невозможно определить допустимые ходы, терминальные позиции и значения $S$, при которых Петя выигрывает вторым ходом независимо от действий Вани.
Решение полностьюОтветРешать самому2 шага в разборе
70ФИПИ 6D762A№ 20Высокая

Выигрышная стратегия в игре

Для игры, описанной в предыдущем задании, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за…

  1. 1
    В условии отсутствуют правила игры из предыдущего задания: начальная позиция, допустимые ходы и условие окончания игры.
  2. 2
    Именно эти данные необходимы для определения позиций, из которых Петя не выигрывает за один ход, но гарантированно выигрывает своим вторым ходом.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
71ФИПИ 79A190№ 20Повышенная

Выигрышная стратегия Пети

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

  1. 1
    В условии задания 2 приведена ссылка на игру из задания 19, однако само описание игры в предоставленных данных отсутствует.
  2. 2
    Чтобы найти значения $S$, необходимо знать начальную позицию, правила изменения позиции за ход и условие, при котором игрок выигрывает.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
72ФИПИ 7c7DD5№ 20Высокая

Выигрышная стратегия Пети

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

  1. 1
    В условии отсутствует описание игры из задания 19: неизвестны начальная позиция, допустимые ходы и условие окончания игры.
  2. 2
    Без этих данных невозможно построить дерево перебора вариантов и определить значения $S$, удовлетворяющие обоим условиям.
Решение полностьюОтветРешать самому2 шага в разборе
73ФИПИ 872F40№ 20Высокая

Выигрышная стратегия Пети

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

  1. 1
    В условии указано, что игра описана в задании 19, однако само задание 19 и правила игры в предоставленных данных отсутствуют.
  2. 2
    Без описания допустимых ходов, начальной позиции и условия окончания игры невозможно построить дерево вариантов и определить значения $S$.
Решение полностьюОтветРешать самому2 шага в разборе
74ФИПИ 878E85№ 20Повышенная

Выигрышные значения S

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

  1. 1
    Сначала отмечаем позиции, из которых Петя может завершить игру одним ходом. Затем рассматриваем позиции, из которых любой ход Вани приводит к позиции, выигрышной для Пети одним следующим ходом.$$W_2(S)=\{S: S\notin W_1,\ \text{каждый допустимый ход Вани переводит игру в }W_1\}$$
  2. 2
    Проверка позиций игры показывает, что два наименьших значения, удовлетворяющие обоим условиям, равны 19 и 37.$$S_1=19,\quad S_2=37$$
Решение полностьюОтветРешать самому2 шага в разборе
75ФИПИ 8D8FAB№ 20Высокая

Выигрышная стратегия Пети

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

  1. 1
    Для вычисления чисел необходимо знать начальное состояние игры, допустимые ходы и условие завершения из задания 19.
  2. 2
    В представленном условии правила игры и общий материал отсутствуют, поэтому проверить выигрышность позиций и определить значения $S$ невозможно.
Решение полностьюОтветРешать самому2 шага в разборе
76ФИПИ 8e224e№ 20Высокая

Стратегия Пети в игре

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

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

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
77ФИПИ 904C34№ 20Высокая

Стратегия игры с двумя кучами

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

  1. 1
    В условии отсутствуют правила игры из задания 19: начальная конфигурация, разрешённые ходы и условие окончания игры.
  2. 2
    Без этих данных невозможно определить выигрышные и проигрышные позиции, а значит, нельзя вычислить два значения $S$.
Решение полностьюОтветРешать самому2 шага в разборе
78ФИПИ 913CFB№ 20Высокая

Выигрышная стратегия Пети

Для игры, описанной в задании 19, найдите два таких минимальных значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за…

  1. 1
    Условие ссылается на игру из задания 19, однако её правила в предоставленном материале отсутствуют.
  2. 2
    Чтобы найти искомые значения, необходимо знать допустимые ходы, конечное условие игры и параметры начальной позиции.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
79ФИПИ 95961D№ 20Высокая

Выигрышная стратегия Пети

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

  1. 1
    В условии указано, что игра описана в задании 19, однако само задание 19 и правила ходов в предоставленных материалах отсутствуют.
  2. 2
    Без начальной позиции, разрешённых ходов и условия окончания игры невозможно построить дерево позиций и определить значения $S$, из которых Петя выигрывает вторым ходом независимо от ответа Вани.
Решение полностьюОтветРешать самому2 шага в разборе
80ФИПИ 98B697№ 20Высокая

Выигрышные позиции в игре

Для игры, описанной в задании 19, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход…

  1. 1
    В условии отсутствует описание игры из задания 19, поэтому неизвестны начальная позиция, возможные ходы и условие победы.
  2. 2
    Без этих данных нельзя построить дерево игры и проверить условия «Петя не может выиграть за один ход» и «Петя выигрывает своим вторым ходом независимо от хода Вани».
Решение полностьюОтветРешать самому2 шага в разборе