PARKRUN - sobota, godz. 9:00     logowanie

matematyka » algebra » kombinatoryka » wariacje

Wariacje

Wariacje bez powtórzeń

Wariacją $k$-elementową bez powtórzeń utworzoną ze zbioru n-elementowego $(k \le n)$ nazywamy każdy $k$-wyrazowy ciąg różnych elementów z tego zbioru.

Wariacje spełniają następujące warunki:
- obejmują jedynie określoną liczbę $k$ spośród danych $n$ elementów,
- istotna jest kolejność elementów wariacji.

Z k-wyrazowymi wariacjami bez powtórzeń zbioru złożonego z $n$ elementów mamy do czynienia, gdy $k$ razy wybieramy bez zwracania po jednym elemencie z danego zbioru.
$N$-wyrazowe wariacje bez powtórzeń zbioru $n$-elementowego są permutacjami tego zbioru.

Z trzech danych elementów $a, b, c$, można utworzyć następujące dwuelementowe wariacje bez powtórzeń:
$\{a, b\}, \{a, c\}, \{b, a\}, \{b, c\}, \{c, a\}, \{c, b\}$


Liczba $k$-wyrazowych wariacji bez powtórzeń zbioru $n$-elementowego wyraża się wzorem: $$V_n^k = \frac{n!}{(n - k)!}$$



Oblicz liczbę $k$-wyrazowych wariacji bez powtórzeń zbioru $n$-elementowego.

$n =$     $k =$    



Wariacje z powtórzeniami

Wariacją $k$-elementową z powtórzeniami utworzoną ze zbioru $n$-elementowego nazywamy każdy $k$-wyrazowy ciąg różnych lub nie różniących się elementów z tego zbioru.

Z $k$-wyrazowymi wariacjami z powtórzeniami zbioru $n$-elementowego mamy do czynienia wówczas, gdy $k$ razy wybieramy po jednym elemencie ze zwracaniem z danego zbioru.

Z trzech danych elementów $a, b, c$, można utworzyć następujące dwuelementowe wariacje z powtórzeniami:
$\{a, a\}, \{a, b\},\{a, c\}, \{b, a\},\{b, b\}, \{b, c\},\{c, a\}, \{c, b\},\{c, c\}$


Liczba k-wyrazowych wariacji z powtórzeniami zbioru n-elementowego wyraża się wzorem: $$W_n^k = n^k$$



Oblicz liczbę k-wyrazowych wariacji z powtórzeniami zbioru n-elementowego.

$n =$     $k =$    



Zadania - wariacje





© 2016 Mariusz Śliwiński      o serwisie | kontakt online: 36 drukuj