Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
№ 7. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. | Запрос | Найдено страниц (в тысячах) | |-------------------------------|----------------------------| | Теннис & Гольф | 240 | | Бадминтон & Гольф | 250 | | Теннис & Бадминтон & Гольф | 160 | Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (Теннис | Бадминтон) & Гольф? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Краткое пояснение:
Для решения задачи необходимо использовать формулу включений-исключений, учитывая, что операция «/» соответствует объединению множеств (ИЛИ), а «&» — пересечению (И).
Пошаговое решение:
Обозначим:
- T = количество страниц с запросом «Теннис»
- G = количество страниц с запросом «Гольф»
- B = количество страниц с запросом «Бадминтон»
Из таблицы имеем:
- T & G = 240
- B & G = 250
- T & B & G = 160
Нам нужно найти: (T | B) & G.
Используем формулу для двух множеств:
|(A ∪ B)| = |A| + |B| - |A ∩ B|
Применяя это к нашим данным, мы можем записать:
(T | B) & G = (T & G) + (B & G) - (T & B & G)
Подставляем известные значения:
(T | B) & G = 240 + 250 - 160
(T | B) & G = 490 - 160
(T | B) & G = 330
Ответ: 330
Похожие
- Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел: (1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0). Сколько было запусков, при которых программа напечатала «ДА»?
- № 6. Доступ к файлу page.htm, находящемуся на сервере book.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
