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