Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
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?
Offline
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
↑ 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
↑ 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
↑ 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
↑ 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í.
Offline