СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


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

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

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

 

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

 

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

 

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

Решение.

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

 

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

 

N1 + N4 = 24                          (1)

N5 + N3 = 22                          (2)

N2 + N4 + N5 = 40                  (3)

N4 = 12                                  (4)

N1 + N2 + N3 + N4 + N5 = 66  (5)

 

N1 = 24 − N4 = 12

 

Выразим N3 из второго уравнения и сумму N2 и N4 из третьего:

N3 = 22 − N5

N2 + N4 = 40 − N5

Рассмотрим пятое уравнение:

12 + 22 − N5 + 40 − N5 + N5 = 66

Откуда N5 = 12 + 22 + 40 − 66 = 8.

 

Ответ: 8.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2018 по информатике.