当前位置:编程学习 > C#/ASP.NET >>

这题很有意思啊

--------------------编程问答-------------------- 24小时后才死亡,自然24小时时,是判断不出来的 --------------------编程问答-------------------- 被稀释的带毒的水被小白鼠尝可也会有反应的吧,那就将水分组稀释,可以减少鉴别时间 --------------------编程问答-------------------- 一只 应为只有一瓶水是有毒的 。 --------------------编程问答-------------------- 11只· --------------------编程问答-------------------- 我猜的·嘿嘿· --------------------编程问答-------------------- 10只
将问题强化一下:有2^n (n>0)瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水后24小时就会死亡,则须要n只小白鼠就能在24小时时鉴别出那瓶水有毒。(假设让老鼠尝水的时间可忽略不计)

1)当n=1时,即有2瓶水,任取一瓶水喂老鼠,若24小时后老鼠死,则此瓶水有毒;若24小时后老鼠没死,则此瓶水无毒,另一瓶水有毒。课件只需一个老鼠即可判断出哪瓶有毒。即当n=1时命题成立。

2)假设当n=k(k>1)时,命题为真。即须k只老鼠即可判断出哪瓶水有毒。
  则当n=k+1时,即有2^(n+1)瓶水。
  将水分成2组,命名为P1和P2,每组2^n瓶水.
  则这两组瓶中有一组全没毒,另一组中有仅一瓶有毒。
  a) 取1只老鼠、任取一组瓶子,假设为P1,将P1中的全部瓶子水都让老鼠尝一下。则24小时后可以根据此老鼠的生死情况判断毒药在哪一组。
  b) 取k只老鼠,根据假设可知当n=k时,可判断哪瓶水有毒。用这k只老鼠同时去检测P1和P2,则24小时后可挑出P1中的某一瓶和P2中的某一瓶,这两瓶可能有毒。
  根据a、b中的结果综合分析,可得知毒药瓶是哪一个。
  即当n=k+1时,命题为真。



回答完毕,请楼主给分,这可是我第一次回答得分啊
--------------------编程问答--------------------
引用 6 楼 q38570679 的回复:
10只
将问题强化一下:有2^n (n>0)瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水后24小时就会死亡,则须要n只小白鼠就能在24小时时鉴别出那瓶水有毒。(假设让老鼠尝水的时间可忽略不计)

1)当n=1时,即有2瓶水,任取一瓶水喂老鼠,若24小时后老鼠死,则此瓶水有毒;若24小时后老鼠没死,则此瓶水无毒,另一瓶水有毒。课件只需一个老鼠即可判断出哪瓶有毒。即当n=1时命题成立。

……

数学天才啊
楼主脑筋急转弯 --------------------编程问答--------------------
引用 6 楼 q38570679 的回复:
10只
将问题强化一下:有2^n (n>0)瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水后24小时就会死亡,则须要n只小白鼠就能在24小时时鉴别出那瓶水有毒。(假设让老鼠尝水的时间可忽略不计)

1)当n=1时,即有2瓶水,任取一瓶水喂老鼠,若24小时后老鼠死,则此瓶水有毒;若24小时后老鼠没死,则此瓶水无毒,另一瓶水有毒。课件只需一个老鼠即可判断出哪瓶有毒。即当n=1时命题成立。

数学归纳法学的不错嘛。
答案是对的

呵呵 10个, 老鼠也编号

对0-1000个瓶子编号

将其变换装换成二进制数, 哪位有1就给对应位置的老鼠喝药

最后将10个老鼠排成一排,活着的标0, 死了的标1, 用二进制读此数, 即使有毒的瓶子 --------------------编程问答-------------------- 呵呵,是个组合的工程问题 --------------------编程问答-------------------- 7个球就能称出来吧。 --------------------编程问答-------------------- 晕,当成是称球的问题了。 --------------------编程问答-------------------- 其实就相当于二分查找 --------------------编程问答-------------------- 8只8只小白鼠 --------------------编程问答-------------------- 拿只放鱼的小鱼缸.一瓶瓶水滴进去,如果哪瓶水滴进后鱼立即死亡,则表示该瓶有毒. --------------------编程问答-------------------- 赞! 将水樽1到1000用2进编码, 老鼠由1编到10,
由水樽1到1000, 把水喂给数位是1的老鼠,
例如当1000号水樽有毒的时候, 6隻小老鼠會死, 因为1000 = 1111101000
老鼠位置如上二进数 --------------------编程问答-------------------- log(2*1000+2)/Log3 --------------------编程问答-------------------- 2的10次方是1024,15楼的回答很犀利。
数字转换为二进制形式,并给老鼠编号表示二进制的位数。
--------------------编程问答-------------------- 因为3分查找
弄成N个组队
让老鼠喝

最后看哪些老鼠死了
补充:.NET技术 ,  C#
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,