映画「ロッキー」は超絶オススメ。観てる人が多いと思うけど...。Hatebuさて1000円分の切手を買ってきてとインターンの学生に指示したところ、1000円切手を1枚買ってきたというほっこりエピソードがTwitterで話題になっています。(伝え方が完全に悪かったのだけど、)インターンの大学生に1,000円分の切手を買ってきてとお願いしたら、1,000円切手1枚を渡された......。聞いたら、そもそも切手を買ったことなんて今までなかったそう。これが令和......。Togetterではインターン学生はどのように1000円分の切手を買ってくればよかったのでしょうか?Pythonを使って答えてみようと思います。日本の切手は19種類この問題を考えるにあたっては、まず日本国内で入手できる切手の額面を知らなければなりません。こちらのブログ記事によれば、1円切手から1000円切手まで全部で19種類の切手があるとのことです。1000円となっています。92円切手については慶事用、62円切手については弔辞用の切手がありますが、今回は特段の指示がなかったので通常の普通切手を買うということにします。現金払い?問題の応用これら19種類の切手を組み合わせて1000円分買うという問題になります。ここからは私のサブブログである、Pythonで解く数学パズルのこちらの記事を参考にして考えていきたいと思います。これは1000円を両替するときの硬貨の組み合わせを問う問題です。コインの種類は切手に比べれば少ないのと、最大15枚までの組み合わせを問うています。この問題に対する模範回答を改変してプログラムを組んでみました。(a)1000切手を1枚買うという考えから、最大は1円切手を1000枚買うまでの組み合わせを全て計算しようとしてみましたが、これだとエラーが出てしまって答えが出せませんでした。1001)の部分を書き換えて、少ない枚数の組み合わせから計算して行ってみたところ、結果は以下の通りでした。561958通りpaizaのオンライン実行環境でコードを実行したのですが、途中から組合わせの数が指数関数的に増えてきて、9枚の組み合わせから先は計算ができなくなってしまいました。良い環境がある方は、この先をぜひ計算して教えてください。Colaboratoryの環境で15枚の組み合わせまでは計算してみました。56万通り超えてるけど。さいごに「1000円分切手買ってきて」という指示は、指示として成立していないと思います。組合せの数が天文学的なので、指示されたインターンの学生はどうしたらよいか分からなくなってしまったと思います。私なら1円切手を1000枚買っていくと思いますがね。自分は大のコーヒー党なのである。日)しぞーかじん歴4年。最近アラがとれたアラフォーのおっさんです。サザンオールスターズと加山雄三が好きです。横山剣さんの方がもっと好きです。(6)月別アーカイブリンクアラフォー新米パパのイクメン日記Pythonで解く数学パズルiGCNの関心空間アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。