魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: 唯有混沌
打印 上一主题 下一主题

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

Rank: 2

积分
255
帖子
248
精华
0
UID
1312644
11#
发表于 2013-10-24 18:06:02 |只看该作者
1000<2^10=1024 所以至少需要十只老鼠。对于任意N瓶水。需要至少[log2,N]+1只老鼠

使用道具 举报

Rank: 2

积分
390
帖子
48
精华
0
UID
12981
性别
12#
发表于 2013-10-25 08:59:16 |只看该作者
  
    
1 楼的题目答案是: 最少需要 [log3,1000]+1 = 7 只老鼠。
  
3 楼的结论应该是:n 只小白鼠 在 t 周的时间内,可以从    (t+1)的n次方   个瓶子中检验出毒药。
  
这道题实质上就是“ t+1 进制的表示法”( t 表示周次)的应用,看透了就没什么意思了。证明非常简单,关键是很多人想不到而已 。
  
    
  
  

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-11-29 17:34

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部