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

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

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
рояль | кла­ви­а­ту­ра | мышь695
рояль & кла­ви­а­ту­ра & мышь1
рояль & мышь1
мышь473
кла­ви­а­ту­ра352
кла­ви­а­ту­ра & мышь202
кла­ви­а­ту­ра & рояль37

 

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

рояль?

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

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

Ре­ше­ние.

Пред­ста­вим таб­ли­цу в виде кру­гов Эй­ле­ра. Пусть рояль  — круг 1, кла­ви­а­ту­ра  — круг 2, мышь  — круг 3. Тогда за­да­ча  — найти ко­ли­че­ство эле­мен­тов N в об­ла­стях 1, 4, 5, 6: N1 + N4 + N5 + N6. По таб­ли­це из­вест­но:

 

N1 + N2 + N3 + N4 + N5 + N6 + N7 = 695. (1)

N5 = 1.

N5 + N6 = 1. (2)

N3 + N5 + N6 + N7 = 473. (3)

N2 + N4 + N5 + N7 = 352. (4)

N5 + N7 = 202. (5)

N4 + N5 = 37. (6)

Под­ста­вим N5 во вто­рое урав­не­ние и найдём N6: N6  =  1 − 1  =  0. Те­перь под­ста­вим N5 в пятое урав­не­ние и найдём N7:N7  =  202 − 1  =  201. После этого под­ста­вим N5 в ше­стое урав­не­ние и найдём N4:N4  =  37 − 1  =  36. Те­перь под­ста­вим N4, N5 и N7 в четвёртое урав­не­ние и найдём N2: N2  =  352 − 1 − 36 − 201  =  114. Далее под­ста­вим N5, N6 и N7 в тре­тье урав­не­ние и найдём N3: N3  =  473 − 1 − 0 − 201  =  271. Те­перь под­ста­вим все най­ден­ные об­ла­сти в пер­вое урав­не­ние и найдём N1: N1  =  695 − 114 − 271 − 36 − 1 − 0 − 201  =  72. Те­перь можем найти ко­ли­че­ство эле­мен­тов в об­ла­стях 1, 4, 5, 6:

N1 + N4 + N5 + N6  =  72 + 36 + 1 + 0  =  109.

Ответ: 109.