Question

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по
этим запросам в некотором сегменте Интернета:
Марс & Юпитер 274
Юпитер & (Марс | Сатурн) 467
Марс & Юпитер & Сатурн 108
Сколько страниц будет найдено по запросу Юпитер & Сатурн?

Answer 1

По формуле включений и исключений имеем:m(Юпитер & (Марс | Сатурн))=m(Марс & Юпитер) + m (Юпитер & Сатурн) - m(Марс & Юпитер & Сатурн). Тогда искомое количество страниц: m(Юпитер & Сатурн) = m(Юпитер & (Марс | Сатурн)) − m (Марс & Юпитер) + m(Марс & Юпитер & Сатурн) = = 467 − 274 + 119 = 312.