Контрольные задания > 8. В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| ----------------------------- | ----------------------------- |
| (Клавиатура \| Мышь) & Джойстик | 117 |
| Клавиатура & Джойстик | 73 |
| Мышь & Джойстик | 59 |
Какое количество страниц (в тысячах) будет найдено по запросу: Клавиатура & Мышь & Джойстик ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос:
8. В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| ----------------------------- | ----------------------------- |
| (Клавиатура \| Мышь) & Джойстик | 117 |
| Клавиатура & Джойстик | 73 |
| Мышь & Джойстик | 59 |
Какое количество страниц (в тысячах) будет найдено по запросу: Клавиатура & Мышь & Джойстик ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Давайте решим эту задачу, используя логику множеств. У нас есть три запроса:
1. (Клавиатура \| Мышь) & Джойстик = 117
2. Клавиатура & Джойстик = 73
3. Мышь & Джойстик = 59
Нам нужно найти: Клавиатура & Мышь & Джойстик
Из первого запроса мы знаем, что количество страниц, содержащих либо "Клавиатура", либо "Мышь", и обязательно "Джойстик", равно 117. Это можно записать так:
(Клавиатура & Джойстик) + (Мышь & Джойстик) - (Клавиатура & Мышь & Джойстик) = 117
Теперь подставим значения из второго и третьего запросов:
73 + 59 - (Клавиатура & Мышь & Джойстик) = 117
132 - (Клавиатура & Мышь & Джойстик) = 117
(Клавиатура & Мышь & Джойстик) = 132 - 117
(Клавиатура & Мышь & Джойстик) = 15
Ответ: 15