В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Суфле | 450 |
| Корзина | 200 |
| Эклер | 490 |
| Суфле & Корзина | 70 |
| Суфле & Эклер | 160 |
| Корзина & Эклер | 0 |
Какое количество страниц (в тысячах) будет найдено по запросу Суфле | Корзина | Эклер?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть корзина — круг 1, суфле — круг 3, эклер — круг 5. Тогда задача — найти количество элементов N в областях 1, 2, 3, 4 и 5: N1 + N2 + N3 + N4 + N5. По таблице известно:
N2 + N3 + N4 = 450. (1)
N1 + N2 = 200. (2)
N4 + N5 = 490. (3)
N2 = 70.
N4 = 160.
Подставляем N2 во второе уравнение и получаем: N1 = 200 − 70 = 130.
Теперь подставляем N4 в третье уравнение и находим: N5 = 490 − 160 = 330. После этого подставляем N2 и N4 в первое уравнение и находим N3 = 450 − 70 − 160 = 220.
Таким образом, N1 + N2 + N3 + N4 + N5 = 130 + 220 + 330 + 70 + 160 = 910.
Ответ: 910.