« 右手の親指の爪が割れてしまった | トップページ | 喉がまだ痛い »

喉がちょっと痛いのだが

これは風邪っぽいというかヤバい感じもするけど、いきなり関係のないタスポの話。ていうか算数の話。

タスポというのはタバコを自動販売機で買うときに使う認証カードなのだが、これにチャージできるらしい。ていうかタバコは吸わないので持っていない。

ここに180円入っていて、使いきりたいというのが問題。タバコ1箱の値段は 400円、410円、440円、470円の4種類だそうです。チャージは1000円単位でしかできない。

2180円で使いきれるのはすぐに分かる。1180円だと割り切れないのも案外簡単だと思うが、こういうのは真面目に解くのならどうすればいいのか、微妙に分からない。合同式とか使うのだっけ? 最近、日能研の車内広告に似たような問題があったような気もしたが、よく覚えてない。

|

« 右手の親指の爪が割れてしまった | トップページ | 喉がまだ痛い »

コメント

m と M が互いに素な自然数のとき、mx+My = d が x >= 0, y>= 0 なる解をもつ必要十分条件は d >= (m-1)(M-1), というのが、三段階(たとえば 5 おき、3 おき、1 おき)での Shell ソートが挿入ソートより速いことの根拠ですよね。実際の Shell ソートはもっと多くの段階を経ますが、その根拠に関連する問題となっています。

投稿: すのもの | 2010.12.02 20:15

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/3035/50185880

この記事へのトラックバック一覧です: 喉がちょっと痛いのだが:

« 右手の親指の爪が割れてしまった | トップページ | 喉がまだ痛い »