Forum » Šola » Kombinatorično drevo
Kombinatorično drevo
Jobs191 ::
Nikakor nevem narediti kombinatoričnega drevesa pri tej nalogi
Nace ima 4 puloverje, 2 srajci in 3 hlač. Na koliko načinov se lahko obleče?
Izračunal sem, da na 24 načinov ampak nevem narediti kombinatoričnega drevesa
hvala in lp
Nace ima 4 puloverje, 2 srajci in 3 hlač. Na koliko načinov se lahko obleče?
Izračunal sem, da na 24 načinov ampak nevem narediti kombinatoričnega drevesa
hvala in lp
jure3000 ::
iz začetka gredo 4 črte za 4 puloverje, iz vsakega puloverja greta 2 črti za 2 srajci, iz vsake srajce pa 3 črte za 3 hlače. Na dnu more bit tako kot si izračunal 24 končnih vej.
lebdim ::
tako je, obleče se lahko na 24 možnih načinov. tukaj uporabiš osnovni izrek kombinatorike - pravilo produkta, saj so izbori oblačil med seboj neodvisni, zato je teh možnosti 4 * 3 * 2 = 24.
pravzaprav gre pri kombinatoričnem drevesu za podatkovno strukturo drevo, vendar to drevo ni dvojiško (binarno).
pravzaprav gre pri kombinatoričnem drevesu za podatkovno strukturo drevo, vendar to drevo ni dvojiško (binarno).
Zgodovina sprememb…
- spremenil: lebdim ()
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | Kje kupiti ˝slim fit˝ oblačilaOddelek: Loža | 4184 (2918) | videc |
| » | srajca in kravata (strani: 1 2 3 4 5 )Oddelek: Loža | 37866 (23557) | leiito |
| » | Drevesa (podatkovna struktura)Oddelek: Šola | 976 (754) | lebdim |
| » | Keš keš money!!! (strani: 1 2 3 4 )Oddelek: Loža | 10489 (6824) | WelikGobec |