有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
0 y2 N% d* a5 I1 H- J( N! }+ k9 s
6 f; e; v* Y4 b$ {) }8 ~* rTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。0 w; D! z$ F9 d% G( I: U
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。, D& [& b1 o! l8 g. v
5 e+ Q) s. G8 N, GTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。: \2 O8 C6 H. d9 q
tvb now,tvbnow,bttvb3 ~8 d2 e, T2 _6 V$ M o% k, j4 w
9 ~- @: m3 J4 f, U+ ?8 Y0 n: \& Pos.tvboxnow.com, k: J; Q+ G2 ?. S
% v( q4 j0 t4 v" D8 v- rtvb now,tvbnow,bttvb' x6 C, j# A+ U5 P) t
+ }' E, L* Z9 I" d* i ~公仔箱論壇以下內容跟帖回復才能看到
$ P; U O7 a$ o, S) E8 k+ q! @公仔箱論壇==============================& t- k, {" T2 R: B8 i
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
% k; n& ^' Z) h/ m$ k/ \公仔箱論壇==================================
7 C k) q- q) ^os.tvboxnow.com
+ {7 E- `. Z* a1 K' v[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 