全脳自由帳

より考えるために書く

2009-08-24から1日間の記事一覧

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

前回書いた定理1を再掲する。 定理1: 財布の中身N円の構成がコンパクトで、そこからm円の買い物(m≦N)をする場合、釣銭をコンパクトな構成で返してくれるならば、支払いの結果として財布の中身がコンパクトになるような支払い方法が存在する。 さらに以下が成…