Kombinatorika - Variacije
Variacije brez ponavljanja
Variacija brez ponavljanja reda r iz n elementov je injektivna preslikava množice Nr v dano množico z močjo n (r je manjši ali enak n-ju)
Preslikavo podaja niz r različnih elementov izmed n elementov dane množice.
Število variacij brez ponavljanja reda r iz n elementov je:
Primer:
Koliko trimestnih številk brez ponavljanja cifer lahko zapišemo s ciframi 1, 4, 5, 8, 9?
Variacije s ponavljanjanjem
Variacija s ponavljanjem reda r iz n elementov je preslikava množice Nr v dano množico z močjo n.
Preslikavo podaja niz r elementov izmed n elementov dane množice, v katerem lahko posamezni elementi nastopajo večkrat.
Število variacij s ponavljanjem reda r iz n elementov je:
Primer:
Desetkrat vžemo igralno kocko. V koliko izidih pade šestica natanko v drugem, tretjem in petem metu?
Šestica pade v drugem, tretjem in petem mestu, v ostalih sedmih metih (7) pa ne (5).
|