17 мая 2016 г.

ЕГЭ по информатике 2016. Логика, задание 17

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

Запрос
Найдено страниц (в тысячах)
Мадрид & Берлин
245
Мадрид & Берлин & Париж
120
Мадрид & Париж
235

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:
Мадрид & (Берлин | Париж)

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

Решение:
1. Построим диаграмму Эйлера-Венна


2. Количество сайтов, удовлетворяющих запросу в области i, будем обозначать через Ni
3. Число сайтов в интересующей нас области равно N1 + N2 + N3
4.  Поскольку нам известно, что по условию
N1 + N2 = 245
N2 + N3 = 235
N2 =120
получаем N1 + N2 + N3 = 245 + 235 – 120 = 360

Ответ: 360

Комментариев нет:

Отправить комментарий