カデット問題/Aお金の枚数
お金の枚数
ビーバー国のお金の単位は「ビブラ」で,「1ビブラ」「2ビブラ」「4ビブラ」「8ビブラ」「16ビブラ」「32ビブラ」の6種類のお金があります。
50ビブラの商品を買うのに,お釣りのないように50ビブラちょうどを支払いたいと思います。
もっとも少ない枚数で払うと,お金は何枚になるでしょう。
答えは半角の数字だけを入力して下さい。(例:6)
- 解説を見る
- 正解は「3」
- 50ビブラを払うには、「32ビブラ1枚」と「16ビブラ1枚」と「2ビブラ1枚」の3枚で払うのがいちばん枚数が少ない。
- 解説
- お金は2進数の各桁に対応します。
- ある数を表す最小枚数の組み合わせは1通りになります。
- 正解は「3」