摘要:
题目描述:给定一个天平,用最少的砝码称出1到100克的物品,砝码重量任选分析:假设物品放在右边,砝码可以放在左边或者右边,那么有:放在左边砝码的重量 = 放在右边砝码的重量 + 物品的重量,即 放在左边砝码的重量- 放在右边砝码的重量= 物品的重量。假设砝码放在左边用‘+’表示,放在右边用‘-’表示。那么容易知道∑±ai(ai取‘+’、‘-’或不取,三种情况)表示所有可能的情况。下面给出一种方案:1、3、9、27、81。容易知道4个砝码∑±ai最多有34 = 81中可能的值,所以4个砝码不可能称出1到100所有的值。下面说明1、3、9、27、81的正确性。对于30、31、3 阅读全文
posted @ 2013-11-06 00:27
代金桥
阅读(2358)
评论(0)
推荐(1)
浙公网安备 33010602011771号