12个球使用天枰3次称出最轻的那个
qq:9611153 微信lgs9611153
时间:2011-10-21 17:23:19
背景原因:
许久以前遇到的问题分析,看到了拿出来。
步骤:
1、拿出10个分为两组,一边五个。5----------5
如果一样重,说明最轻的那个球在另外两个中,再进行一次测量即可。
如果不一样,挑选最轻的那个组,共五个。
2、 拿出4个分为两组,一组2个 2--------------------2
如果一样,最轻的那个就是没有称的那个
3、 如果不一样,把较轻的那个组共2个,再进行一次称就行了。
分析:
这个题目中使用了比较排除法,一次测量实际上进行了两次排除,排除没有测量的和被测量的,一共分为3组,而不是2组。
向上推测,使用4次测量可以从36个球中挑出最轻或者最重的一个球。
(注意一定要标明是要最轻的和最重的,因为天枰移动时要选择最轻的一组和最重的一组。)