В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Спартак | 45000 |
| Красс | 2000 |
| Динамо | 49000 |
| Спартак & Красс | 1700 |
| Спартак & Динамо | 36000 |
По запросу Динамо & Красс ни одной страницы найдено не было.
Какое количество страниц (в тысячах) будет найдено по запросу Спартак | Динамо | Красс ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Наша цель — N1 + N4 + N2 + N5 + N3.
Количество запросов в данной области будем обозначать Ni.
Тогда из таблицы находим, что:
N1 + N4 = 49 000
N5 + N3 = 2 000
N2 + N4 + N5 = 45 000
N5 = 1 700
N4 = 36 000
Из первого и последнего уравнения: N1 = 13 000.
Из второго и предпоследнего уравнения: N3 = 300
Таким образом:
N1 + (N4 + N2 + N5) + N3 = 13 000 + 45 000 + 300 = 58300.
Ответ: 58300.
