Вопрос:

8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Скорпион | Козерог 3100 Козерог 1700 Скорпион & Козерог 800 Какое количество страниц (в тысячах) будет найдено по запросу Скорпион? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

Пусть $S$ - множество страниц, содержащих "Скорпион", и $K$ - множество страниц, содержащих "Козерог". Нам дано: * $|S \cup K| = 3100$ (страниц, содержащих "Скорпион ИЛИ Козерог") * $|K| = 1700$ (страниц, содержащих "Козерог") * $|S \cap K| = 800$ (страниц, содержащих "Скорпион И Козерог") Нам нужно найти $|S|$ (страниц, содержащих "Скорпион"). Используем формулу для объединения двух множеств: $|S \cup K| = |S| + |K| - |S \cap K|$ Подставляем известные значения: $3100 = |S| + 1700 - 800$ Решаем уравнение относительно $|S|$: $|S| = 3100 - 1700 + 800$ $|S| = 1400 + 800$ $|S| = 2200$ Таким образом, количество страниц, найденных по запросу "Скорпион", равно 2200. Ответ: 2200
Убрать каракули
Смотреть решения всех заданий с фото

Похожие