有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
+ Z& J5 |% }# @) k6 a# t, c+ Stvb now,tvbnow,bttvbTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。/ b" ~/ Y! @6 c, C; [4 x6 ?
7 f* f" s# o2 J ATVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。公仔箱論壇 b* }7 h/ v3 `
7 H3 e/ r% N+ w& ~
5.39.217.77& N5 z' ?+ ?: X' x
0 I, O% g, m! b4 c! w5.39.217.77
& I/ A5 t8 j$ J1 ?/ o8 n" p+ lTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。3 E2 ~9 d2 W( b9 M
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。4 ^8 K: K3 J" |8 x" `+ |1 ^! _
! {/ h* V" b3 ~- m$ A( w6 I. O5.39.217.779 \; _! O( ^* [5 J r1 H- ?
以下內容跟帖回復才能看到/ y/ D! x: h( r% j7 M
==============================公仔箱論壇. M3 \3 z: _1 u3 ], [3 T
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
. ]; @ u% _2 h4 v! v" T% V7 S+ V==================================
. a* i2 F3 \7 w5 A* r6 Z公仔箱論壇tvb now,tvbnow,bttvb: R' b! ]# B8 ^5 D
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
