В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ « », а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. \

Добавлена: 11.04.2026
Обновлена: 11.04.2026
Предмет: Логика
Автор: Кэмп

#Логика программирования
#Логика баз данных

$В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ « », а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. \$

Условие:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

\begin{array}{|c|c|} \hline Запрос & \begin{array}{c} Найдено страниц \\ (в тысячах) \end{array}

\hline Москва & Метро & 980 \ \hline Метро & 4320 \ \hline Москва & 5430 \ \hline \end{array}

Какое количество страниц (в тысячах) будет найдено по запросу Москва | Метро?

Считается, что все запросы выполнялись практически одновременно, так что хранящаяся на поисковом сервере информация о наборе страниц, содержащих все искомые слова, не изменялась за время выполнения запросов.

Решение:

Решение задачи «Московское метро»

Эта задача решается с использованием принципа включения-исключения для двух множеств.

1. Дано

Пусть $M$ — множество страниц, содержащих слово «Москва», и $T$ — множество страниц, содержащих слово «Метро».

Из таблицы мы имеем следующие данные (в тысячах страниц):

Количество страниц, содержащих «Москва» И «Метро» (пересечение множеств $M \cap T$ ):
$|M \cap T| = 980$

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой принцип используется для вычисления количества страниц, найденных по запросу, объединяющему два поисковых термина с помощью логической операции «ИЛИ»?

Принцип деления и властвования

Принцип включения-исключения

Принцип наименьшего общего кратного