В языке запросов поискового сервера символ «|» (вертикальная черта) обозначает логическую операцию «ИЛИ», а символ «&» (амперсанд) — операцию «И». Таблица содержит запросы и количество найденных страниц. Требуется определить количество страниц, которые будут найдены по заданному запросу, предполагая, что все запросы выполнялись практически одновременно, и набор страниц, содержащих искомые слова, не изменялся.
Способы решения
Существуют два основных способа решения таких задач:
- Формула: Эффективна при двух неизвестных запросах (A и B). Формула:
Количество страниц по запросу A = Количество страниц по запросу (A или B) + Количество страниц по запросу (A и B) — Количество страниц по запросу B
- Круги Эйлера: Применим в более сложных случаях, когда формула для двух неизвестных не подходит. В ОГЭ по информатике такие задания встречаются редко.
Пример 1: Два запроса
Рассмотрим задачу с запросами «линкор» и «корвет». Необходимо найти количество страниц по запросу «корвет». Используем формулу:
- Количество страниц по запросу («линкор» или «корвет») = 3320
- Количество страниц по запросу («линкор» и «корвет») = 1300
- Количество страниц по запросу «линкор» = 2100
Подставляя значения в формулу, получаем:
Количество страниц по запросу «корвет» = 3320 + 1300 — 2100 = 2520
Пример 2: Три запроса
Дан запрос с тремя словами: «Вега», «Сириус» и «Арктур». Необходимо найти количество страниц по запросу «Арктур». Формула для двух запросов неприменима. Запрос «Вега» присутствует во всех запросах таблицы и в вопросе. Это упрощает задачу, позволяя исключить «Вега» из рассмотрения.
Остаются два запроса: «Сириус» и «Арктур». Используем данные:
- Количество страниц по запросу «Сириус» = 260
- Количество страниц по запросу («Сириус» или «Арктур») = 467
- Количество страниц по запросу («Сириус» и «Арктур») = 131
Подставляем значения в формулу для двух запросов:
Количество страниц по запросу «Арктур» = 467 + 131 — 260 = 338
Рассмотренные примеры демонстрируют решение 8 задания ОГЭ по информатике с использованием формулы для двух запросов и упрощения задачи при большем количестве запросов путём анализа общих элементов. В большинстве случаев формулы достаточно для решения.