i**i
发帖数: 2042 | 1 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
A. 999
B. 998
C. 500
D. 10 |
z*n
发帖数: 2893 | 2 这个要问那个帮做作业的微剥.
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
b****l
发帖数: 23606 | 3 十条吧
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
v***t
发帖数: 27100 | 4 十条可以搞定1024瓶啊，水少了
【在 b****l 的大作中提到】
: 十条吧
|
T*****y
发帖数: 18592 | 5 小鱼招你惹你了？
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
z*******3
发帖数: 13709 | |
v***t
发帖数: 27100 | 7 所有答案都不对，根本不可能试出来
【在 z*******3 的大作中提到】
: 这个直接猜最少那一个
|
b****l
发帖数: 23606 | 8 你干嘛这么胶条阿。第一次分的时候一边512，一边488不就行了？
【在 v***t 的大作中提到】
: 十条可以搞定1024瓶啊，水少了
|
s*****e
发帖数: 16824 | 9 不对的，因为他问的是两小时内鉴定出来，小鱼吃毒水要两小时才死，所以两分法的话
要20小时才能得出结论。
【在 v***t 的大作中提到】
: 十条可以搞定1024瓶啊，水少了
|
G****1
发帖数: 8414 | |
|
|
b****l
发帖数: 23606 | 11 哦。曹。没主意这个条件。那就是999条吧
【在 s*****e 的大作中提到】
: 不对的，因为他问的是两小时内鉴定出来，小鱼吃毒水要两小时才死，所以两分法的话
: 要20小时才能得出结论。
|
X*******G
发帖数: 14887 | |
R****2
发帖数: 342 | 13 10条吧，比如有10盆水
把第n瓶水按2进制把n写出来，在相应的盆子里放上
然后根据10盆水里的鱼的死法的2进制表达式，来判断是有问题的n是多少 |
a****s
发帖数: 559 | 14 拿另外10个空瓶子k0－k9。
把1000个装水瓶子编号0－999
按顺序每次拿一个装水瓶子，按其编号的二进制决定给10个空瓶子里倒/不倒水。比如
编号为3，二进制是0000000011，那么给k0，k1空瓶子倒3号水，其它空瓶不倒。
把1000个瓶水都倒过后，把k0－k9分别给10条小鱼。
喝死小鱼的记为1，没喝死的记为0，按二进制数就找出哪个瓶里有毒。
*用空瓶是为了省去给鱼喝水的时间。如果不算鱼喝水时间，可以拿装水瓶子直接喂鱼。 |
b***y
发帖数: 14281 | 15 又见矿工。
★ 发自iPhone App: ChineseWeb 7.7
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
b*******n
发帖数: 5065 | 16
鱼。
我靠，这操作不算时间？
999，简单易行，就像Google对bing。
【在 a****s 的大作中提到】
: 拿另外10个空瓶子k0－k9。
: 把1000个装水瓶子编号0－999
: 按顺序每次拿一个装水瓶子，按其编号的二进制决定给10个空瓶子里倒/不倒水。比如
: 编号为3，二进制是0000000011，那么给k0，k1空瓶子倒3号水，其它空瓶不倒。
: 把1000个瓶水都倒过后，把k0－k9分别给10条小鱼。
: 喝死小鱼的记为1，没喝死的记为0，按二进制数就找出哪个瓶里有毒。
: *用空瓶是为了省去给鱼喝水的时间。如果不算鱼喝水时间，可以拿装水瓶子直接喂鱼。
|
s*****n
发帖数: 5488 | 17 999条。
10条的话，你要倒5120次水。你确信两个小时你能倒玩？
假设一秒一瓶。
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
d*******o
发帖数: 1317 | 18 2个小时之内这解决不了吧。
鱼。
【在 a****s 的大作中提到】
: 拿另外10个空瓶子k0－k9。
: 把1000个装水瓶子编号0－999
: 按顺序每次拿一个装水瓶子，按其编号的二进制决定给10个空瓶子里倒/不倒水。比如
: 编号为3，二进制是0000000011，那么给k0，k1空瓶子倒3号水，其它空瓶不倒。
: 把1000个瓶水都倒过后，把k0－k9分别给10条小鱼。
: 喝死小鱼的记为1，没喝死的记为0，按二进制数就找出哪个瓶里有毒。
: *用空瓶是为了省去给鱼喝水的时间。如果不算鱼喝水时间，可以拿装水瓶子直接喂鱼。
|
k***e
发帖数: 50 | 19 500
Fish #1 drink water from bottle 1 -500 ; fish # 2 drink water from 2 to 501
and so on.
If fish one died but not fish two, one is goal.q |
b********6
发帖数: 35437 | 20 你只有两小时去找出结果
鱼喝水后要两小时才能知道结果
501
【在 k***e 的大作中提到】
: 500
: Fish #1 drink water from bottle 1 -500 ; fish # 2 drink water from 2 to 501
: and so on.
: If fish one died but not fish two, one is goal.q
|
|
|
y****g
发帖数: 36950 | 21 尼玛这是什么狗屁问题？
小鱼只要尝一点带毒的水，两小时后就会死亡。那鱼尝很多水是2小时候死还是立刻死
？还是喝多了适应了干脆不死了？ |
k******1
发帖数: 1393 | 22 从这个坑的跟贴不一定能看出来谁智商高，不过确实可以看出谁智商低。
【在 y****g 的大作中提到】
: 尼玛这是什么狗屁问题？
: 小鱼只要尝一点带毒的水，两小时后就会死亡。那鱼尝很多水是2小时候死还是立刻死
: ？还是喝多了适应了干脆不死了？
|
y****g
发帖数: 36950 | 23
我智商137，哈哈哈，所以我立马看出来这个SB问题的破绽
---不是毒素越多死亡越快！就和酒精浓度过高反而不一定能杀死细菌一样。
【在 k******1 的大作中提到】
: 从这个坑的跟贴不一定能看出来谁智商高，不过确实可以看出谁智商低。
|
m********5
发帖数: 17667 | 24 靠n>=log2(1000)就行
因此是D
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
m********5
发帖数: 17667 | 25 不需要, 这是一个简单的集合论问题
有毒为1, 无毒为0
10条鱼可以代表1024种状态
而1000瓶水一定可以得到一种分组组合: 有10个不同的组, 10组的并集为999瓶水. 而
999瓶中每瓶水都可以通过10组简单集合运算得到 (交,并,差)
以下是一个简单的示例比如我们有6瓶水abcdef
分组, 鱼的状态
abc 1 1 1 0 0 0
ade 1 0 0 1 1 0
acd 1 0 1 1 0 0
有毒 a b c d e f
【在 s*****n 的大作中提到】
: 999条。
: 10条的话，你要倒5120次水。你确信两个小时你能倒玩？
: 假设一秒一瓶。
|
y****g
发帖数: 36950 | 26 如果2小时过了鱼才死，无论你倒水放鱼的速度快如闪电，你怎么在2小时内判断出来？
你的解法前提条件是"鱼放入水中立刻死亡"
【在 m********5 的大作中提到】
: 不需要, 这是一个简单的集合论问题
: 有毒为1, 无毒为0
: 10条鱼可以代表1024种状态
: 而1000瓶水一定可以得到一种分组组合: 有10个不同的组, 10组的并集为999瓶水. 而
: 999瓶中每瓶水都可以通过10组简单集合运算得到 (交,并,差)
: 以下是一个简单的示例比如我们有6瓶水abcdef
: 分组, 鱼的状态
: abc 1 1 1 0 0 0
: ade 1 0 0 1 1 0
: acd 1 0 1 1 0 0
|
m********5
发帖数: 17667 | 27 你在抬杠
这题的意思就是必须并行检测
鱼是一次放入, 而不能用iteration的方法
它的题改成, 忽略放鱼的时间, 鱼必须一次全部放入, 在2小时整死亡, 如何在==2小时
的时候判断哪瓶水有毒; 虽然原题不是很严密, 但是这题的问法, 对任何熟悉建模的人
来说, 还是可以容易理解它的意图的.
CS 科班出身, 做不出这题该打板子
【在 y****g 的大作中提到】
: 如果2小时过了鱼才死，无论你倒水放鱼的速度快如闪电，你怎么在2小时内判断出来？
: 你的解法前提条件是"鱼放入水中立刻死亡"
|
d*******o
发帖数: 1317 | 28 就是，这题正确答案就是999，可能故意去坑码工的，知道码工看到这题想到二进制。
定向思维
【在 y****g 的大作中提到】
: 如果2小时过了鱼才死，无论你倒水放鱼的速度快如闪电，你怎么在2小时内判断出来？
: 你的解法前提条件是"鱼放入水中立刻死亡"
|
d*******o
发帖数: 1317 | 29 我还真没看出来这题并行检测。
【在 m********5 的大作中提到】
: 你在抬杠
: 这题的意思就是必须并行检测
: 鱼是一次放入, 而不能用iteration的方法
: 它的题改成, 忽略放鱼的时间, 鱼必须一次全部放入, 在2小时整死亡, 如何在==2小时
: 的时候判断哪瓶水有毒; 虽然原题不是很严密, 但是这题的问法, 对任何熟悉建模的人
: 来说, 还是可以容易理解它的意图的.
: CS 科班出身, 做不出这题该打板子
|
y****g
发帖数: 36950 | 30
我觉得这问题不是在考所谓“了解意图”，如果原题写了“忽略放鱼的时间”那写2小
时还有什么含义？写鱼3分钟死，3天死都可以啊！
为什么浪费笔墨写2小时？写了2小时为什么又不写的更严密？比如放鱼的时间毎1秒一
次什么的？然后估算最后一条鱼放入的时间和死亡时间的差。
【在 m********5 的大作中提到】
: 你在抬杠
: 这题的意思就是必须并行检测
: 鱼是一次放入, 而不能用iteration的方法
: 它的题改成, 忽略放鱼的时间, 鱼必须一次全部放入, 在2小时整死亡, 如何在==2小时
: 的时候判断哪瓶水有毒; 虽然原题不是很严密, 但是这题的问法, 对任何熟悉建模的人
: 来说, 还是可以容易理解它的意图的.
: CS 科班出身, 做不出这题该打板子
|
|
|
a****u
发帖数: 26 | |
c*9
发帖数: 3241 | 32 可怜的小鱼。。。LZ买个保险， 自己尝尝不就行了？ |
s***c
发帖数: 1926 | 33 前几年的面试题是1000只箱子
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
b**k
发帖数: 3472 | 34 998条
准备998个容器编号1到998，再把998瓶水也编号1到998，然后分别倒入一点到相应编号
的998个容器中，从剩下的两瓶水，999和1000，任选一瓶， 比如999号，在每个容器中
倒入一点，把998条小鱼放入每个容器中，等两小时，如果小鱼全没死，那就是没倒过
水的那瓶水，就是1000号，有毒；如果全死了，那就是在998个容器中都倒入水的那瓶
水，
就是999号有毒；如果只有某个编号的容器中的小鱼死了，其他都没死，那就是对应的
编号的那瓶水有毒。
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
s****a
发帖数: 6521 | 35 不考虑混水的时间，并且如果鱼不是在两小时后死亡而是刚好在两小时死亡，并且灌水
不需要时间，并且题目的条件是不大于两小时的时间内检测出。。。
那么可以是10 |
O*******d
发帖数: 20343 | 36 binary search。 只需要10条鱼。 因为2的10次方是1024，可以包括1000。
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
f*****g
发帖数: 9098 | 37 答案就在这，争个jb阿
鱼。
【在 a****s 的大作中提到】
: 拿另外10个空瓶子k0－k9。
: 把1000个装水瓶子编号0－999
: 按顺序每次拿一个装水瓶子，按其编号的二进制决定给10个空瓶子里倒/不倒水。比如
: 编号为3，二进制是0000000011，那么给k0，k1空瓶子倒3号水，其它空瓶不倒。
: 把1000个瓶水都倒过后，把k0－k9分别给10条小鱼。
: 喝死小鱼的记为1，没喝死的记为0，按二进制数就找出哪个瓶里有毒。
: *用空瓶是为了省去给鱼喝水的时间。如果不算鱼喝水时间，可以拿装水瓶子直接喂鱼。
|
a******g
发帖数: 13519 | 38 你真牛，你是码工吗？
【在 m********5 的大作中提到】
: 不需要, 这是一个简单的集合论问题
: 有毒为1, 无毒为0
: 10条鱼可以代表1024种状态
: 而1000瓶水一定可以得到一种分组组合: 有10个不同的组, 10组的并集为999瓶水. 而
: 999瓶中每瓶水都可以通过10组简单集合运算得到 (交,并,差)
: 以下是一个简单的示例比如我们有6瓶水abcdef
: 分组, 鱼的状态
: abc 1 1 1 0 0 0
: ade 1 0 0 1 1 0
: acd 1 0 1 1 0 0
|
f*****g
发帖数: 9098 | 39 这道题可以用二进制，因为只考虑了水的一个属性---毒性，并把毒性简单的分成有毒
和无毒
如果把毒性细化，比如有毒，微毒和无毒，并且有仪器可以检测三种毒性，那可以用三
进制
同理，如果有n个同样的物体，只考虑该物体的一个属性，该属性有m种情形。现在知道
这n个物体中有且仅有一个是m种情形中的特定一个，那可以用m进制 |
l********k
发帖数: 14844 | 40 得多熟练的千老才能在0小时内把1000瓶水aliquot好再重新编码混合?
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
|
|
l********k
发帖数: 14844 | 41 考龟公的题,全部按照or逻辑算.搞生物的,上来先查MSDS: 这个毒素的LD50是多少
【在 y****g 的大作中提到】
:
: 我觉得这问题不是在考所谓“了解意图”，如果原题写了“忽略放鱼的时间”那写2小
: 时还有什么含义？写鱼3分钟死，3天死都可以啊！
: 为什么浪费笔墨写2小时？写了2小时为什么又不写的更严密？比如放鱼的时间毎1秒一
: 次什么的？然后估算最后一条鱼放入的时间和死亡时间的差。
|
c*********y
发帖数: 3348 | 42 就是算海明码， 1000位数字 有 一位 出错了 。 |
s*****V
发帖数: 21731 | 43 把每瓶标号写成二进制数，然后把10条小鱼当做10位，加到对应的鱼缸里，这样根据那
几个小鱼死了，就知道哪一瓶有毒。
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
g***s
发帖数: 3811 | 44 google面试题。常混jobhunting版的基本都能答出来。
【在 i**i 的大作中提到】
: 有1000瓶水，只有一瓶有毒，小鱼只要尝一点带毒的水，两小时后就会死亡，请问至少
: 要多少条小鱼，才能在两小时内鉴别出哪瓶水有毒？
: A. 999
: B. 998
: C. 500
: D. 10
|
J*********r
发帖数: 5921 | 45 赞！确实答案是10，之前想了几分钟以为答案是999，没想到可以用额外的瓶子。
鱼。
【在 a****s 的大作中提到】
: 拿另外10个空瓶子k0－k9。
: 把1000个装水瓶子编号0－999
: 按顺序每次拿一个装水瓶子，按其编号的二进制决定给10个空瓶子里倒/不倒水。比如
: 编号为3，二进制是0000000011，那么给k0，k1空瓶子倒3号水，其它空瓶不倒。
: 把1000个瓶水都倒过后，把k0－k9分别给10条小鱼。
: 喝死小鱼的记为1，没喝死的记为0，按二进制数就找出哪个瓶里有毒。
: *用空瓶是为了省去给鱼喝水的时间。如果不算鱼喝水时间，可以拿装水瓶子直接喂鱼。
|
O*******d
发帖数: 20343 | 46 这个是正解。
鱼。
【在 a****s 的大作中提到】
: 拿另外10个空瓶子k0－k9。
: 把1000个装水瓶子编号0－999
: 按顺序每次拿一个装水瓶子，按其编号的二进制决定给10个空瓶子里倒/不倒水。比如
: 编号为3，二进制是0000000011，那么给k0，k1空瓶子倒3号水，其它空瓶不倒。
: 把1000个瓶水都倒过后，把k0－k9分别给10条小鱼。
: 喝死小鱼的记为1，没喝死的记为0，按二进制数就找出哪个瓶里有毒。
: *用空瓶是为了省去给鱼喝水的时间。如果不算鱼喝水时间，可以拿装水瓶子直接喂鱼。
|
l*******s
发帖数: 26303 | 47 各位马工，请仔细审题。两小时“内”汉语是什么意思？鱼2小时后才死，2小时内要检
验出来是在玩你呢，此题无解。 |
