| Title:
|
Reprezentovatelnost částek ve dvoumincových systémech (Czech) |
| Title:
|
Representable Values in the Coin Problem for Two Denominations (English) |
| Author:
|
Hamáček, Jan |
| Language:
|
Czech |
| Journal:
|
Pokroky matematiky, fyziky a astronomie |
| ISSN:
|
0032-2423 |
| Volume:
|
62 |
| Issue:
|
1 |
| Year:
|
2017 |
| Pages:
|
33-51 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| 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. (English) |
| MSC:
|
05-xx |
| MSC:
|
05A15 |
| . |
| Date available:
|
2017-04-11T11:30:05Z |
| Last updated:
|
2018-04-02 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/146722 |
| . |
