Kombinátorika

Last updated 15 Nov 22 Edit Source

Pravidlá súčtu a súčinu

• alebo => + (súcět)
• a => * (súčin)

Výber k z n:

• záleží na poradí -> VARIÁCIE
  • bez opakovania
    $$V_k(n) = \frac{n!}{(n-k)!}$$
  • s opakovaním
    $$V'_k(n) = n^k$$
• nezáleží na poradí -> KOMBINÁCIE
  $$C_k(n) = \binom{n}{k} = \frac{n!}{k!(n-k)!}$$