Логические выражения и запросы для поисковых систем

Логические выражения и запросы для поисковых систем

17 ЕГЭ по информатике

10

Большинство задач, связанных с поисковыми запросами, проще решать, используя круги Эйлера.

Задача 1

Известно количество сайтов, которых находит поисковый сервер по следующим запросам :

Сколько сайтов будет найдено по запросу

огурцы | помидоры

Запрос

Количество сайтов

огурцы

100

помидоры

200

огурцы & помидоры

50

18.08.19

2 круга Эйлера

A

B

N A|B = N A + N B

A

B

N A|B = N A + N B – N A&B

18.08.19

Задача 1

Известно количество сайтов, которых находит поисковый сервер по следующим запросам :

Сколько сайтов будет найдено по запросу

огурцы | помидоры

Запрос

Количество сайтов

огурцы

100

помидоры

200

огурцы & помидоры

50

огурцы & помидоры

50

A

B

N A|B = N A + N B – N A&B

огурцы | помидоры

огурцы

помидоры

2 50

10 0

2 0 0

18.08.19

5

Задача 1

Известно количество сайтов, которых находит поисковый сервер по следующим запросам :

Сколько сайтов будет найдено по запросу

огурцы | помидоры

Запрос

огурцы

Количество сайтов

100

помидоры

200

огурцы & помидоры

50

О=100

П=200

О | П=50+50+150=250

50

О & П=50

150

Ответ: 250

Задача 2

Известно количество сайтов, которых находит поисковый сервер по следующим запросам :

Сколько сайтов будет найдено по запросу

Динамо & Спартак & Рубин=

Запрос

Количество сайтов

Динамо & Рубин

320

Спартак & Рубин

280

( Динамо | Спартак) & Рубин

430

!

Общее условие с & можно отбросить !

18.08.19

РЕШЕНИЕ

Известно количество сайтов, которых находит поисковый сервер по следующим запросам :

Сколько сайтов будет найдено по запросу

Динамо & Спартак

Запрос

Количество сайтов

Динамо

320

Спартак

Динамо | Спартак

280

430

170

Ответ: 320 + 280 – 430 =

N Д & С = N Д + N С – N Д | С =320+280-430=170

18.08.19

Задача 3

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Сколько сайтов будет найдено по запросу

(принтер | сканер) & монитор

если по трем следующим запросам найдено:

принтер | сканер – 450 сайтов,

принтер & монитор – 40 сайтов

сканер & монитор – 50 сайтов.

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

сканер

200

принтер

250

монитор

450

3 круга Эйлера

П

C

C=a+b+x+y=200

c

b

П= b+c+y+z=250

a

y

M=x+y+z+d=450

x

z

C&M=x+y=50

П &M=z+y=40

d

M

C=200

П =2 5 0

40

40

50

C=200

П =2 5 0

М = 45 0

18.08.19

М = 45 0

Задача 3

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Сколько сайтов будет найдено по запросу

(принтер | сканер) & монитор

если по трем следующим запросам найдено:

принтер | сканер – 450 сайтов,

принтер & монитор – 40 сайтов

сканер & монитор – 50 сайтов.

Ключевое слово

сканер

Количество сайтов, для которых данное слово является ключевым

200

принтер

250

монитор

450

Решение

П =250

С =200

принтер & монитор = 40

сканер & монитор = 50

40

50

М =450

(принтер | сканер) & монитор = ?

40

50

90

40 + 50 =

Задача для самостоятельного решения

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

мезозой 500

кроманьонец 600

неандерталец 700

мезозой | кроманьонец 800

мезозой | неандерталец 1000

неандерталец & (мезозой | кроманьонец) 200

Сколько страниц будет найдено по запросу

кроманьонец & (мезозой | неандерталец)

мезозой 500

кроманьонец 600

неандерталец 700

мезозой | кроманьонец 800

мезозой | неандерталец 1000

неандерталец & (мезозой | кроманьонец) 200

Сколько страниц будет найдено по запросу кроманьонец & (мезозой | неандерталец)

мезозой

=x+y+a+b=500

кроманьонец

=z+y+a+c=600

c

b

y

a

мезозой | неандерталец

= a+d+b+x+y+z = 1000

x

z

мезозой | кроманьонец

= a+b+c+x+y+z = 800

неандерталец & (мезозой | кроманьонец)

= x + a + z = 43 0

d

неандерталец

=a+d+x+y=700

кроманьонец & (мезозой | неандерталец) = y+a+z=300+ 230=530