Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1701

Добавлен 18 мая 2017 в 0:11. Изменён 24 декабря 2017 в 22:53.Скачать PDF
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

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

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

Запрос Количество страниц
C | C++ 200
(C | C++) & (Java | C | php) 100
php | Java | C 150
Java & php 50

Какое количество страниц будет найдено по запросу Java | C | C++ | php?

Решение

Введём обозначения: \[ P = \text{C}, \quad Q = \text{Java | php}, \quad R = \text{C++}, \quad T = \text{Java & php}.\]

Тогда исходная таблица примет следующий вид:

Запрос Количество страниц
\(P\) | \(R\) 200
(\(P\) | \(R\)) & (\(P\) | \(Q\)) 100
\(P\) | \(Q\) 150
\(T\) 50
\(P\) | \(Q\) | \(R\) ?

Исключим предпоследнюю строку полученной таблицы, учитывая, что результаты запроса \(T \subset Q\) больше нигде не используются. Во всех оставшихся запросах найденное множество страниц будет содержать в себе множество \( P \), поэтому \( P \) также можно всюду исключить.

В итоге получим следующую таблицу:

Запрос Количество страниц
\(R\) 200
\(R\) & \(Q\) 100
\(Q\) 150
\(Q\) | \(R\) ?

По формуле включений и исключений определим ответ: \[ N_{Q | R} = N_{Q} + N_{R} - N_{Q \& R} = 150 + 200 - 100 = 250. \]

Подробнее...

Ответ

250

Подробнее...