有n包钻石,每一包钻石中都装了质量、大小、外观均无异样的钻石n颗,但是已知其中有且仅有一包假钻石,且假钻石中的每颗钻石都仅仅重量比真钻石轻1g,其他均无异样,现有一个足够大的电子称,问:能否仅用一次电子称把假钻石找出来?
8 Y; @- k3 l7 Z5 T% D" ]7 \9 C7 L7 c$ S+ K
公仔箱論壇# n/ V% f" M V) S4 ^4 \) p
- q: P8 H0 m g r, Z$ O# F6 Wwww3.tvboxnow.com0 g7 z5 c, s; P
tvb now,tvbnow,bttvb# n; ? J2 @" J
tvb now,tvbnow,bttvb) s, f8 l* i$ T0 G/ s3 I
www3.tvboxnow.com' q0 X* A% k6 F7 s4 o' X8 X
6 e- D* T* ]4 S) W9 u' T, S. y公仔箱論壇
$ C+ I) \) W) j8 I5 ^公仔箱論壇
% i* N- h' E, J9 A6 x7 M+ c1 }# b- b& ]/ |! L4 o
以下內容跟帖回復才能看到tvb now,tvbnow,bttvb7 D* Q* ?- N7 n2 L+ p! s5 [
==============================TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。6 V% D8 _) k. O
答案就是:把全部的钻石从1一直编到n号,再从相应的袋子中取出相应号码数的钻石``(1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石)这样假设全部钻石为真的,那么理论总重量可以算出,把全部钻石放在电子称上称,因为每颗假钻石比真钻石少一g,那么如果是1号袋为假钻石,则会比真实重量少1g ,以次类推,实际重量比理论少mg,则相应的第m袋就是假钻石TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。7 v% h$ }2 @& b# Y [
==================================
" ~2 g; D8 u3 M7 \www3.tvboxnow.com
/ o( ]# ?8 a: f; `2 a# A* x. E! k[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |