Wariacje z powtórzeniami – definicja, wzór, zadania

Def.: $k$ -elementową wariacją z powtórzeniami zbioru $n$ -elementowego nazywamy każdy $k$ -wyrazowy ciąg utworzony z elementów tego zbioru.

Twierdzenie: Ilość $k$ -elementowych wariacji z powtórzeniami zbioru $n$ -elementowego wynosi $n\cdot n\cdot ... \cdot n$ ( $k$ razy), tzn.

$\overline{V_n^k} = n^k$

Zauważmy, że powyższe fakty zbieżne są z tym co wynika z reguły mnożenia - jeśli mamy wybrać $k$ elementów ze zbioru $n$ -elementowego, przy czym elementy te mogą się powtarzać, to każdy z nich możemy wybrać na $n$ sposobów, zatem mamy $n^k$ możliwości.

Przykład:

Ciąg $(1,2,1,2,1,2)$ jest sześcioelementową wariacją zbioru $\left \{ 1,2 \right \}$ .

Liczba wszystkich sześcioelementowych wariacji tego zbioru jest równa $2^6 = 64$ .

Liczenie wariacji z powtórzeniami sprowadza się do podnoszenia do potęgi naturalnej.

Zadania:

Ile jest wszystkich siedmiocyfrowych numerów telefonicznych, w których nie występuje cyfra $0$ ?

Odpowiedź:

$9^7 = 4782969$ .

Komentarze (0)

Wariacje z powtórzeniami – definicja, wzór, zadania

Przykład:

Zadania:

Odpowiedź:

Zobacz również

Silnia – definicja, wzory, zadania

Symbol Newtona – definicja, wzory, przykłady, zadania

Trójkąt Pascala – definicja, algorytm, zadania, zastosowanie

Reguła mnożenia – kombinatoryka, definicja, zadania

Permutacje – kombinatoryka, definicja, zadania

Losowe zadania

Dwa ładunki w odległości r

Zaklasyfikuj podane związki do jednej z 3 grup

Czas historyczny w ujęciu Fernanda Braudela

Kwitnienie a długość dnia

Grzebień mostka ptaków