パレットローディング問題

Pocket

大きい長方形に小さい長方形が最大でいくつ入れられるかという問題をパレットローディング問題と呼ぶそうです。
これについて考えてみました。

5マス×5マスの長方形(正方形)に2マス×3マスの長方形がいくつ入れられるか。

まず思い付くのは次の方法。3個入れられます。

しかし次のようにすると4個入れられます。

11マス×11マスの正方形に4マス×4マスの正方形がいくつ入れられるか。

4個入れられます。
しかし斜めにしてよいという条件をつけると次のように5個入れられます。

斜めにしてよいという条件をつけると難しくなるので、以下、斜めは除外します。

xマス×xマスの正方形にyマス×zマスの長方形がいくつ入れられるか。

考えやすいように大きい長方形を正方形に限定します。

これについてまとめてみました。

パレットローディング

[ 2021年9月15日 | カテゴリー: 豆知識 | タグ: , ]

« | »

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

送信してください。


タグ

カテゴリー

最近の投稿

最近のコメント

固定ページ

アーカイブ

stabucky

写真

メタ情報