fg607 最近的时间轴更新
fg607

fg607

V2EX 第 130708 号会员,加入于 2015-08-04 21:17:18 +08:00
fg607 最近回复了
不可以,要用注册公司的对公账户
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   ·   实用小工具   ·   5873 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 01:44 · PVG 09:44 · LAX 17:44 · JFK 20:44
Developed with CodeLauncher
♥ Do have faith in what you're doing.