Optimal payment method

Authors

  • Pavel Töpfer Faculty of Mathematics and Physics, Charles University, Prague

Abstract

The article from the series dedicated to problems of Mathematical Olympiad – category P (programming) discusses different solutions of one practical competition problem from the school round of the 2019/20 school year. The task deals with the known problem of paying a given amount using the smallest possible number of banknotes or coins. The article shows when a simple greedy algorithm can be used in the solution and what can be done if we cannot use this method.

Downloads

Published

2020-11-29

How to Cite

Töpfer, P. (2020). Optimal payment method. MATHEMATICS–PHYSICS–INFORMATICS, 29(4), 298–302. Retrieved from https://mfi.upol.cz/index.php/mfi/article/view/517

Issue

Vol. 29 No. 4 (2020)

Section

Informatics

License

Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:

  • Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
  • Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Licence Creative Commons
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko