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

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

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Зайцы | Белки | Уг­ле­во­ды485
Зайцы191
Уг­ле­во­ды80
Белки & Зайцы64
Белки & Уг­ле­во­ды38
Зайцы | Уг­ле­во­ды271

 

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

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

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

Ре­ше­ние.

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

 

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

N1 + N4 + N5 + N6 = 191. (2)

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

N4 + N5 = 64. (4)

N5 + N7 = 38. (5)

N1 + N3 + N4 + N5 + N6 + N7 = 271. (6)

 

Вы­ра­зим сумму N3 + N6, под­ста­вив пятое урав­не­ние в тре­тье: N3 + N6 = 80 − 38 = 42 (7). Под­став­ля­ем ше­стое урав­не­ние в пер­вое и по­лу­ча­ем: N2 = 485 − 271 = 214. После этого под­став­ля­ем пятое и седь­мое урав­не­ния в ше­стое: N1 + N4 = 485 − 214 − 38 − 42 = 191 (8). Те­перь под­став­ля­ем вось­мое урав­не­ние во вто­рое и на­хо­дим: N5 + N6 = 191 − 191 = 0. Сле­до­ва­тель­но, N5 = 0, N6 = 0. Те­перь можем найти N4 = 64, N7 = 38, N1 = 127.

 

Таким об­ра­зом, N1 + N2 + N4 + N5 + N6 + N7 = 214 + 127 + 64 + 38 = 443.

 

Ответ: 443.