Вопрос:

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

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

Ответ:

В таблице указаны следующие данные:

  • Маша & Медведь: 3000 страниц
  • Маша: 10000 страниц
  • Медведь: 9000 страниц

Нужно найти количество страниц для запроса «Маша | Медведь» (Маша ИЛИ Медведь). Используем формулу включений-исключений:

$$|A \cup B| = |A| + |B| - |A \cap B|$$

В нашем случае:

|Маша ∪ Медведь| = |Маша| + |Медведь| - |Маша ∩ Медведь|

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

|Маша | Медведь| = 10000 + 9000 - 3000 = 16000

Ответ: 16000

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

Похожие