有n包钻石,每一包钻石中都装了质量、大小、外观均无异样的钻石n颗,但是已知其中有且仅有一包假钻石,且假钻石中的每颗钻石都仅仅重量比真钻石轻1g,其他均无异样,现有一个足够大的电子称,问:能否仅用一次电子称把假钻石找出来?
9 r* Q9 E' t ?3 _# J+ q2 Q: v2 _公仔箱論壇TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( W- @ l- E* K5 x1 W, W
( j5 ^& i" w' s" I公仔箱論壇+ s) U- u% g9 |: c5 _" X
公仔箱論壇7 }/ C1 H7 Q6 c- R3 d( B8 y
: v2 ~2 s S3 {6 C0 M7 r' oTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。公仔箱論壇- n, N' f/ ]0 T2 x5 W4 F
7 d' Q" Q4 ?5 Z+ E% f1 Q, r, U
- q1 _- }) D; p3 [2 Ztvb now,tvbnow,bttvb
/ F& [- P7 h& z! _( dtvb now,tvbnow,bttvb
; m3 [9 m0 z# t' ?TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。
0 |, u$ B( ^$ Q I以下內容跟帖回復才能看到
, k, `+ L" y( C==============================
4 M: \$ O' V( |3 Z8 [9 o& hTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。答案就是:把全部的钻石从1一直编到n号,再从相应的袋子中取出相应号码数的钻石``(1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石)这样假设全部钻石为真的,那么理论总重量可以算出,把全部钻石放在电子称上称,因为每颗假钻石比真钻石少一g,那么如果是1号袋为假钻石,则会比真实重量少1g ,以次类推,实际重量比理论少mg,则相应的第m袋就是假钻石; Z% U8 ^1 t2 g, P8 A' H: J0 j
==================================
. V' \6 N; P; E# P, ^5.39.217.77公仔箱論壇$ v3 f4 ]: y' f. {' M1 V
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |