2019-ビーバーコイン-解説
- 考案国：スイス
- 正解
- 説明
- 最適な解は「8ビーロが1枚、4ビーロが1枚、1ビーロが1枚」です。
16ビーロでは大きすぎます。8ビーロを使うと残りは5ビーロで、いちばん近いのは4ビーロです。そうすると残りは1ビーロで、2ビーロだと大きすぎるので1ビーロを使います。
- 最適な解は「8ビーロが1枚、4ビーロが1枚、1ビーロが1枚」です。
- 実際のコンピュータでは
- コンピュータではさまざまな種類のデータを扱います。この問題では数を表す数値データを扱いました。
数値を表すときは、13の例だと「8を1枚、4を1枚、1を1枚」のほかに、「4を3枚、1を1枚」や「4を2枚、2を2枚、1を1枚」「1を13枚」などさまざまな表現ができてしまいます。
これでは表現があいまいになってしまうため、「最も少ない枚数のコインで表す」というルールを加えることで、「8を1枚、4を1枚、1を1枚」という最適な表現に決まるようにしています。
- コンピュータではさまざまな種類のデータを扱います。この問題では数を表す数値データを扱いました。
注があるものを除き, このサイトの内容物は
