Kombinačné čísla

Počet kombinácií bez opakovania sme vyjadrili vzorcom:

K(n)= \dfrac{n!}{(n-k)! \cdot k!}

Kombinačné číslo zapisujeme ako {n \choose k} , čítame ako n nad k a jeho hodnotu vypočítame rovnako ako počet kombinácií bez opakovania: {n \choose k}= \dfrac{n!}{(n-k)! \cdot  k!}

Kombinačné čísla sa vyskytujú nielen v kombinatorike, ale aj pri iných matematických úlohách. Napríklad koeficienty pri rozpísaní mocniny (a+b)^n usporiadané zostupne podľa exponentov pri a.

print

Pridaj komentár

Vaša e-mailová adresa nebude zverejnená. Vyžadované polia sú označené *