有n包钻石,每一包钻石中都装了质量、大小、外观均无异样的钻石n颗,但是已知其中有且仅有一包假钻石,且假钻石中的每颗钻石都仅仅重量比真钻石轻1g,其他均无异样,现有一个足够大的电子称,问:能否仅用一次电子称把假钻石找出来?公仔箱論壇- |4 X; r& u; B" P
公仔箱論壇" j9 o+ p1 X7 Z* l
7 Q v$ Z) v4 `3 Q
公仔箱論壇" e- x% V% \: Y0 k b5 a
@. @; ?( m4 H, B9 JTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。tvb now,tvbnow,bttvb5 r Q' F) o! c: h# z1 z1 Q6 ~
- y0 C* B* d2 K' j+ P
! s0 J- A; {2 E N" `
6 K- y6 |, |. D, L6 c# `' n* Z/ ATVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。5 w4 E3 |! u: E
5.39.217.77:88989 I; o0 I& Z9 W T
TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。* ]1 e& t& V# Y. ]
以下內容跟帖回復才能看到
; i6 \( U. g8 w: ]2 M) o) m! C; |5.39.217.77:8898==============================
0 E! ]3 V3 X* P# P. ]8 }! o答案就是:把全部的钻石从1一直编到n号,再从相应的袋子中取出相应号码数的钻石``(1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石)这样假设全部钻石为真的,那么理论总重量可以算出,把全部钻石放在电子称上称,因为每颗假钻石比真钻石少一g,那么如果是1号袋为假钻石,则会比真实重量少1g ,以次类推,实际重量比理论少mg,则相应的第m袋就是假钻石
5 [3 c& R; |3 p2 C==================================tvb now,tvbnow,bttvb( ?# P2 h8 G- W9 l% i6 Q
* B- h9 e, ]( z[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |