Информатика · ОГЭ, ЕГЭ · 4 мин чтения

Как считать страницы для запросов с И и ИЛИ?

Редакция Алгоса · Обновлено

Короткий ответ

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

Представь результаты как два набора страниц

Пусть в неизменной учебной базе слово «кружок» встречается на 120 страницах, «олимпиада» на 90. На 35 страницах есть оба слова. Эти 35 одновременно входят в первый и второй список. Объединение собирает все страницы хотя бы из одного списка, пересечение только общие. Здесь страницы считаются по одному разу, а не по числу повторений слова в тексте.

Одна база и четыре запроса
ЗапросЧто выбираетсяСтраниц
кружокПервый набор120
олимпиадаВторой набор90
кружок И олимпиадаОбщие страницы35
кружок ИЛИ олимпиадаВсе страницы двух наборов120 + 90 − 35 = 175
Почему общую часть вычитают один раз?

После суммы 120 + 90 отдельные страницы посчитаны по одному разу, общие по два. Нам нужна одна копия каждой страницы. Вычитание 35 убирает только лишнюю копию, а не все общие страницы. Если вычесть 70, общая часть исчезнет совсем, что не соответствует включающему ИЛИ.

Та же формула находит неизвестное пересечение

Если известны отдельные количества и объединение, перенеси его в другую часть: пересечение равно сумме отдельных количеств минус объединение. Например, первый запрос даёт 80 страниц, второй 65, а ИЛИ даёт 110. Общее количество 80 + 65 − 110 = 35. Оно не должно превышать размер меньшего из двух исходных списков.

Проверка разбиением на три части

Только первое слово: 80 − 35 = 45 страниц. Только второе: 65 − 35 = 30. Оба слова: 35. Вместе 45 + 30 + 35 = 110, как задано для ИЛИ.

Оговори модель и проверь границы

Результат И не больше любого отдельного запроса. Результат ИЛИ не меньше каждого отдельного количества и не больше их суммы. В реальной поисковой системе видимая оценка числа результатов может меняться, а синтаксис операторов зависит от сервиса. Этот разбор использует точные числа одной фиксированной базы и условные логические операторы из учебной задачи.

  1. Подпиши общую часть до вычислений.
  2. Проверь, что ответ не требует отрицательного числа страниц.

Что запомнить

Для ИЛИ складывай два набора и убирай одну лишнюю копию пересечения. Смысл операторов важнее символа записи.

Попробовать на Алгосе

Информатика для ОГЭ

В курсе можно связать расчёт с задачами по информатике и проверить способ на новых исходных данных.

Перейти к курсу Все курсы

Источники и материалы

Разобраться дальше

Все вопросы и разборы