有n包钻石,每一包钻石中都装了质量、大小、外观均无异样的钻石n颗,但是已知其中有且仅有一包假钻石,且假钻石中的每颗钻石都仅仅重量比真钻石轻1g,其他均无异样,现有一个足够大的电子称,问:能否仅用一次电子称把假钻石找出来?3 g, T6 r8 f- n/ ?
公仔箱論壇' C4 T2 G3 E" D9 B- y
tvb now,tvbnow,bttvb- i8 e' f' F5 d
$ v O; K+ h! m, A2 B
- j/ S4 ~( G! s. b y. K
TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。& j0 L) n2 C+ ~# f. B# F- d0 `- @
7 F! z& Q8 B# m7 [公仔箱論壇- S1 h/ O5 w1 \4 Y/ S. {2 ~
* m9 Q+ _( X% s6 L+ b
1 I( k W$ m2 X1 D* u! P& }
TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。& j# w' X1 M$ Y- V6 J
. D$ W4 J( I4 c8 X/ X$ s% uwww2.tvboxnow.com以下內容跟帖回復才能看到
# o& ^2 N) K4 d/ X5 B% I* k2 C8 e==============================www2.tvboxnow.com; H) t) O( L8 u- _0 y/ J
答案就是:把全部的钻石从1一直编到n号,再从相应的袋子中取出相应号码数的钻石``(1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石)这样假设全部钻石为真的,那么理论总重量可以算出,把全部钻石放在电子称上称,因为每颗假钻石比真钻石少一g,那么如果是1号袋为假钻石,则会比真实重量少1g ,以次类推,实际重量比理论少mg,则相应的第m袋就是假钻石www2.tvboxnow.com/ T i' @: {1 }! I/ f+ X3 H0 d/ A9 F
==================================
/ W' G/ w& \* f( E( n0 l' n公仔箱論壇
2 A2 j6 P+ O) f# g% Z2 Z5 eTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |