V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  fg607  ›  全部回复第 1 页 / 共 1 页
回复总数  7
不可以,要用注册公司的对公账户
2017-03-06 15:49:26 +08:00
回复了 aias 创建的主题 问与答 看见个题目,据说是面试题,求大神分析分析
标准答案应该是 C(N,1)+C(N,2)+C(N,3)+........C(N,N)>=400
2017-03-06 14:42:08 +08:00
回复了 aias 创建的主题 问与答 看见个题目,据说是面试题,求大神分析分析
好了,更严谨的来了, C(28,2)+28=406>400,最少 28 人。
2017-03-06 14:08:47 +08:00
回复了 aias 创建的主题 问与答 看见个题目,据说是面试题,求大神分析分析
一楼的方法很牛逼,但不是最少的,在一楼的基础上可以优化,设置 20*20 人的排列,但最后一列不安排人喝,结果会出现死两个人和死一个人的情况,都可以判断哪一桶有毒,所以最少时 39 人。
2017-03-06 13:22:12 +08:00
回复了 aias 创建的主题 问与答 看见个题目,据说是面试题,求大神分析分析
搞错了,楼主是 10000 桶酒,不是一个题目-_-#
2017-03-06 13:14:29 +08:00
回复了 aias 创建的主题 问与答 看见个题目,据说是面试题,求大神分析分析
一个人间隔一小时喝一桶,因为毒发在 23-24 小时之后, 48 小时内要验出,所以每个人在 24 小时内最多检验 25 桶酒,总共 500 桶,需要 500/25=20 个人。

但这不一定是最少的答案,但比一楼的少^_^
看来大家都很喜欢 Xposed ,可以考虑下
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1125 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 23:34 · PVG 07:34 · LAX 15:34 · JFK 18:34
Developed with CodeLauncher
♥ Do have faith in what you're doing.