В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| суффикс | 108 |
| суффикс | корень | 358 |
| суффикс & корень | 71 |
| уравнение | 320 |
| уравнение & суффикс | 0 |
| уравнение | корень | 433 |
Какое количество страниц (в тысячах) будет найдено по запросу уравнение & корень?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть суффикс — круг 1, корень — круг 3, уравнение — круг 5. Тогда задача — найти количество элементов N в области 4: N4. По таблице известно:
N1 + N2 = 108. (1)
N1 + N2 + N3 + N4 = 358. (2)
N2 = 71. (3)
N4 + N5 = 320. (4)
N2 + N3 + N4 + N5 = 433. (5)
Подставляем N2 в первое уравнение и получаем: N1 = 108 − 71 = 37. Теперь подставляем первое и третье уравнения в пятое и находим: N3 = 433 − 320 − 71 = 42. Далее подставляем N1, N2 и N3 во второе уравнение и находим N4 = 358 − 37 − 71 − 42 = 208.
Таким образом, N4 = 208.
Ответ: 208.

