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