有n包钻石,每一包钻石中都装了质量、大小、外观均无异样的钻石n颗,但是已知其中有且仅有一包假钻石,且假钻石中的每颗钻石都仅仅重量比真钻石轻1g,其他均无异样,现有一个足够大的电子称,问:能否仅用一次电子称把假钻石找出来?
" E* M; ?1 O# F. B4 ]) K& Jos.tvboxnow.com公仔箱論壇1 K$ t# q' \! v- C+ | j9 C# X
! L2 q p! h' O* b# ]tvb now,tvbnow,bttvb
" s: ~5 {2 l+ v* A0 {, Ytvb now,tvbnow,bttvb
: W+ q9 [ Y/ a3 \' ftvb now,tvbnow,bttvb# a ~9 y; H* ]3 P S7 t$ w4 a
公仔箱論壇! @- x. V+ X% W6 z# Z, J) H* w
公仔箱論壇# \8 d& M- ?" z l
, ~ e) z' `3 W+ j" q
3 m5 l2 ]/ _7 T2 s" W. d0 B' aos.tvboxnow.com
2 k8 k( V C8 M/ n# {+ W7 k
( W9 s Y6 h% ^* `1 S+ ~, m5 T以下內容跟帖回復才能看到tvb now,tvbnow,bttvb$ h( i9 l$ x2 l. y
==============================
. Q# j+ g/ r- m/ Q+ N: p6 tos.tvboxnow.com答案就是:把全部的钻石从1一直编到n号,再从相应的袋子中取出相应号码数的钻石``(1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石)这样假设全部钻石为真的,那么理论总重量可以算出,把全部钻石放在电子称上称,因为每颗假钻石比真钻石少一g,那么如果是1号袋为假钻石,则会比真实重量少1g ,以次类推,实际重量比理论少mg,则相应的第m袋就是假钻石
9 z$ M8 _9 {2 q6 ^os.tvboxnow.com==================================TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。+ [$ ~2 J0 z+ N9 T8 ]& S) {, v8 B
1 \7 ]( J9 f! g$ K3 B7 z7 I$ ATVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |