Инструкция по выполнению работы

Работа по информатике и ИКТ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

На выполнение работы отводится 3 часа 55 минут (235 минут).

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

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

Баллы, полученные Вами за выполненные задания, суммируются.

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

Желаем успеха!

В заданиях используются следующие соглашения.

1. Обозначения для логических связок (операций):

a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);

b) конъюнкция (логическое умножение, логическое И) обозначается /\

(например, А /\ В) либо & (например, А & В);

c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/

(например, А \/ В) либо | (например, А | В);

d) следование (импликация) обозначается → (например, А → В);

e) тождество обозначается ≡ (например, A ≡ B); выражение A ≡ B истинно

тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны);

f) символ 1 используется для обозначения истины (истинного высказывания);

символ 0 – для обозначения лжи (ложного высказывания).

2. Два логических выражения, содержащие переменные, называются

равносильными (эквивалентными), если значения этих выражений совпадают

при любых значениях переменных. Так, выражения А → В и (¬А) \/ В

равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные,

например, при А = 1, В = 0).

3. Приоритеты логических