Вопрос:

8. Тип 8 № 18191 В языке запросов поискового сервера для обозначения логических операций «или» используется символ «|», а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Запрос Царевна & Лягушка Царевна Царевна | Лягушка Найдено страниц (в тысячах) 700 3200 5000 Какое количество страниц (в тысячах) будет найдено по запросу Лягушка?

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

Ответ:

Используем формулу включения-исключения: |A U B| = |A| + |B| - |A ∩ B|.

Пусть A - множество страниц для запроса "Царевна", B - множество страниц для запроса "Лягушка".

Из таблицы имеем: |A| = 3200, |A ∩ B| = 700, |A U B| = 5000.

Подставляем значения в формулу: 5000 = 3200 + |B| - 700.

Решаем уравнение: |B| = 5000 - 3200 + 700 = 2500.

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

Похожие