Вопрос:

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

Ответ:

Решение:

Для решения этой задачи нам нужно найти количество страниц, содержащих слово «Доски». В таблице представлены результаты для разных запросов:

  • Запрос «Бревно & Доски» (И) дал 400 тыс. страниц. Это значит, что 400 тыс. страниц содержат оба слова: «Бревно» и «Доски».
  • Запрос «Бревно | Доски» (ИЛИ) дал 2500 тыс. страниц. Это значит, что 2500 тыс. страниц содержат хотя бы одно из слов: «Бревно» или «Доски».
  • Запрос «Бревно» дал 1700 тыс. страниц.

Мы хотим узнать, сколько страниц будет найдено по запросу «Доски». Используем формулу для объединения множеств: \( |A \cup B| = |A| + |B| - |A \cap B| \).

Пусть:

  • \( A \) — множество страниц со словом «Бревно».
  • \( B \) — множество страниц со словом «Доски».

Из таблицы мы знаем:

  • \( |A \cup B| = 2500 \) (Бревно | Доски)
  • \( |A| = 1700 \) (Бревно)
  • \( |A \cap B| = 400 \) (Бревно & Доски)

Подставим эти значения в формулу и найдем \( |B| \) (количество страниц со словом «Доски»):

\[ 2500 = 1700 + |B| - 400 \]

\[ 2500 = 1300 + |B| \]

\[ |B| = 2500 - 1300 \]

\[ |B| = 1200 \]

Таким образом, по запросу «Доски» будет найдено 1200 тысяч страниц.

Ответ: 1200