Kombinatorika
Kombinatorika
Kombinatorika
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
A Pascal háromszög<br />
A binomiális együtthatókat (n = 0,1,2, . . . értékekre) az ún. Pascal-féle háromszögben<br />
helyezhetjük el.<br />
n = 0 1<br />
n = 1 1 1<br />
n = 2 1 2 1<br />
n = 3 1 3 3 1<br />
n = 4 1 4 6 4 1<br />
• A háromszög szimmetrikussága a binomiális együtthatók szimmetriatulajdonságából<br />
következik.<br />
• Ha egy sor bármely két szomszédos elemét összeadjuk, akkor az alattuk lévő elemet<br />
kapjuk. Ez a Pascal háromszög képzési szabálya.<br />
• A sorbeli elemeket összeadva mindig 2 megfelelő hatványát kapjuk. Ez volt a harmadik<br />
tulajdonság.<br />
<strong>Kombinatorika</strong> – p. 7/