有n包钻石,每一包钻石中都装了质量、大小、外观均无异样的钻石n颗,但是已知其中有且仅有一包假钻石,且假钻石中的每颗钻石都仅仅重量比真钻石轻1g,其他均无异样,现有一个足够大的电子称,问:能否仅用一次电子称把假钻石找出来?: N( M `2 [4 R/ g, g: I8 ]3 f
/ r0 x. x* ^/ q+ D4 ~
% L- b0 X" \ w; pTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。
' p( n1 Y: U9 r8 j% u! l# U5.39.217.76" r+ v2 B, g8 L* q% u9 O
公仔箱論壇6 W2 u& B; w* d Y& ~5 k7 V
: F# `3 t8 ?. C Z4 x' p2 Z2 X& h6 W7 r) v1 e, E0 A) t7 S
0 v, g. S( w- R+ H+ A+ ?
& Q. a+ E9 r$ V+ f9 T
1 M; Q2 V8 h' \, ^7 X5.39.217.760 Y# H+ j2 \* n5 |1 ?* ^6 R
以下內容跟帖回復才能看到
8 o9 t: ?) I. y7 PTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。==============================公仔箱論壇/ { L/ ]: e, i
答案就是:把全部的钻石从1一直编到n号,再从相应的袋子中取出相应号码数的钻石``(1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石)这样假设全部钻石为真的,那么理论总重量可以算出,把全部钻石放在电子称上称,因为每颗假钻石比真钻石少一g,那么如果是1号袋为假钻石,则会比真实重量少1g ,以次类推,实际重量比理论少mg,则相应的第m袋就是假钻石TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。6 \: y- z! u! t% y' `. L# Z4 }
==================================
0 W- E* U$ m% n5 E3 k! w/ B) R2 \, R, I
7 a/ d7 E( g; ]. @4 ctvb now,tvbnow,bttvb[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |