В трёх потоках 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