cs go武器磨损:微软的招聘题,大家来回答呀。

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/05 08:47:41
题目是:现有十二个一模一样的乒乓球,其中有个乒乓球的重量有差异,再给你一架天平,没有任何法码,要求是:你可以用这个天平称三次,来找出这个重量有差异的乒乓球。怎么样?开动脑筋吧!

能够称出。方法是:
1,任取8个上天平,每4个1组。则:
1.1:天平平衡,有问题的球在余下的4个中(不知轻重)。
1.2:天平倾斜,有问题的球在天平上的8个球中。

先讨论1.2的情况。
2,将天平的一端拿掉3个,另补3个没有问题的球,将余下的一个与另一端的某个球交换,称第二次。则:
2.1,天平平衡,问题在拿掉的3个球中,且已知轻重(结合1.2的结果)。
2.1.1,在拿掉的3个球中,任取2个上天平(第三次):
A 天平平衡,未上天平的是坏球。
B 天平倾斜,根据轻重可以判断。
2.2,天平倾斜不变,说明问题与调换、交换均无关,问题在天平上未动的3个球中,且已知轻重(结合1.2的结果)。此时,只要按照2.2.1的方法,称第三次,就可以了。
2.3,天平的倾斜掉头,问题在交换的2个球中,但不知轻重。任取1个与没有问题的球上天平(第三次),就可以了:不平衡,就是这一个,平衡,是另一个。

再讨论1.1的情况
2.4,在余下的4个球中,任取3个球和一个好球上天平,每2个球一组(称第二次)。则:
2.4.1,天平平衡,未上天平的球有问题。
2.4.2,天平倾斜,上天平的3个球有问题。

2.5,再将有好球一端的2个球拿下天平,将另一端的球拿1个过来。则:
2.5.1,天平平衡,刚拿掉的那个球有问题。
2.5.2,天平倾斜方向不变,刚才未移动的那个球有问题。
2.5.3,天平倾斜方向掉头,是刚移动(掉头)的那个球有问题。

至此,已找出有问题的球。

将球分成两组,每组6个,取任意一组分成3个一组称一次,确定哪6个有问题;
将有问题的一组6个中取3个与无问题的一组中的3个称一次,确定哪3个有问题;
将有问题的3个取出,看哪2个能平衡,另外1个就是重量有异的1个.

我严重同意楼上的的做法。

将球分成两组,每组6个,取任意一组分成3个一组称一次,确定哪6个有问题;
将有问题的一组6个中取3个与无问题的一组中的3个称一次,确定哪3个有问题;
将有问题的3个取出,看哪2个能平衡,另外1个就是重量有异的1个

微软的招聘题……原来我的小学老师来自微软啊

这道题用反向思维很简单:2个确定一个,4个确定2个,12个分3个4。称一下就能选出重的4个。