Permutacje – kombinatoryka, definicja, zadania

Def.: Permutacją n-elementowego zbioru nazywamy każdy n-wymiarowy ciąg utworzony ze wszystkich elementów tego zbioru.

 

Przykład:

Dla zbioru \left \{ 1,2,3 \right \} permutacjami są (1,2,3)(1,3,2)(2,1,3)(2,3,1)(3,1,2)(3,2,1).

 

Twierdzenie: Ilość wszystkich permutacji zbioru n-elementowego wynosi n!, tznP_n = n!.

 

Przykład:

Zbiór trzyelementowy ma 6 permutacji.

P_3 = 3! = 6

 

W praktyce liczenie permutacji sprowadza się do operowania regułą mnożenia oraz wyznaczania silni.

 

Zadania: 

W urnie jest pięć kul ponumerowanych liczbami od 1 do 5. Losujemy kolejno bez zwracania wszystkie kule i zapisujemy ich numery w kolejności losowania. Ile możemy otrzymać liczb pięciocyfrowych większych od dwudziestu tysięcy, ale mniejszych od czterdziestu tysięcy?

 

Odpowiedzi:

 2\cdot 4! = 48.

Polecamy również:

Komentarze (0)
Wynik działania 1 + 1 =
Ostatnio komentowane
Rosja nadal jest państwem totalitarnym, a Polska sie nim staje.
• 2022-08-02 19:37:03
Ef. 6:12 [ 11 - 20]. 1Tes.2:13 ; 4: 8..... w tedy i dziś. Łuk.10: 16 .....
• 2022-08-01 16:36:20
To bardzo ciekawa historia godna uwagi każdego.
• 2022-07-12 15:12:25
@cotymowisz - dziękujemy za zwrócenie uwagi, wpis został poprawiony. Pozdrawiamy eszkol...
• 2022-07-07 11:03:54
Jest ok
• 2022-07-06 16:31:40