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

Pri tipičnih kombinatoričnih nalogah razporejamo ljudi, sestavljamo besede, sestavljamo jedilnike, ugotavljamo, na koliko načinov se lahko oblečemo, sestavljamo števila ... Pri takih nalogah se je treba vedno odločiti v več stopnjah ali korakih. Za nazornejši prikaz odločanja lahko uporabimo kombinatorično drevo.

Kombinatorično drevo (drevesni prikaz) je posebna vrsta diagrama. Drevo konstruiramo tako, da izhajamo iz enega vozlišča, iz katerega narišemo več vej. Vsaka veja se konča z vozliščem. V naslednji fazi iz vseh ali pa le iz nekaterih novonastalih vozlišč narišemo nove veje. Veje se spet končajo z novimi vozlišči. Omenjeni postopek lahko večkrat ponovimo.

Preveri, katere pojme poznamo pri drevesnem diagramu.

Oglej si sestavljanje dvomestnih števil iz števk $1$ in $2$, kjer je ponavljanje števk dovoljeno.

Oglej si sestavljanje dvomestnih števil iz števk $1$ in $2$, kjer ponavljanje števk ni dovoljeno.

<NAZAJ
>NAPREJ663/667