№5. Задача про Крейсер и Линкор В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети интернет. Запрос Найдено страниц, тыс. Крейсер и Линкор 7000 Крейсер 4800 Линкор 4500 Какое количество страниц (в тысячах) будет найдено по запросу Крейсер или Линкор? (Считается, что все вопросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.)

Для решения задачи необходимо воспользоваться формулой включений-исключений. В данном случае, чтобы найти количество страниц, содержащих "Крейсер или Линкор", нужно сложить количество страниц, содержащих "Крейсер", и количество страниц, содержащих "Линкор", а затем вычесть количество страниц, содержащих оба слова ("Крейсер и Линкор").

Пусть:

• (A) - множество страниц, содержащих слово "Крейсер"
• (B) - множество страниц, содержащих слово "Линкор"
• (A \cap B) - множество страниц, содержащих оба слова "Крейсер и Линкор"

Тогда, нам нужно найти (|A \cup B|), что можно вычислить по формуле:

$$|A \cup B| = |A| + |B| - |A \cap B|$$

Подставляем значения из таблицы:

$$|A \cup B| = 4800 + 4500 - 7000$$ $$|A \cup B| = 9300 - 7000$$ $$|A \cup B| = 2300$$

Ответ: 2300 тысяч страниц.