avatar
琐男来做题了# Joke - 肚皮舞运动
a*0
1
Sale: $439.99
Reg. Price: $499.99
You Save: $60.00
应该也可以到其他店去price match一下,毕竟是官网直接显示的价格,没有任何花俏
avatar
g*q
2
看过答案的同学不要提前剧透.
女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
9999桶都要在酒会上用掉.
再次提醒,喝药以后23小时之内不会死
avatar
T*3
3
昨天在staples price match 后买了,人家还主动用了20 off的过期胖子,我感到之余
,被忽悠买了apple care 。还是不错的。

【在 a*********0 的大作中提到】
: Sale: $439.99
: Reg. Price: $499.99
: You Save: $60.00
: 应该也可以到其他店去price match一下,毕竟是官网直接显示的价格,没有任何花俏

avatar
d*f
4
10000桶喝下去怎么都是个死吧

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
GC
5
right now is 479.99?

【在 a*********0 的大作中提到】
: Sale: $439.99
: Reg. Price: $499.99
: You Save: $60.00
: 应该也可以到其他店去price match一下,毕竟是官网直接显示的价格,没有任何花俏

avatar
g*q
6
琐男/死囚只要每桶试一滴酒可以啊.
没毒的酒当然是在酒会上分给N多客人喝.

【在 d********f 的大作中提到】
: 10000桶喝下去怎么都是个死吧
avatar
l*s
7
“二”进制

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
g*2
8
就是10进制转2进制啊,14 个人就ok了. 每个酒桶编号换成2进制14位数字。每个人代
表一个2进制数位,尝一下对应的酒桶里的酒。
avatar
c*n
9
re

【在 l*******s 的大作中提到】
: “二”进制
avatar
l*s
10
这么基础的题,让一堆马公做,是不是太小二科了。

【在 g*q 的大作中提到】
: 琐男/死囚只要每桶试一滴酒可以啊.
: 没毒的酒当然是在酒会上分给N多客人喝.

avatar
w*g
11
对分混合法?还是黄金分割混合快些?

★ 发自iPhone App: ChineseWeb 16

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
l*s
12
这种题要加点难度。
比如说,有3瓶有毒。

【在 c******n 的大作中提到】
: re
avatar
p*e
13
需要9个锁男

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
d*f
14
你们搞毛阿,这么好的题答出这么无聊的答案

【在 l*******s 的大作中提到】
: “二”进制
avatar
l*s
15
多出一天来干什么?

【在 g******2 的大作中提到】
: 就是10进制转2进制啊,14 个人就ok了. 每个酒桶编号换成2进制14位数字。每个人代
: 表一个2进制数位,尝一下对应的酒桶里的酒。

avatar
t*g
16
n个囚犯,每个人喝m桶酒,其中一个死掉,在找m个囚犯喝他喝过的那些酒
n*m=10000,n+m最小,应该是100+100=200.

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
t*g
17
我错了,应该是14个人,二进制.

【在 l*******s 的大作中提到】
: 多出一天来干什么?
avatar
g*q
18
你就做那第14个人好了.
看清楚了,有48小时时间,一个人可以试不止一次.

【在 g******2 的大作中提到】
: 就是10进制转2进制啊,14 个人就ok了. 每个酒桶编号换成2进制14位数字。每个人代
: 表一个2进制数位,尝一下对应的酒桶里的酒。

avatar
l*s
19
我的最终答案是10位。
可能一个也不死。
但少准备了,有危险

【在 g*q 的大作中提到】
: 你就做那第14个人好了.
: 看清楚了,有48小时时间,一个人可以试不止一次.

avatar
l*s
20
按我的办法,10个死囚,可以测出24704瓶酒中某一瓶有毒。
9个死囚,最多只能测出8320瓶酒中某一瓶有毒。

【在 l*******s 的大作中提到】
: 我的最终答案是10位。
: 可能一个也不死。
: 但少准备了,有危险

avatar
s*f
21
一个不就够了?每桶喝一滴,喝到死为止

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
m*n
22
you only has 48 hours, and the test result won't show until 23 hours later..
.
avatar
l*s
23
不会马上死。如果有1万天,你的答案就对了。

【在 s********f 的大作中提到】
: 一个不就够了?每桶喝一滴,喝到死为止
avatar
v*a
24
既然8不对,我猜7吧。
avatar
g*q
25
马农只知道二进制么?

【在 l*******s 的大作中提到】
: “二”进制
avatar
g*q
26
猜没用,要有方案才行

【在 v***a 的大作中提到】
: 既然8不对,我猜7吧。
avatar
l*s
27
不是说不让剧透吗?

【在 g*q 的大作中提到】
: 猜没用,要有方案才行
avatar
g*q
28
自己做出来的可以透啊,看答案的不能透.比如5楼那样的回答就很好,虽然不是最佳方案

【在 l*******s 的大作中提到】
: 不是说不让剧透吗?
avatar
l*s
29
好吧。我刚做出来的。
我给个10人测试24704瓶的答案。
把24704分成386组,每组64瓶。
把这386组贴上编号,从0 到1023, 跳过所有号码中二进制里超过4个1的号码。
这样正好有C(10,0)+C(10,1)+C(10,2)+C(10,3)+C(10,4)=386个编号。
每个人负责一位,凡是标号里2进制里该位为1的,负责这位的人就喝。
这样最多会有4个人被毒死,一天后能找出那组有毒。
剩下的人中选6个去测有毒的组里的64瓶酒。

【在 g*q 的大作中提到】
: 自己做出来的可以透啊,看答案的不能透.比如5楼那样的回答就很好,虽然不是最佳方案
avatar
g*q
30
马农思维定势太强,不看清楚题目就上二进制.

【在 l*******s 的大作中提到】
: 好吧。我刚做出来的。
: 我给个10人测试24704瓶的答案。
: 把24704分成386组,每组64瓶。
: 把这386组贴上编号,从0 到1023, 跳过所有号码中二进制里超过4个1的号码。
: 这样正好有C(10,0)+C(10,1)+C(10,2)+C(10,3)+C(10,4)=386个编号。
: 每个人负责一位,凡是标号里2进制里该位为1的,负责这位的人就喝。
: 这样最多会有4个人被毒死,一天后能找出那组有毒。
: 剩下的人中选6个去测有毒的组里的64瓶酒。

avatar
s*f
31
209人?每一小时喝一次,根据死的时间里判断是哪瓶?
avatar
l*s
32
我知道超过10人的都不如我的方法。但不知道能不能少于10人。

【在 s********f 的大作中提到】
: 209人?每一小时喝一次,根据死的时间里判断是哪瓶?
avatar
l*s
33
那位用我的方法找到工作的要给我送个大礼。
我这可是自创解法。

【在 g*q 的大作中提到】
: 马农思维定势太强,不看清楚题目就上二进制.
avatar
p*o
34
好主意,24小时开始毒发到48小时开始宴会,实际有24次试毒时间,所以1万用直接分
24组,一组416桶,然后416用2进制做,只要9人即可

【在 s********f 的大作中提到】
: 209人?每一小时喝一次,根据死的时间里判断是哪瓶?
avatar
S*a
35
二进制太浪费,可以用22进制

【在 g******2 的大作中提到】
: 就是10进制转2进制啊,14 个人就ok了. 每个酒桶编号换成2进制14位数字。每个人代
: 表一个2进制数位,尝一下对应的酒桶里的酒。

avatar
l*s
36
好吧。要是有2万瓶呢?

【在 p*******o 的大作中提到】
: 好主意,24小时开始毒发到48小时开始宴会,实际有24次试毒时间,所以1万用直接分
: 24组,一组416桶,然后416用2进制做,只要9人即可

avatar
s*f
37
我不太明白怎么用二进制?二进制不是需要马上看结果才行吗?

【在 p*******o 的大作中提到】
: 好主意,24小时开始毒发到48小时开始宴会,实际有24次试毒时间,所以1万用直接分
: 24组,一组416桶,然后416用2进制做,只要9人即可

avatar
l*s
38
不需要。

【在 s********f 的大作中提到】
: 我不太明白怎么用二进制?二进制不是需要马上看结果才行吗?
avatar
F*u
41
Ceil(log(10000)/log(25))

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
l*s
42
这是对的。

【在 F*********u 的大作中提到】
: Ceil(log(10000)/log(25))
avatar
l*s
43
原来是25进制。需要3个人。

【在 l*******s 的大作中提到】
: 这是对的。
avatar
S*a
44
ceil(log(10000)/log(22))就够了, 25小时有可能来不及

【在 F*********u 的大作中提到】
: Ceil(log(10000)/log(25))
avatar
l*8
45
二进制

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
l*s
46
理论上有26种状态。第23-24,24-25,...,47-48小时内死亡,或不死。
所以可以用26进制,当然,对于1万来说,跟22进制一样,都是3个人。

【在 S***a 的大作中提到】
: ceil(log(10000)/log(22))就够了, 25小时有可能来不及
avatar
l*8
47
找一万个苍蝇来叮一下不行吗?
苍蝇不算受试者吧?至少effectively不算。

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
c*a
48
难道不需要时间来验算吗。
[在 llaalways (熊大) 的大作中提到:]
:多出一天来干什么?
:【 在 getdown2 (奔跑的骡子) 的大作中提到: 】
:...........
avatar
F*u
49
如果题目改成恰好24小时死的话需要多少人?

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
p*o
50
理论上1人,而且酒桶数量可以扩展到无限桶。但实际上因为时间测量精度,无法实际
操作。

【在 F*********u 的大作中提到】
: 如果题目改成恰好24小时死的话需要多少人?
avatar
F*u
51
嗯,想错了,改成0-24小时内死,可能刚一喝就死,也可能24小时时候死
如果24小时没死那就说明没毒,需要几个人?

【在 p*******o 的大作中提到】
: 理论上1人,而且酒桶数量可以扩展到无限桶。但实际上因为时间测量精度,无法实际
: 操作。

avatar
l*s
52
3进制

【在 F*********u 的大作中提到】
: 嗯,想错了,改成0-24小时内死,可能刚一喝就死,也可能24小时时候死
: 如果24小时没死那就说明没毒,需要几个人?

avatar
l*s
53
log(10000)/log3 =9

【在 l*******s 的大作中提到】
: 3进制
avatar
H*g
54
好几年前本版做过了吧,用二进制
avatar
H*g
55
哦有个23-24小时和48小时,那就有了25个死人档,加一个不死档,于是26进制(我先
看了上面答案)
avatar
H*g
56
数学真是个牛擦东西,如果没有进制这个概念这题多难想啊

【在 l*******s 的大作中提到】
: 3进制
avatar
H*g
58
哦 看到了。这题基本不是个编程题啊。第一名的解答不是计算器上都能按出来么。

【在 H********g 的大作中提到】
: 这个不是要大家填空么?蛋在哪里?
avatar
c*r
59
Log(1e6)/log(n+1) with n being number of days
avatar
c*e
60
这道题知乎上有答案的!
把一个人剁成肉馅,拿一万个玻璃片抹一份肉馅滴一滴酒
24小时后显微镜下瞅瞅细胞死了没
不过知乎上是老鼠剁馅
用人有点惨
avatar
x*e
61
钱老表示这答案不科学。毒药致死不一定在细胞层面。而且酒精本身对细胞有影响。

【在 c**********e 的大作中提到】
: 这道题知乎上有答案的!
: 把一个人剁成肉馅,拿一万个玻璃片抹一份肉馅滴一滴酒
: 24小时后显微镜下瞅瞅细胞死了没
: 不过知乎上是老鼠剁馅
: 用人有点惨

avatar
H*g
62
属实。最毒的经常是神经毒剂。

钱老表示这答案不科学。毒药致死不一定在细胞层面。而且酒精本身对细胞有影响。

【在 x********e 的大作中提到】
: 钱老表示这答案不科学。毒药致死不一定在细胞层面。而且酒精本身对细胞有影响。
avatar
H*g
63
拿一万个面片抹一份肉馅滴一滴酒,然后折起来水浴加热,15分钟后放在陶瓷器皿里

【在 c**********e 的大作中提到】
: 这道题知乎上有答案的!
: 把一个人剁成肉馅,拿一万个玻璃片抹一份肉馅滴一滴酒
: 24小时后显微镜下瞅瞅细胞死了没
: 不过知乎上是老鼠剁馅
: 用人有点惨

avatar
x*e
64
应该把毒药改成纳米炸弹

【在 H********g 的大作中提到】
: 属实。最毒的经常是神经毒剂。
:
: 钱老表示这答案不科学。毒药致死不一定在细胞层面。而且酒精本身对细胞有影响。

avatar
x*e
65
仔细想这个毒药分子也不合理。一桶酒要下多少毒才能保证喝一口一定能喝到一个毒药
分子?
avatar
l*s
66
每个测品有几个状态就用几进制。说穿了也极简单。
avatar
g*y
67
100个人。
第一天每人喝100桶的混合酒。
死的那个的100桶,让剩下的99喝。
avatar
j*g
68
ABC3个人不会撑死的情况下,9999桶酒分布在24x24x24的三维坐标系下,每人开始按
xyz轴每小时24x24口酒的速度分表开始喝, 三个人死的时间坐标即为毒酒编号
avatar
d*g
69
一滴足够

【在 x********e 的大作中提到】
: 仔细想这个毒药分子也不合理。一桶酒要下多少毒才能保证喝一口一定能喝到一个毒药
: 分子?

avatar
c*z
70
x*y=10000
min(x+y)=200
每100桶酒一组,每桶都取样组成一杯酒,共100杯。
第一个24小时,一开始让99个犯人喝,没人喝一杯(排除法去掉一人),确定那组有毒
酒。
第二个24小时,在确定有毒的那一组里,让99个人分别喝一桶的样品。确定那一桶有毒。

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
z*t
71
这不是leetcode上周末的竞赛题
9
avatar
t*i
72
答二进制的,我来提供一个可能的方案(对应题目应该改成会在0-24小时死,23-24小
时就是25种状态了),因为可以尝试两批次,所以在第一批的时候只要缩小到100就可
以了,就是说第一批次以一百桶为单位(混合起来
),然后精确到某100桶,然后第二批次的时候重复同样的,精确到1桶了。那么在第一
批次的时候,要小心的混合每一桶的酒,然后给7个人喝,使得7个人死了或者活着
,然后根据这7个人的状态,就可以精确到某100桶了(比如死,死,生,生,死,死,
死对应某个特定的100桶酒)。具体的我没仔细想,用300桶酒举个例子。先把前
100和100-200桶酒混合,100-200和200-300混合,然后给2个人喝,都死,毒酒在100-
200,只有第一个人死,毒酒在前100,只有第二个人死,毒酒在200-300。这样子,就
通过2个人的2元生死状态,从300桶里面缩小到100桶。通过某种更加精确的分配方法,
我们可以通过7个人的生死2元状态,来显示100种状态.那么保守估计,14个人肯定够了
(第一轮全毒死)。在某些运气好的情况下,7个人就够了(第一轮全不死)
avatar
c*n
73
200
avatar
q*a
74
总算有个明白人

【在 j*******g 的大作中提到】
: ABC3个人不会撑死的情况下,9999桶酒分布在24x24x24的三维坐标系下,每人开始按
: xyz轴每小时24x24口酒的速度分表开始喝, 三个人死的时间坐标即为毒酒编号

avatar
r*e
75
要是没人死,怎么办

【在 l*******s 的大作中提到】
: 好吧。我刚做出来的。
: 我给个10人测试24704瓶的答案。
: 把24704分成386组,每组64瓶。
: 把这386组贴上编号,从0 到1023, 跳过所有号码中二进制里超过4个1的号码。
: 这样正好有C(10,0)+C(10,1)+C(10,2)+C(10,3)+C(10,4)=386个编号。
: 每个人负责一位,凡是标号里2进制里该位为1的,负责这位的人就喝。
: 这样最多会有4个人被毒死,一天后能找出那组有毒。
: 剩下的人中选6个去测有毒的组里的64瓶酒。

avatar
B*Q
76
姐干而起
推翻女王暴政!
avatar
B*Q
77
索南只会做题
没有革命精神
[在 BCQ (不差钱) 的大作中提到:]
:姐干而起
:推翻女王暴政!
avatar
l*s
78
哪么多好答案,你看不明白。找个又臭又长的喊好。

【在 q***a 的大作中提到】
: 总算有个明白人
avatar
l*w
79
各位都想复杂了吧,就是1个人用2进制就行了啊。每隔一小时喝一瓶调出来的酒。题目
说了正好24小时死掉,一共有48小时,那就有24个时间间隔,而测出1万桶里面的一个
只需要14个间隔就够了。
avatar
l*s
80
你这是让这个人死了再活过来接着测。

【在 l*********w 的大作中提到】
: 各位都想复杂了吧,就是1个人用2进制就行了啊。每隔一小时喝一瓶调出来的酒。题目
: 说了正好24小时死掉,一共有48小时,那就有24个时间间隔,而测出1万桶里面的一个
: 只需要14个间隔就够了。

avatar
D*y
81
一个就好了,只要保证女王喝的那桶没毒就行。
avatar
s*f
82
Lol

【在 l*******s 的大作中提到】
: 你这是让这个人死了再活过来接着测。
avatar
z*t
83
死不够囚,女王可以下命,凡判徒刑的,敢试喝酒,喝了不死就特赦。
欠银行贷款的,喝了不死,不用还钱。

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
s*r
84
因为有25个时间段可以用来测试,所以第一个琐男要把酒桶平均分布在25个时间段,获
得最大的测试结果。这样每组有400桶酒,测试完成第一个琐男可以找出有毒酒的那组
。因为只有时间段才能测试,所以第二个琐男要做的是把第一个琐男的组里的酒平均分
在自己的时间段里,这样16桶为一组,琐男一号不同组里的酒桶可以混在琐男二号同一
个时间段里,因为这个任务琐男一号已经完成了。测试结果可以把毒酒桶锁定在16个一
组里。这个过程可以一直递推下去。到了第三个琐男,他有25个时间段,但是只有16桶
酒,所以第三个琐男就完成了。计算过程就是把酒桶数除以时间段,一直到除尽为止。
avatar
l*s
85
再说一次。
这题目的解就是ceil(log10000/log26)
也就是1万在26进制里的位数。
虽然从22到26进制,对这个题目的结果都是3,但只有用26进制才是真的明白为什么解
是3.
如果总共只有26瓶酒,那么只需要一个人。从27到676瓶酒需要2个人,从677到17576瓶
需要3个人。

【在 s****r 的大作中提到】
: 因为有25个时间段可以用来测试,所以第一个琐男要把酒桶平均分布在25个时间段,获
: 得最大的测试结果。这样每组有400桶酒,测试完成第一个琐男可以找出有毒酒的那组
: 。因为只有时间段才能测试,所以第二个琐男要做的是把第一个琐男的组里的酒平均分
: 在自己的时间段里,这样16桶为一组,琐男一号不同组里的酒桶可以混在琐男二号同一
: 个时间段里,因为这个任务琐男一号已经完成了。测试结果可以把毒酒桶锁定在16个一
: 组里。这个过程可以一直递推下去。到了第三个琐男,他有25个时间段,但是只有16桶
: 酒,所以第三个琐男就完成了。计算过程就是把酒桶数除以时间段,一直到除尽为止。

avatar
x*o
86
三个人应该是正确答案。

【在 l*******s 的大作中提到】
: 再说一次。
: 这题目的解就是ceil(log10000/log26)
: 也就是1万在26进制里的位数。
: 虽然从22到26进制,对这个题目的结果都是3,但只有用26进制才是真的明白为什么解
: 是3.
: 如果总共只有26瓶酒,那么只需要一个人。从27到676瓶酒需要2个人,从677到17576瓶
: 需要3个人。

avatar
x*o
87
我的解法:
将10000桶酒码成22X22X22的立方(好吧,酒桶不够用,可以补齐,或者缺着也行)。
三维坐标为XYZ。
零点:犯人甲尝遍X=1的484桶酒。
犯人乙尝遍Y=1的484桶酒。
犯人丙尝遍Z=1 的484桶酒。
一点:犯人甲尝遍X=2的484桶酒。
犯人乙尝遍Y=2的484桶酒。
犯人丙尝遍Z=2的484桶酒。
...
21点:犯人甲尝遍X=22的484桶酒。
犯人乙尝遍Y=22的484桶酒。
犯人丙尝遍Z=22的484桶酒。
酒桶不够用的话丙可以少尝一遍。然后记录三名犯人的死亡时间。得出毒酒的三维坐标。


【在 x*****o 的大作中提到】
: 三个人应该是正确答案。
avatar
x*o
88
sorry, 没看到这个。
跟我的思路一样。

【在 j*******g 的大作中提到】
: ABC3个人不会撑死的情况下,9999桶酒分布在24x24x24的三维坐标系下,每人开始按
: xyz轴每小时24x24口酒的速度分表开始喝, 三个人死的时间坐标即为毒酒编号

avatar
c*w
89
pic.twitter.com/RxBWGe4kp9
avatar
a*n
90
23-24小时死也就是每一个小时可以试一次最后按死亡时间推,两天可以试25次

【在 g*q 的大作中提到】
: 看过答案的同学不要提前剧透.
: 女王有1万桶酒,计划开酒会用完这些酒.酒会前48小时有情报得知一桶酒被下毒,只要喝
: 了一个分子的毒药就会在之后23-24小时之间死掉(不会早也不会晚).
: 女王要用人来试这些酒,当然最好是用死囚来做这个事,但是死囚不够的话就要琐男自己
: 上.琐男有什么办法用最少的测试者在48小时内完成测试,找出这一桶唯一的毒酒?另外
: 9999桶都要在酒会上用掉.
: 再次提醒,喝药以后23小时之内不会死

avatar
h*n
91
这个题目用排列组合的思路来想更容易理解。
每个囚犯有25种死亡时间可能,还有一种不死可能,所以是26。
两个囚犯的可能性就是26x26, 依次类推。3个囚犯就可以了。
本质上是26进制数。
avatar
q*a
92
我错了,抬头发现这里是酒客版。

【在 l*******s 的大作中提到】
: 哪么多好答案,你看不明白。找个又臭又长的喊好。
avatar
t*r
93
那样就只需要一个人,不考虑别的overhead的话。

【在 F*********u 的大作中提到】
: 如果题目改成恰好24小时死的话需要多少人?
avatar
l*w
94
对啊,哈哈哈!!!

【在 l*******s 的大作中提到】
: 你这是让这个人死了再活过来接着测。
avatar
t*o
95
22

【在 h*****n 的大作中提到】
: 这个题目用排列组合的思路来想更容易理解。
: 每个囚犯有25种死亡时间可能,还有一种不死可能,所以是26。
: 两个囚犯的可能性就是26x26, 依次类推。3个囚犯就可以了。
: 本质上是26进制数。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。