Задание 20 — ЕГЭ Информатика
Умение найти выигрышную стратегию игры
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За…
Для игры, описанной в предыдущем задании, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За…
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За…
- Задание 1 · Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)
- Задание 2 · Умение строить таблицы истинности и логические схемы
- Задание 3 · Умение поиска информации в реляционных базах данных
- Задание 4 · Умение кодировать и декодировать информацию
- Задание 5 · Формальное исполнение простого алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд, или умение восстанавливать исходные данные линейного алгоритма по результатам его работы
- Задание 6 · Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов
- Задание 7 · Умение определять объём памяти, необходимый для хранения графической и звуковой информации
- Задание 8 · Знание основных понятий и методов, используемых при измерении количества информации
- Задание 9 · Умение обрабатывать числовую информацию в электронных таблицах
- Задание 10 · Информационный поиск средствами текстового процессора
- Задание 11 · Умение подсчитывать информационный объём сообщения
- Задание 12 · Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд
- Задание 13 · Умение использовать маску подсети
- Задание 14 · Знание позиционных систем счисления
- Задание 15 · Знание основных понятий и законов математической логики
- Задание 16 · Вычисление рекуррентных выражений
- Задание 17 · Умение составить алгоритм обработки числовой последовательности и записать его в виде простой программы (10–15 строк) на языке программирования
- Задание 18 · Умение использовать электронные таблицы для обработки целочисленных данных
- Задание 19 · Умение анализировать алгоритм логической игры
- Задание 20 · Умение найти выигрышную стратегию игры
- Задание 21 · Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию
- Задание 22 · Построение математических моделей для решения практических задач. Архитектура современных компьютеров. Многопроцессорные системы
- Задание 23 · Умение анализировать ход исполнения алгоритма
- Задание 24 · Умение создавать собственные программы (10–20 строк) для обработки символьной информации
- Задание 25 · Умение создавать собственные программы (10–20 строк) для обработки целочисленной информации
- Задание 26 · Умение обрабатывать целочисленную информацию с использованием сортировки
- Задание 27 · Умение выполнять последовательность решения задач анализа данных: сбор первичных данных, очистка и оценка качества данных, выбор и построение модели, преобразование данных, визуализация данных, интерпретация результатов