陈宝麟吧 关注:562贴子:24,131

【我们一起做题叭】一道小学奥数的推广

只看楼主收藏回复

有N个球,其中有一个质量不同。至少称m次保证能把不同的球找出,求N的最大值
来自试验设计


IP属地:上海来自Android客户端1楼2016-09-30 20:30回复
    请大家尽情讨论
    答案明天我再发


    IP属地:上海来自Android客户端2楼2016-09-30 20:31
    回复
      小学奥数其实从高观点看还是……挺有意思的。


      IP属地:上海来自Android客户端3楼2016-09-30 20:32
      收起回复
        我想问下是什么称,电子秤还是天平


        来自Android客户端4楼2016-09-30 20:40
        收起回复
          有一个质量不同知道是轻了还是重了么


          IP属地:加拿大来自iPhone客户端5楼2016-09-30 23:02
          收起回复
            感觉更像是初中物理的题


            IP属地:日本来自iPhone客户端6楼2016-10-01 10:09
            回复
              路上臆想了一下,是2m么


              IP属地:加拿大来自iPhone客户端7楼2016-10-01 13:02
              收起回复
                3×2^(m-2)附近


                来自Android客户端8楼2016-10-01 14:11
                收起回复
                  没学过试验设计,不懂“保证”的数学涵义…


                  来自Android客户端9楼2016-10-01 18:38
                  收起回复
                    讲述一下这道题背后的辛酸故事……
                    昨天晚上,是的,你们没有看错,居然还要上课(╯‵□′)╯︵┻━┻
                    在这个惨绝人寰、良知泯灭、怨声载道的时代背景下,有了这样一堂出勤率不到50%的试验设计习题课
                    一开始做的题是这样的——
                    243个形状完全相同的球,其中一个稍轻……
                    后面的题目不用我说,你们估计都懂典型小学X年级奥数嘛!
                    这个难度弱爆了。
                    好了,下面改成了已知有1个球较轻,称n次至多能称几个?
                    稍微有点意思了,但还是不算特别恶心。大致就是数学归纳法和抽屉原理做一做(我的方法是这样,也许还有更快的
                    下面问题来了,一共称3次,不知轻重,然后老师不记得能称几个球了……12?18?27?
                    然后楼里这道题就应运而生了


                    IP属地:上海12楼2016-10-01 20:13
                    回复
                      为什么是三分。。。。我只能想到第一次三分判断是轻重,后面的怎么想都是二分方便快。。。


                      来自Android客户端13楼2016-10-01 21:39
                      回复
                        玛德,知道为什么我后面不选3分选二分了。。。光想着3分需要2次才可以判定在那两大堆还是余下的两个,忘了可以直接把一大堆和小堆合起来继续分


                        来自Android客户端14楼2016-10-01 21:48
                        收起回复
                          呜呜呜,到现在还不知道联赛分数。。。。


                          IP属地:上海来自Android客户端15楼2016-10-01 23:18
                          收起回复
                            试验设计是什么课?


                            IP属地:江苏来自iPhone客户端16楼2016-10-02 02:05
                            收起回复
                              默默地翻出3年前的聊天记录,没错三年前。。


                              IP属地:河北来自iPhone客户端17楼2016-10-25 21:11
                              收起回复