Publikace na Matematicko-fyzikální fakulta |
2017
Abstrakt
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.