Задания
Версия для печати и копирования в MS Word
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
|---|---|
| крейсер | линкор | 7000 |
| крейсер | 4800 |
| линкор | 4500 |
Сколько страниц (в тыс.) будет найдено по запросу крейсер & линкор
Решение.
По формуле включений и исключений имеем:
m(крейсер | линкор) = m(крейсер) + m(линкор) − m(крейсер & линкор) =
=4800 + 4500 − m(крейсер & линкор) = 7000. => m(крейсер & линкор) = 2300.
Ответ: 2300.
а что за формула включений и исключений?как она выглядит?
Формула включений и исключений — формула для вычисления количества элементов в объединении множеств. В случае двух множеств: |A\/B|=|A|+|B|-|A/\B|.