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




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

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

 

ЗапросНайдено страниц

(в сотнях тысяч)

Ухо35
Подкова25
Наковальня40
Ухо | Подкова | Наковальня70
Ухо & Наковальня10
Ухо & Подкова0

 

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

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

Решение.

Обозначим количество запросов в данной области как Ni. Наша цель — N2. Тогда из таблицы находим, что:

 

N1 + N2 + N4 = 40,

N4 + N5 = 35,

N3 + N2 = 25,

N1 + N2 + N3 + N4 + N5 = 70,

N4 = 10.

 

Из четвёртого и второго равенств находим: N1 + N2 + N3 = 35, из получившегося и третьего равенств: N1 = 10. Из первого и последнего равенств: N2 = 20.

 

Ответ: 20.

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