Разбор ЕГЭ задание №17 по информатике

Задание №17

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

Что нужно знать:

• Таблица истинности логических операций «И», «ИЛИ», «НЕ»;
• Если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», а затем «ИЛИ»;
• В поисковых запросах операция «НЕ» обозначается ~, операция «И» обозначается знаком &, а операция «ИЛИ» обозначается |;

Что нужно знать:

• Пусть А – множество страниц, на которых встречается слово А, а В – множество страниц, на которых встречается слово В; тогда:

1) запрос А&В соответствует пересечению множеств А Ո В,

2) Запрос А|В соответствует объединению множеств А ՍВ;

- Будем обозначать через N х количество страниц ,которые выдает система по запросу Х.

Что нужно знать:

• Формула включений и исключений для двух областей:

Что нужно знать:

• Для трех областей

• Формула включений и исключений для трех областей:

N A|B|C =N A +N B +N C -N A&B -N A&C -N B&C +N A&B&C

Задача №1

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

По запросу Динамо & Красс ни одной страницы найдено не было.

Какое количество страниц (в тысячах) будет найдено по запросу Спартак | Динамо | Красс ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Запрос

Найдено страниц (в тысячах)

Спартак

45000

Красс

2000

Динамо

49000

Спартак & Красс

1700

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

36000

Решение:

Запрос

Найдено страниц (в тысячах)

Спартак

45000

Красс

2000

Динамо

49000

Спартак & Красс

1700

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

36000

N 1 +N 4 + N 2 +N 5 +N 3 - ?

N 1 +N 4 =49000

N 5 +N 3 =2000

N 2 +N 4 +N 5 =45000

N 5 =1700

N 4 =36000

N 1 =49000-N 4 =13000

N 3 =2000-N 5 =300

N 1 +(N 4 +N 2 +N 5 )+N 3 =13000+45000+300=58300

Ответ: 58300

Задача №2

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

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

• Какое количество страниц (в сотнях тысяч) будет найдено по запросу Зима & Жаворонок ?
• Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Запрос

Зима

Найдено страниц (в сотнях тысяч)

650

Мороз

500

Жаворонок

380

Зима | Мороз | Жаворонок

1000

Мороз & Жаворонок

0

Зима & Мороз

250

Решение

N2-?

N1+N4+N2=650

N4+N5= 500

N3+N2=380

N1+N2+N3+N4+N5=1000

N4=250

N1+N2+N3=500

N1=120

N2=650-N1-N4=280

Ответ:280

Задача №3

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

• Какое количество страниц (в тыс.) будет найдено по запросу Слон & Моська ?
• Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Запрос

Найдено страниц (в тыс.)

Жираф

75

Слон

109

Моська

14

Слон & Жираф

33

Жираф & Моська

0

Жираф | Слон | Моська

153

Решение

N 4 -?

N1+N2=75

N2+N3+N4=109

N4+N5=14

N2=33

N1+N2+N3+N4+N5=153

N1+N2=75, следовательно N1=75-33=42

N3+N4=109-33=76

N5=153-75-76=2

N4=14-2=12 Ответ:12

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

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

Запрос

Найдено страниц (в тысячах)

Поле

90

Пшеница

Солнце

83

62

Поле | Солнце

142

Пшеница & Поле

20

Пшеница & Солнце

0

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

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