看板ACMCLUB
標 題[閒聊] IOI選訓營之特別豆子
發信站批踢踢兔 (Mon Jul 3 16:58:21 2006)
轉信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
有n袋豆子, (n <= 10000). 其中有一袋特別豆子.
假設每一袋都有無限多相同的豆子.
普通豆子一顆一克, 特別豆子一顆兩克.
再給你一個秤, 只能測量到1717克.
(如果你放的重量比1717大, 秤會顯示1717).
如何只用秤測量十次, 找出那一袋特別豆子?
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.28.26
1F：→ scwg:IPSC '03推 07/03 16:58