Вопрос:

Выберите один из нескольких вариантов В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тыс. шт.) будет найдено по запросу Лес | Ёж? Все запросы выполнялись практически одновременно и набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

Для решения этой задачи нужно воспользоваться формулой включений-исключений. Она гласит, что количество страниц, содержащих хотя бы одно из слов «Лес» или «Ёж», равно сумме страниц, содержащих каждое из этих слов по отдельности, минус количество страниц, содержащих оба слова.

$$N(Лес \cup Ёж) = N(Лес) + N(Ёж) - N(Лес \cap Ёж)$$

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

$$N(Лес \cup Ёж) = 325 + 125 - 230 = 220$$

Ответ: 220

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

Похожие