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

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

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Бей­сик | Пас­каль | Нью­тон953
Бей­сик & Пас­каль & Нью­тон1
Бей­сик355
Пас­каль618
Нью­тон319
Бей­сик | Нью­тон673
Бей­сик & Пас­каль223

 

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

Пас­каль & Нью­тон?

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

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

Ре­ше­ние.

Пусть Б, П, Н  — обо­зна­че­ния со­от­вет­ству­ю­щих мно­жеств. По фор­му­ле вклю­че­ний-ис­клю­че­ний:

|Б \cup П \cup Н| = |Б| плюс |П| плюс |Н| минус |Б\cap Н| минус |Б\cap П| минус |П\cap Н| плюс |Б\cap Н\cap П|.

От­ку­да |П\cap Н| = |Б| плюс |П| плюс |Н| минус |Б \cup П \cup Н| минус |Б\cap Н| минус |Б\cap П| плюс |Б\cap Н\cap П|.

Найдём по фор­му­ле вклю­че­ний-ис­клю­че­ний |Б\cap Н| при по­мо­щи фор­му­лы вклю­че­ний-ис­клю­че­ний:

|Б\cap Н| = |Б| плюс |Н| минус |Б\cup Н| = 355 плюс 319 минус 673 = 1.

Найдём |П\cap Н|: |П\cap Н| = 355 плюс 618 плюс 319 минус 953 минус 223 минус 1 плюс 1 = 116.

 

Ответ: 116.


Аналоги к заданию № 18498: 18629 Все