Принцип укључења и искључења — разлика између измена

Садржај обрисан Садржај додат
Autobot (разговор | доприноси)
м ciscenje
м (GR) File renamed: File:Inclusion-exclusion.svg.pngFile:Inclusion-exclusion 2.png #6 Non-controversial maintenance and bug fixes, including fixing double extensions, invalid or incorrect extensions, character handling…
Ред 8:
: <math>|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|.</math>
Ова формула се може потврдити бројањем, колико пута сваки регион у [[Венов дијаграм]] на слици је укључен у десну страну формуле. У овом случају, када се уклоне доприноси над-пребројаних елемената, број елемената у међусобном пресеку три скупа се одузима сувише често, тако да мора да се дода назад да се добије тачна сума.
[[Датотека:Inclusion-exclusion.svg 2.png|мини|Принцип укључења и искључења приказан Веновим дијаграмом са три скупа]]
 
Генерализација резултата ових примера даје принцип укључивања и искључивања. Да бисте пронашли кардиналност уједињења n сетова: