Вопрос:

Какое количество страниц (в тысячах) будет найдено по запросу Бирка | Табличка | Ценник? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

Для решения этой задачи воспользуемся формулой включений и исключений. Нам нужно найти количество страниц, содержащих хотя бы одно из слов: Бирка, Табличка, Ценник.

Пусть B - количество страниц со словом "Бирка", T - количество страниц со словом "Табличка", C - количество страниц со словом "Ценник". Тогда:

  • B = 36
  • T = 43
  • C = 48
  • B & T = 18
  • B & C = 20
  • T & C = 28
  • B & T & C = 5

Используем формулу включений-исключений для трех множеств:

$$|B \cup T \cup C| = |B| + |T| + |C| - |B \cap T| - |B \cap C| - |T \cap C| + |B \cap T \cap C|$$

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

$$|B \cup T \cup C| = 36 + 43 + 48 - 18 - 20 - 28 + 5$$

$$|B \cup T \cup C| = 127 - 66 + 5 = 61 + 5 = 66$$

Ответ: 66

Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие