К содержанию
Quantoros

В трёх потоках 28,19,24 идентификатора. Парные пересечения — 16,14,10, тройное — 8. Сколько различных идентификаторов?

Quant ResearchУровень: ПрактикаInclusion–exclusion

В трёх потоках 28,19,24 идентификатора. Парные пересечения — 16,14,10, тройное — 8. Сколько различных идентификаторов?

Подсказки
  • Посчитайте кратность учёта тройного элемента.
  • Пересечения заданы с включением тройного.

Ответ

28+19+24-16-14-10+8=39. Элемент тройного пересечения прибавили трижды и вычли трижды, поэтому возвращаем его один раз. Парные пересечения включают тройное.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы