Geodesic
Reprezentovatelnost částek ve dvoumincových systémech
Pokroky matematiky, fyziky a astronomie, Tome 62 (2017) no. 1, pp. 33-51

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
Classification : 05-xx, 05A15 
@article{PMFA_2017__62_1_a4,
     author = {Ham\'a\v{c}ek, Jan},
     title = {Reprezentovatelnost \v{c}\'astek ve dvoumincov\'ych syst\'emech},
     journal = {Pokroky matematiky, fyziky a astronomie},
     pages = {33--51},
     publisher = {mathdoc},
     volume = {62},
     number = {1},
     year = {2017},
     language = {cz},
     url = {http://geodesic.mathdoc.fr/item/PMFA_2017__62_1_a4/}
}
TY  - JOUR
AU  - Hamáček, Jan
TI  - Reprezentovatelnost částek ve dvoumincových systémech
JO  - Pokroky matematiky, fyziky a astronomie
PY  - 2017
SP  - 33
EP  - 51
VL  - 62
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PMFA_2017__62_1_a4/
LA  - cz
ID  - PMFA_2017__62_1_a4
ER  - 
%0 Journal Article
%A Hamáček, Jan
%T Reprezentovatelnost částek ve dvoumincových systémech
%J Pokroky matematiky, fyziky a astronomie
%D 2017
%P 33-51
%V 62
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PMFA_2017__62_1_a4/
%G cz
%F PMFA_2017__62_1_a4
Hamáček, Jan. Reprezentovatelnost částek ve dvoumincových systémech. Pokroky matematiky, fyziky a astronomie, Tome 62 (2017) no. 1, pp. 33-51. http://geodesic.mathdoc.fr/item/PMFA_2017__62_1_a4/