Article
Full entry |
PDF
(0.6 MB)
Feedback
PDF
(0.6 MB)
Feedback
Summary:
Máme-li neomezené množství mincí o předepsaných hodnotách, může se stát, že pomocí nich nelze složit některé částky. Pro jednoduchost se omezíme na případ, kdy máme k dispozici mince pouze dvou různých hodnot. V takovém případě je totiž možné poměrně snadno odvodit vzorce pro největší nereprezentovatelnou částku a zjistit počet všech takových částek. Ukážeme, jak lze ke stejnému cíli dospět různými postupy: nejprve odvodíme vzorec pro zjištění počtu všech nereprezentovatelných částek za pomoci rovinné geometrie. Ve druhé části dokážeme oba zmíněné vzorce užitím dělitelnosti. Ve třetí části použijeme ke stejnému účelu vytvořující funkce.
Search
Partner of
