Вопрос:

Вариант № 27851493 12. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» ис- пользуется символ «/», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Линкор | Корвет Линкор & Корвет Линкор Найдено страниц (в тысячах) 3400 1300 2100 Какое количество страниц (в тысячах) будет найдено по запросу Корвет? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

Обозначим:

Л - множество страниц, содержащих слово "Линкор".

К - множество страниц, содержащих слово "Корвет".

Из условия известно:

Л | К = 3400

Л & K = 1300

Л = 2100

Необходимо найти К.

Применим формулу включений-исключений:

|Л ∪ К| = |Л| + |К| - |Л ∩ К|

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

3400 = 2100 + |К| - 1300

Выразим |К|:

|К| = 3400 - 2100 + 1300 = 2600

Ответ: 2600

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

Похожие