(1) 8个点至少要去掉3条线。这时候尽量去掉长度短
的线,即去掉3条长度为3的线。这时去掉BC、FG、EH即可。路线为A-B-F-E-A-D-H-G-C-D,共5×4+4×4+3×1=39厘米。
(2) 若而从A出发,最后要回到A点,那么8个点要去
掉4条线。这时候尽量去掉长度短的线,很明显去掉4条长度为3的线是不行的。假如去掉3条长度为3的线,这时从四边形ABEF的某个点到DCHG后就没线回来了。所以最多去掉2条长度为3的线。去掉BC、FG、HD、AE即可。这时的路线为A-B-F-E-H-G-C-D-A,共5×4+4×2+3×2=34厘米。
7.如图23-6,黑板上写有一个三位数减三位数的算式,其中首位已经确定.接下来,甲每次报一个数字,乙就把它放入四个方框中的一个,甲要使得差尽量大,乙要使得差尽量小,如果两人都使用最佳的策略,那么最后的差是多少?
答案:140
分析:甲要使得A-C尽量大,而乙要使得尽量小。所以开始甲只能报4或者5,若甲第一个数报6、7、8、9,那么乙只要把这个数填在C出即可,这时A-C≤9-6=3. 若甲第一个数报0、1、2、3,那么乙只要把这个数填在A出即可,这时
A-C≤3-0=3.并且,甲报完4(5)后,只能一直报0(9)。否则,随便你报一个另外的数m,乙把m填到C(A),这时A-C就小于4了。所以这个值最大为299-159=140,或者240-100=140.并且,若甲第一个数报5,而乙填到B或D处,这时甲只需继续报5即可,直到乙把C处填5为止。
8.一栋大楼共33层,电梯停在第1层,现在有32个人分别要去第2层、第3层??第33层,他们可以选择坐电梯或者走楼梯.有一天电梯坏了,电梯只能在某一层停,每个人可以选择走楼梯上楼或乘电梯到这一层再走楼梯.每个人上一层楼梯会有3份不满意,下一层楼梯会有1份不满意.请问:电梯停在哪一层,才能使得所有人不满意的总份数最小? 答案:316份
分析: 假设电梯停在了A层,那么往上的楼层都要爬。且不高于B层的人都是从1层往上走,此时(B-1)×3≤(A-B),即4(B-1)≤(A-1)。这时,若电梯往下停一楼,则从A到33楼,会增加3(33-A+1)份不满意度,从B+1到A-1楼,会减少A-B-1份不满意度。而A-1为4的倍数时,B楼也会由从下往上变成从上往下,从而减少1份不满意。所以,若电梯直接到33楼时,这时2到9楼的往上爬,最少有(1+2+?
+8)×3+(1+2+?+23)=384份不满意。然后我们再考虑往下移动。
(3) 停在32楼,则B=8,这时9楼由24份不满变成23
份,不满意数为384-(24-23)-23+3=363份 (4) 停在31楼,则不满意数为363-23+6=346份 (5) 停在30楼,则不满意数为346-22+9=333份 (6) 停在29楼,则不满意数为333-21+12=324份 (7) 停在28楼,则B=7,这时第8楼由21份不满意变
成20份,不满意数为324-(21-20)-20+15=318份 (8) 停在27楼,则不满意数为327-20+18=316份 (9) 当停的楼层不高于26层时,不满意度减少的份上将
不大于19,而增加的不满意份数将不小于21份。 所以电梯应停在27层,这时不满意度为316份.