Вопрос:

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

Ответ:

Решение:

Для решения этой задачи используем формулу включений-исключений:

\( |A \cup B| = |A| + |B| - |A \cap B| \)

Где:

  • \( |A \cup B| \) — количество страниц, содержащих запрос «Швеция» ИЛИ «Финляндия».
  • \( |A| \) — количество страниц, содержащих запрос «Швеция».
  • \( |B| \) — количество страниц, содержащих запрос «Финляндия».
  • \( |A \cap B| \) — количество страниц, содержащих запрос «Швеция» И «Финляндия» (то есть «Швеция & Финляндия»).

Из таблицы известно:

  • \( |A| = 3200 \) тысяч страниц (Швеция).
  • \( |B| = 2300 \) тысяч страниц (Финляндия).
  • \( |A \cap B| = 100 \) тысяч страниц (Швеция & Финляндия).

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

\[ |A \cup B| = 3200 + 2300 - 100 \]

\[ |A \cup B| = 5500 - 100 \]

\[ |A \cup B| = 5400 \]

Таким образом, по запросу «Швеция | Финляндия» будет найдено 5400 тысяч страниц.

Ответ: 5400 тысяч страниц.