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


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

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

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

 

ЗапросНайдено страниц, тыс.
Математика & Информатика330
Математика & Физика270
Математика & (Информатика | Физика)520

 

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

 

Математика & Информатика & Физика?

 

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

Ре­ше­ние.

За­прос М & И также выдаёт и ре­зуль­та­ты по за­про­су М & И & Ф, так как вто­рой яв­ля­ет­ся более узким за­про­сом и под­мно­же­ством пер­во­го. Также и в слу­чае с М & Ф.

То есть М & И = М & И & ¬Ф + М & И & Ф. (¬Ф — от­сут­ствие Ф в за­про­се)

Также М & Ф = М & Ф & ¬И + М & Ф & И.

M & (И | Ф) = M & И & ¬Ф + М & Ф & ¬И + М & И & Ф.

Те­перь можно за­ме­тить, что М & И & Ф = М & И + М & Ф - M & (И | Ф).

То есть М & И & Ф = 330 + 270 - 520 = 80.

Источник: ЕГЭ 05.05.2015. До­сроч­ная волна.