ЕГЭ · информатика · решения с ответами

Информатика ЕГЭ — решения заданий ФИПИ с ответами

Все задачи предмета из открытого банка ФИПИ с ответами и началом разбора. Решения по отдельной теме или номеру задания — в панели слева.

Задания без решений
2 435
решений с ответами
14
тем в предмете
27
номеров бланка
122
страниц списка
1581ФИПИ 5ceA18№ 20ПовышеннаяИгры и стратегии

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. 1
    В условии указано, что игра описана в задании 19, однако само задание 19 и правила игры в предоставленных данных отсутствуют.
  2. 2
    Без описания допустимых ходов, начальной позиции и условия окончания игры невозможно построить дерево вариантов и определить значения $S$.
Решение полностьюОтветРешать самому2 шага в разборе
1589ФИПИ 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 шага в разборе
1590ФИПИ 8D8FAB№ 20ВысокаяИгры и стратегии

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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