Информатика · ОГЭ, ЕГЭ · 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, как задано для ИЛИ.
Оговори модель и проверь границы
Результат И не больше любого отдельного запроса. Результат ИЛИ не меньше каждого отдельного количества и не больше их суммы. В реальной поисковой системе видимая оценка числа результатов может меняться, а синтаксис операторов зависит от сервиса. Этот разбор использует точные числа одной фиксированной базы и условные логические операторы из учебной задачи.
- Подпиши общую часть до вычислений.
- Проверь, что ответ не требует отрицательного числа страниц.
Что запомнить
Для ИЛИ складывай два набора и убирай одну лишнюю копию пересечения. Смысл операторов важнее символа записи.
Попробовать на Алгосе
Информатика для ОГЭ
В курсе можно связать расчёт с задачами по информатике и проверить способ на новых исходных данных.
Перейти к курсу Все курсы