Mar. 2019Jr. Vol.1

情報犬ビットくんと学ぼう! アルゴリズム

Article

クイズ 「急いでスペシャルケーキを作るんだびっと!」

問題

ビットくんのケーキ屋さんのオーブンでは、ケーキを一度に10こまでやくことができます。このお店のおすすめは、1 こにつき10 回)やかないと、かんせいしないスペシャルケーキなのですが、今日なんと、このスペシャルケーキの注文が11こもきて、ビットくんはこまってしまいました。

お客さんは「できるだけ早くケーキを作ってほしい!」と言っています。

さて、ビットくんはどうしたら、できるだけオーブンを使う回数を少なくして、11このケーキをかんせいさせることができるでしょうか。

答え

以下の方法でオーブンに入れるケーキを一つずつ入れかえてやく。

cake_all_20190612.gif

img_todayjr-2019-1.gif

img_todayjr-2019-2.gif

Jr. Vol1の記事一覧