Задание EGEINF910530: Поисковые запросы и множества

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Поисковые запросы и множества.

Учебные темы: Принципы построения и аппаратные компоненты компьютерных сетей. Сетевые протоколы. Сеть Интернет. Адресация в сети Интернет. Протоколы стека TCP/IP. Система доменных имён. Разделение IP-сети на подсети с помощью масок подсетей; Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы существования и всеобщности. Логические операции. Таблицы истинности. Логические выражения. Логические тождества. Логические операции и операции над множествами. Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения и системы уравнений. Логические функции. Зависимость количества возможных логических функций от количества аргументов. Канонические формы логических выражений.

Впишите правильный ответ.

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

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

Запрос

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

(в тысячах)

Биология & Физика

170

Биология & Химия

245

Биология & (Физика | Химия)

360

 

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

Биология & Физика & Химия?

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

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
4.5 Табличные (реляционные) базы данных. Таблица – представление сведений об однотипных объектах. Поле, запись. Ключ таблицы. Работа с готовой базой данных. Заполнение базы данных. Поиск, сортировка и фильтрация данных. Запросы на выборку данных. Запросы с параметрами. Вычисляемые поля в запросах. Многотабличные базы данных. Типы связей между таблицами. Внешний ключ. Целостность базы данных. Запросы к многотабличным базам данных
4.6 Текстовый процессор. Средства поиска и автозамены в текстовом процессоре. Структурированные текстовые документы. Сноски, оглавление. Правила цитирования источников и оформления библиографических ссылок
Тип ответа:Краткий ответ
Номер: 910530
НЕ РЕШЕНО Ответить

Решение задания EGEINF910530

Ответ: 55

Обозначим через A множество страниц со словом «Биология», B множество страниц со словом «Физика», C множество страниц со словом «Химия». Через N обозначим количество страниц в тысячах страниц. Операция «И» соответствует пересечению ∩, а «ИЛИ» — объединению ∪. Страница, содержащая несколько искомых слов, при подсчёте объединения учитывается один раз.

Данные таблицы:
N(A ∩ B) = 170.
N(A ∩ C) = 245.
N(A ∩ (B ∪ C)) = 360.

Рассмотрим два множества: A ∩ B и A ∩ C. Их объединение равно A ∩ (B ∪ C), а общая часть — A ∩ B ∩ C. При сложении количеств страниц двух множеств общие страницы учитываются дважды. Вычтем количество страниц объединения: останется ровно число общих страниц.

N(A ∩ B ∩ C) = N(A ∩ B) + N(A ∩ C) − N(A ∩ (B ∪ C)).
N(A ∩ B ∩ C) = 170 + 245 − 360 = 55.

Проверка. Восстановим количество страниц объединения, убрав повторный учёт общих страниц:
N(A ∩ (B ∪ C)) = 170 + 245 − 55 = 360.
Получено исходное число из таблицы. Общих страниц не больше, чем страниц в каждом из двух множеств, и число неотрицательно.

Ответ: 55.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF910530.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Комментарии к решению

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.