Matematică Alte teme
Principiul includerii si excluderii exemple
Principiul includerii și excluderii este o metodă combinatorică pentru a calcula cardinalul unei reuniuni de mulțimi finite. El corectează supracalculele din adunarea simplă a cardinalelor prin scăderea intersecțiilor. Acest principiu este util în probleme de numărare, probabilități și teoria mulțimilor.
Formulă și explicație
- Pentru două mulțimi |A ∪ B| = |A| + |B| - |A ∩ B|. Exemplu: Dacă A are 10 elemente, B are 15, și A∩B are 4, atunci |A ∪ B| = 10+15-4=21.
- Pentru trei mulțimi |A ∪ B ∪ C| = |A|+|B|+|C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C|. Exemplu: Pentru |A|=5, |B|=6, |C|=7, |A∩B|=2, |A∩C|=3, |B∩C|=4, |A∩B∩C|=1, rezultă 5+6+7-2-3-4+1=10.
- Forma generală Pentru n mulțimi, cardinalul reuniunii este suma cardinalelor individuale, minus suma cardinalelor intersecțiilor duble, plus suma celor triple, etc., alternând semnele.
Exemple practice
- Numărarea divizorilor Câte numere între 1 și 100 sunt divizibile cu 2 sau 3? Fie A={divizibile cu 2}, |A|=50; B={divizibile cu 3}, |B|=33; A∩B={divizibile cu 6}, |A∩B|=16. Atunci |A∪B|=50+33-16=67.
- Problema elevilor Într-o clasă, 20 de elevi știu engleza, 15 știu franceza, și 8 știu ambele. Câți știu cel puțin o limbă? |E∪F| = 20+15-8=27.
- Aplicație în probabilități Pentru evenimente A și B, P(A∪B) = P(A)+P(B)-P(A∩B). Exemplu: Dacă P(A)=0.4, P(B)=0.5, P(A∩B)=0.2, atunci P(A∪B)=0.4+0.5-0.2=0.7.
Începe cu adunarea cardinalelor individuale, apoi scade intersecțiile pentru a evita dublurile.