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


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

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

 

ЗапросНайдено страниц, тыс.
Англия & (Уэльс & Шотландия | Ирландия)450
Англия & Ирландия304
Англия & Уэльс & Шотландия & Ирландия87

 

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

 

Англия & Уэльс & Шотландия?

 

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

Решение.

Преобразуем первый запрос по правилу раскрытия скобок в логических выражениях:

 

Англия & (Уэльс & Шотландия | Ирландия) ⇔

⇔ Англия & Уэльс & Шотландия | Англия & Ирландия.

 

Заменим переменные так, чтобы в таблице осталось только две переменных. Для этого сначала обозначим «Англия & Уэльс & Шотландия» как «А», «Англия & Ирландия» как «В». Преобразуем последний запрос в таблице, добавив ничего не изменяющее логическое умножение на «Англия»:

 

Англия & Уэльс & Шотландия & Ирландия ⇔

⇔ Англия & Уэльс & Шотландия & Ирландия & Англия ⇔

⇔ А & Ирландия & Англия ⇔ А & В.

 

Занесём данные в таблицу в новых обозначениях:

 

ЗапросНайдено страниц, тыс.
А|В450
В304
А & В87

 

Вычислим количество страниц по запросу А по формуле включений исключений:

 

NA = N(A|B) − NB + N(A&B) ⇔ NA = 450 −304 + 87 = 233.

 

Ответ: 233.