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 02. 02. 2012 21:16

aeliren
Místo: Praha
Příspěvky: 32
Reputace:   
Web
 

kombinatorika - rozklad čísla

Zdravím,
nemůžu přijít na žádný rozumný způsob jak vyřešit následující úlohu:

Kolika způsoby lze vyjádřit obnos 23 Kč v českých mincích?

Zkoušela jsem najít nějaký pěkný systém jak uspořádat prvních několik rozkladů, abych v tom vypozorovala nějaké závislosti, bohužel každý systém, který mě napadl, nedokáže odstranit duplicitní rozklady... Budu vděčná za každý tip.

Offline

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

#2 03. 02. 2012 10:28

aeliren
Místo: Praha
Příspěvky: 32
Reputace:   
Web
 

Re: kombinatorika - rozklad čísla

↑ aeliren: tak jsem na to v noci přišla... :D

Offline

 

#3 03. 02. 2012 12:41

Honzc
Příspěvky: 4551
Reputace:   241 
 

Re: kombinatorika - rozklad čísla

↑ aeliren:
Tak se nám pochlub, jak to je. (alespoň kolik)

Offline

 

#4 03. 02. 2012 12:56 — Editoval aeliren (03. 02. 2012 13:28)

aeliren
Místo: Praha
Příspěvky: 32
Reputace:   
Web
 

Re: kombinatorika - rozklad čísla

↑ Honzc: vyšlo mi to 54 možností... Bohužel nemám výsledky, takže nemůžu ověřit, že to je správně

Rozkládala jsem to podle počtu dvojkorun, takže na 12 případů, ke každému počtu dvojkorun jsem dopočítala počet korun, který jsem postupně měnila za pětikoruny a desetikoruny, a rozklady pak spočítala.

Bohužel mám trošku problém se zobecněním, rozkládat takhle třeba 68 korun už by bylo dost pracné, takže ještě přemýšlím nad nějakým vzorcem, který by zapsal tenhle postup... Mimochodem uvítám návrhy. :)

Offline

 

#5 03. 02. 2012 17:19 — Editoval FailED (03. 02. 2012 17:53)

FailED
Příspěvky: 1255
Reputace:   42 
 

Re: kombinatorika - rozklad čísla

↑ aeliren:
Výsledek máš správně.



Jestli jste dělali vytvořující funkce, zkus si vzpomenout na multimnožiny, ale nic hezkýho to nebude...

Offline

 

#6 03. 02. 2012 19:31 — Editoval vanok (03. 02. 2012 19:34)

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

Re: kombinatorika - rozklad čísla

↑ FailED:
Pozdravujem.
Aha, cize v Cz su len tri druhy minci.

Inac, nieco podobne som tu popisal.
http://forum.matweb.cz/viewtopic.php?id=35194


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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson