Задание 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц (в тысячах) |
|
Рыбка | Рыбак |
780 |
|
Рыбак |
260 |
|
Рыбак & Рыбка |
50 |
Какое количество страниц (в тысячах) будет найдено по запросу Рыбка?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: ___________________________.
Решение:
Для решения воспользуемся диаграммами Эйлера-Вена:
Распишем запросы:
Запрос 1 (Рыбак|Рыбка): «1» + «2» + «3» = 780
Запрос 2 (Рыбак): «1» + «2» = 260
Запрос 3 (Рыбак & Рыбка): «2» = 50
Требуется найти кол-во страниц при запросе «Рыбка», т. е. «2» + «3» = ?
«2» известно, чтобы найти «3» выразим его из «Запрос 1».
«3» = 780 - («1» + «2») = 780 — 260 = 520
«2» + «3» = 50 + 520 = 570
Ответ: 570