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
Tekst zapewne zredagowany przez historyka. Tak naprawdę nic na temat rewolucyjnych osiąg...
furiat • 2019-08-15 11:10:28
Szkoda że nie ma zdań a tak poza tym to fajna strona
Nie kumata862 • 2019-08-06 19:59:23
Świetne, że można nauczyć się pisać dobry felieton. Przydaje się ta wiedza także p...
Szymon Owedyk • 2019-08-01 04:28:01
Super wskazówki, jak pisać reportaż. Swoje rady o tym, jak reportaż i felieton piszę,...
Szymon Owedyk • 2019-07-31 20:10:19
Sorry, ale to nie jest o tańcu śmierci, tylko o "Rozmowie..." w ogóle.
Andr • 2019-07-30 10:51:02
Autor:
Drukuj
Drukuj
Rozmiar
AAA

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)
4 + 2 =
echo $this->Html->script('core.min'); echo $this->Html->script('blockadblock.js'); echo $this->Html->script('fancybox/jquery.fancybox-1.3.4.min'); echo $this->Html->css('/js/fancybox/jquery.fancybox-1.3.4.min'); echo $this->Html->script('jnice/jquery.jNice', array('async' => 'async')); echo $this->Html->css('/js/jnice/jNice.min');