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

Wariacje bez powtórzeń – definicja, wzór, zadania

Ostatnio komentowane
Mit o Narcyzie można interpretować na wielu różnych poziomach. W najprostszym sensie s...
nikola • 2019-07-20 09:17:22
Bardzo fajne, proste wyprowadzenie wzoru.
Eto Demerzel • 2019-07-15 07:25:47
jest git
jakubas kok • 2019-07-08 10:19:33
przydałyby się jeszcze daty
j • 2019-06-27 15:49:28
wolę określenie niewierzący w boga i objawienia, lub racjonalnie myślący. jest taka p...
bergo • 2019-06-22 15:18:51
Autor:
Drukuj
Drukuj
Rozmiar
AAA

Def.: k-elementową wariacją bez powtórzeń zbioru n-elementowego nazywamy każdy k-wyrazowy ciąg utworzony z różnych elementów tego zbioru (przy czym k \le n).

 

Twierdzenie: Ilość k-elementowych wariacji bez powtórzeń zbioru n-elementowego wynosi n \cdot (n-1) \cdot ... \cdot (n-k+1), tzn.

V_n^k = \frac {n!}{(n-k)!}

 

Innymi słowy wariacja bez powtórzeń jest uogólnieniem permutacji na ciągi krótsze niż n (dla n = k dostajemy właśnie wzór na permutacje).

 

Przykład:

Wypiszmy wszystkie dwuelementowe wariacje bez powtórzeń zbioru \left \{A,B,C  \right \}:

(A,B)(B,A)(A,C)(C,A)(B,C)(C,B) - i rzeczywiście jest ich dokładnie \frac {3!}{(2-3)!} = 6.

 

Uwaga 1: Liczenie wariacji bez powtórzeń, podobnie jak w przypadku permutacji, opiera się na regule mnożenia. W istocie, gdybyśmy mieli utworzyć ciąg k-elementowy z elementów zbioru mocy n (tj. n-elementowego), pierwszy element moglibyśmy wybrać na n sposobów, drugi na n-1, itd., a ostatni (bo wyraliśmy już k-1 elementów) na n-(k-1) = n-k+1, dokładnie tak jak podaje reguła mnożenia.

 

Uwaga 2: Na wariacje bez powtórzeń możemy patrzeć także jak na połączenie kombinacji z permutacjami i zachodzi wówczas V_n^k = C_n^k\cdot P_k. Interpretacja tego faktu jest następująca - wybieramy najpierw k-elementowe podzbiory zbioru n-elementowego, a potem dla każdego z tych podzbiorów zliczamy jego permutacje.

 

Zadanie: 

Obliczyć:

a) V_7^3,

b) V_6^2.

 

Odpowiedzi:

a) 210,

b) 30.

Polecamy również:

Komentarze (0)
3 + 3 =
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');