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