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