Question

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Москва & Лондон?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Answer 1

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

 

m(Москва & (Париж | Лон­дон))=m(Москва & Лон­дон) + m (Москва & Париж) - m(Москва & Париж & Лон­дон).

 

Тогда ис­ко­мое ко­ли­че­ство стра­ниц:

 

m(Москва & Лон­дон) = m(Москва & (Париж | Лон­дон)) − m (Москва & Париж) + m(Париж & Москва & Лон­дон)

= 427 − 222 + 50 = 255.