李叔叔到食品站批发了10箱米粉,每箱10小袋,每小袋500g,取货时取了1箱其他的米粉,也是每箱10小袋,但每小袋只有400g,而箱子上,袋子上的图案一摸一样,无法区分,最后只好用秤来称一称,请你设计

Question

李叔叔到食品站批发了10箱米粉,每箱10小袋,每小袋500g,取货时取了1箱其他的米粉,也是每箱10小袋,但每小袋只有400g,而箱子上,袋子上的图案一摸一样,无法区分,最后只好用秤来称一称,请你设计一种方案,只称一次就可以找出取错的一箱.

Answer 1

这是一道非常著名的问题,答案如下：
先给10个箱子编号1~10,然后依据编号多少,就从该箱子中拿出几袋米粉.也就是说从编号3的袋子中取出3袋,从编号5的袋子中取出5袋.
这样一共取出了55袋米粉,将这55袋米粉称一下,用标准重量（也就是55*500=27500g）减去称出来的重量,然后将这个减出来的差除以100,就是箱子的编号啦.例如说称出来是27100g,27500-27100=400,400/100=4,于是4号箱子就是400g的那箱.