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