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

Добавлена: 30.04.2026
Обновлена: 30.04.2026
Предмет: Информационные технологии
Автор: Кэмп

#Математическая логика и теория алгоритмов
#Алгоритмы и структуры данных

Условие:

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

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

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

Решение:

Шаг 1. Обозначим через A множество страниц, содержащих слово «Евгений», и через B – множество страниц, содержащих слово «Онегин».

Шаг 2. Из условия известно:
Количество страниц по запросу «Евгений» (|A|) = 1600 тыс.
Количес...

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

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

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

Какая формула используется для нахождения количества элементов в объединении двух множеств A и B, если известны количества элементов в каждом множестве и в их пересечении?

|A ∪ B| = |A| + |B| + |A ∩ B|

|A ∪ B| = |A| + |B| – |A ∩ B|

|A ∪ B| = |A| – |B| + |A ∩ B|