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