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 11. 08. 2014 15:37 — Editoval jelena (13. 08. 2014 17:50)

Petr555
Příspěvky: 48
Reputace:   
 

počet kombinací mincí

Jelena: přesunuto do VŠ po upřesnění zdroje zadání.

Ahoj,

dostali jsme příklad:
Zjistěte počet kombinací, jak lze poskládat 100 Kč z mincí o hodnotě (1,2,5,10,20).
Znám vzorce a princip kombinací, variací a permutací, ale přes ty to nějak nedokážu spočítat, protože sice mám množinu čísel, ze které můžu vybírat, ale jak do toho zakomponovat tu cílovou částku ?
Věděl by někdo, jak to spočítat, aspoň naťuknout zda to jde nějak přes kombinace, nebo se to musí dělat úplně jinak ?


díky,
Petr

Offline

 

#2 11. 08. 2014 20:22 — Editoval jelena (11. 08. 2014 20:23)

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: počet kombinací mincí

Zdravím,

předpokládáme, že všech mincí je dostatečné množství.

kolega JohnPeca18 řešil 2 způsoby (také 5. příspěvek v odkazu) (úloha zde (a nejen) byla vícekrát a na více metod), zkus ještě pohledat i po fóru.
Další metoda je, že začínáš od "nejhrubšího" sestavení částky (5 mincí po 20 kč) a postupně nahrazuješ jednotlivé mince jinou kombinaci. Obdobně tomu je řešení rovnice v celých číslech postupným probíráním opět od nejvyšší (dvě poslední metody jsou časově náročné, ale použitelné, pokud nic jiného nenapadne).

Která technika se u vás předpokládá? Děkuji.

Offline

 

#3 11. 08. 2014 23:16

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: počet kombinací mincí

Pozdravujem,
Aj tu sme o niecom podobnom hovorili
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

 

#4 12. 08. 2014 09:09

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: počet kombinací mincí

↑ vanok:

Zdravím a děkuji za odkaz, mám dojem, že i další témata by zde mohla být (snad i v zadáních pro DIM od pana Petra Kováře, ale možná, že se mi to plete) a i jinak úloha patří k "metodickým".  Velmi by prospělo doplnění ↑ Petr555: ohledně předpokládané metody použití (+ materiály, ze kterých studuje).

Offline

 

#5 12. 08. 2014 10:00

OndrasV
Místo: Praha
Příspěvky: 513
Škola: VŠE (1997-2004), FEL (2014-??)
Pozice: mudrlant
Reputace:   31 
 

Re: počet kombinací mincí

↑ jelena: Tato úloha bývá dost často problém, poučení členové doporučují vytvořující funkce. Jenže u běžného středoškoláka se tyto sofistikované znalosti neočekávají a málokdy se předpokládá použití Mathematiky nebo Matlabu. Vysoce pokročilý středoškolák by tuto otázku kladl. Proto velmi oceňuju, že Jelena zmínila metodu postupovat od nejhrubšího (tj. začít od 5 dvacetikorun) a postupně větší mince nahrazovat menšími.

Offline

 

#6 12. 08. 2014 10:04

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: počet kombinací mincí

↑ jelena:

Ahoj.

OT

předpokládáme, že všech mincí je dostatečné množství.

Obávám se, že mincí (=peněz) takřka nikdy není dostatešné množství.  :-)

Offline

 

#7 12. 08. 2014 11:28

Petr555
Příspěvky: 48
Reputace:   
 

Re: počet kombinací mincí

↑ jelena:

Zdravím a děkuji,
bohužel nevím odkud úloha pochází učitel nám ji zadal z nějakého kousku papíru (přes prázdniny se nad tím máme zamyslet), zvolenou metodu výpočtu nechal vyučující na nás.

Offline

 

#8 12. 08. 2014 11:39

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: počet kombinací mincí

↑ Rumburak:

:-)

Jelena napsal(a):

předpokládáme, že

"Vy nemáte žádné vlohy pro matematiku" (c) řekla slečna Malvina, když Buratino nechtěl předpokládat, že má 2 jablka a Někdo mu sebral jedno (ale nevím, v jaké podobě se to dostalo do překladu, večer se podívám).

Času není dostatečné množství, peněz bych jako potíž neviděla (zaklepu). Konec OT (do večera).

-------------------
abych nebyla OT - např. v knize Polya je tato úloha (a její modifikace) jsou zařazeny hned jako dvě první do tématu "Nekonečné řady. Výpočty s mocninnými řadami" (str. 19) lepší jazykovou verzi tak narychlo nemám.

↑ OndrasV: děkuji, podstatné, jakou metodu předpokládá vyučující autora tématu - z náhledu již reakci kolegy Petr555 vidím: potom je dostatečný prostor na bádání nad tématem. Nebylo by vhodné narušovat představu pana učitele, že se zamyslíte (ale snad ještě upřesnit - co jste za škola - typ).

Zdravím a zdárné zamyšlení přeji.

Offline

 

#9 12. 08. 2014 12:08

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: počet kombinací mincí

Pozdravujem ↑ jelena:,
Iste z vysokoskolskej Analysy nie je lepsia kniha cviceni ako tie dve od Polya, co citujes.
Ale asi, stredoskolak by mohol pouzit aj materialy na pripravu matematickych olympiad, kde najdu ine pristupnejsie metody, ktore mu mozu pomoct sa zasvätit do kombinatorickych metod.
Iste mu mozes lepsie poradit ako ja, kde sa najdu take materialy.


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

 

#10 13. 08. 2014 00:06

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: počet kombinací mincí

↑ vanok:

Zdravím,

u Polya především pro praktické použití (zcela mimo matematiku) používám :-) Jinak materiály ke kombinatorice a k olympiádám nějak víc nad rámec odkazů z tématu olympiád a korespondenčních seminářů bohužel neznám. Může také prohledat digitální knihovnu, například.

Kolega už ale má "indicií" dost, aby si i sám pohledal a hlavně pouvažoval nad úlohou dle představy učitele. Stejně zatím neprozradil typ školy.

Jelena v OT napsal(a):

(ale nevím, v jaké podobě se to dostalo do překladu, večer se podívám).

podíváno: "dejme tomu, že máte v kapse dvě jablka" ... "Vy nemáte vůbec buňky na matematiku", řekla rozhořčeně holčička. "Napíšeme si diktát.". Definitivní konec OT.

Offline

 

#11 13. 08. 2014 03:12 — Editoval vanok (13. 08. 2014 03:16)

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: počet kombinací mincí

↑ jelena:,
Pozdravujem,
Ja som myslel na
Pólya, Szegö Problems and theorems in analysis I and II.


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

 

#12 13. 08. 2014 09:48

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: počet kombinací mincí

↑ vanok:

Zdravím,

tak jsem i dávala (ale je možné, že ruské djvu nejde zobrazit?), přímý odkaz na knihu v Národní knihovně nefunguje (je z vyhledávání), tak přidám odkaz na soubor všech dostupných knih (nebo kolega pohledá v souborném katalogu ČR podle autora. Kniha jde si zapůjčit přes službu meziknihovních výpůjček (pokud není jinak dosažitelná).

Na Springer je možné tuto úlohu (a knihu) si prohlédnout, jelikož je první (a modifikovaná je druhá). Odkaz na knihu a komentář k úloze spojený s knihou je také i v článku o vytvořujících funkcích ↑ v příspěvku 10:.

Offline

 

#13 13. 08. 2014 11:50

Xellos
Příspěvky: 524
Škola: MFF CUNI, Bc. (13-16)
Reputace:   36 
 

Re: počet kombinací mincí

Co taky informaticky pristup? Nech $A[N][K]$ je pocet sposobov ako z prvych $K$ typov minci naskladame sucet $N$. Ked je hodnota $K$-tej mince $c$, tak $A[N][K]=A[N][K-1]+A[N-c][K-1]$, lebo mozeme mince tohto typu vobec nepouzit alebo pouzit aspon jednu a dostat sa tak do analogickych situacii.

To je takych 500 scitani... celkom dost, ale manualna robota ktora sa da spravit bez megavelkych vedomosti. Alebo 8 riadkov kodu - vysledok je 4111.

BTW vseobecna verzia

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson