Тип 8 № 37276
Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент.
Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
Сканер | 200 |
Принтер | 250 |
Монитор | 450 |
Сколько сайтов будет найдено по запросу (Сканер | Принтер) & Монитор, если по запросу Сканер | Принтер было найдено 450 сайтов; по запросу Сканер & Монитор — 70, а по запросу Принтер & Монитор — 40?
Для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
Решение.
Представим таблицу в виде кругов Эйлера (см.рис.). Пусть Сканер — круг 1, Принтер — круг 2, Монитор — круг 3. Тогда задача — найти количество элементов N в области N5 + N6 + N7. Обратим внимание на условие, в котором сказано, что количество сайтов по запросу Сканер | Принтер равно 450. Тогда по формуле:
A + B = A & B + A | B.
Получим что количество сайтов по запросу Сканер & Принтер равно 0, то есть N4 + N5 = 0. Из условия известно:
N5 + N6 = 70
и
N5 + N7 = 40.
Тогда: N5 + N6 + N7 = 110. Таким образом, по запросу (Сканер | Принтер) & Монитор будет найдено 110 сайтов.
Ответ: 110.
Источник: ОГЭ по информатике 27.05.2024. Основная волна. Санкт-Петербург. Вариант 2410