2024年5月22日

日本個別指導日暮里教室の清家です。
９９９９円の商品を１００００円で支払うと１枚（１万円）払って１枚（１円）返ってくるので枚数が減りません。
財布の中身を減らすにはどうすればいいのかというお話です。

僕はこれを「お釣りの最小化問題」と呼んでいるのですが、
「小銭から優先して支払う」というルールにしています。
最適解ではないかもしれませんが、
考え方がシンプルなので試してほしいと思います。

１円→５円→１０円→５０円→１００円→５００円→１０００円→５０００円→１００００円
の順序で支払えるだけ支払います。

例えば、「４５６７８円」の商品を購入します。
まずは「８円」を支払うために「８円」か「３円」を支払います。
「３円」払ったとして、
残りの「５円」と「７０円」で「７５円」を切り上げて
「８０円」として「８０円」か「３０円」を支払います。
「３０円」払ったとして、
残りの「５０円」と「６００円」で「６５０円」を切り上げて
「７００円」として「７００円」か「２００円」を支払います。
「２００円」払ったとして、
残りの「５００円」と「５０００円」で「５５００円」を切り上げて
「６０００円」として「６０００円」か「１０００円」を支払います。
「１０００円」払ったとして、
残りの「５０００円」と「４００００円」で「４５０００円」を切り上げて
「５００００円」として「５００００円」を支払います。

そうすると３枚（３円）と３枚（３０円）と２枚（２００円）と１枚（１０００円）と５枚（５００００円）の１４枚支払って
５５５５円の４枚が返ってくるので、１０枚減ったことになります。

足し算や引き算で考えてないので、慣れてくれば幼稚園児でもできると思います。
お釣りが５５５５円のように５で上手く並んだレシートを見ると少しうれしくなります。
もちろん５円や５０円などあるときには支払ってくださいね。

【リンク】日本個別指導日暮里教室資料置き場 (資料)
【リンク】産業技術高専 (数学解説) (英語和訳)
【リンク】日暮里教室ブログ (最新１０件一覧)
【リンク】合格実績 (最新１０件一覧)
【リンク】合格者喜びの声 (最新１０件一覧)
【リンク】諏訪台中学校 (最新１０件一覧)