BINOMNI KOEFICIJENTI
BINOMNI KOEFICIJENTI
BINOMNI KOEFICIJENTI
SHOW LESS
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>BINOMNI</strong> <strong>KOEFICIJENTI</strong><br />
Teorem 4 (E. Sperner)<br />
Neka je S konačan skup, |S| = n, a A = {A 1,A 2,A 3, . . .} familija podskupova od S tako<br />
da nijedan član te familije ne sadrži nijedan drugi član (tj. ∀i,j A i A j). Tada je<br />
|A ≤ ( )<br />
n<br />
⌊ |. Jednakost se dostiže ako su svi podskupovi iste veličine ⌊<br />
n<br />
n ⌋.<br />
2 ⌋ 2<br />
() 21. studenog 2011. 8 / 27
Change language