カデット問題/Aお金の枚数


お金の枚数

ビーバー国のお金の単位は「ビブラ」で,「1ビブラ」「2ビブラ」「4ビブラ」「8ビブラ」「16ビブラ」「32ビブラ」の6種類のお金があります。

nn1.jpg

50ビブラの商品を買うのに,お釣りのないように50ビブラちょうどを支払いたいと思います。
もっとも少ない枚数で払うと,お金は何枚になるでしょう。

答えは半角の数字だけを入力して下さい。(例:6)

 
 
 

 
  • 解説を見る
      • 正解は「3」
        • 50ビブラを払うには、「32ビブラ1枚」と「16ビブラ1枚」と「2ビブラ1枚」の3枚で払うのがいちばん枚数が少ない。
      • 解説
        • お金は2進数の各桁に対応します。
        • ある数を表す最小枚数の組み合わせは1通りになります。
 

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional