#1 14. 10. 2013 20:38 — Editoval jelena (15. 10. 2013 19:55)
- Katsushiro
- Místo: Rožnov pod Radhoštěm
- Příspěvky: 144
- Škola: VŠB TUO - FEI
- Pozice: student
- Reputace: 2
Kombinatorika
Tak mě na výšce dostihla diskrétní matematika a zjistil jsem, že to, co si pamatuju ze střední z kombinatoriky je horší než bídné :D Potřeboval bych proto pomoc se 2ma příklady:
1) Kolika způsoby můžete napsat jedenáct jako součet pěti nezáporných celých čísel?
Moc děkuji za veškeré rady ;-)
Offline
#2 15. 10. 2013 10:08
- jelena
- Jelena
- Místo: Opava
- Příspěvky: 30020
- Škola: MITHT (abs. 1986)
- Pozice: plním požadavky ostatních
- Reputace: 100
Re: Kombinatorika
Zdravím,
téma jsem přesunula do vaši sekci. Jelikož je to příprava na písemku, není žádný problém, aby kolegové se zapojili do debaty - pokud někdo dosud měl obavy se zapojit. Až na to, že v tématu bys neměl mít 2 různé úlohy viz pravidla.
První úloha byla zde a tam.
Druhou úlohu (jen s obměnou mužů a žen) komentoval kolega Kondr, také bych tak rozestavovala - v aktuální úloze nejdřív rozestavit dívky a přebývající chlapci, potom mezi dívky zařadit chlapci. Ale proč kolega Kondr používá variace na 1. část (mně se tam více hodí permutace)?
Tak se rozhodni, kterou úlohu budeš s kolegy konzultovat v tomto tématu a pro kterou si založíš téma nové. Se mnou moc nepodiskutuješ - to je až zvláštní - při takovém smyslu pro seřazování, zařazování a uspořádání mi absolutně nejde kombinatorika :-)
Offline
#3 15. 10. 2013 16:12 Příspěvek uživatele Katsushiro byl skryt uživatelem Katsushiro.
#4 15. 10. 2013 19:37
- Katsushiro
- Místo: Rožnov pod Radhoštěm
- Příspěvky: 144
- Škola: VŠB TUO - FEI
- Pozice: student
- Reputace: 2
Re: Kombinatorika
↑ jelena:
Aa, omlouvám se, to jsem si neuvědomil :D
Jinak, rád bych v tomto vlákně řešil první příklad, tj.:
Kolika způsoby můžete napsat jedenáct jako součet pěti nezáporných celých čísel? Na pořadí sčítanců nezáleží.
Moc děkuji, Katsu
Offline
#5 15. 10. 2013 20:00
- jelena
- Jelena
- Místo: Opava
- Příspěvky: 30020
- Škola: MITHT (abs. 1986)
- Pozice: plním požadavky ostatních
- Reputace: 100
Re: Kombinatorika
↑ Katsushiro:
dobře :-) druhou úlohu jsem skryla do hide (v úvodním tématu). Proč upravuješ, že na pořadí sčítanců nezáleží (ve sbírce to máte jinak, že rozlišujeme pořadí).
Myslím si, že v některém z odkazu k tomuto zadání je i všeobecné odvození výpočtu pro libovolné přirozené číslo. Jinak jsem proklikala u vás doporučovaný materiál (od kombinatorických výběrů zpět), kde je odvození také. V materiálu je 0 zařazována do přirozených čísel, tedy Tvé zadaní je shodné s rozborem ve sbírce.
Offline
#6 16. 10. 2013 15:27
- Katsushiro
- Místo: Rožnov pod Radhoštěm
- Příspěvky: 144
- Škola: VŠB TUO - FEI
- Pozice: student
- Reputace: 2
Re: Kombinatorika
↑ jelena:
Ha, zadání mi tlumočil spolužák, evidentně mě mystifikoval :D
Každopádně mi na tom příkladu pořád není jasná jedna věc. Kdyby to byla jen kladná čísla, tak si to představím jako souhrn 11ti jedniček, které skládám do 4 přihrádek. Ale pokud tam může být i 0, pořád netuším, co s tím :D
Offline
#7 16. 10. 2013 15:34
Re: Kombinatorika
↑ Katsushiro:
To je v podstatě stejné. Pokud tam může být i nula, vezmeš 11 kuliček - představují čísla a 4 tyčky - představují rozdělení.
Vtip je v tom, že tentokrát nebudeš dávat tyčky jen do mezer, ale jakkoli, třeba i 4 vedle sebe. Prostě to promícháš.
Jediné co musíš, je spočítat počet promíchání.
Pořádek je pro blbce, inteligent zvládá chaos!
Offline