В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
---|---|
Поле | 90 |
Рожь | 71 |
Напряжённость | 62 |
Рожь | Поле | Напряжённость | 140 |
Рожь & Поле | 53 |
Рожь & Напряжённость | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Поле & Напряжённость?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть поле — круг 1, рожь — круг 2, напряженность — круг 3. Тогда задача — найти зону (обозначим зону за N) N5 + N6. По таблице известно:
N1 + N4 + N5 + N6 = 90
N2 + N4 + N5 + N7 = 71
N3 + N6 + N5 + N7 = 62
N1 + N2 + N3 + N4 + N5 + N6 + N7 = 140
N4 + N5 = 53
N7 + N5 = 0
Тогда найдем N5 = 0, а N6 = 30.
Ответ: 30.