Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Марка | 103 |
Автомобиль | 102 |
Филателист | 69 |
Марка | Автомобиль | Филателист | 239 |
Марка & Автомобиль | 25 |
Филателист & Автомобиль | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Филателист & Марка?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
10
Пояснение
Решение. Для решения задач на логические запросы удобно использовать круги Эйлера. Обозначим множества страниц, содержащих слова, буквами: — Марка, — Автомобиль, — Филателист.
1. Проанализируем условие . Это означает, что множества «Филателист» и «Автомобиль» не пересекаются. На схеме это два круга, которые не имеют общих областей. Множество «Марка» может пересекаться с обоими этими кругами.
2. Обозначим части этих множеств цифрами:
Пусть состоит из областей .
Пусть состоит из областей (так как пересекается с , но не с ).
Пусть состоит из областей (так как пересекается с , но не с ).
Тогда:
Область — это пересечение .
Область — это пересечение .
Область — это только «Марка» без пересечений.
3. Запишем данные задачи через введённые области:
1)
2)
3)
4) (объединение всех непересекающихся с и частей)
5)
6) (подтверждено условием)
4. Нам нужно найти количество страниц по запросу «Филателист & Марка», что соответствует области .
5. Используем формулу для объединения трёх множеств, учитывая, что (и, следовательно, тройное пересечение тоже равно ):
Подставим известные значения:
6. Выполним вычисления:
Таким образом, количество страниц по запросу «Филателист & Марка» равно сотням тысяч.
Ответ: 10
Источник: ФИПИ