Zrozumienie permutacji: przewodnik po kombinatoryce i algorytmach
Permutowany odnosi się do przeorganizowania lub uporządkowania czegoś, zazwyczaj jest to lista lub sekwencja elementów. W kontekście kombinatoryki i algorytmów termin permutowany jest często używany do opisania możliwych sposobów uporządkowania lub uporządkowania zestawu elementów. Na przykład, jeśli mamy zestaw 5 elementów, jest ich 5! = 5 × 4 × 3 × 2 × 1 = 120 możliwych permutacji tych elementów. Oznacza to, że możemy ułożyć elementy na 120 różnych sposobów, np.:
1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... i tak dalej.
Ogólnie rzecz biorąc , liczbę permutacji zbioru n elementów podaje wzór n! = n × (n-1) × ... × 1.
To mi się podoba
To mi się nie podoba
Zgłoś błąd treści
Share
