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

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

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

 

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Кокон22
Гу­се­ни­ца20
Капот40
Капот | Кокон | Гу­се­ни­ца66
Капот & Гу­се­ни­ца10
Капот & Кокон0

 

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

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

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

Ре­ше­ние.

Пред­ста­вим таб­ли­цу в виде кру­гов Эй­ле­ра (см.⁠рис.). Пусть Кокон  — круг 1, Гу­се­ни­ца  — круг 2, Капот  — круг 3. Тогда за­да­ча  — найти ко­ли­че­ство эле­мен­тов N в об­ла­сти N2. По таб­ли­це из­вест­но:

N1 + N2  =  22

N2 + N3 + N4  =  20

N4 + N5  =  40

N1 + N2 + N3 + N4 + N5  =  66

N4  =  10

 

N5  =  40 − N4  =  30

N2 + N3 + N4 + N5  =  20 + 30  =  50

N1  =  66 − 50  =  16

N2  =  22 − 16  =  6

Таким об­ра­зом, по за­про­су Кокон  &  Гу­се­ни­ца будет най­де­но N2  =  6 сотен тысяч стра­ниц.

 

Ответ: 6.

Источники: