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$ .

Polecamy również:

Siły oporu

Według mnie bardzo przydatne dzięki temu tekstowi mniej więcej zrozumiałam jak dział...

Emilia • 2018-07-26 20:05:25

10 przykazań Bożych

@Hasher To zależy już od tłumacza przekładu(Pisma zostały napisane w kilku językach ...

Hgfhfg • 2018-07-09 11:34:37

Gazy szlachetne

andrzej duda • 2018-06-14 10:31:18

Obrady Okrągłego Stołu - postanowienia i skutki

Super na spr.

Evogy • 2018-06-07 17:45:08

Sanktuarium na Jasnej Górze (Częstochowa)

mega

Zuza • 2018-06-06 17:25:41