Задача к ЕГЭ по информатике на тему «формула включений и исключений» №1

Просмотров 8 Комментарии 0

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

|-------------|-----------------------------------| |--Зап-ро-с---|Н-айд-ено--стра-ниц--(в-ты-сяч-ах)-| |---театр-----|----------------22-----------------| |---ки-но-----|----------------15-----------------| |театр& кин о | 7 | ---------------------------------------------------

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

Пусть $A$ — множество страниц для запроса “кино”, $B$ — множество страниц для запроса “театр”.
Следовательно, $|A ∪ B | = |A | + |B| − |A ∩ B| = 15 + 22 − 7 = 30.$

Ответ: 30