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

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

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

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

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

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

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

Стратегия игры за два хода

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Поиск значения S в игре

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

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

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

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

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

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

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

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

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

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

Стратегия выигрыша в игре

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

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

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

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

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

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

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

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

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

Два выигрышных значения S

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

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

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

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

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

Минимальное значение S в игре

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Минимальное значение S

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

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

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

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

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

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

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

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе