思维定势吧 关注:6,724贴子:29,443

天平的逆袭!两个坏球的困境

只看楼主收藏回复

天平问题又回来了,这次我们面临的难题是:坏球数量增加到了2个。
首先是最简单的情况,2个坏球都是重球,且彼此重量相等。

问:n次最多能在几个球中找出两个坏球?


1楼2007-06-10 20:23回复
    BZ...太强了...
    接着...无语


    2楼2007-06-10 20:25
    回复
      示范:
      1 当有3个球时只称量1次就找出两个坏球。
      1v1即可。

      2 当有4个球时只称量2次就找出两个坏球。
      1v1,1v1即可。(5*4/2=10;3*3=9。因此5个球是称不出来的)

      3 当有7个球时只称量3次就找出两个坏球。
      3v3。一样重说明两边各有一个坏球,2次可称。一边重的话,说明坏球在重的一边或没称的球(共4个),2次可称。(8*7/2=28,3*3*3=27。8个球不可能。)


      大家继续……


      3楼2007-06-10 20:43
      回复
        称量4次的问题比较棘手。首先,14个球是不可能的,理想上最多13个球。

        看看大家最多可以称出几个球……

        抛砖引玉:9个球4次

        3v3。如果一边重的,说明2个坏球在6个球中,两次可称。如果一样重,说明要么是一边一个,要么在剩下的3个球中。设左边3球为A1 A2 A3,右边3球为B1 B2 B3,剩下3球为C1 C2 C3。称量A1 A2 v A3 B1:左重说明1个坏球在A1 A2中,一个坏球在B2 B3中;右重说明一个坏球是A3,另一个坏球在B1、B2、B3中;一样重说明,要么坏球在A1 A2 B1中,要么在C1 C2 C3中,称量下A1 v A2,一样重的话再称下C1 v C2即可。


        4楼2007-06-10 21:15
        回复
          10个球4次:

          4v4。如果一边重的,说明2个坏球在6个球中,两次可称。如果一样重,说明要么是一边一个,要么是剩下的2个球。设左边4球为A1 A2 A3 A4,右边4球为B1 B2 B3 B4,剩下2球为C1 C2。用剩下的C1 C2vA1 B1,如果前者重,说明坏球是C1 C2。如果一样重,说明坏球在A2~A4、B2~B4六个球中,2次可称。如果后者重,说明A1和B1至少有一个坏球。再称下A2 A3 B2 v A4 B3 B4,左边重说明一个坏球在A1 A2 A3中,另一个坏球在B1 B2中,再称下A2 v A3即可;右边重同理;一样重说明坏球是A1、B1。


          5楼2007-06-10 21:27
          回复
            11个球4次: 

            5v5。如果一边重的,说明2个坏球在6个球中,两次可称。

            如果一样重,说明坏球是一边一个。设左边5球为A1 A2 A3 A4 A5,右边4球为B1 B2 B3 B4 B5,用A1 A2 B1 B2 v A3 A4 B3 B4:
            (1) 如果左边重,说明坏球在A1、A2、A5、B1、B2、B5中,但不可能同时是A5、B5,2次可称;
            (2) 右边重同理;
            (3) 如果两边一样重,说明2个坏球要么都在A1 A2 B3 B4中,要么都在A3 A4 B1 B2中,要么是A5 B5。然后用A1 A3 B5v B1 B3 A5,如果一样重说明坏球是A1、B3或A3、B1或A5、B5,再称下A1 v A3即可;如果左重说明坏球是A1、B4或A3、B2或A3、B4,称下A3 v B4即可。右重同理。


            6楼2007-06-10 21:56
            回复
              这样一个一个列 没有止境的啊


              7楼2007-06-11 08:41
              回复
                智力的发展也没有止境啊。权当是消磨时间吧。

                工作学习累了,就做做天平题,休息一下脑子…


                8楼2007-06-11 11:32
                回复
                  • 60.21.74.*
                  做天平题是休息脑子?我只会感觉更晕

                  幸好经过努力,得出结论,13个球2个重球,4次可以称出
                  不过第一次必须4-4称,过程待续


                  9楼2007-06-11 14:21
                  回复
                    4v4,设左边A1~4,右边B1~4,剩下的C1~4。
                    (1) 如果平了,说明坏球1边1个,或者都在剩下的4个里。用C1 C2 v A1 A2。如果左重,坏球就是C1、C2;如果右重,A1、A2里有1个坏球,B1~B4里有一个坏球,称下A1 B1 v A2 B2即可,左重A1是坏球,B1、B3、B4中有一个坏球,一次可称;右重同理;一样重的话,坏球是A1 B2或A2 B1,称下A1 v A2即可。如果一样重,A3、A4里有一个坏球,B1~B4里有一个坏球,同理。

                    (2) 如果左边重,说明坏球在A1~4、C1~4中。但A1~4中至少1个坏球。A1 A2 C1 v A3 A4 C2。左重说A1、A2中至少有一个坏球。再称下A1 v A2,相等的话坏球就是它们,不等的话,再测下C3 v C4即可。右重同理。一样重的话,要么坏球在A1、A2、C2中,要么坏球在A3、A4、C1中。两次可称。

                    (3) 右边同理。


                    10楼2007-06-11 15:47
                    回复
                      • 60.21.74.*
                      楼上貌似12个球的结论?


                      11楼2007-06-11 16:52
                      回复
                        • 60.21.74.*
                        第1次:1,2,3,4和5,6,7,8
                        结果为“左”第2次:1,2,9和3,4,10
                          结果为“左”第3次:1,3,9和11,12,13
                            结果为“左”第4次:1和2
                              结果为“左”则1,9为重球
                              结果为“平”则1,2为重球
                              结果为“右”则2,9为重球
                            结果为“平”第4次:11和12
                              结果为“左”则1,11为重球
                              结果为“平”则1,13为重球
                              结果为“右”则1,12为重球
                            结果为“右”第4次:11和12
                              结果为“左”则2,11为重球
                              结果为“平”则2,13为重球
                              结果为“右”则2,12为重球
                          结果为“平”第3次:1,3和11,12
                            结果为“左”第4次:1和3
                              结果为“左”则1,4为重球
                              结果为“平”则1,3为重球
                              结果为“右”则2,3为重球
                            结果为“平”第4次:2和9
                              结果为“左”则2,4为重球
                              结果不能为“平”
                              结果为“右”则9,10为重球
                            结果为“右”第4次:11和12
                              结果为“左”则11,13为重球
                              结果为“平”则11,12为重球
                              结果为“右”则12,13为重球
                          结果为“右”,可与为“左”互换,所以不讨论。
                        未完待续,今天没时间了


                        12楼2007-06-11 16:53
                        回复
                          就是12球啊,为了替你补充…


                          13楼2007-06-11 17:47
                          回复
                            • 60.21.74.*
                            编号1-13,左重为“左”,平衡为“平”,右重为“右”。当局面可以对称互换的时候,如不平衡只考虑

                            “左”的情况。

                            第1次:1,2,3,4和5,6,7,8
                            结果为“左”第2次:1,2,9和3,4,10
                              结果为“左”第3次:1,3,9和11,12,13
                                结果为“左”第4次:1和2
                                  结果为“左”则1,9为重球
                                  结果为“平”则1,2为重球
                                  结果为“右”则2,9为重球
                                结果为“平”第4次:11和12
                                  结果为“左”则1,11为重球
                                  结果为“平”则1,13为重球
                                  结果为“右”则1,12为重球
                                结果为“右”第4次:11和12
                                  结果为“左”则2,11为重球
                                  结果为“平”则2,13为重球
                                  结果为“右”则2,12为重球
                              结果为“平”第3次:1,3和11,12
                                结果为“左”第4次:1和3
                                  结果为“左”则1,4为重球
                                  结果为“平”则1,3为重球
                                  结果为“右”则2,3为重球
                                结果为“平”第4次:2和9
                                  结果为“左”则2,4为重球
                                  结果不能为“平”
                                  结果为“右”则9,10为重球
                                结果为“右”第4次:11和12
                                  结果为“左”则11,13为重球
                                  结果为“平”则11,12为重球
                                  结果为“右”则12,13为重球

                            结果为“平”第2次:1,5,6,9和2,7,8,10
                              结果为“左”第3次:1,3,4,5和6,8,9,10
                                结果为“左”第4次:1和3
                                  结果为“左”则1,5为重球
                                  结果为“平”则4,5为重球
                                  结果为“右”则3,5为重球
                                结果为“平”第4次:1和3
                                  结果为“左”则1,6为重球
                                  结果为“平”则4,6为重球
                                  结果为“右”则3,6为重球
                                结果为“右”第4次:11和12
                                  结果为“左”则9,11为重球
                                  结果为“平”则9,13为重球
                                  结果为“右”则9,12为重球
                              结果为“平”第3次:1,5,6,7和8,9,10,11
                                结果为“左”第4次:5和6
                                  结果为“左”则2,5为重球
                                  结果为“平”则1,7为重球
                                  结果为“右”则2,6为重球
                                结果为“平”第4次:1和12
                                  结果为“左”则1,8为重球
                                  结果不能为“平”
                                  结果为“右”则12,13为重球
                                结果为“右”第4次:9和12
                                  结果为“左”则9,10为重球
                                  结果为“平”则11,13为重球
                                  结果为“右”则11,12为重球


                            14楼2007-06-12 10:03
                            回复
                              • 60.21.74.*
                              智商吧有一题目与此题比较类似,也是不错的题目

                              http://post.baidu.com/f?kz=206556293


                              15楼2007-06-12 10:07
                              回复