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

質問

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

回答No.2

noname#227064

長さ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

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

補足

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