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

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

 

За­просНай­де­но стра­ниц, тыс.
Пчела & Улей & Город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.