2x1000の大きさの箱にできるだけ多くの缶ビールを詰め込みたい

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

死腔が小さくなるように詰め込めばよいのであるが、下図のように詰め込むと2007

下図のように詰め込むと2011詰め込むことができる(Graham packing)

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝