Kombinatorika

Kombinačné čísla

Výber k z n bez poradia

  • Stredná škola
  • asi 4 min
  • 5. z 11 v okruhu
Nezačaté

Vyber 2 z 5 prvkov:

1
2
3
4
5

Je 10 rôznych spôsobov, ako vybrať 2 prvky z 5.

Hodnoty

C(5,2)=5!2!⋅3!=1202⋅6=10C(5,2) = \frac{5!}{2! \cdot 3!} = \frac{120}{2 \cdot 6} = 10

C(n,k) počíta výbery bez ohľadu na poradie. Delíme k! pretože k prvkov môžeme usporiadať k! spôsobmi - a všetky sú ten istý výber.

Kde sa to učí