杭州某IT上市公司笔试题目

关键：相同数量的球比较，只要平衡，参与比较的球可判定为标准球。 
  第一步： 
        将13个球分成A（4个），B（4个），C（5个）三组， 
        A和B用天平称，如果平衡，显然目标球在C组，进入《第二步-21》 
        如果不平衡，则目标球在A或B中，在假定A组重（A组轻的情况请您自己处理）， 
        A组中认取3个球组成G组，剩下的另一个球标记为X， 
        B组中任取三个球组成H组，剩下的另一个球标记为Y， 
        C组中任取三个球组成I组 
        从A中拿掉G，将从B分出的H转到A，标记为J组 
        同时在B中放入I，标记为K组，进入《第二步-22》 
  第二步： 
      21： 
        将C分成D（3个），E（2个）二组 
        在A、B组中任取三个球（为标准球）组成F 
        F和D用天平称，如果平衡，则目标球在E组中，进入《第三步-31》 
        否则，目标球在D中，注意，请记住天平的平衡方向， 
        如果D组球轻，   说明目标球轻，进入《第三步-32》 
        如果D组球重，   说明目标球重，进入《第三步-33》 
  -----以上为第一次比较天平平衡的处理---------------------------- 
    22： 
        J和K进行比较（继续四个球比较，即X+H和Y+I比较，X，Y不动）， 
        结果当然只有三种：     
              1   -   平衡，目标球显然在从A中去掉的G组中（3个球）进入第三步-34》 
              2   -   天平方向不变，目标球显然在从X或Y中         《第三步-35》 
              3   -   天平方向改变     目标球显然在从H组中     《第三步-36》 
    
  
  第三步： 
      31： 
            将A或B中的任意一个球和E中的任意一个球比较， 
            平衡：E中未被选中的那个球   为目标球（OK！） 
            否则：E中被选中的那个球   为目标球（OK！） 
      32： 
            在D组中任取2个球比较， 
            平衡：D中未被选中的那个球   为目标球（OK！） 
            否则：参与比较的两个球中较轻的为目标球 
      33： 
            在D组中任取2个球比较， 
            平衡：D中未被选中的那个球   为目标球（OK！） 
            否则：参与比较的两个球中较重的为目标球 
  -----以上为第一次比较天平平衡的处理---------------------------- 
      34： 
            在G中任取2个比较， 
            平衡，则另一个为目标球， 
            不平衡，因为我们已假定A组重，到此可判断目标球比标准球重（如A组轻，刚好相反） 
            故较重的为目标球。   
      35：任取一个球（只要不是X和Y）和X比较 
            平衡，目标为Y，反之，为X（0K！）     
      36： 
            在H中任取2个比较， 
            平衡，则另一个为目标球（OK！）， 
            不平衡，因为我们已假定A组重，到此可判断目标球比标准球轻（如A轻，刚好相反） 
            故较轻的为目标球（OK！）。   
  
      哈哈，此题为我替一个朋友应聘时捉刀，现在我那朋友可是月薪过10000,看在将来前途 
      无量的和我辛苦打字的份上，该奖我几分了吧？ 
              哈哈哈哈！！！！

2.现在有一壶水(大于2L)和2个空杯子,一只500ml,另一只300ml,怎么样使每个杯子都含100ml的水?

4.还有一个奇怪的题目:现在有三组数据推理:6384>183,3258>108,3194>413,请问 6192>?

1. 这个是有名的乒乓球问题。但是实际上，称3次是可以分辨13个球，甚至14个球（如果还有一个标准重量的球的话）。这可以由信息论推导出来的。

2. 给一种解如下：

pot 300ml 500ml
1000+ 0 0
500+ 0 500
500+ 300 200
800+ 0 200
800+ 200 0
300+ 200 500
300+ 300 400
0 300 400
400 300 0
400 0 300
100 300 300
100 100 500
100 100 0
0 100 100

水壶       500ml        300ml
2000ml+	   0	        0
2000ml+	   500ml	    300ml
0          500ml	    300ml
300ml	   500ml	    0
300ml	   200ml	    300ml
600ml	   200ml	    0
600ml      0            200ml
100ml	   500ml	    200ml
100ml	   400ml	    300ml
100ml	   400ml	    0
100ml	   100ml	    300ml
100ml	   100ml	    0
0          100ml	    100ml