Вопрос:

Какое количество страниц (в тысячах) будет найдено по запросу Поле & Агроном? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все ис- комые слова, не изменялся за время выполнения запросов.

Смотреть решения всех заданий с листа

Ответ:

Для решения задачи необходимо использовать формулу включений-исключений.

Пусть A - множество страниц, содержащих слово «Поле», B - множество страниц, содержащих слово «Агроном», а C - множество страниц, содержащих слово «Индукция».

Из условия известны следующие данные (в тысячах страниц):

  • |A| = 40
  • |B| = 20
  • |C| = 44
  • |A ∪ B ∪ C| = 74
  • |C ∩ A| = 14
  • |C ∩ B| = ? (нужно найти)

Необходимо найти |A ∩ B| - количество страниц, содержащих одновременно слова «Поле» и «Агроном».

Из условия задачи можно выразить |A ∪ B ∪ C| через формулу включений-исключений:

$$|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C|$$

В данной задаче нам необходимо найти количество страниц, найденных по запросу "Поле & Агроном", что соответствует |A ∩ B|. Не хватает данных для точного решения, т.к. неизвестно значение |A ∩ B ∩ C| и |B ∩ C|.

Однако, если предположить, что |A ∩ B ∩ C| = 0 и пренебречь количеством страниц, содержащих все три слова, а также допустить, что |C ∩ B| = 0. Формула упрощается: $$|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C|$$

Тогда:

$$74 = 40 + 20 + 44 - |A ∩ B| - 14$$

$$74 = 90 - |A ∩ B| - 14$$

$$74 = 76 - |A ∩ B|$$

$$|A ∩ B| = 76 - 74$$

$$|A ∩ B| = 2$$

Таким образом, количество страниц, содержащих слова "Поле" и "Агроном" равно 2 (в тысячах).

Ответ: 2

ГДЗ по фото 📸
Подать жалобу Правообладателю