Информатика 8 задание

Question

Информатика 8 задание

Danek Bezdar Ученик (97), открыт 2 недели назад

В языке запросов поискового сервера для обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента
сети Интернет.
Запрос Найдено страниц
(в тысячах)

Рука 70
Нога 160
Лицо 80
Рука | Нога | Лицо 200
Рука & Нога 10
Рука & Лицо 0

Какое количество страниц (в тысячах) будет найдено по запросу
Нога & Лицо?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.

Answer 1

Поскольку запросы выполнялись практически одновременно, и набор страниц, содержащих все искомые слова, не изменялся, мы можем использовать алгебру множеств, чтобы вычислить количество страниц, которые будут найдены по запросу "Нога & Лицо".

Пусть:

• R = количество страниц, содержащих "Рука"
• N = количество страниц, содержащих "Нога"
• L = количество страниц, содержащих "Лицо"

Из таблицы мы знаем:

• R = 70
• N = 160
• L = 80
• R | N | L = 200 (количество страниц, содержащих по крайней мере одно из этих слов)
• R & N = 10 (количество страниц, содержащих и "Руку", и "Ногу")
• R & L = 0 (количество страниц, содержащих и "Руку", и "Лицо")

По закону распределения множеств:

R | N | L = R + N + L - R & N - N & L - R & L

Подставляя известные значения, получаем:

200 = 70 + 160 + 80 - 10 - 0 - R & L

Решая для R & L, получаем:

R & L = 70 + 160 + 80 - 10 - 0 - 200

R & L = 0

Итак, количество страниц, которые будут найдены по запросу "Нога & Лицо", равно 0.