И и ИЛИ как множества документов
Как связаны количества документов для поисковых запросов И и ИЛИ?
N(A ИЛИ B) = N(A) + N(B) − N(A И B)
- A
- первый запрос, например одно слово, поисковый запрос
- B
- второй запрос, поисковый запрос
Модель: считаем точные множества документов одного и того же корпуса в один момент времени. N(…) — число документов, которые находит запрос; каждый документ учитывается один раз. В заданиях ОГЭ «или» записывают знаком «|», а «и» — знаком «&». Запрос с «&» выбирает пересечение, а запрос с «|» (включающее «или») — объединение. При сложении двух отдельных количеств общие документы считаются дважды, поэтому одно пересечение вычитают.
Пример: в фиксированном корпусе запрос «маяк» находит 170 документов, «порт» — 120, а «маяк | порт» — 235. Тогда «маяк & порт» находит 170 + 120 − 235 = 55 документов. Только «маяк», без «порт»: 170 − 55 = 115. Только «порт»: 120 − 55 = 65. Проверка: 115 + 55 + 65 = 235.
Ответ: оба слова — 55 документов; только «маяк» — 115.
Ловушка: ИЛИ не исключает документы с обоими словами. Нельзя подставлять в эту точную модель приблизительные счётчики реального поисковика, разные даты, корпуса или правила поиска. Число документов с обоими словами не может превышать меньшее из двух отдельных количеств.

