Вася хочет больше узнать о русских ученых – нобелевских лауреатах по физике: Басове Н.Г., Прохорове А.М. и Черенкове П.А. Он выполнил четыре вида запросов. Укажите тот запрос из…
Вася хочет больше узнать о русских ученых – нобелевских лауреатах по физике: Басове Н.Г., Прохорове А.М. и Черенкове П.А. Он выполнил четыре вида запросов. Укажите тот запрос из четырех, по которому поисковый сервер выдал максимальное количество страниц. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Справочная информация: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». Басов Н.Г. | Прохоров А.М. (Басов Н.Г.| Прохоров А.М.) & Черенков П.А. Басов Н.Г. & Прохоров А.М. & Черенков П.А. Прохоров А.М. & Черенков П.А.
Ответ: первый запрос — Басов Н.Г. | Прохоров А.М.
Пояснение по шагам:
Обозначим A = страницы с Басовым Н.Г., B = страницы с Прохоровым А.М., C = страницы с Черенковым П.А.
Имеются четыре запроса:
- A ∪ B
- (A ∪ B) ∩ C
- A ∩ B ∩ C
- B ∩ C
Анализ множестv:
- (A ∪ B) ∩ C ⊆ A ∪ B, то есть всё, что удовлетворяет 2, уже удовлетворяет 1, но не больше.
- A ∩ B ∩ C ⊆ A ∪ B, то есть тоже подпадает под множество 1.
- B ∩ C ⊆ B ⊆ A ∪ B, то есть и тут весь результат подпадает под множество 1.
Следовательно, множество страниц, удовлетворяющих запросу 1, включает в себя все страницы, удовлетворяющие остальные три запросы (и может включать дополнительные страницы, которых не хватает в других запросах).
Поэтому запрос с наибольшим числом страниц — первый: Басов Н.Г. | Прохоров А.М.
