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




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

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

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

 

ЗапросНайдено страниц
(в тысячах)
Крейсер | Линкор3700
Крейсер & Линкор400
Линкор1800

 

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

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

Решение.

По формуле включений и исключений имеем:

 

m(Крейсер | Линкор) = m(Крейсер) + m(Линкор) − m(Крейсер & Линкор)

 

m(Крейсер) = m(Крейсер | Линкор) − m(Линкор) + m(Крейсер & Линкор) = 3700 — 1800 + 400 = 2300.

 

 

Ответ: 2300.

Источник: ЕГЭ по ин­фор­ма­ти­ке 05.05.2014. До­сроч­ная волна. Ва­ри­ант 2.