午後のひとときにプログラミンの問題を問いてみよう。
問題1
日本において、現行の紙幣と硬貨は、以下の通りである。
10000円札、5000円札、2000円札、1000円札、500円硬貨、100円硬貨、50円硬貨、10円硬貨、5円硬貨、1円硬貨、の10種類。
これを踏まえて、10000円札を両替は何通り？
答え
24597373438通り
約246億通りもある。
手計算でやると大変なので、プログラミングの問題としました。
プログラミングするにしても、32ビットでは足りませんので、64ビットの変数が必要になりますね。
問題2
日本において、現行の棒銀は次の通りである。
500円硬貨×50枚＝25000円分
100円硬貨×50枚＝5000円分
50円硬貨×50枚＝2500円分
10円硬貨×50枚＝500円分
5円硬貨×50枚＝250円分
1円硬貨×50枚＝50円分
の6種類。
これを踏まえて、棒銀も入れた1万円札の両替は何通り？
問題3
アメリカにおいて、現行の紙幣と硬貨は、以下の通りである。
紙幣：1ドル、５ドル、10ドル、20ドル、50ドル、100ドル
硬貨：1セント、5セント、10セント、25セント、100セント
1ドル＝100セント
これを踏まえて、100ドル紙幣の両替は何通り？
問2、問3は宿題としましょうか。
ではでは