Tabele zawierają popularne wzory użyteczne w kombinatoryce takie jak liczba wariacji (z lub bez powtórzeń) i symbol Netwona.

Wersja beta#

TO JEST WERSJA TESTOWA
Ten kalkulator dopiero powstaje - właśnie nad nim pracujemy.
To znaczy, że może działać poprawnie, ale nie musi.
Jak najbardziej możesz go użyć. Może nawet uzyskasz poprawne wyniki.
Prosimy jednak, abyś sprawdził uzyskane wyniki we własnym zakresie. Potwierdź je przed wykorzystaniem, bo mogą być błędne.
W każdym razie - prace trwają. Ta podstrona powinna zostać ukończona już wkrótce. Zapraszamy !
Jeśli masz jakieś pomysły, uwagi - daj znać !

⌛ Wczytuję...

Podsumowanie#

Rodzaj operacji	Kolejność elementów ma znaczenie	Zachowuje wszystkie elementy	Liczba elemetów po przekształceniu	Przepis tworzenia	Wzór
Permutacje bez powtórzeń	tak ✓	tak ✓	Tyle samo jak przed operacją.	Mieszamy kolejność elementów.	Show source $-$
Waracje bez powtórzeń	tak ✓	nie ✗	Tyle samo lub mniej niż przed operacją.	Wybieramy niektóre elementy, i układamy z nich nowy ciąg.	Show source $-$
Kombinacje bez powtórzeń	nie ✗	nie ✗	Tyle samo lub mniej niż przed operacją.	Wybieramy niektóre elementy.	Show source $-$
Permutacje z powtórzeniami	tak ✓	tak ✓	Tyle samo jak przed operacją.	Mieszamy kolejność elementów, i ignorujemy powtarzające się wyniki.	Show source $-$
Wariacje z powtórzeniami	tak ✓	nie ✗	Tyle samo, mniej lub więcej niż przed operacją.	Wybieramy niektóre elementy, duplikujemy niektóre z nich (jeśli chcemy), i układamy nowy ciąg.	Show source $-$
Kombinacje z powtórzeniami	nie ✗	nie ✗	Tyle samo, mniej lub więcej niż przed operacją.	Wybieramy niektóre elementy, i duplikujemy niektóre z nich (jeśli chcemy).	Show source $-$

Silnia#

Nazwa	Wzór	Legenda
Silnia	Show source $n! = 1 \cdot 2 \cdot 3 \cdot 4 \cdots (n-1) \cdot n$	-
Silnia (definicja rekurencyjna)	Show source $n!=\begin{cases}1 &, n < 2\\n \cdot (n - 1)! &, n \ge 2\end{cases}$	-
Silnia podwójna (definicja rekurencyjna)	Show source $n!!=\begin{cases}1 &, n < 2\\n \cdot (n - 2)!! &, n \ge 2\end{cases}$	-
Silnia wielokrotna (definicja rekurencyjna)	Show source $n!^{(k)}=\begin{cases}n &, 0 < n \le k\\n \left((n-k)!^{(k)}\right) &, n > k\end{cases}$	-

Symbol Newtona i wzory powiązane z nim#

Nazwa	Wzór	Legenda
Symbol Newtona	Show source $\binom{n}{k} = \frac{n!}{k!(n-k)!}$	-
Dwumian Newtona	Show source $\left(a + b\right)^n = \sum_{k=0}^{k=n} \binom{n}{k} \cdot a^{n-k} \cdot b^k$	-

Wariacje#

Nazwa	Wzór	Legenda
Wariacje z powtórzeniami	Show source $\overline{V}_{n}^{k} = n ^ {k}$	$\overline{V}_{n}^{k}$ - liczba możliwych wariacji z powtórzeniami (na przykład może to być ilość 3-literowych wyrazów zbudowanych z 26 możliwych liter alfabetu: aaa, aab, aba itd.), $n$ - liczba elementów w puli (na przykład może to być liczba liter w alfabecie, z których budujemy wyrazy), $k$ - liczba elementów, ktore są w użyciu (np. może to być długość wyrazu albo ilość kul, które wyciągamy z pojemnika).
Wariacje bez powtórzeń	Show source $V_{n}^{k} = \frac{n!}{(n - k)!}$	$V_{n}^{k}$ - liczba możliwych wariacji bez powtórzeń (na przykład może to być ilość 3-literowych wyrazów zbudowanych z 26 możliwych liter alfabetu, jednak z zastrzeżeniem, że każda litera może być użyta tylko raz: abc, abd, dac itd.), $n$ - liczba elementów w puli (na przykład może to być liczba liter w alfabecie, z których budujemy wyrazy), $k$ - liczba elementów, ktore są w użyciu (np. może to być długość wyrazu albo ilość kul, które wyciągamy z pojemnika).

Kombinacje#

Nazwa	Wzór	Legenda
Kombinacje z powtórzeniami	Show source $\overline{C}_{n}^{k} = \frac{(k + n - 1)!}{k! (n - 1)!}$	$\overline{C}_{n}^{k}$ - liczba możliwych kombinacji z powtórzeniami, $n$ - liczba elementów w puli (na przykład może to być liczba liter w alfabecie, z których budujemy wyrazy), $k$ - liczba elementów, ktore są w użyciu (np. może to być długość wyrazu albo ilość kul, które wyciągamy z pojemnika).
Kombinacje bez powtórzeń	Show source $C_{n}^{k} = \binom{n}{k} = \frac{n!}{k! (n - k)!}$	$C_{n}^{k}$ - liczba możliwych kombinacji bez powtórzeń, $n$ - liczba elementów w puli (na przykład może to być liczba liter w alfabecie, z których budujemy wyrazy), $k$ - liczba elementów, ktore są w użyciu (np. może to być długość wyrazu albo ilość kul, które wyciągamy z pojemnika).

Permutacje#

Nazwa	Wzór	Legenda
Permutacje z powtórzeniami	Show source $P_{n}^{n1,n2,\dots,n_k} = \frac{n!}{n_1! \cdot n_2! \dots n_k!}$	$P_{n}^{n1,n2,\dots,n_k}$ - liczba możliwych permutacji z powtórzeniami ciągu n-elementowego, $n$ - liczba elementów w puli (na przykład może to być liczba liter w alfabecie, z których budujemy wyrazy), $n_1$ - częstotliwość występowania pierwszego elementu, $n_2$ - częstotliwość występowania drugiego elementu, $n_k$ - częstotliwość występowania k-tego elementu (np. częstotliwość występowania litery "a" w słowie "ala", wynosi 2).
Permutacje bez powtórzeń	Show source $P_{n} = n!$	$P_{n}$ - liczba możliwych permutacji bez powtórzeń ciągu n-elementowego, $n$ - liczba elementów w puli (na przykład może to być liczba liter w alfabecie, z których budujemy wyrazy).

Trochę informacji#

Permutacja polega na zmianie kolejności elementów w ciągu. Potocznie możemy powiedzieć, że permutacja polega na wymieszaniu elementów.
Wynik permutacji zawiera tyle samo elementów co zbiór wyjściowy.
Jeśli dysponujemy zbiorem n-elementowym, to ilość jego permutacji wynosi:

$P_{n} = n!$
gdzie:
- $P_{n}$ - liczba możliwych permutacji bez powtórzeń ciągu n-elementowego,
- $n$ - liczba elementów w puli (na przykład może to być liczba liter w alfabecie, z których budujemy wyrazy).
Jeśli niektóre elementy w ciągu wyjściowym powtarzają się, wówczas nie wszystkie permutacje będą unikalne np. zamiana 1 i 3 litery w słowie "ala" daje to samo słowo. Jeśli wykluczymy powtarzające się wyrazy, to ilość permutacji wynosi:

$P_{n}^{n1,n2,\dots,n_k} = \frac{n!}{n_1! \cdot n_2! \dots n_k!}$
gdzie:
- $P_{n}^{n1,n2,\dots,n_k}$ - liczba możliwych permutacji z powtórzeniami ciągu n-elementowego,
- $n$ - liczba elementów w puli (na przykład może to być liczba liter w alfabecie, z których budujemy wyrazy),
- $n_1$ - częstotliwość występowania pierwszego elementu,
- $n_2$ - częstotliwość występowania drugiego elementu,
- $n_k$ - częstotliwość występowania k-tego elementu (np. częstotliwość występowania litery "a" w słowie "ala", wynosi 2).
Wariacja polega na wybraniu dowolnej ilości elementów z puli po czym ułożenie z nich nowego ciągu.
Długość ciągu po wariacji może być różna od ciągu wyjściowego. W zależności od tego, czy dany element możemy użyć ponownie może być ona większa, mniejsza lub taka sama jak długość ciągu wyjściowego.
Jeśli liczba elementów w puli to n, a my wybieramy k elementów wówczas ilość możliwych wariacji wynosi:

$V_{n}^{k} = \frac{n!}{(n - k)!}$
lub jeśli przyjmiemy, że ten sam element (np. literę alfabetu) możemy użyć więcej niż raz:

$\overline{V}_{n}^{k} = n ^ {k}$
Kombinacja polega na wybraniu dowolnej ilości elementów z puli ale bez układania z nich nowego ciągu. Po prostu wybieramy kilka elementów z puli i... to wszystko.
W przypadku kombinacji kolejność elementów nie ma znaczenia. Ważne jest jedynie czy dany element jest w użyciu lub nie (np. czy dana liczba została wylosowana w LOTTO).
Jeśli dysponujemy zbiorem n-elementowym i wybieramy z niego k elementów, to ilość możliwych kombinacji wynosi:

$C_{n}^{k} = \binom{n}{k} = \frac{n!}{k! (n - k)!}$
lub jeśli przyjmiemy, że ten sam element możemy wyciągnąć więcej niż raz:

$\overline{C}_{n}^{k} = \frac{(k + n - 1)!}{k! (n - 1)!}$
ⓘ Przykład: Załóżmy, że dysponujemy zbiorem $\{1,2,3,4\}$ . Przykładowe permutacje, kombinacje lub wariacje tego zbioru to:
- permutacje bez powtórzeń, po prostu mieszamy kolejność elementów na wszystkie możliwe sposoby:
  {1,2,3,4},
  {2,1,3,4},
  {3,1,2,4},
  {1,3,2,4},
  {2,3,1,4},
  {3,2,1,4},
  {3,2,4,1},
  {2,3,4,1},
  {4,3,2,1},
  {3,4,2,1},
  {2,4,3,1},
  {4,2,3,1},
  {4,1,3,2},
  {1,4,3,2},
  {3,4,1,2},
  {4,3,1,2},
  {1,3,4,2},
  {3,1,4,2},
  {2,1,4,3},
  {1,2,4,3},
  {4,2,1,3},
  {2,4,1,3},
  {1,4,2,3},
  {4,1,2,3},
- wariacje 2-elementowe bez powtórzeń, wybieramy po 2 elementy i układamy z nich nowy ciąg, kolejność ma znaczenie:
  {1,2}, {1,3}, {1,4},
  {2,1}, {2,3}, {2,4},
  {3,1}, {3,2}, {3,4},
- wariacje 2-elementowe z powtórzeniami, tak jak wyżej ale tą samą liczbę możemy użyć więcej niż raz:
  {1,1}, {1,2}, {1,3}, {1,4},
  {2,1}, {2,2}, {2,3}, {2,4},
  {3,1}, {3,2}, {3,3}, {3,4},
  {4,1}, {4,2}, {4,3}, {4,4},
- kombinacje 2-elementowe bez powtórzeń, po prostu wyciągamy po 2 liczby z puli i nie robimy z nimi... nic. Czyli nie układamy z nich nowego ciągu. Kolejność nie ma znaczenia:
  {1,2}, {1,3}, {1,4},
  {2,3}, {2,4}
  {3,4}.
- kombinacje 2-elementowe z powtórzeniami, tak jak wyżej, ale tą samą liczbę możemy wyciągnąć więcej niż raz:
  {1,1}, {1,2}, {1,3}, {1,4},
  {2,2}, {2,3}, {2,4}
  {3,3}, {3,4},
  {4,4}.

ⓘ Wskazówka: Jeśli interesuje Cię kombinatoryka możesz sprawdzić nasze inne kalkulatory:
- tablice kombinatoryczne - krótka ściągawka z popularnymi wzorami powiązanymi z kombinatoryką,
- generator permutacji - proste narzędzie pozwalające zobaczyć listę wszystkich możliwych permutacji (z lub bez powtórzeń) na podstawie wpisanej puli elementów,
- generator kombinacji - proste narzędzie pozwalające zobaczyć listę wszystkich możliwych kombinacji (z lub bez powtórzeń) na podstawie wpisanej puli elementów-
- generator wariacji - proste narzędzie pozwalające zobaczyć listę wszystkich możliwych wariacji (z lub bez powtórzeń) na podstawie wpisanej puli elementów.

Nie do końca poważnie#

Zespół Brygada Kryzys o nauce kombinatoryki:
"Powiedz mi o co ci w ogóle chodzi,
po co ci te kombinacje (...)"

Tagi i linki do tej strony#

Tagi:

tablice_matematyczne_kombinatoryka · wzory_kombinatoryczne · wzory_zwiazane_z_kombinatoryka

Tagi do wersji anglojęzycznej:

mathematical_tables_combinatorics · table_of_formulas_for_combinatorics · combinatorics_formulas · combinatorics_related_formulas

Jakie tagi ma ten kalkulator#

TABELA · MATEMATYKA · A -> Z (wszystkie)

Permalink#

Poniżej znaduje się permalink. Permalink to link, który zawiera dane podane przez Ciebie. Po prostu skopiuj go do schowka i podziel się swoją pracą z przyjaciółmi:

https://calculla.pl/tablice_matematyczne_kombinatoryka

Linki do innych stron na ten temat (poza Calcullą)#