关于几个数学问题的求解问题，望高人指点

银色指环的爱 · 发表于 2009-8-7 19:15:21

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

x

【1、毒酒问题加强版】

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

  这个问题我的思路是构建三维直角坐标系，设两坛毒酒坐标为（a1,b1,c1）、（a2,b2,c2)。这样至多死六个囚犯。

  可以确定6个截面，即八瓶酒。那么只要再在对角截面上设置n个点即可，n小于等于8。这样至多只需要1+3*9+8=36个囚犯。但由于时间问题，囚犯必须同时喝酒，那么对角截面上的点的设置问题就成问题。

  所以需在左右对角截面设置点，即18个点。那么18+28=46 只不知是否有更少的囚犯的方法。

  以上仅为我个人想到的一点思路，希望广大学友能提出自己的想法，推敲解决这个问题。

  另外我在一个论坛上看到如是安排28*32矩形方阵，用了28人，但只能检测其中的八百余瓶。若是能推广到32*32，想必是个可行之法。只是此法甚费精力。

希望各路高手指点一下。

  其余问题更新中……

银色指环的爱 · 发表于 2009-8-7 19:15:51

望高人指点

小鱼 · 发表于 2009-8-7 19:19:15

[s:374] 没看懂达，还有点难~

浪迹天涯 · 发表于 2009-8-7 20:18:07

[s:273] [s:273] [s:273] 搞不懂哦

kankan · 发表于 2009-8-7 20:53:17

麻烦，只要20个人就可以确定980桶无毒，何必在乎那20桶！ [s:377] [s:377]

银色指环的爱 · 发表于 2009-8-7 22:01:57

[s:377] [s:377]

逍遥王子 · 发表于 2009-8-8 19:58:08

这么简单~找一千个死囚来~不就很清楚了吗/？

[八卦] 关于几个数学问题的求解问题，望高人指点

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。