8 задание ОГЭ информатика

Поисковые запросы

1 балл ≈ 3 мин уровень П Поисковые запросы и логические операции

Задание 8 – в таблице запросы к поисковику с операциями «|» (ИЛИ) и «&» (И) и число найденных страниц. Нужно найти, сколько страниц найдётся по ещё одному запросу. 1 балл, ответ – число (часто в тысячах – так и пиши, без «тыс.»).

Смысл операций

A & B – страницы, где есть оба слова (пересечение). Таких меньше.
A | B – страницы, где есть хотя бы одно слово (объединение). Таких больше.

Главная формула (включений-исключений)

N(A | B) = N(A) + N(B) − N(A & B)

Пересечение вычитаем, потому что его страницы посчитаны дважды – и в A, и в B.

Алгоритм

Нарисуй круги Эйлера для всех слов из запросов.
Определи, какой области на рисунке соответствует каждый запрос из таблицы.
Подбери формулу, в которой неизвестен только искомый запрос.
Посчитай и проверь, что результат разумен: пересечение не больше каждой части, объединение не меньше.

Разобранный пример (демоверсия). Динамо & (Зенит | Спартак) = 840, Динамо & Зенит = 530, Динамо & Зенит & Спартак = 130. Найти Динамо & Спартак.

Внутри круга «Динамо» работает та же формула: (Д&З) | (Д&С) = (Д&З) + (Д&С) − (Д&З&С).

840 = 530 + x − 130, отсюда x = 440. Ответ: 440.

Пример попроще. Кошки | Собаки = 1200, Кошки = 700, Собаки = 800. Кошки & Собаки = 700 + 800 − 1200 = 300.

Ловушки

Перепутал знаки: «&» – это И (меньше страниц), «|» – это ИЛИ (больше страниц).
Сложил без вычитания пересечения – получилось слишком много.
Скобки в запросе меняют смысл: Динамо & (Зенит | Спартак) – только страницы про Динамо.

На экзамене

Всегда рисуй круги Эйлера – формула сама «видна» на рисунке.
Проверка здравого смысла: A & B ≤ A ≤ A | B.
Если запрос со скобками внутри одного слова – решай «внутри его круга» той же формулой.

Разобранные задания 8 из открытого банка ФИПИ

Пример 1 · код ФИПИ 242D73

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

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

Запрос	Найдено страниц (в тысячах)
Гомер & Илиада	170
Гомер & (Одиссея \| Илиада)	310
Гомер & Одиссея	260

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

Гомер & Одиссея & Илиада?

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

Показать ответ и решение

Ответ: 120

$170 + 260 - 310 = 120$ .

Пример 2 · код ФИПИ FB5237

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

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

Запрос	Найдено страниц (в сотнях тысяч)
Комар	76
Насекомое	43
Паук	70
Комар \| Паук \| Насекомое	150
Комар & Паук	24
Насекомое & Паук	0

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

Комар & Насекомое?

Показать ответ и решение

Ответ: 15

Насекомое & Паук = 0, тройное пересечение 0. $150 = 76 + 43 + 70 - 24 - 0 - x$ , $x = 15$ .

Пример 3 · код ФИПИ 42DBC4

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот её фрагмент.

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
Сомики	250
Меченосцы	200
Гуппи	500

Сколько сайтов будет найдено по запросу Сомики | Меченосцы | Гуппи, если по запросу Сомики & Меченосцы & Гуппи было найдено 0 сайтов; по запросу Меченосцы & Гуппи $-$ 60 сайтов; по запросу Сомики & Гуппи $-$ 30 сайтов; по запросу Меченосцы & Сомики $-$ 20 сайтов.

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

Показать ответ и решение

Ответ: 840

По формуле включений-исключений: $250 + 200 + 500 - 20 - 30 - 60 + 0 = 840$ .

Частые вопросы о задании 8

Сколько баллов даёт задание 8 ОГЭ по информатике?

Максимум – 1 первичный балл. Норма времени на экзамене – около 3 мин. Уровень сложности – П.

Что проверяет задание 8?

Как подготовиться к заданию 8?

Прочитайте теорию выше: алгоритм, нужные факты и ловушки. Затем решите подход из 10 заданий с автопроверкой и разбором – первые без регистрации – и вернитесь к ошибкам. В пробниках Сотки номер встречается в полных вариантах ФИПИ с подсчётом баллов.