有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
7 A5 h5 R, b9 G$ S* D5.39.217.77:88985.39.217.77:8898( c( D8 e: ~0 U+ o- q, w1 }
+ @* G9 r. }4 K; t5.39.217.77:8898: `+ z0 h8 x+ ]6 Y; k
- ?- `- k, b- ]! L6 hTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
8 j" m! C6 L% n9 w8 _# ^ |8 P
4 ]. N) E. b, d) itvb now,tvbnow,bttvb5.39.217.77:8898: b: o- L# K2 x: B
( s; z5 i: c6 v; {3 ^4 R' N/ _公仔箱論壇- ~' j& R, W$ n
5.39.217.77:88984 d& D/ y- A3 }
7 L; B$ E, m J \5 K, p公仔箱論壇以下內容跟帖回復才能看到6 \+ p, |5 Y8 c3 P9 D- t; n( l) v
==============================
1 |: P S$ z8 G9 R' b答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
5 o# t4 u Q- J9 s公仔箱論壇==================================公仔箱論壇2 ^2 v: F4 g) E5 j8 z0 X
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。 D2 t7 E4 \& t3 L
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
