|
|
本帖最后由 機器人55555 于 2016-3-2 14:50 編輯 - F) g3 s5 M; {! o' m! g; d+ ]" \8 h
( f" G5 X( C! V7 d俺是這么算的：
, ^& g2 O) S: [ ]0 t) X一、75=3*20+153 n& I0 B4 F$ k
二、75=2*20+2*15+3
' X) O2 q/ p9 `! n0 T三、75=2*20+29+6
1 @; A; S. O* ~) b! Y Z P- k7 B四、75=20+3*16+7 9 ~6 I$ n" F6 R5 @% x% l7 k
五、75=20+16+29+10 ' ^$ |/ }" x5 Q# y. b+ K
六、75=16+2*29+1 $ m' U: h4 m0 l6 T3 {' l
七、75=4*16+11
/ y S p9 k6 k8 f八、75=2*29+17% X3 k* r t. z, s- {! _
注：紅色數字表示損耗長度
: r' \/ _. @; k# l# G首先盡量使用損耗少的，即切法六，可以使用60根75的切得（60*16+120*29+60*1）
( H+ J/ b' W$ _) c% p其次使用損耗較少的，即切法二，可以使用30根75的切得（60*20+60*16+30*3）
: s* l6 H. M' S" w, T7 Y5 B現在16和29的已經夠了，直接去湊20的，切法一可得20的最多，使用20根75的切得（60*20+20*15）
4 ^( Z4 i( _; y; V2 G1 ^( y共用去60+30+20=110根，余料60個1,30個3,20個15。* Y( ^3 k- V1 ^9 k ^6 J( E ^
不知對不對，感覺方法有點笨，不知道有沒有更好的解決辦法？8 V* s' ^5 f$ c3 m4 y
; t8 d! Y- j: G3 h5 a! W
PS:看了5樓的情況得知：
' l/ l; f- w0 i F" ?9 P用相對最省料的三種切法來實現才是最省料的，方法如下：$ T8 W4 I* e/ M& x! a& ~, m: _ a0 I
設X個六、Y個二、Z個三，- l) C- l8 Y+ l1 P# Q
2Y+2Z=120
3 I) u' f6 Y2 ~: B' U9 z- R2Y+X=120+ L4 ]5 P% @: u6 U% b
Z+2X=120* R X3 D; w0 R, X' D# \
解得X=48,Y=36,Z=24$ q' @! L. S: r
所以應該需要48+36+24=108根，這個應該是最少根數了 % E& k" q; b1 _
|
|
樓主: 子子61961
發表于 2015-10-15 18:57:26
