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