MyNoteBook weblog

今年ほどガソリンの値段が変わった年もないのではないだろうか？
私が利用しているスタンドも、先日、1リットル１０３円となった。
エネオスカードを使い、セルフで入れると４円引きになるので、実質は９９円となり、１００円を切ったことになる。
リッター１７０円とか言っていたのが、うそのようだ。

さて、そのスタンドでは、レシートを５万円分貯めると、ボックスティッシュが５つもらえる。
たくさん貯まったレシートを見て、５万円を最小で超える組み合わせにするにはどうしたらよいかと考えた。
インターネットで調べてみると、そういう問題を「ナップサック問題」と言うらしいことがわかった。
５万円を超えず最大にする場合とか、いろいろなパターンがあるようだが、そう簡単な問題ではないらしい。
エクセルのマクロを利用したものを使ってみたら、５０，００４円になる組み合わせを見つけ出した。
自分で試行錯誤的にいろいろやってみても、５０，０９７円が限界だったので、はやり、コンピュータの力はすばらしい。