1. Главная
  2. Библиотека
  3. Литература
  4. Страниц в некотором сегменте Интернета. По запросу Куин...
Разбор задачи

Страниц в некотором сегменте Интернета. По запросу Куинджи & Шишкин было найдено 1007 страниц, Куинджи & Айвазовский - 1992 страниц, Шишкин & Айвазовский - 899 страниц. Какое наибольшее возможное количество страниц может быть найдено по запросу Куинджи &

  • Предмет: Литература
  • Автор: Кэмп
  • #Теория литературы
Страниц в некотором сегменте Интернета. По запросу Куинджи & Шишкин было найдено 1007 страниц, Куинджи & Айвазовский - 1992 страниц, Шишкин & Айвазовский - 899 страниц. Какое наибольшее возможное количество страниц может быть найдено по запросу Куинджи &

Условие:

Страниц в некотором сегменте Интернета.

ЗапросНайденостраницКуинджи4381Шишкин3677Айвазовский4111\begin{array}{|c|c|} \hline Запрос & Найдено страниц \\ \hline Куинджи & 4381 \\ \hline Шишкин & 3677 \\ \hline Айвазовский & 4111 \\ \hline \end{array}

По запросу Куинджи & Шишкин было найдено 1007 страниц, Куинджи & Айвазовский - 1992 страниц, Шишкин & Айвазовский - 899 страниц.

Какое наибольшее возможное количество страниц может быть найдено по запросу Куинджи & Шишкин & Айвазовский?

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

Решение:

Дано:

  • Количество страниц по запросу:

    • Куинджи: ∣A∣=4381|A| = 4381
    • Шишкин: ∣B∣=3677|B| = 3677
    • Айвазовский: ∣C∣=4111|C| = 4111
  • Пересечения:

    • Куинджи и Шишкин: ∣A∩B∣=1007|A \cap B| = 1007
    • Куинджи и Айвазовский: ∣A∩C∣=1992|A \cap C| = 1992
    • Шишкин и Айвазовский: ∣B∩C∣=899|B \cap C| = 899

Найти:

Наибольшее возможное количество страниц по запросу Куинджи, Шишкин и Айвазовский: ∣A∩B∩C∣|A \cap B \cap C|.

Решение:

Согласно принципу включения-исключения, общее количество страниц по объединению трёх множеств можно выразить как:

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

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

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

Какое из следующих утверждений верно относительно максимального количества элементов в пересечении трёх множеств ($|A \cap B \cap C|$), если известны размеры самих множеств и их попарных пересечений?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет