№ 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