Geodesic
Mince zajímají nejen numismatiky
Pokroky matematiky, fyziky a astronomie, Tome 62 (2017) no. 2, pp. 110-120

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

V článku představíme dva druhy úloh týkajících se platby mincemi, které souvisejí s optimalitou počtu použitých mincí. V případě problému platby (říká se také rozměňování — anglicky change making problem), tj. skládání částky z mincí bez možnosti vracení, jsou úlohy spojené s optimalitou dobře prozkoumané. Analogické úlohy zformulujeme pro směnu, tj. skládání částky z mincí s možností vracení. Zde zůstává naopak řada problémů otevřená.
Classification : 05A17, 68Q25 
@article{PMFA_2017__62_2_a2,
     author = {Dvo\v{r}\'akov\'a, \v{L}ubom{\'\i}ra and Dohnalov\'a, Marie},
     title = {Mince zaj{\'\i}maj{\'\i} nejen numismatiky},
     journal = {Pokroky matematiky, fyziky a astronomie},
     pages = {110--120},
     publisher = {mathdoc},
     volume = {62},
     number = {2},
     year = {2017},
     language = {cz},
     url = {http://geodesic.mathdoc.fr/item/PMFA_2017__62_2_a2/}
}
TY  - JOUR
AU  - Dvořáková, Ľubomíra
AU  - Dohnalová, Marie
TI  - Mince zajímají nejen numismatiky
JO  - Pokroky matematiky, fyziky a astronomie
PY  - 2017
SP  - 110
EP  - 120
VL  - 62
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PMFA_2017__62_2_a2/
LA  - cz
ID  - PMFA_2017__62_2_a2
ER  - 
%0 Journal Article
%A Dvořáková, Ľubomíra
%A Dohnalová, Marie
%T Mince zajímají nejen numismatiky
%J Pokroky matematiky, fyziky a astronomie
%D 2017
%P 110-120
%V 62
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PMFA_2017__62_2_a2/
%G cz
%F PMFA_2017__62_2_a2
Dvořáková, Ľubomíra; Dohnalová, Marie. Mince zajímají nejen numismatiky. Pokroky matematiky, fyziky a astronomie, Tome 62 (2017) no. 2, pp. 110-120. http://geodesic.mathdoc.fr/item/PMFA_2017__62_2_a2/