作者chikuo ()
看板Inference
标题Re: [问题] 金币秤重..
时间Thu Jan 19 18:31:11 2006
※ 引述《oodh (oodh)》之铭言:
: ※ 引述《chenwj (chen)》之铭言:
: : 有十个袋子
: : 每袋有十枚金币
: : 每个金币重十克
: : 但其中一袋里面全是假金币
: : 假的金币每个重11克
: : 现在有一个磅秤只能秤一次
: : 请问要怎麽知道哪一袋是假金币?
: : 没看过解答想出来的人真的很强..
: 拿一个袋子,装1号袋一枚,2号袋两枚...依此类推
: 此袋共有55枚金币
: 秤此袋,看比550克多几克,就知道本来几号袋是假的
: 不过这样一来,要把假的挑出,就要在掺入大袋中之前先把每袋每枚金币用记号分开
: 不然只是秤心酸的(最後要从那55枚中找出来,更麻烦)
看到这题出个进阶
如同上面假设
但有n个袋子里面装的是假金币
要如何找出哪几个袋子装假金币
(n = 未知数,有可能只有1个袋子 也有可能全部都是)
--
辛苦是迈向成长之路
亦或是走向毁灭之途
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.104.31.119