Задание 8 · Повышенный уровень · Поиск и запросы
Поиск информации в Интернете
Сравниваем количество страниц по поисковым запросам с И, ИЛИ и отдельными словами.
Теория
Множества результатов удобно представлять кругами Эйлера. Запрос с И даёт пересечение множеств, запрос с ИЛИ — объединение.
Что держать в голове
|A И B| = |A∩B|
|A ИЛИ B| = |A∪B|
|A∪B| = |A|+|B|−|A∩B|
Алгоритм решения
- Обозначьте множества страниц A и B.
- Определите, какой запрос соответствует пересечению/объединению.
- Подставьте известные количества.
- Используйте формулу включений-исключений.
Мини-пример
Если |A|=80, |B|=50, |A∩B|=20, то |A∪B|=80+50−20=110.
Проверь себя
По запросу A найдено 90 страниц, B — 60, A И B — 25. Сколько по A ИЛИ B?