Контрольные задания > В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Кино & (Ленинград | Чайф) Кино & Ленинград Кино & Чайф Найдено страниц (в тысячах) 320 150 200 Какое количество страниц (в тысячах) будет найдено по запросу Кино & Ленинград & Чайф? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Кино & (Ленинград | Чайф) Кино & Ленинград Кино & Чайф Найдено страниц (в тысячах) 320 150 200 Какое количество страниц (в тысячах) будет найдено по запросу Кино & Ленинград & Чайф? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

Ответ:

Пусть К - «Кино», Л - «Ленинград», Ч - «Чайф».

Нам дано:

  • К & (Л | Ч) = 320 (тысяч)
  • К & Л = 150 (тысяч)
  • К & Ч = 200 (тысяч)

Нужно найти К & Л & Ч.

Используем формулу включений-исключений для двух множеств:

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

В нашем случае, |К & (Л | Ч)| = |К & Л| + |К & Ч| - |К & Л & Ч|

Тогда:

320 = 150 + 200 - |К & Л & Ч|

|К & Л & Ч| = 150 + 200 - 320

|К & Л & Ч| = 350 - 320

|К & Л & Ч| = 30

Ответ: 30

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

Похожие