- ⑴这10个整数克的砝码共重应该是200,这样,才能在最重的定下来后,第二重的尽量少.
⑵作为一般结论,如果要连续称出一些重量,只在天边的一边放砝码,另一边放重物,则砝码最少的情况应该结合二进制,即1,2,4,8,16,32,64,128.这种情况下,只需要7个砝码,就能至多称到128×2-1=255克重.
⑶而本题共有10个砝码,只需要调整一下这里的砝码:
第一种方案:为了实现第二重最少,则可以让第一重尽量大,而且不止一个,
这里的思路是:如果后面6个数中,有5个相同的最大,把前面所有5个数的和与之相等,200=6×33+2,即后面有5个33,前面则有1,2,4,8,18这种方案中,无法凑出16,17这两种重量.
于是换一种思路,让最大数相同的只有4个,前面6个砝码看作一个.
则最重的为40,这样,可以构造出1,2,4,8,12,13,40,40,40,40.
不过,对于这种解法,与官方的推荐答案不符,原因在于,最重的有4个,次重的被看作“第五名”.在这里,“第五名”“第二重”之间是有一定的歧义的.所以,我们建议大家做这道题应用高级技巧“歧义解决”.即说清楚:
如果只看重量,第一重(可以并列)与第二重,则第二重最少可以是13克.
如果根据“名次”,第二名(可以并列)为第二重,则第二重最少可以是18克.
这种情况的算理是:
首先考虑1、2、4、8这四种砝码必须有,另外,对于第二重,至少要是16.
这里除了第一重之外,16最多可以有5个砝码,即:
1、2、4、8、16、16、16、16、16.
要称200,第一重的要达到200-(1+2+4+8+16+16+16+16+16)=105
则96-104的重量无法称出来.
所以,把第二重的调整为17,即;
1、2、4、8、17、17、17、17、17、100
但16无法称出来,所以要调整出16,必会现18,(如果调整给100,即100变为101,则100无法称出来).所以,“最佳方案”是1、2、4、8、16、17、17、17、18、100.
【答案】

18