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

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

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

 

За­просНай­де­но стра­ниц
(в сот­нях тысяч)
Поле100
Рожь70
На­пряжённость48
Рожь | Поле | На­пряжённость124
Рожь & Поле 50
Рожь & На­пряжённость 0

 

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

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

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

Ре­ше­ние.

Пред­ста­вим таб­ли­цу в виде кру­гов Эй­ле­ра.

Пусть поле  — круг 1, рожь  — круг 2, на­пря­жен­ность  — круг 3. Тогда за­да­ча  — найти зону (обо­зна­чим зону за N) N5 + N6. По таб­ли­це из­вест­но:

 

N1 + N4 + N5 + N6 = 100

N2 + N4 + N5 + N7 = 70

N3 + N6 + N5 + N7 = 48

N1 + N2 + N3 + N4 + N5 + N6 + N7 = 124

N4 + N5 = 50

N7 + N5 = 0

 

Тогда най­дем N5 = 0, а N6 = 44.

 

 

Ответ: 44.