Na stronie używamy cookies. Korzystanie z witryny oznacza zgodę na ich wykorzystywanie. Szczegóły znajdziesz w Regulaminie.
ZAMKNIJ X

Permutacje – kombinatoryka, definicja, zadania

Ostatnio komentowane
No ch*j tu jest tej charakterystyki elo
wosPRO • 2017-08-20 00:32:13
Witam Dla mnie jednym z największych paradoksów współczesnego świata jest fakt,że p...
pawlo0 • 2017-08-16 17:57:59
WIEM,ŻE MISJE POKOJOWE ŚĄ BARDZO NIEBEZPIECZNE.Podziwiam ludzi,którzy są na misji,ż...
tereska1 • 2017-08-15 08:19:23
Dobre zestawienie. Polecam także ten artykuł http://edueduonline.pl/blog/e-mail-angielsk...
Sara • 2017-08-09 10:30:02
Umiem w matme wiem ile to jest pienc pluz czy
Kujon • 2017-08-08 17:08:22
Autor:
Drukuj
Drukuj
Rozmiar
AAA

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)
2 + 5 =