menu
person

Задача №2843

В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­ч

Поиск задачи:

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

 

 

За­прос Най­де­но стра­ниц, тыс.
Пчела & Улей & Город 0
Пчела | Улей | Город 1100
Пчела & Город 120
Пчела & Улей 210
Улей & Город 290
Пчела 700

 

Какое ко­ли­че­ство стра­ниц (в тыс.) будет най­де­но по за­про­су

 

Улей | Город?

 

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

 

По­яс­не­ние.

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

 

m(Пчела | Улей | Город) = m(Пчела ) + m(Улей | Город) − m(Пчела & (Улей | Город));

 

m(Пчела & (Улей | Город)) = m(Пчела & Улей) | m(Пчела & Город) =

 

= m(Пчела & Улей) + m(Пчела & Город) − Пчела & Улей & Город = 210 + 120 − 0 = 330.

 

Из пер­во­го вы­ра­же­ния на­хо­дим m(Улей | Город):

 

m(Улей | Город) = m(Пчела | Улей | Город) − m(Пчела) + m(Пчела & (Улей | Город)) = 1100 − 700 + 330 = 730.

 

Ответ: 730.

Категория: по информатике | Добавил: Просмотров: 1 | Теги: За­про­сы для по­ис­ко­вых систем | Рейтинг: 0.0/0
Всего комментариев: 0