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

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

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

 

 

 

За­просНай­де­но стра­ниц (в ты­ся­чах)
Но­во­си­бирск & (Крас­но­ярск & Ха­ба­ровск | Но­рильск)570
Но­во­си­бирск & Крас­но­ярск & Ха­ба­ровск436
Но­во­си­бирск & Крас­но­ярск & Ха­ба­ровск & Но­рильск68

 

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

Но­во­си­бирск & Но­рильск

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

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

Ре­ше­ние.

Пре­об­ра­зу­ем пер­вый за­прос по пра­ви­лу рас­кры­тия ско­бок в ло­ги­че­ских вы­ра­же­ни­ях:

Но­во­си­бирск & (Крас­но­ярск & Ха­ба­ровск | Но­рильск) ⇔

⇔ Но­во­си­бирск & Крас­но­ярск & Ха­ба­ровск | Но­во­си­бирск & Но­рильск.

За­ме­ним пе­ре­мен­ные так, чтобы в таб­ли­це оста­лось толь­ко две пе­ре­мен­ных. Для этого сна­ча­ла обо­зна­чим «Но­во­си­бирск & Крас­но­ярск & Ха­ба­ровск» как «А», «Но­во­си­бирск & Но­рильск» как «В». Пре­об­ра­зу­ем по­след­ний за­прос в таб­ли­це, до­ба­вив ни­че­го не из­ме­ня­ю­щее ло­ги­че­ское умно­же­ние на «Но­во­си­бирск»:

Но­во­си­бирск & Крас­но­ярск & Ха­ба­ровск & Но­рильск ⇔

⇔ Но­во­си­бирск & Крас­но­ярск & Ха­ба­ровск & Но­рильск & Но­во­си­бирск ⇔

⇔ А & Но­рильск & Но­во­си­бирск ⇔ А & В.

Занесём дан­ные в таб­ли­цу в новых обо­зна­че­ни­ях:

 

За­просНай­де­но стра­ниц, тыс.
А|В570
А436
А & В68

 

Вы­чис­лим ко­ли­че­ство стра­ниц по за­про­су B по фор­му­ле вклю­че­ний ис­клю­че­ний:

NB = N(A|B) − NA + N(A&B) ⇔ NB = 570 − 436 + 68 = 202.

Ответ: 202.