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
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
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
Pozdravujem,
Aj tu sme o niecom podobnom hovorili
http://forum.matweb.cz/viewtopic.php?id=35194
Offline
↑ 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

↑ 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
↑ 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
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.
Offline
↑ 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
↑ jelena:,
Pozdravujem,
Ja som myslel na
Pólya, Szegö Problems and theorems in analysis I and II.
Offline
↑ 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
Co taky informaticky pristup? Nech
je pocet sposobov ako z prvych
typov minci naskladame sucet
. Ked je hodnota
-tej mince
, tak
, 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