有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
& a+ b' q; ?+ O; p' u9 Z
$ e& [' q6 f6 @5 L. k+ T# ]+ ~www2.tvboxnow.com2 k. `: [2 E+ H* f! T
" K* \ I) F% k/ \+ sTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。/ H$ R' t8 A8 n
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。( I: c* }4 f2 |# w. o
% ^. {1 D, R9 a3 l6 ^" ^& j& W# kTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。: R" h( X) N: S5 t$ i
+ M9 F* m9 r4 a5 A! [8 |0 i! D. i
* d4 i1 R" u8 f9 a7 tTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
# g# G2 |( q0 Y+ I/ ltvb now,tvbnow,bttvb
, ]! v, Z6 h) j4 K8 w l1 awww2.tvboxnow.com以下內容跟帖回復才能看到
2 L) Z; N' D9 y% i' O5 c公仔箱論壇==============================0 @* f* t9 V; o: K8 t
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
`6 w9 {& Z- Y; n! ~TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。==================================7 J2 s: f' y2 p7 Q$ k" {% {
( z8 `$ B/ d* v2 m
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
