有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
. M7 r# N3 G/ F; {+ k e1 [- Tos.tvboxnow.comos.tvboxnow.com+ e% s/ l1 I" q+ Z% n1 h' T7 h
% C% a$ @* w) O4 g' [. z" P7 z
' I5 A- x# A7 R2 Z& h: t7 e/ J
os.tvboxnow.com j y3 r5 v+ n7 {8 s8 ]+ H
1 L: l2 q8 H. n! j' p2 k: n公仔箱論壇
8 u) U& F/ l8 {7 _/ b7 u: O' Y
0 V9 @+ W9 K4 h0 N9 M' [, }公仔箱論壇4 u- Z; _ t8 V; j3 H
& L+ X0 M+ [. K" K
) Y, b* [! j6 F0 X; k _3 Q6 gTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
3 F* g7 L% l7 E' O/ k; q7 [4 kos.tvboxnow.com以下內容跟帖回復才能看到
9 `$ D* m C" J& C9 l* _os.tvboxnow.com==============================: f/ V( l7 [; n$ Y9 z
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
" l9 K# A! E+ t* C. d* f, X==================================公仔箱論壇$ v/ u- q j9 E! j5 U
A( [7 z6 |. }6 H/ I: W/ Atvb now,tvbnow,bttvb[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
