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

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

 

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Ильф & Пет­ров & Остап800
Ильф & Пет­ров & Бен­дер600
Ильф & Пет­ров & Бен­дер & Остап500

 

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

 

(Ильф & Пет­ров & Остап)|(Ильф & Пет­ров & Бен­дер)?

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

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

Ре­ше­ние.

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

N9 + N13 + N10.

 

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

 

N9 + N13 = 600,

N13 + N10 = 800,

N13 = 500.

 

Сло­жим пер­вое и вто­рое урав­не­ние: N9 + 2N13 + N10 = 1400. Для того, чтобы найти ко­ли­че­ство стра­ниц по за­про­су "(Ильф & Пет­ров & Остап)|(Ильф & Пет­ров & Бен­дер)", вы­чтем из пра­вой и левой ча­стей урав­не­ния N13. По­лу­чим: N9 + N13 + N10 = 900.

 

Ответ: 900.

 

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

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

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

 

N2 + N5 = 800,

N4 + N5 = 600,

N5 = 500.

 

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