Разбор 1 задания и демоверсия егэ по информатике 2020

Решу егэ информатика 2020

лабы по информатике, егэ

лабораторные работы и задачи по программированию и информатике, егэ по информатике

Демоверсия егэ по информатике 2020. Задание 1

Вычислите значение выражения 9E16 – 9416.
В ответе запишите вычисленное значение в десятичной системе счисления.

  • Переведем уменьшаемое и вычитаемое в десятичную систему счисления:
  • Найдем разность:
  • Найдем разность, выполнив вычисления в столбик:
  • Синим выделены числа, которые нельзя «разделять» на цифры, т.е. 14 — это как бы одна цифра в 16-й системе.
  • Таким образом, получаем число A16. В задании требуется найти десятичное число, поэтому результат 10 .

Решение демоверсии ЕГЭ по информатике 2020

Решение демоверсии ЕГЭ по информатике 2020. Разбор ДЕМОВЕРСИИ ЕГЭ по информатике 2020. Разбор варианта ЕГЭ 2020 по информатике с ФИПИ.

Решение

1.

2.

w=1 w должно быть истинным; w — последний

y и z должны быть разными, поэтому перед последним, это x. первые два y и z или z и y.

y и x не могут быть ложными одновременно.первый — z.

3.

4.

5.

6.

11001 10 =102

11001 11 = 103

11010 00 = 104

11010 01 = 105

C3 = $B$3+D2 ===> D4 = B3 + E3 = 1100

8.

9.

10.

2 2 2 2 2 =2 5 = 32

2 2 2 2 2 =2 5 = 32

2 2 2 2 2 =2 5 = 32

2 2 2 2 2 =2 5 = 32

2 2 2 2 2 =2 5 = 32

11.

12.

13.

26 букв. 2 5 > 26, 5 бит

7 сим. 7·5 = 35 бит

14.

11111 11111 … (80)
——- ——-
88 8 8
8 8

15.

16.

1000…00000
10..00000
——————
10.1 0..00000 (14 нулей)
100
—————— (вычитание)
10.0 2..222 00 (12 цифр «2»)

17.

18.

48≠y+2x + A 2 + 6·8 + 3 = 499

21.

программа находит минимальное значение функции

минимальное значение будет, когда x равно 8.

22.

23.

ПОХОЖИЕ МАТЕРИАЛЫ

Информатика и ИКТ вариант №1

Пробный ЕГЭ 2018 по информатике №13 с ответами

Информатика и ИКТ Вариант №4

Подготовка к ЕГЭ, ОГЭ, ВПР и КДР

Подготовка к ЕГЭ, ОГЭ, ВПР и КДР по всем предметам с возможностью прохождения онлайн.
Более 100 вариантов и тысячи заданий с решениями.
Видео уроки.
ВАЖНО! Никаких реальных вариантов ЕГЭ ни до экзамена, ни во время его проведения на сайте нет, не было и не будет.

ИНФОРМАТИКА

2018—2020 УЧЕБНЫЙ ГОД

2017—2018 УЧЕБНЫЙ ГОД

ЕГЭ по информатике 21.03.2018. Досрочная волна. Вариант.

ЕГЭ по информатике 28.05.2018. Основная волна. Вариант.

2016—2017 УЧЕБНЫЙ ГОД

ЕГЭ по информатике 23.03.2017. Досрочная волна. Вариант.

2015—2016 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2016 года с решениями.

ЕГЭ по информатике 23.03.2016. Досрочная волна. Вариант.

ЕГЭ по информатике 16.06.2016. Основная волна. Ва­ри­ант 41 (Часть С).

ЕГЭ по информатике 16.06.2016. Основная волна. Ва­ри­ант 52 (Часть С).

ЕГЭ по информатике 16.06.2016. Основная волна. Ва­ри­ант 66 (Часть С).

ЕГЭ по информатике 16.06.2016. Основная волна. Ва­ри­ант 77 (Часть С).

2014—2015 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2015 года с решениями.

ЕГЭ по информатике 05.05.2015. Досрочная волна. Вариант.

2013—2014 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2014 года с решениями.

ЕГЭ по информатике 05.05.2014. До­сроч­ная волна. Вариант 1.

ЕГЭ по информатике 05.05.2014. До­сроч­ная волна. Вариант 2.

ЕГЭ по информатике 08.05.2014. До­сроч­ная волна, ре­зерв­ный день. Вариант 201.

ЕГЭ по информатике 08.05.2014. До­сроч­ная волна, ре­зерв­ный день. Вариант 202.

2012—2013 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2013 года с решениями.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Ва­ри­ант 1.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Вариант 2.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Вариант 3.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Вариант 4.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Вариант 5.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 1.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 2.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 3.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 4.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 5.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 1.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 2.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 3.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 4.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 5.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 1.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 2.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 3.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 4.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 5.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 501.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 502.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 601.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 602.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 603.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 801.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 802.

Решу егэ информатика 2020

22 февраля Много бесплатных online мастер-классов по ЕГЭ-2020! Подключайся!

25 декабря На нашем сайте размещён курс русского языка Людмилы Великовой.

− Учитель Думбадзе В. А.
из школы 162 Кировского района Петербурга.

Наша группа ВКонтакте
Мобильные приложения:

Элементами множеств А, P, Q являются натуральные числа, причём P = <2, 4, 6, 8, 10, 12, 14, 16, 18, 20>, Q = <3, 6, 9, 12, 15, 18, 21, 24, 27, 30>. Известно, что выражение

( (x ∈ A) → (x ∈ P) ) ∧ ( (x ∈ Q) → ¬(x ∈ A) )

истинно (то есть принимает значение 1) при любом значении переменной х. Определите наибольшее возможное количество элементов в множестве A.

(x ∈ P) ≡ P; (x ∈ Q) ≡ Q; (x ∈ A) ≡ A; ∧ ≡ · ; ∨ ≡ +.

Тогда, применив преобразование импликации, получаем:

(¬A + P) · (¬Q + ¬A) ⇔ ¬A · ¬Q + ¬Q · P + ¬A + ¬A · P ⇔

⇔ ¬A · (¬Q + P + 1) + ¬Q · P ⇔ ¬A + ¬Q · P.

Требуется чтобы ¬A + ¬Q · P = 1. Выражение ¬Q · P истинно когда x ∈ <2, 4, 8, 10, 14, 16, 20>. Тогда ¬A должно быть истинным когда x ∈ <1, 3, 5, 6, 7, 9, 11, 12, 13, 15, 17, 18, 19, 21, 22, 23. >.

Следовательно, максимальное количество элементов в множестве A будет, если A включает в себя все элементы множества ¬Q · P, таких элементов семь.

Элементами множества А являются натуральные числа. Известно, что выражение

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.

P → ((Q ∧ ¬A) → ¬P) = P → (¬(Q ∧ ¬А) ∨ ¬P) = ¬P ∨ (¬(Q ∧ ¬А) ∨ ¬P) = ¬P ∨ ¬Q ∨ А.

Логическое ИЛИ истинно, если истинно хотя бы одно утверждение. Выражение ¬P ∨ ¬Q истинно при всех значениях x, кроме значений 6 и 12. Следовательно, промежуток А должны содержать точки 6 и 12. То есть минимальный набор точек в промежутке А ≡ <6, 12>. Сумма элементов множества А равна 18.

Элементами множеств А, P, Q являются натуральные числа, причём P = <2, 4, 6, 8, 10, 12, 14, 16, 18, 20>, Q = <3, 6, 9, 12, 15, 18, 21, 24, 27, 30>.

Известно, что выражение

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.

Раскроем две импликации. Получим:

¬(x ∈ P) ∨ ¬(x ∈ Q) дают 0 только, когда число лежит в обоих множествах. Значит, чтобы все выражение было истинно нам нужно все числа лежащие в P и Q занести в А. Такие числа 6, 12, 18. Их сумма 36.

Элементами множеств А, P, Q являются натуральные числа, причём P = <2, 4, 6, 8, 10, 12, 14, 16, 18, 20>, Q = <3, 6, 9, 12, 15, 18, 21, 24, 27, 30>.

Известно, что выражение ((x A) → (x P)) ∨ (¬(x Q) → ¬(x A))

истинно (т. е. принимает значение 1) при любом значении переменной х.

Определите наибольшее возможное количество элементов в множестве A.

Преобразуем данное выражение:

((x A) → (x P)) ∨ ((x Q) → (x A))

((x A) ∨ (x P)) ∨ ((x Q) ∨ (x A))

(x A) ∨ (x P) ∨ (x Q)

Таким образом элемент должен либо входить в P или Q, либо не входить в А. Таким образом в А могут быть лишь элементы из P и Q. И всего в этих двух множествах 17 неповторяющихся элементов.

Элементами множеств А, P, Q являются натуральные числа, причём P = <1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21>, Q = <3, 6, 9, 12, 15, 18, 21, 24, 27, 30>. Известно, что выражение

истинно ( т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.

Раскроем две импликации. Получим:

¬(x ∈ P) ∨ ¬(x ∈ Q) дают 0, только когда число лежит в обоих множествах. Значит, чтобы все выражение было истинно, нужно все числа, лежащие в P и Q, занести в А. Такие числа 3, 9, 15 и 21. Их сумма 48.

Для какого наименьшего целого неотрицательного числа А выражение

(y + 2x 30) ∨ (y > 20)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

Заметим, что для тождественной истинности данного выражения выражение (y + 2x

На числовой прямой задан отрезок A. Известно, что формула

тождественно истинна при любом вещественном x. Какую наименьшую длину может иметь отрезок A?

Раскрывая импликацию по правилу A → B = ¬A + B, заменяя логическую сумму совокупностью, а логическое произведение системой соотношений, определим значения параметра А, при котором система совокупностей

будет иметь решения для любых вещественных чисел.

Чтобы решениями системы были все вещественные числа, необходимо и достаточно, чтобы решениями каждой из совокупностей были все вещественные числа.

Решениями неравенства являются все числа из отрезка [−10; 10]. Чтобы совокупность выполнялась для всех вещественных чисел, числа x, не лежащие на указанном отрезке, должны принадлежать отрезку A. Следовательно, отрезок A не должен выходить за пределы отрезка [−10; 10].

Аналогично, решениями неравенства являются числа из лучей и Чтобы совокупность выполнялась для всех вещественных чисел, числа x, не лежащие на указанных лучах, должны лежать на отрезке A. Следовательно, отрезок A должен содержать в себе отрезок [−8; 8].

Тем самым, наименьшая длина отрезка A может быть равна 8 + 8 = 16.

Решу егэ информатика 2020

22 февраля Много бесплатных online мастер-классов по ЕГЭ-2020! Подключайся!

25 декабря На нашем сайте размещён курс русского языка Людмилы Великовой.

− Учитель Думбадзе В. А.
из школы 162 Кировского района Петербурга.

Наша группа ВКонтакте
Мобильные приложения:

Раздел для централизованного контроля уровня подготовки учащихся

    Учитель может СОСТАВИТЬ ВАРИАНТЫ ДЛЯ ПРОВЕРКИ ЗНАНИЙ УЧАЩИХСЯ,
    используя случайное генерирование вариантов системой, подобрав конкретные задания из каталога или добавив собственные задания. Регулируемые настройки: показывать или скрывать правильные решения заданий после выполнения работы, задать дату и время выполнения работы, установить параметры выставления отметок.

Система запоминает работы и результаты учащихся: СПИСОК СОЗДАННЫХ РАБОТ И СТАТИСТИКА.
Проверка заданий частей А и В осуществляется компьютером, решения заданий части С учащиеся смогут загрузить в систему, а учитель сможет просмотреть, оценить и прокомментировать их. Результаты проверки появятся в статистике учителя и в статистике учащихся автоматически.

Нет необходимости предварительно вводить в систему фамилии и имена учащихся: их результаты появятся в системе автоматически, как только они выполнят и сохранят любую составленную учителем в этом разделе работу.

Тем не менее, можно заранее СОЗДАТЬ ГРУППЫ (КЛАССЫ) УЧАЩИХСЯ
и распределить в них учащихся, зная их логины (электронные адреса) в системе. В любой момент можно перевести учащихся из одной группы в другую или удалить учащегося из всех списков и классного журнала. Если удалённый учащийся выполнит очередную работу, он вновь появится в списках.

Сводные результаты по группам (классам) система автоматически заносит в КЛАССНЫЙ ЖУРНАЛ.
Если учащиеся несколько раз выполнят одну и ту же работу, в журнал будут внесены все их результаты. Лишние записи можно удалять (восстановление невозможно). Результаты можно экспортировать в электронные таблицы Эксель.

Для вашего удобства рекомендуем СОЗДАТЬ СОБСТВЕННЫЙ КУРС В РАЗДЕЛЕ «ШКОЛА».
вы сможете писать учащимся и получать от них ответы, размещать методические материалы, сообщать номера работ для контроля знаний. Создав курс, сообщите учащимся его номер. Нажав кнопку «Записаться на курс», они будут автоматически получать уведомления о каждом сообщении, оставленном учителем на странице курсе.

Для работы с этим разделом необходимо зарегистрироваться (это быстро и бесплатно),
иначе система не сможет узнавать вас и ваших учащихся.

Решу егэ информатика 2020

22 февраля Много бесплатных online мастер-классов по ЕГЭ-2020! Подключайся!

25 декабря На нашем сайте размещён курс русского языка Людмилы Великовой.

− Учитель Думбадзе В. А.
из школы 162 Кировского района Петербурга.

Наша группа ВКонтакте
Мобильные приложения:

При вы­пол­не­нии заданий 1—23 ответом яв­ля­ет­ся одна цифра, ко­то­рая соответствует но­ме­ру правильного ответа или число, по­сле­до­ва­тель­ность букв или цифр. Ответ сле­ду­ет записывать без про­бе­лов и каких-либо до­пол­ни­тель­ных символов.

Если ва­ри­ант задан учителем, вы можете вписать ответы на задания части С или загрузить их в систему в одном из графических форматов. Учитель уви­дит ре­зуль­та­ты вы­пол­не­ния заданий части В и смо­жет оце­нить за­гру­жен­ные от­ве­ты к части С. Вы­став­лен­ные учи­те­лем баллы отоб­ра­зят­ся в вашей статистике.

Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 6 единиц. Если таких чисел несколько, укажите наибольшее из них.

Логическая функция F задаётся выражением ¬xy ∧ (zw).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение xy, зависящее от двух переменных x и y, и таблица истинности:

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имён файлов удовлетворяет маске:

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Закодируйте таким образом изображение и запишите результат в восьмеричной системе счисления.

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам:

1. Перемножаются первая и вторая, а также третья и четвёртая цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 2466. Произведения: 2 × 4 = 8; 6 × 6 = 36.

Укажите наименьшее число, в результате обработки которого автомат выдаст число 124.

В некоторые ячейки электронной таблицы записаны числа, как показано на рисунке.

В ячейке D3 записали формулу =$A3 − D$1. После этого ячейку D3 скопировали в ячейку C5. Какое число будет показано в ячейке C5?

Примечание. Знак $ используется для обозначения абсолютной адресации.

Определите, что будет напечатано в результате выполнения программы

DIM N, S AS INTEGER

using namespace std;

Производится звукозапись музыкального фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записываются в файл, сжатие данных не производится; размер полученного файла – 64 Мбайт. Затем производится повторная запись этого же фрагмента в формате моно (одноканальная запись) с частотой дискретизации 16 кГц и 16-битным разрешением. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

Сколько слов длины 6, начинающихся с согласной буквы, можно составить из букв Г, О, Д? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n) = 3*F(n−1) − 2*F(n−2) при n >2.

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-адресом 147.192.92.64 адрес сети равен 147.192.80.0. Чему равно значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 60 паролей. (Ответ дайте в байтах.)

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Команда1 Команда2 КомандаЗ

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (0, 1) Сместиться на (−1, 4) Сместиться на (3, −6) Конец

Координаты точки, с которой Чертёжник начинал движение, (4, 0). Каковы координаты точки, в которой он оказался?

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Укажите наименьшее основание системы счисления, в которой запись десятичного числа 15 имеет ровно три значащих разряда.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тыс.) будет найдено по запросу Слон & Жираф?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Для какого из названий животных ложно высказывание:

(Заканчивается на согласную букву) Λ (B слове 6 букв) → (Четвертая буква согласная)?

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:

s = s + A(i) — A (i — 1)

for i : = 1 to n do begin

В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, т.е. А[0]=0, А[1]=10 и т.д. Чему будет равно значение переменной s после выполнения данной программы?

Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 0.

DIM X, L, M AS INTEGER

IF x mod 2 = 0 THEN

var x, L, M: integer;

if (x mod 2 = 0) then

если mod(x,2) = 0 то

using namespace std;

Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на пяти языках):

DIM A, B, T, M, R AS INTEGER

using namespace std;

У исполнителя Удвоитель две команды, которым присвоены номера:

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 4. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 16?

Сколько существует различных наборов значений логических переменных x1, х2, хЗ, х4, х5, хб, х7, х8, x9, x10 которые удовлетворяют всем перечисленным ниже условиям?

(x1 —> х2) —> (хЗ—> х4) = 1

(хЗ —> х4) —> (х5 —> хб) = 1

(х5 —> хб) —> (х7 —> х8) = 1

(х7 —> х8) —> (х9 —> х10) = 1

В ответе не нужно перечислять все различные наборы значений переменных x1, х2, хЗ, х4, х5, хб, х7, х8, x9, x10 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Дано натуральное число A. Требуется вывести такое максимально возможное натуральное число K, при котором сумма 1 + (1 + 2) + (1 + 2 + 3) + … + (1 + 2 + … + K) не превышает A. Для решения этой задачи ученик написал программу, но, к сожалению, его программа – неправильная. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.

DIM A,S,P,K AS INTEGER

using namespace std;

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 17.

2. Приведите пример значения A, при вводе которого программа выведет верный ответ. Укажите этот ответ.

3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение двузначных элементов массива, с суммой цифр, кратной 6. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого является двузначным числом, и при этом сумма его цифр делится на 6. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Исходные данные всегда подобраны так, что результат произведения не выходит за пределы объявленных типов данных.

DIM I, J, P AS LONG

a: array [1..N] of longint;

for i := 1 to N do

using namespace std;

нц для i от 1 до N

# целочисленные переменные j, p

for i in range(0, n):

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 37. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 37 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 36.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

1. У кого из игроков есть выигрышная стратегия при S = 12? Опишите эту стратегию.

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

3. Укажите значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, однако у Вани нет стратегии, которая позволит ему гарантированно выиграть 1-м ходом.

Для указанного значения S опишите выигрышную стратегию Вани. Постройте в виде рисунка или таблицы дерево всех партий, возможных при этой выигрышной стратегии Вани. На рёбрах дерева указывайте, кто делает ход, в узлах — количество камней в позиции.

Радиотелескоп пытается получать и анализировать сигналы, поступающие из различных участков космоса, при этом различные шумы переводятся в последовательность целых неотрицательных чисел. Чисел может быть очень много, но не может быть меньше трёх. Все числа различны. Хотя бы одно из чисел нечётно.

В данных, полученных из одного участка, выделяется основное подмножество чисел. Это непустое подмножество чисел (в него могут войти как одно число, так и все поступившие числа), такое, что их сумма нечётна и максимальна среди всех возможных непустых подмножеств с нечётной суммой. Если таких подмножеств несколько, то из них выбирается то подмножество, которое содержит наименьшее количество элементов.

Вам предлагается написать программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет обрабатывать результаты, приходящие из одного участка, находя основное подмножество. Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи. На вход программе в первой строке подаётся количество сигналов N. В каждой из последующих N строк записано одно целое неотрицательное число, не превышающее 10 9 .

Вам предлагается два задания, связанных с этой задачей: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание — 0 баллов.

Задание Б является усложнённым вариантом задания А, оно содержит дополнительные требования к программе.

А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед программой укажите версию языка программирования.

Обязательно укажите, что программа является решением задания А. Максимальная оценка за выполнение задания А — 2 балла.

Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Программа считается эффективной по времени, если время работы программы пропорционально количеству полученных показаний прибора N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.

Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм.

Обязательно укажите, что программа является решением задания Б. Максимальная оценка за правильную программу, эффективную по времени и по памяти, — 4 балла.

Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3 балла.

Напоминаем! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.

Пример входных данных:

Программа должна вывести в порядке возрастания номера сигналов, которые принадлежат основному подмножеству данного участка. Нумерация элементов последовательности ведётся с единицы. Пример выходных данных для приведённого выше примера входных данных: 1 3.

Решу егэ информатика 2020

22 февраля Много бесплатных online мастер-классов по ЕГЭ-2020! Подключайся!

25 декабря На нашем сайте размещён курс русского языка Людмилы Великовой.

− Учитель Думбадзе В. А.
из школы 162 Кировского района Петербурга.

Наша группа ВКонтакте
Мобильные приложения:

Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2020 по информатике.

При вы­пол­не­нии заданий 1—23 ответом яв­ля­ет­ся одна цифра, ко­то­рая соответствует но­ме­ру правильного ответа или число, по­сле­до­ва­тель­ность букв или цифр. Ответ сле­ду­ет записывать без про­бе­лов и каких-либо до­пол­ни­тель­ных символов.

Если ва­ри­ант задан учителем, вы можете вписать ответы на задания части С или загрузить их в систему в одном из графических форматов. Учитель уви­дит ре­зуль­та­ты вы­пол­не­ния заданий части В и смо­жет оце­нить за­гру­жен­ные от­ве­ты к части С. Вы­став­лен­ные учи­те­лем баллы отоб­ра­зят­ся в вашей статистике.

Вычислите значение выражения 9E16 − 9416.

В ответе запишите вычисленное значение в десятичной системе счисления.

Логическая функция F задаётся выражением (¬x ∧ ¬y) ∨ (yz) ∨ ¬w.

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение xy, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании приведённых данных определите наибольшую разницу между годами рождения родных сестёр. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Примечание. Братьев (сестёр) считать родными, если у них есть хотя бы один общий родитель.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10. Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица.

б)если N нечётное, справа дописывается сначала единица, а затем ноль.

Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R — результата работы данного алгоритма.

Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Дан фрагмент электронной таблицы. Из ячейки C3 в ячейку D4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке D4?

Примечание: знак $ обозначает абсолютную адресацию.

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

DIM N, S AS INTEGER

using namespace std;

Автоматическая камера производит растровые изображения размером 200×256 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 65 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?

Вася составляет 5-буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

procedure F(n: integer);

if n > 0 then begin

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 117.191.37.84 адрес сети равен 117.191.37.80. Чему равно наименьшее возможное значение последнего (самого правого) байта маски? Ответ запишите в виде десятичного числа.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех

Для хранения сведений о 30 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

выполняется, пока условие истинно.

выполняется команда1 (если условие истинно).

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 идущих подряд цифр 1? В ответе запишите полученную строку.

ПОКА нашлось (11111) ИЛИ нашлось (888)

ЕСЛИ нашлось (11111)

ТО заменить (11111, 88)

ЕСЛИ нашлось (888)

ТО заменить (888, 8)

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город Л?

Значение арифметического выражения 9 7 + 3 21 – 9 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Горло | Корабль | Нос?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Для какого наибольшего целого неотрицательного числа A выражение

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 соответственно, т.е. A[0] = 2, A[1] = 4 и т.д.

Определите значение переменной c после выполнения следующего фрагмента этой программы, записанного ниже на пяти языках программирования.

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 21, а потом 3.

DIM X, L, M AS INTEGER

IF X MOD 2 <> 0 THEN

var x, L, M: integer;

if x mod 2 <> 0 then

using namespace std;

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

Примечание. Функции abs и iabs возвращают абсолютное значение своего входного параметра.

DIM A, B, T, M, R AS LONG

using namespace std;

return abs(abs(x − 6) + abs(x + 6) − 16) + 2;

long a = -20, b = 20, M = a, R = F(a);

Исполнитель Вычислитель преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

2. Умножить на 2

Первая команда увеличивает число на экране на 2, вторая умножает его на 2, третье увеличивает его на 3.

Программа для исполнителя Вычислитель — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений содержит число 11?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 9, 12, 24.

Сколько существует различных наборов значений логических переменных x1, x2, . x7, y1, y2, . y7, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, . x7, y1, y2, . y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

На обработку поступает натуральное число, не превышающее 10 9 . Нужно написать программу, которая выводит на экран минимальную чётную цифру этого числа. Если в числе нет чётных цифр, требуется на экран вывести «NO». Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.

DIM N, DIGIT, MINDIGIT AS LONG

MINDIGIT = N MOD 10

DIGIT = N MOD 10

IF DIGIT MOD 2 = 0 THEN

digit := N mod 10;

if digit mod 2 = 0 then

если mod(digit, 2) = 0 то

using namespace std;

long N, digit, minDigit;

minDigit = N % 10;

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 231.

2. Приведите пример такого трёхзначного числа, при вводе которого приведённая программа, несмотря на ошибки, выдаёт верный ответ.

3. Найдите допущенные программистом ошибки и исправьте их. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно.

Достаточно указать ошибки и способ их исправления для одного языка программирования.

Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, не делящихся нацело на 6, а затем заменяет каждый элемент, не делящийся нацело на 6, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.

Например, для исходного массива из шести элементов:

программа должна вывести следующий массив:

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

CONST N AS INTEGER = 30

DIM A (1 TO N) AS LONG

# целочисленные переменные j и k

for i in range(0, n):

a: array [1..N] of longint;

for i := 1 to N do

нц для i от 1 до N

using namespace std;

const int N = 30;

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на Алгоритмическом языке).

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (30, 7), (10, 8), (10, 21). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 68. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 68 или больше камней.

В начальный момент в первой куче было шесть камней, во второй куче — S камней; 1 ≤ S ≤ 61.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

Выполните следующие задания.

а) Укажите все такие значения числа S, при которых Петя может выиграть за один ход.

б) Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Задание 2. Укажите такое значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3. Укажите значение S, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы).

В узлах дерева указывайте позиции, на рёбрах рекомендуется указывать ходы. Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание.

Be the first to comment

Leave a Reply

Your email address will not be published.


*


Adblock detector