正方形の箱に丸缶を詰めるときは列をずらすほうが得ですか

同じ太さの丸缶を広い床に並べると、一列ずつ半径分ずらした配置では、内側の各缶に6本が接します。ところが正方形の小箱では、列をずらした端の缶が壁に当たります。無限に広い床での詰めやすさを、そのまま箱の答えにはできません。

4本の缶を並べてみる

直径1の缶4本なら、縦横2列にすれば一辺2の箱に収まります。二列目を半径だけずらすと、列同士は近付きますが、全体の横幅は2.5に増えます。箱に合わせるには、縦と横のうち長いほうを縮める必要があります。

エッカード・シュペヒトがまとめた正方形内の円の配置図

配置図の読み方

公開されている円充塡の表では、缶の本数を変えて図を見比べられます。見つかった最良の配置と、これ以上は詰められないことまで証明された配置を区別して読むと、問題の難しさが分かります。