В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Question

Вопрос:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Фотография

Ответ ассистента

Accepted Answer

Для решения этой задачи воспользуемся формулой включений-исключений для двух множеств: $N(A \cup B) = N(A) + N(B) - N(A \cap B)$. Пусть: - $A$ — это множество страниц, содержащих слово «Скорпион». - $B$ — это множество страниц, содержащих слово «Козерог». - $A \cup B$ — множество страниц, содержащих «Скорпион | Козерог». - $A \cap B$ — множество страниц, содержащих «Скорпион & Козерог». Из таблицы у нас есть: - $N(A \cup B) = 3150$ - $N(B) = 1500$ - $N(A \cap B) = 700$ Нам нужно найти $N(A)$ (количество страниц по запросу «Скорпион»): $3150 = N(A) + 1500 - 700$ $3150 = N(A) + 800$ $N(A) = 3150 - 800 = 2350$ Ответ: 2350

Ответ ассистента

Другие решения