Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Передвижник | 97 |
Шишкин | 111 |
Рафаэль | 87 |
Передвижник | Шишкин | Рафаэль | 257 |
Передвижник & Шишкин | 15 |
Передвижник & Рафаэль | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Шишкин & Рафаэль?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
23
Пояснение
Решение.
Для решения задач на логические запросы удобно использовать круги Эйлера. Обозначим множества страниц, соответствующих запросам, буквами:
— Передвижник,
— Шишкин,
— Рафаэль.
Из условия задачи нам известно, что количество страниц по запросу «Передвижник & Рафаэль» равно . Это означает, что множества и не пересекаются. На схеме кругов Эйлера это выглядит как три круга, где круг и круг находятся по разные стороны от круга (или просто не имеют общих областей), а круг может пересекаться с обоими.
Обозначим количество страниц в непересекающихся областях буквами:
1. Только Передвижник:
2. Передвижник И Шишкин:
3. Только Шишкин:
4. Шишкин И Рафаэль:
5. Только Рафаэль:
Запишем данные задачи через эти области:
1)
2)
3)
4)
5) P & S = n_2 = 15
6) P & R = 0 (подтверждает отсутствие общих областей между и )
Нам нужно найти количество страниц по запросу «Шишкин & Рафаэль», то есть область .
Шаг 1. Найдем из первого и пятого уравнений:
.
Шаг 2. Выразим сумму из третьего уравнения:
.
Шаг 3. Подставим известные значения , и сумму в уравнение для объединения (четвертое уравнение):
.
Шаг 4. Теперь найдем искомую область из второго уравнения (запрос Шишкин):
.
Таким образом, по запросу «Шишкин & Рафаэль» будет найдено 23 сотни тысяч страниц.
Ответ: 23
Источник: ФИПИ