全脳自由帳

より考えるために書く

2009-06-27から1日間の記事一覧

財布の小銭を少なくする(5)

前回までに定義した、金額に対する紙幣・貨幣の「コンパクト」な構成という概念を使うと、買い物をする時の支払いにおいて以下の定理が成り立つ。 定理1: 財布の中身N円の構成がコンパクトで、そこからm円の買い物(m≦N)をする場合、釣銭をコンパクトな構成で…