В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Пшеница | Овес | 6500 |
| Овес | 4300 |
| Пшеница | 3780 |
Какое количество страниц (в тысячах) будет найдено по запросу
Пшеница & Овес?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть Овес — круг 1, Пшеница — круг 3. Тогда задача — найти количество элементов N в области 2: N2. По таблице известно:
N1 + N2 = 4300 (1),
N2 + N3 = 3780 (2),
N1 + N2 + N3 = 6500 (3).
Подставим первое уравнение в третье и найдем N3: N3 = 6500 − 4300 = 2200. Таким образом, по запросу Пшеница & Овес будет найдено N2 = 3780 − 2200 = 1580 тысяч страниц.
Ответ: 1580.