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

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

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
суф­фикс108
суф­фикс | ко­рень358
суф­фикс & ко­рень71
урав­не­ние320
урав­не­ние & суф­фикс0
урав­не­ние | ко­рень433

 

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

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

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

Ре­ше­ние.

Пред­ста­вим таб­ли­цу в виде кру­гов Эй­ле­ра. Пусть суф­фикс  — круг 1, ко­рень  — круг 3, урав­не­ние  — круг 5. Тогда за­да­ча  — найти ко­ли­че­ство эле­мен­тов N в об­ла­сти 4: N4. По таб­ли­це из­вест­но:

 

N1 + N2 = 108. (1)

N1 + N2 + N3 + N4 = 358. (2)

N2 = 71. (3)

N4 + N5 = 320. (4)

N2 + N3 + N4 + N5 = 433. (5)

Под­став­ля­ем N2 в пер­вое урав­не­ние и по­лу­ча­ем: N1 = 108 − 71 = 37. Те­перь под­став­ля­ем пер­вое и тре­тье урав­не­ния в пятое и на­хо­дим: N3 = 433 − 320 − 71 = 42. Далее под­став­ля­ем N1, N2 и N3 во вто­рое урав­не­ние и на­хо­дим N4 = 358 − 37 − 71 − 42 = 208.

 

Таким об­ра­зом, N4 = 208.

 

Ответ: 208.