ОГЭ информатика 2021: разбор задания 8 (логика запросов)

В языке запросов поискового сервера символ «|» (вертикальная черта) обозначает логическую операцию «ИЛИ», а символ «&» (амперсанд) — операцию «И». Таблица содержит запросы и количество найденных страниц. Требуется определить количество страниц, которые будут найдены по заданному запросу, предполагая, что все запросы выполнялись практически одновременно, и набор страниц, содержащих искомые слова, не изменялся.

Способы решения

Существуют два основных способа решения таких задач:

  1. Формула: Эффективна при двух неизвестных запросах (A и B). Формула:

    Количество страниц по запросу A = Количество страниц по запросу (A или B) + Количество страниц по запросу (A и B) — Количество страниц по запросу B

  2. Круги Эйлера: Применим в более сложных случаях, когда формула для двух неизвестных не подходит. В ОГЭ по информатике такие задания встречаются редко.

Пример 1: Два запроса

Рассмотрим задачу с запросами «линкор» и «корвет». Необходимо найти количество страниц по запросу «корвет». Используем формулу:

  • Количество страниц по запросу («линкор» или «корвет») = 3320
  • Количество страниц по запросу («линкор» и «корвет») = 1300
  • Количество страниц по запросу «линкор» = 2100

Подставляя значения в формулу, получаем:

Количество страниц по запросу «корвет» = 3320 + 1300 — 2100 = 2520

Пример 2: Три запроса

Дан запрос с тремя словами: «Вега», «Сириус» и «Арктур». Необходимо найти количество страниц по запросу «Арктур». Формула для двух запросов неприменима. Запрос «Вега» присутствует во всех запросах таблицы и в вопросе. Это упрощает задачу, позволяя исключить «Вега» из рассмотрения.

Остаются два запроса: «Сириус» и «Арктур». Используем данные:

  • Количество страниц по запросу «Сириус» = 260
  • Количество страниц по запросу («Сириус» или «Арктур») = 467
  • Количество страниц по запросу («Сириус» и «Арктур») = 131

Подставляем значения в формулу для двух запросов:

Количество страниц по запросу «Арктур» = 467 + 131 — 260 = 338

Рассмотренные примеры демонстрируют решение 8 задания ОГЭ по информатике с использованием формулы для двух запросов и упрощения задачи при большем количестве запросов путём анализа общих элементов. В большинстве случаев формулы достаточно для решения.

Что будем искать? Например,программа