「飛行機格納庫」解答
- 正解は「4」
- 大型機を4機入れる配置は、大きく3通りあります。
- 大型機を「左の格納庫に縦に1機」「真ん中の格納庫に横に2機」「右の格納庫に横に1機」置いたときは、小型機は「左の格納庫に3機」「右の格納庫に1機」の計4機置けます。
- 大型機を「左の格納庫に横に2機」「真ん中の格納庫に横に2機」「右の格納庫に0機」置いたときは、小型機は「右の格納庫に3機」の計3機置けます。
- 大型機を「左の格納庫に横に2機」「真ん中の格納庫に横に1機」「右の格納庫に横に1機」置いたときは、小型機は「真ん中の格納庫に2機」「右の格納庫に1機」の計3機置けます。
- よって，小型機は「左の格納庫に3機」，「真ん中の格納庫に0機」、「右の格納庫に1機」の計4機を配置することが最大になります。
- 大型機を4機入れる配置は、大きく3通りあります。
- 解説
- ある領域に、できるだけ無駄のないように配置する問題で、詰め込み問題と呼ばれます。
- CPUなどVLSIの設計時に、どのようにモジュールを配置するかなどの検討に用いられています。
注があるものを除き, このサイトの内容物は
