Optimální způsob placení

Autoři

  • Pavel Töpfer Matematicko-fyzikální fakulta UK, Praha

Abstrakt

Článek ze série věnované úlohám Matematické olympiády – kategorie P (programování) diskutuje různé možnosti řešení jedné praktické soutěžní úlohy ze školního kola konaného ve školním roce 2019/20. Úloha pojednává o známém problému, jak zaplatit danou částku pomocí nejmenšího možného počtu bankovek či mincí. Článek ukazuje, kdy lze při řešení použít jednoduchý hladový algoritmus a co lze dělat, pokud tento postup použít nemůžeme.

Stahování

Publikováno

2020-11-29

Jak citovat

Töpfer, P. (2020). Optimální způsob placení. Matematika–Fyzika–Informatika, 29(4), 298–302. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/517

Číslo

Sekce

Informatika