Задание 17. В языке запросов поискового сервера для обозначения
логической операции «ИЛИ» используется символ «|», а для обозначения логической
операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет.
Запрос
|
Найдено
страниц (в тысячах)
|
Мадрид
& Берлин
|
245
|
Мадрид
& Берлин & Париж
|
120
|
Мадрид
& Париж
|
235
|
Компьютер печатает количество страниц (в тысячах), которое будет
найдено по следующему запросу:
Мадрид & (Берлин | Париж)
Укажите целое число, которое напечатает компьютер.
Считается, что все запросы выполнялись практически одновременно, так
что набор страниц, содержащих все искомые слова, не изменялся за время выполнения
запросов.
Решение:
1. Построим диаграмму Эйлера-Венна
2. Количество сайтов, удовлетворяющих запросу в области i, будем обозначать через Ni
3. Число сайтов в интересующей нас области равно N1 + N2 + N3
4. Поскольку нам известно, что
по условию
N1 +
N2 = 245
N2 +
N3 = 235
N2
=120
получаем N1
+ N2 + N3 = 245 + 235 –
120 = 360
Ответ: 360
Комментариев нет:
Отправить комментарий