ЕГЭ - Демоверсия 2018 №17

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

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

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	40
Трактор	24
Трактор | Бабочка | Гусеница	66
Трактор & Гусеница	12
Трактор & Бабочка	0

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

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

Решение:

Изобразим запросы в виде диаграммы Эйлера-Венна. Т.к. при запросе Трактор и Бабочка не нашлось страниц, значит их круги не должны пересекаться. Обозначим части возможных запросов:

Составим схему имеющихся запросов:

1. {1} + {2} = 22

2. {2} + {3} + {4} = 40

3. {4} + {5} = 24

4. {1} + {2} + {3} + {4} + {5} = 66

5. {4} = 12

Необходимо определить: {2} = ?

Подставим значения {1} + {2} = 22 и {4} + {5} = 24 в IV запрос: 22 + {3} + 24 = 66 => {3} = 66 - 46 = 20

Подставим известные значения в запрос II: {2} + {3} + {4} = {2} + 20 + 12 = 40 => {2} = 40 - 32 = 8

Ответ: 8

ЕГЭ - Демоверсия 2017 №17

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

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

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

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

Решение:

Найдём сколько всего сотен тысяч страниц найдётся если задавать в запросе по одному из слов: 22+40+28 = 90. Вычтем из этой суммы страницы в которых одновременно встречаются слова Бабочка и Гусеница, а также Трактор и Гусеница и Трактор и Бабочка = 90-20-16-0 = 54. Это и есть количество сотен тысяч страниц в которых встречается хотя бы одно из слов запроса: Трактор или Бабочка или Гусеница.

Ответ: 54