rice-addict-m https://blog.hatena.ne.jp/rice-addict-m/ 全脳自由帳 https://note.whole-brain.jp/ 小銭 前回までに定義した、金額に対する紙幣・貨幣の「コンパクト」な構成という概念を使うと、買い物をする時の支払いにおいて以下の定理が成り立つ。 定理1: 財布の中身N円の構成がコンパクトで、そこからm円の買い物(m≦N)をする場合、釣銭をコンパクトな構成で返してくれるならば、支払いの結果として財布の中身がコンパクトになるような支払い方法が存在する。 つまり、店の側が釣銭をコンパクトな構成で返してくれる限り、こちらの払い方をうまくすれば買い物の後の財布の紙幣・貨幣の構成をコンパクトにすることが必ずできる。これは実は自明で、極端な話、財布の中身N円を全て差し出せばよい。釣り(N-m)円をコンパクトな構成… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnote.whole-brain.jp%2Fentry%2F20090627%2Fcoins5" title="財布の小銭を少なくする(5) - 全脳自由帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-06-27 00:00:00 rich https://note.whole-brain.jp/entry/20090627/coins5 1.0 100%