World:気ままにブログ気ままなひとりごとコーナーです。今日のYahoo!のトピックスにおもしろい記事が紹介されていた。レジで小銭をスムーズに支払う方法というもので、手に50円1枚と10円2枚、5円1枚、1円2枚を手に持っているのが一番効率的だという。ところで最初、これは数学の組み合わせの問題かなとも思ったのだが、戻すという操作もあるので複数の条件が絡んできそうである。プログラムで条件をいれてループさせた方が楽に解けるかもしれない。