トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Cマガ電脳クラブ(第030回) ボックス・パッキング

問題

Fig.1をご覧いただきたい。
4つの長さ4.0cm、4.5cm、5.0cm、5.5cmから3つ選び、それらを直方体の各辺の長さとすると、
 4.0×4.5×5.0
 4.0×4.5×5.5
 4.0×5.0×5.5
 4.5×5.0×5.5 (単位:cm)
の4通りの直方体が考えられる。この直方体をそれぞれ2個ずつ計8個使って、
内寸9.5cm×9.5cm×9.5cmの立方体の箱に収める方法は何通りあるだろうか。回転・鏡像解は別の解とはしない。
体積を計算すればすぐわかるように、「ピッタリ」収まるのではなく、「スキマ」が存在することに注意。

Fig.1 ボックス・パッキングのイメージ


ソース



実行結果



解説

メモ 答えは 自力で検証すること