2013-おもちゃの個数-解説
- 正解は「５」
- 下の様な線表（ガントチャート）を用いれば容易にわかる問題です。
- この図をみると，11:30-12:00と4:30-5:00に５人が同時にいることがわかりますので，５個用意すれば良いことが分かります。
- 下の様な線表（ガントチャート）を用いれば容易にわかる問題です。
- 解説
- この問題は各ビーバーのタイムスケジュールと、1人ひとつずつの新しいおもちゃを与えたい、という制約のなかで「買うおもちゃのできるだけ少ない個数」を見つける問題です。これは情報科学における「スケジューリング問題」の1つです。
- たくさんの情報があるとき、問題を解くのに必要な情報を見極めなければなりません。この問題では、最も多くのビーバーが同時に来館している瞬間を見つければ、解くことができます。
- 線表（ガントチャート）は、時間を横軸に取り、仕事などを縦軸とし、仕事の進行状況を横棒で示すグラフです。上記のグラフではビーバーの来館時間を表しました。
注があるものを除き, このサイトの内容物は
