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