Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Художник | 116 |
Баталист | 88 |
Васнецов | 100 |
Художник | Баталист | Васнецов | 260 |
Художник & Баталист | 25 |
Васнецов & Баталист | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Художник & Васнецов?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
19
Пояснение
Решение.
Для решения задач на логические запросы удобно использовать круги Эйлера. Обозначим множества страниц, соответствующих запросам, буквами: — Художник, — Баталист, — Васнецов.
1. Проанализируем условие V \text{ & } B = 0. Это означает, что множества «Васнецов» и «Баталист» не имеют общих страниц (не пересекаются). На схеме кругов Эйлера круг и круг будут находиться отдельно друг от друга, но оба они могут пересекаться с кругом («Художник»).
2. Разделим области на схеме и введём обозначения для их объёмов:
Пусть — только «Художник»;
— общая часть «Художника» и «Баталиста» (X \text{ & } B);
— только «Баталист»;
— общая часть «Художника» и «Васнецова» (X \text{ & } V);
— только «Васнецов».
Так как и не пересекаются, области для их тройного пересечения или их взаимного пересечения равны .
3. Запишем данные из таблицы в виде уравнений:
1)
2)
3)
4)
5) X \text{ & } B = x_2 = 25
4. Нам необходимо найти количество страниц по запросу «Художник & Васнецов», то есть величину .
5. Из уравнения (2) и (5) найдём :
.
6. Подставим выражение для (уравнение 1) в уравнение для объединения (уравнение 4):
7. Подставим найденное значение в это уравнение:
8. Теперь, зная , найдём искомую величину из уравнения (3):
Таким образом, по запросу «Художник & Васнецов» будет найдено сотен тысяч страниц.
Ответ: 19
Источник: ФИПИ