Система полнотекстового поиска находит документы, содержащие ключевые слова. К системе делаются запросы и в ответ возвращаются документы, удовлетворяющие условиям запроса. Для составления запросов используются следующие операции:
& - операция И - возвращает истинное значение, если в документе присутствуют все слова, которые соединены этой операцией.
|| - операция ИЛИ - возвращает истинное значение, если в документе встречается хотя бы одно из слов, соединенных этой операцией.
Например, если сделать запрос: процессор & (память || корпус) будут подобраны документы, в которых обязательно встречается слово "процессор" и встречается хотя бы одно из слов "память" или "корпус".
Известно количество различных документов, которые были найдены в ответ на некоторые запросы:
По запросу «Классификация» было получено 100 документов.
По запросу «Кластеризация» было получено 200 документов.
По запросу «Регрессия» было получено 150 документов.
По запросу «Классификация || Кластеризация» было получено 300 документов.
По запросу «Кластеризация & Регрессия» было получено 15 документов.
По запросу «Регрессия & (Классификация || Кластеризация)» было получено 50 документов.
Сколько неповторяющихся документов будет найдено по запросу
«Классификация & (Кластеризация || Регрессия)»?
Ответы
Ответ:
35 документов
Объяснение:
Из запроса "Классификация || Кластеризация" мы получили общую сумму документов со словом "Классификация" = 100 + документы со словом "Кластеризация" = 200, итого 300 документов. Из этого можем сделать вывод, что ни в одном документе не встречаются сразу оба слова "классификация" и "кластеризация".
Следовательно, в нашем искомом запросе часть "Классификация & Кластеризация" обращается в ноль.
А что касается части "Классификация & Регрессия?
Из запроса "Регрессия & (Классификация || Кластеризация) видим, что есть 50 документов, удовлетворяющих условию, где есть как документы с Кластеризацией, так и с Классификацией. Но из них 15 документов, в которых встречаются слова Кластеризация и Регрессия вместе. Такие документы нам не подходят, отнимем их от 50 и получим 35.