三国杀3v3吧 关注:67,520贴子:2,804,037
  • 91回复贴,共1

做道题活跃思维

只看楼主收藏回复

两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。
有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。
最少需要几次测试,才能得到摔碎鸡蛋的楼层?方案如何?


IP属地:浙江1楼2016-04-13 08:37回复
    破镜不能重圆 碎了的蛋也一样


    IP属地:吉林2楼2016-04-13 09:04
    回复
      2026-02-10 03:00:25
      广告
      不感兴趣
      开通SVIP免广告
      二分法


      IP属地:江苏来自Android客户端3楼2016-04-13 09:50
      收起回复
        摔碎的楼层的可能性是符合均匀分布么


        IP属地:浙江来自Android客户端4楼2016-04-13 09:59
        收起回复
          三分肯定不对,可能都碎掉。如果只有一个鸡蛋测试,那肯定是从第一层开始往上测试,直到鸡蛋碎为止。然而现在是两个鸡蛋。最直觉的感觉是二分,先从50层扔一个鸡蛋a实现二分,之后看碎不碎,碎了就用另一个鸡蛋b一层一层找,没碎就继续二分,即从75层再来扔a蛋。但是这里有个鸡蛋a的重用问题。二分未必最好,因为不能复用的概率有0.5,有点高


          IP属地:北京来自iPhone客户端6楼2016-04-13 13:33
          收起回复
            2次


            来自Android客户端7楼2016-04-13 13:35
            回复
              提示,此题方案的评价标准有两个重要指标:
              1,运气最背的时候测出来的尝试次数要少
              2,在运气平均水平时,测出来的尝试次数要少。
              符合两个标准,或者有侧重,才可能成为答案


              IP属地:浙江8楼2016-04-13 16:02
              回复
                最少十四次。 最佳方案是13楼开始测试、然后25楼、36、46、55、64、72、79、85、90、94、97、99。


                来自手机贴吧10楼2016-04-14 02:53
                收起回复
                  2026-02-10 02:54:25
                  广告
                  不感兴趣
                  开通SVIP免广告
                  10 23 35 46 56 65 73 80 86 91 95 98 99不可以么


                  IP属地:浙江来自Android客户端11楼2016-04-14 04:29
                  收起回复
                    IP属地:广东来自iPhone客户端12楼2016-04-15 21:37
                    回复
                      小学市奥校老师课下拿来整活的,好像出自G面试。现在方法多了,不过殊途同归。


                      IP属地:广东来自Android客户端15楼2021-01-07 02:55
                      回复
                        拓展1:m层楼,n个鸡蛋
                        拓展2:n个鸡蛋中有一个笨蛋,必碎
                        拓展3:一楼窗口有个李0对每个路过的鸡蛋发动狼袭,成功率为p,采取拓展1的最终方案平均多消耗几个鸡蛋


                        IP属地:广东来自Android客户端16楼2021-01-07 03:09
                        回复
                          虽然看不懂,但是还是顶一下


                          IP属地:江苏17楼2021-01-22 18:13
                          回复
                            牛逼


                            IP属地:河南18楼2021-02-23 11:52
                            回复