查看: 3152|回复: 11

老鼠与毒药问题推广1 [复制链接]

Rank: 1

积分: 116
帖子: 87
精华: 0
UID: 1244025
性别: 男

发表于 2011-7-19 19:18:21 |显示全部楼层

有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。如果你有两个星期的时间，为了从 1000 个瓶子中找出毒药，你最少需要几只老鼠？（在第一轮实验中死掉的老鼠无法继续参与第二次实验）

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 3923
帖子: 2556
精华: 6
UID: 15558
性别: 保密
WCA ID: 2008CHEN27
兴趣爱好: 理论

发表于 2011-7-19 19:21:32 |显示全部楼层

据说题目的难点在于。。。不死的老鼠可以继续进行试验。。。根据决策树的模型，总试验次数不会少于10次这个倒是确定的。。。

额，忘了问了。。农药是否致死与浓度的关系？

[ 本帖最后由铯_猪哥恐鸣于 2011-7-19 19:25 编辑 ]

魔方爱好者，三字班小朋友。

使用道具举报

唯有混沌

白魔

Rank: 1

积分: 116
帖子: 87
精华: 0
UID: 1244025
性别: 男

发表于 2011-7-19 19:21:37 |显示全部楼层

推广2

（喝下毒药的老鼠都会在一星期之后死亡，已死亡的老鼠不能再参与实验）
求证：n 只小白鼠在t 周的时间内，可以从 (t+1)n 个瓶子中检验出毒药。

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

发表于 2011-7-19 19:27:10 |显示全部楼层

见Matrix67...

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

丁云龙521

蓝魔

Rank: 2

积分: 540
帖子: 416
精华: 0
UID: 1275530
性别: 男
居住地: 海口市
兴趣爱好: 理论

发表于 2011-7-19 19:36:49 |显示全部楼层

咋一看像广告，进来一看晕倒

为什么玩魔方？为了不对魔方狂热

使用道具举报

低调的MJ

红魔

Rank: 4

积分: 1328
帖子: 1225
精华: 0
UID: 1288936

发表于 2011-7-19 19:58:58 |显示全部楼层

好久没见老鼠药了。。。呵呵

今天不练习，明天比赛打酱油！—低调的MJ

使用道具举报

623906528qqcom

蓝魔

Rank: 2

积分: 200
帖子: 191
精华: 0
UID: 1281851
性别: 男

发表于 2011-7-19 20:15:20 |显示全部楼层

好伤脑筋啊，呵呵、、、

使用道具举报

玉逸风

银魔

老虎玩魔方

Rank: 7 Rank: 7 Rank: 7

积分: 4338
帖子: 4150
精华: 1
UID: 56621
WCA ID: 2010JINY02

发表于 2011-7-19 20:23:52 |显示全部楼层

好高深的问题表示不会做。。。。。。。。

手机毁一生，电脑穷三代，天天玩魔方，必成高富帅。
中国魔方大学qq群：385088351
WCAID：2010JIN02
哔哩哔哩账号：tigercube
微信视频号：老虎玩魔方
微信公共号：老虎玩魔方

使用道具举报

42752277

透魔

阿V

Rank: 6 Rank: 6

积分: 7732
帖子: 6459
精华: 2
UID: 1253084
WCA ID: 2010ZHAN17

发表于 2011-7-19 22:59:08 |显示全部楼层

必须动脑子啊

.

静坐常思己过，闲谈莫论人非

使用道具举报

高低手007

红魔

Rank: 4

积分: 1215
帖子: 1025
精华: 0
UID: 1327532

发表于 2013-10-24 15:37:44 |显示全部楼层

好难的题目。。。。

使用道具举报

12 下一页

返回列表

		自动登录	找回密码
密码			注册

老鼠与毒药问题推广1 [复制链接]

推广2

魔方理论探索者

国家（地区）纪录(NR)

十年元老

中国纪录

八年元老

四年元老

两年元老

十二年元老

十四年元老

论坛建设奖

爱心大使

老鼠与毒药问题 推广1 [复制链接]

推广2

魔方理论探索者

国家（地区）纪录(NR)

十年元老

中国纪录

八年元老

四年元老

两年元老

十二年元老

十四年元老

论坛建设奖

爱心大使

老鼠与毒药问题推广1 [复制链接]