Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Шоу | 98 |
Бернард | 93 |
Цирк | 69 |
Бернард | Шоу | Цирк | 226 |
Бернард & Шоу | 20 |
Бернард & Цирк | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Цирк & Шоу?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
14
Пояснение
Решение.
Для решения задач на логические запросы удобно использовать круги Эйлера. Обозначим множества страниц, соответствующих запросам, буквами: — Бернард, — Шоу, — Цирк.
1. Проанализируем условие B \text{ & } C = 0. Это означает, что множества «Бернард» и «Цирк» не имеют общих страниц (не пересекаются). На схеме это будут два непересекающихся круга. Круг («Шоу») может пересекаться и с тем, и с другим.
2. Разделим области на схеме и обозначим их количество страниц:
Пусть — только ,
— общая часть и ,
— только ,
— общая часть и ,
— только .
Так как и не пересекаются, области для B \text{ & } C и B \text{ & } S \text{ & } C равны .
3. Запишем данные задачи через введённые переменные:
1)
2)
3)
4)
5) B \text{ & } S = x_2 = 20
4. Нам нужно найти количество страниц по запросу «Цирк & Шоу», то есть область .
5. Сначала найдём из уравнений (1) и (5):
.
6. Теперь найдём сумму из уравнения (3), она нам уже известна: . Подставим , и сумму в уравнение (4):
.
7. Теперь используем уравнение (2), чтобы найти искомую величину :
.
Таким образом, по запросу «Цирк & Шоу» будет найдено сотен тысяч страниц.
Ответ: 14
Источник: ФИПИ