長さ1000cmの板の総枚数が最小になる切り出しパターン

長さ1000cmの板の総枚数が最小になる切り出しパターンの求め方が分かりません。
長さ35ｃｍで500枚、長さ60cmで700枚、長さ100cmで450枚、150cmで200枚とします。

No.2 回答者： quaestio 回答日時： 2009/12/27 19:23

長さ1000cmの板は最小で

(35*500+60*700+100*450+150*200)/1000=134.5枚
必要となります。
無駄が出ないように組み合わせると
100cmを4枚と150cmを4枚で組み合わせて1000cmの板50枚
35cmを20枚と60cmを5枚で組み合わせて1000cmの板25枚
60cmを15枚と100cmを1枚で組み合わせて1000cmの板38枚
60cmを5枚と100cmを7枚で組み合わせて1000cmの板1枚
100cmを10枚で組み合わせて1000cmの板20.5枚
で最小134.5枚で収められます。

No.1 回答者： noname#101670 回答日時： 2009/12/27 18:29

もう少し分かりやすくいうとどういう意味ですか？それによって応えられる可能性が出ます

この回答への補足

最低限の板の数を用いて長さが1000cmを超えないようにします。

補足日時：2009/12/27 20:56