В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество страниц (тыс.) Шерлок |…
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество страниц (тыс.) Шерлок | Мориарти| Ватсон 5000 Шерлок & Мориарти & Ватсон 794 Шерлок & Мориарти 1560 Мориарти & Ватсон 1200 Шерлок & Ватсон 1444 Шерлок 3000 Ватсон 2690 Сколько страниц (в тысячах) будет найдено по запросу Мориарти?
Используем формулу включения–исключения для трех множеств S (Шерлок), M (Мориарти), W (Ватсон):
|S ∪ M ∪ W| = |S| + |M| + |W| − |S∩M| − |S∩W| − |M∩W| + |S∩M∩W|.
Задача просит найти |M|, поэтому:
|M| = |S∪M∪W| − |S| − |W| + |S∩M| + |S∩W| + |M∩W| − |S∩M∩W|.
Подставляем числа (в тысячах страниц):
|M| = 5000 − 3000 − 2690 + 1560 + 1444 + 1200 − 794 = 2720.
Ответ: 2720 (тыс. страниц). То есть около 2,72 млн страниц.
