看板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