Система полнотекстового поиска находит документы, содержащие ключевые слова. К системе делаются запросы и в ответ возвращаются документы, удовлетворяющие условиям запроса. Для составления запросов используются следующие операции:

& - операция И - возвращает истинное значение, если в документе присутствуют все слова, которые соединены этой операцией.

|| - операция ИЛИ - возвращает истинное значение, если в документе встречается хотя бы одно из слов, соединенных этой операцией.

Например, если сделать запрос: процессор & (память || корпус) будут подобраны документы, в которых обязательно встречается слово "процессор" и встречается хотя бы одно из слов "память" или "корпус".

Известно количество различных документов, которые были найдены в ответ на некоторые запросы:

По запросу «Классификация» было получено 100 документов.
По запросу «Кластеризация» было получено 200 документов.
По запросу «Регрессия» было получено 150 документов.
По запросу «Классификация || Кластеризация» было получено 300 документов.
По запросу «Кластеризация & Регрессия» было получено 15 документов.
По запросу «Регрессия & (Классификация || Кластеризация)» было получено 50 документов.
Сколько неповторяющихся документов будет найдено по запросу

«Классификация & (Кластеризация || Регрессия)»?

Ответ:

35 документов

Объяснение:

Из запроса "Классификация || Кластеризация" мы получили общую сумму документов со словом "Классификация" = 100 + документы со словом "Кластеризация" = 200, итого 300 документов. Из этого можем сделать вывод, что ни в одном документе не встречаются сразу оба слова "классификация" и "кластеризация".

Следовательно, в нашем искомом запросе часть "Классификация & Кластеризация" обращается в ноль.

А что касается части "Классификация & Регрессия?

Из запроса "Регрессия & (Классификация || Кластеризация) видим, что есть 50 документов, удовлетворяющих условию, где есть как документы с Кластеризацией, так и с Классификацией. Но из них 15 документов, в которых встречаются слова Кластеризация и Регрессия вместе. Такие документы нам не подходят, отнимем их от 50 и получим 35.