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

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

 

За­просНай­де­но стра­ниц, тыс.
Пилот700
Пилот | Вер­толёт | Акула1200
Пилот & Вер­толёт & Акула0
Пилот & Акула110
Пилот & Вер­толёт220
Вер­толёт & Акула330

 

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

Вер­толёт | Акула?

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

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

Ре­ше­ние.

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

m(Пилот | Вер­толёт | Акула) = m(Пилот) + m(Вер­толёт | Акула) − m(Пилот & (Вер­толёт | Акула));

 

m(Пилот & (Вер­толёт | Акула)) = m(Пилот & Вер­толёт) | m(Пилот & Акула) =

 

= m(Пилот & Вер­толёт) + m(Пилот & Акула) − Пилот & Вер­толёт & Акула = 220 + 110 − 0 = 330.

Из пер­во­го вы­ра­же­ния на­хо­дим m(Вер­толёт | Акула):

m(Вер­толёт | Акула) = m(Пилот | Вер­толёт | Акула) − m(Пилот) + m(Пилот & (Вер­толёт | Акула)) = 1200 − 700 + 330 = 830.

Ответ: 830.