Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции
«И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Динамо & Зенит & Спартак | 150 |
Динамо & Спартак | 380 |
Динамо & Зенит | 310 |
Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:
Динамо & (Зенит | Спартак)
Укажите целое число, которое напечатает компьютер.
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
540
Пояснение
Решение.
Для решения задач на логические запросы в поисковых системах удобно использовать формулу включений и исключений для двух множеств. Обозначим количество страниц по запросу «Зенит» как , а по запросу «Спартак» как . Однако в данной задаче во всех запросах присутствует общее слово «Динамо». Чтобы упростить решение, мы можем рассматривать все операции внутри области, ограниченной словом «Динамо».
Пусть:
— количество страниц по запросу «Динамо & Зенит»;
— количество страниц по запросу «Динамо & Спартак»;
N(Z \text{ & } S) — количество страниц по запросу «Динамо & Зенит & Спартак»;
— количество страниц по запросу «Динамо & (Зенит | Спартак)».
Из условия задачи нам известны следующие значения:
1) N(Z \text{ & } S) = 150 (запрос «Динамо & Зенит & Спартак»);
2) (запрос «Динамо & Спартак»);
3) (запрос «Динамо & Зенит»).
Нам необходимо найти значение для запроса «Динамо & (Зенит | Спартак)», то есть .
Воспользуемся основной формулой логических операций для двух множеств:
N(Z \text{ | } S) = N(Z) + N(S) - N(Z \text{ & } S)
Подставим известные числовые значения в формулу:
Проведем вычисления по шагам:
1)
2)
Таким образом, по запросу «Динамо & (Зенит | Спартак)» будет найдено тысяч страниц.
Ответ: 540
Источник: ФИПИ