Kombinatyka
  • Wariacje z powtórzeniami
    Liczba sposobów, na które z n różnych elementów można utworzyć ciąg, składający się z k niekoniecznie różnych wyrazów, jest równa nk.
  • Wariacje bez powtórzeń Liczba sposobów, na które z n różnych elementów można utworzyć ciąg, składający się z k (l ≤ k ≤ n) różnych wyrazów, jest równa

    n⋅(n −1)⋅...⋅(n − k + 1) = ½
  • Premutacje
    • Liczba sposobów, na które n ≥ różnych elementów można ustawić w ciąg, jest równa n!.
  • Kombinacje
    • Liczba sposobów, na które spośród n różnych elementów można wybrać k (0 ≤ k ≤ n) elementów, jest równa
    n
    k
Wykonali: Adrian Jarosz, Mariusz Filipiak, Krzysztof Mirochna, Paweł Światłoń, Kamil Szczurek.