Matematické Fórum

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

#1 08. 03. 2012 11:41

jendula11
Příspěvky: 563
Reputace:   
 

kombinatorika

Pěkný den,

mooc bych prosil o pomoc jak na tento příklad:

Je dáno celé kladné číslo n, kolika různými způsoby lze toto číslo zapsat jako součet k - celých kladných čísel.

Děkuji.

Offline

  • (téma jako vyřešené označil(a) jendula11)

#2 08. 03. 2012 12:53 — Editoval vanok (08. 03. 2012 13:04)

vanok
Příspěvky: 14451
Reputace:   741 
 

Re: kombinatorika

Ahoj ↑ jendula11:,
Tu mas priklad vsetkych rozlozeni( nezavysle na poradi) cisla 10 na sucet 5tych clenov

6 + 1 + 1 + 1 + 1
5 + 2 + 1 + 1 + 1
4 + 3 + 1 + 1 + 1
4 + 2 + 2 + 1 + 1
3 + 3 + 2 + 1 + 1
3 + 2 + 2 + 2 + 1
2 + 2 + 2 + 2 + 2

Vseobecny problem ( vola sa : particia cisla n na k casti) je skor komplikovany

tu najdes nieco o tom, ak chces to ozaj velmi prehlbit (ale asi na strednu skolu to nie je jednoduche)
http://en.wikipedia.org/wiki/Partition_ … _theory%29

Aj tu som nieco pisal o tom
http://forum.matweb.cz/viewtopic.php?id=35194

Inac, je zaujimave, tiez formulovat tvoj problem takto:
( POZOR : tu zavisi na poradi!)

Najdite pocet kladnych rieseni diofantickej rovnice ( co znamena nas zaujimaju len  cele riesenia)
$x_1+ x_2+...+x_k=n$

Alebo este aj takto ak mas k krabiciek a n guliek, kolkymi sposobmy mozme ich rozdelit do skatuliek, ak vieme, ze v kazdej musi byt aspon jedna


A toto sa da riesit pomocou kombinacii z opakovanym
ako tu
http://fr.wikipedia.org/wiki/Combinaiso … 3%A9tition


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 08. 03. 2012 13:06

jendula11
Příspěvky: 563
Reputace:   
 

Re: kombinatorika

↑ vanok:

Děkuji za reakci, zaujala mě ta diofanatická rovnice. Mohl bych poprosit jak by se taková to rovníce dala řešit?

Děkuji

Offline

 

#4 08. 03. 2012 13:19

vanok
Příspěvky: 14451
Reputace:   741 
 

Re: kombinatorika

↑ jendula11:,
nemam teraz cas, ale vecer ti pozem o tom napisat trochu viac.
To je skutocne bezna stredoskolcka uloha?


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#5 08. 03. 2012 13:29

jendula11
Příspěvky: 563
Reputace:   
 

Re: kombinatorika

↑ vanok:

No dali nám to takhle, pokud se teda nějak nespletli. Ale Děkuju.

Offline

 

#6 08. 03. 2012 13:40

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: kombinatorika

↑ jendula11:
Pokud tedy záleží na pořadí, je to jednoduché.
představ si, že máš $n$ kuliček, které chceš rozdělit na $k$ hromádek
$**|***|*|**$
TAdy máš 8 hvězdiček rozdělených na 4 hromádky. Vidíš, že na rozdělení potřebuješ 3 hranice (obecně $k-1$ hranic)
Otázka tedy je, kolik přerovnání $n$ objektů a $k-1$ hranic můžeš udělat.
To jsou ale klasické permutace s opakováním, na to je vzoreček.
$\frac{(n+k-1)!}{n!(k-1)!}$


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#7 08. 03. 2012 22:54

vanok
Příspěvky: 14451
Reputace:   741 
 

Re: kombinatorika

↑ jendula11:
Ak treba interpretovat tvoj problem, ako kolega ↑ zdenek1:, tak netreba nic ine dodat.
No vsak, ak problem ma inu interpetaciu, tak situacia, sa neda tak jednoducho riesit.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#8 09. 03. 2012 15:09

jendula11
Příspěvky: 563
Reputace:   
 

Re: kombinatorika

↑ vanok:↑ zdenek1:

Ok, děkuji za pomoc.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson