§. ПМ Операции над множествами
Самостоятельно найдите количество элементов, входящих: в область 1; в область 3. Какие запросы будут соответствовать каждой из этих областей? На схеме к примеру 1 область 1 содержит страницы только со словом «крейсер», область 2 — страницы с обоими словами, область 3 — страницы только со словом «линкор». По запросу «крейсер» найдено 4800 тысяч страниц, «линкор» — 4500 тысяч, «крейсер | линкор» — 7000 тысяч.
Решение
Обозначим числа страниц в областях , и через , , . По решению примера число общих страниц равно тысяч. При сложении результатов двух отдельных запросов общие страницы учитываются дважды, а в результате запроса с ИЛИ — один раз.
Запрос «крейсер» даёт области и , поэтому . Вычтем известное число общих страниц: тысяч. Это страницы, где есть слово «крейсер» и нет слова «линкор». Им соответствует запрос «крейсер & НЕ линкор».
Запрос «линкор» даёт области и , поэтому . Отсюда тысяч. Это страницы со словом «линкор», но без слова «крейсер»; соответствующий запрос — «линкор & НЕ крейсер».
Ответ
Область — тысяч страниц, запрос «крейсер & НЕ линкор»; область — тысяч страниц, запрос «линкор & НЕ крейсер».