数学吧 关注:837,143贴子:8,552,363

【转】试毒酒问题。

取消只看楼主收藏回复

国王为10天后的生日宴会准备了1000桶酒,不幸的是,其中两桶被下了毒。为了确定两桶毒酒,有人提议用死刑犯试毒。毒的潜伏期为10天。问:至少需要多少个死刑犯才能确保找出毒酒?方案如何实行?


1楼2009-06-03 21:43回复
    事先说明,我没答案……
    1000试随便取的。
    想了很久的问题。基本没头绪。


    2楼2009-06-03 21:44
    回复
      很不错的题目。


      3楼2009-06-04 00:07
      回复
        顶。


        19楼2009-06-04 22:47
        回复
          11楼的办法虽然不可行,但可以补救。再多派些人确定对角线就可以。
          总之,是个可行的方案。
          这也能推广到三维,不过,三维问题要在贴吧讨论起来,就麻烦多了。


          20楼2009-06-05 03:07
          回复
            顶起。


            21楼2009-06-05 12:33
            回复
              没错,是19个
              不过,似乎19个人是无法保证这个单射的。


              23楼2009-06-05 12:51
              回复
                我目前想到的最好的办法需要29个人。
                应该没有算错。


                25楼2009-06-05 13:53
                回复
                  刚才又想了下,好象有点问题。
                  不过保守估计,34个人没有问题。


                  28楼2009-06-05 20:35
                  回复
                    说起来比较累。。而且细节我也想的不是很清楚。
                    不过方案是肯定可行的,就是不晓得这种方案里的最佳方案是哪个。


                    30楼2009-06-05 21:24
                    回复
                      将酒排成10*10*10的立方体。
                      8人确定行,8人确定列,8人确定层。
                      再派若干人确定对角线就可以了。
                      就是不晓得最少需要多少人确定对角线。


                      31楼2009-06-05 21:26
                      回复
                        这样29人是远远不够的
                        =======================
                        那你觉得应该是多少?


                        36楼2009-06-05 22:36
                        回复
                          这个斜面与立方体地面成arctan根号2,与立方体的切面为正三角形。


                          41楼2009-06-06 00:08
                          回复
                            就是为了从8个点中确定那两个点。
                            能辨别是肯定的,问题是最少需要多少个人。


                            43楼2009-06-06 00:17
                            回复
                              如果紧密排列,那么任一平面与8个点的交集只有一个点。
                              所以辨别是不会有问题的。


                              44楼2009-06-06 00:18
                              回复