Задания
Версия для печати и копирования в MS Word
Тип Д17 № 4984
i

В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» – сим­вол «&».

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет.

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Москва & (Париж | Лон­дон)427
Москва & Париж222
Москва & Париж & Лон­дон50

 

Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Москва & Лон­дон?

Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

Спрятать решение

Ре­ше­ние.

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

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

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

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

= 427 − 222 + 50 = 255.