RTFM -> dvakrát si přečti pravidla, čtyřikrát se zamysli a potom neodešli citaci.
Detail hlášky #45802
4 příspěvky v diskuzi
<a> pocuj ako si na tom skombinatorickym myslenim?
<b> :-D
<a> mam taku ulohu: Kníhviazač má viazať 12 rôznych kníh do červenej, hnedej a zelenej väzby. Koľkými spôsobmi to môže previesť, ak má materiál každej farby použiť aspoň na jednu knihu? (2)
<b> s kombinatorickym myselnim zle som na tom :D
<a> ja som tak rozmyslal ze tri knihy odstranim
<a> lebo tie stale budu
<a> cervena hned a zelena
<a> hneda
<a> ostane devat
<a> a spravim vsetky mozne kombinacie
<a> ?
<a> co je 9 nad tromi
<a> 362880 / 720 *6 = 362880/4320 = 84
<a> takze 84 moznosti
<a> diky :-)
<a> :-D
<b> prosim rad som pomohol :D
Informace o hlášce
Diskuze
trochu malo...
kedze tam ma napisane, ze knihy su rozne, tak to nebudu len take kombinacie, ani nemoze odstranit 3 knihy "lebo tie stale budu", lebo nie je jedno, ktore to budu, ani ktora z nich bude akej farby...
malo byt to byt tak, ze od vsetkych moznych ofarbeni (ktorych je 3^12) odratam tie, kde su pouzite len 2 farby (tych je 2^12 pre kazdu dvojicu farieb) a tie, kde su vsetky knihy jednej farby (3 farby - 3 ofarbenia, resp. viem to napisat aj ako 3*1^12, aby to vyzeralo podobne ako ostatne cisla)
takze 3^12 - (3*(2^12) + 3*(1^12)) = 519 150
Takze <b> moc nepomohol :) ale aspon sa priznal, ze s kombinatorickym myslenim je na tom zle
kedze tam ma napisane, ze knihy su rozne, tak to nebudu len take kombinacie, ani nemoze odstranit 3 knihy "lebo tie stale budu", lebo nie je jedno, ktore to budu, ani ktora z nich bude akej farby...
malo byt to byt tak, ze od vsetkych moznych ofarbeni (ktorych je 3^12) odratam tie, kde su pouzite len 2 farby (tych je 2^12 pre kazdu dvojicu farieb) a tie, kde su vsetky knihy jednej farby (3 farby - 3 ofarbenia, resp. viem to napisat aj ako 3*1^12, aby to vyzeralo podobne ako ostatne cisla)
takze 3^12 - (3*(2^12) + 3*(1^12)) = 519 150
Takze <b> moc nepomohol :) ale aspon sa priznal, ze s kombinatorickym myslenim je na tom zle
Hey! Bite my shiny metal ass!
sory, moja chyba, ta najvacsia zatvorka tam nemala byt - v tych kde vyberame len z dvoch farieb su zahrnute aj tie, kde je vsetko jednej farby... Lenze kazde taketo ofarbenie "vsetky jednej farby" je zaratane v dvoch "vyberame z dvoch farbieb", takze sme ho vlastne odcitali 2×, takze raz ho musime pripocitat naspat, klasicka inkluzia, exkluzia
teda 3^12 - 3*(2^12) + 3*(1^12) = 519 156
teda 3^12 - 3*(2^12) + 3*(1^12) = 519 156
Hey! Bite my shiny metal ass!