Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Вагнер | 95 |
Валькирия | 39 |
Ника | 53 |
Вагнер | Валькирия | Ника | 159 |
Вагнер & Валькирия | 9 |
Вагнер & Ника | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Валькирия & Ника?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
19
Пояснение
Решение. Для решения задач на логические запросы удобно использовать круги Эйлера. Обозначим множества страниц, соответствующих словам, буквами: — Вагнер, — Валькирия, — Ника.
1. Проанализируем условие . Это означает, что множества Вагнер и Ника не пересекаются. На схеме кругов Эйлера круг и круг будут находиться отдельно друг от друга, но оба они могут пересекаться с кругом (Валькирия).
2. Разделим области на схеме на непересекающиеся части и обозначим их количество страниц переменными:
— только Вагнер ();
— общая часть Вагнера и Валькирии ();
— только Валькирия ();
— общая часть Валькирии и Ники ();
— только Ника ().
Заметим, что общей части у и одновременно нет, так как .
3. Запишем данные задачи через эти переменные:
1) Вагнер:
2) Валькирия:
3) Ника:
4) Вагнер | Валькирия | Ника:
5) Вагнер & Валькирия:
4. Нам нужно найти количество страниц по запросу Валькирия & Ника, то есть значение .
5. Подставим в первое уравнение:
.
6. Теперь подставим известные значения , и выражение для Ники () в уравнение для объединения (пункт 4):
.
7. Теперь воспользуемся уравнением для Валькирии (пункт 2), чтобы найти искомое :
Подставляем и :
.
Таким образом, по запросу Валькирия & Ника будет найдено 19 сотен тысяч страниц.
Ответ: 19
Источник: ФИПИ