#1 24. 11. 2017 00:10
Kombinatorika - priklad
Dobry vecer,
potreboval by som pomoct s prikladom:
Je dana tabulka 4x2, do ktorej treba vpisat cisla od 1 do 3 (s povolenym opakovanim), tak ze policka susediace stenou nebudu obsahova rovnake cislo.
Pocet vsetkych moznosti s opakovaniami nie je problem zratat, ale nejak mi to nemysli v tuto nocnu hodinu, vie ma niekto nasmerovat, ako zratat tie susediace policka? Viem to zratat cez "brute force", ale ako to zratat pekne, "vzorcekom"?
Dakujem!
Offline
#2 25. 11. 2017 14:00
- check_drummer
- Příspěvky: 5577
- Reputace: 106
Re: Kombinatorika - priklad
↑ ppprrr:
Ahoj,
už je den tak hurá do toho. :-)
Nešlo by to přes nějaký rekurentní vztah? Např. v závislosti na počtu řádků té matice?
"Máte úhel beta." "No to nemám."
Offline
#3 25. 11. 2017 20:19
Re: Kombinatorika - priklad
↑ check_drummer:
Nuz, tak to teda veru netusim...
Stacila by aj nejaka kombinatorika, ale ako permutaciami vyratat to opakovanie, to veru neviem...
Nejaky napad? :rolleyes:
Offline
#4 26. 11. 2017 15:30
- check_drummer
- Příspěvky: 5577
- Reputace: 106
Re: Kombinatorika - priklad
↑ ppprrr:
Označím-li f(n) hledaný počet pro matici nx2, tak mi vychází, že f(n+1)=3.f(n), protože z každé matice nx2 můžu vytvořit 3 matice (n+1)x2. Zbytek už by měl každý doktorand zvládnout.
"Máte úhel beta." "No to nemám."
Offline