Вопрос:

8. В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. | Запрос | Найдено страниц (в тысячах) | | ----------------------------- | ----------------------------- | | (Клавиатура \| Мышь) & Джойстик | 117 | | Клавиатура & Джойстик | 73 | | Мышь & Джойстик | 59 | Какое количество страниц (в тысячах) будет найдено по запросу: Клавиатура & Мышь & Джойстик ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

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

Похожие