Licenca
To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

Povzetek

V življenju velikokrat izbiramo med različnimi možnostmi. Včasih nas zanima skupno število vseh možnosti pri odločanju. Pomaga nam lahko kombinatorično drevo. Kombinatorično drevo je prikaz, pri katerem veje izhajajo iz začetne točke (vozlišča). Vsaka veja se začne in konča z vozliščem. Štetje, ki ga kombinatorično drevo omogoča, imenujemo kombinatorično štetje. Poglej primer. Luka je pozabil kombinacijo na kolesarski ključavnici. Ve, da se števke ne ponavljajo. Zapisal je vse možne kombinacije, ki jih bo preizkusil.

Tine ima rdečo, zeleno, modro in rumeno žogo. Vsaka žoga je v dveh velikostih. Na koliko načinov lahko Tine izbere dve izmed žog, če vedno izbere eno veliko in eno majhno žogo? Opazuj razporeditev. 

Tine lahko izbere žogi na (s številko) 16 načinov.

Mateja iz števk $0,7,8$ sestavlja vsa trimestna števila. Posamezno števko lahko Mateja večkrat uporabi. Opazuj sestavljanje števil.

Sestavi lahko (s številko) 18 različnih števil.

S kombinatoričnim drevesom ugotovimo število vseh možnih zaporednih izbir. Opazimo, da je pri iskanju števila odločitev zelo pomemben postavljeni pogoj, oziroma omejitev pri odločanju. Kadar pri iskanju odločitev nastopa pogoj, imamo na razpolago manj zaporednih izbir.

<NAZAJ
>NAPREJ457/539