Vrste prebrojavanja

Kod odreivanja broja naina slaganja nekoga konanog skupa potrebno je znati:

je li vaan redoslijed slaganja (izvlaenja) pravi li se iz skupa podskup i

ponavljaju li se elementi.

Ovisno o odgovorima na gornja pitanja postoje 3 vrste prebrojavanja: 1. varijacije 2. permutacije i 3. kombinacije.

Slika 1. Dijagram grananja tijekom odluivanja o vrsti prebrojavanja

Na slici 1 dan je dijagram grananja tijekom procesa donoenja odluke o vrsti prebrojavanja.

Nema primjene

Da

Ne

Da

Da

Da Da

Da

Ne

Ne

Ne

Ne

Ne

Uzima li

se uzorak

Varijacije s ponavljanjem

Varijacije bez ponavljanja

Permutacije s ponavljanjem

Permutacije bez ponavljanja

Kombinacije s ponavljanjem

Kombinacije bez ponavljanja

Je li vaan redoslijed

Vrste prebrojavanja Ponavljaju li se

elementi