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

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

 

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Лен­нон & Мак­карт­ни & Старр1100
Лен­нон & Мак­карт­ни & Хар­ри­сон1300
Лен­нон & Мак­карт­ни & Старр & Хар­ри­сон1000

 

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

(Лен­нон & Мак­карт­ни & Старр) | (Лен­нон & Мак­карт­ни & Хар­ри­сон)?

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

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

Ре­ше­ние.

Ко­ли­че­ство за­про­сов в дан­ной об­ла­сти будем обо­зна­чать Ni. Наша цель  — найти

N9 + N13 + N10.

 

Тогда из таб­ли­цы на­хо­дим, что:

 

N9 + N13 = 1100,

N13 + N10 = 1300,

N13 = 1000.

 

Сло­жим пер­вое и вто­рое урав­не­ние: N9 + 2N13 + N10 = 2400. Для того, чтобы найти ко­ли­че­ство стра­ниц по за­про­су "(Лен­нон & Мак­карт­ни & Старр) | (Лен­нон & Мак­карт­ни & Хар­ри­сон)", вы­чтем из пра­вой и левой ча­стей урав­не­ния N13. По­лу­чим: N9 + N13 + N10 = 1400.

 

При­ведём дру­гое ре­ше­ние.

Можно не­сколь­ко упро­стить ре­ше­ние, если вме­сто мно­жеств, со­от­вет­ству­ю­щих за­про­сам «Лен­нон» и «Мак­карт­ни», ис­поль­зо­вать мно­же­ство «Лен­нон & Мак­карт­ни».

Тогда не­об­хо­ди­мо найти сумму N2 + N4 + N5. Из таб­ли­цы на­хо­дим:

 

N2 + N5 = 1100,

N4 + N5 = 1300,

N5 = 1000.

 

Сло­жим пер­вое и вто­рое урав­не­ния: N2 + N5 + N4 + N5 = 2400. От­ку­да N2 + N4 + N5 = 2400 − N5 = 1400.