В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| рояль | клавиатура | мышь | 723 |
| рояль & клавиатура & мышь | 1 |
| рояль & мышь | 1 |
| рояль | 111 |
| клавиатура | 343 |
| клавиатура & мышь | 95 |
| клавиатура & рояль | 43 |
Какое количество страниц (в тысячах) будет найдено по запросу
мышь?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть рояль — круг 1, клавиатура — круг 2, мышь — круг 3. Тогда задача — найти количество элементов N в областях 3, 5, 6, 7: N3 + N5 + N6 + N7. По таблице известно:
N1 + N2 + N3 + N4 + N5 + N6 + N7 = 723. (1)
N5 = 1.
N5 + N6 = 1. (2)
N1 + N4 + N5 + N6 = 111. (3)
N2 + N4 + N5 + N7 = 343. (4)
N5 + N7 = 95. (5)
N4 + N5 = 43. (6)
Подставим N5 во второе уравнение и найдём N6: N6 = 1 − 1 = 0. Теперь подставим N5 в пятое уравнение и найдём N7: N7 = 95 − 1 = 94. После этого подставим N5 в шестое уравнение и найдём N4: N4 = 43 − 1 = 42. Теперь подставим N4, N5 и N7 в четвёртое уравнение и найдём N2: N2 = 343 − 1 − 42 − 94 = 206. Далее подставим N4, N5 и N6 в третье уравнение и найдём N1: N1 = 111 − 1 − 42 = 68. Теперь подставим все найденные области в первое уравнение и найдём N3: N3 = 723 − 68 − 206 − 42 − 1 − 0 − 94 = 312. Теперь можем найти количество элементов в областях 3, 5, 6, 7:
N3 + N5 + N6 + N7 = 312 + 1 + 0 + 94 = 407.
Ответ: 407.

