有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？公仔箱論壇9 M. v6 s/ g8 H+ E5 c
- D8 ?. @0 [' {0 c3 f3 Ptvb now,tvbnow,bttvb+ j. `2 s) ~: r3 K6 q# s
tvb now,tvbnow,bttvb4 m; f# ?- ~+ Y- u% L+ S7 `) K
tvb now,tvbnow,bttvb. Z% w6 h/ b( j) Z9 V, Y5 I
" o2 r- O* E+ _; v# D
1 O* Z, X5 P6 `4 k/ q9 `公仔箱論壇5.39.217.76/ {& d: W/ ^1 U# J; p- o; K% v$ Y
: m L* x8 }' ~# k公仔箱論壇公仔箱論壇* x1 A) H+ e: O) c$ A6 E
! {8 ` g: M! C" z% E9 o. O' R
" Z! q( S0 D8 z以下內容跟帖回復才能看到
$ H- S& |' p/ |2 {* fTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。==============================tvb now,tvbnow,bttvb& H v" D% N/ g+ T5 V; G
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
3 c! J8 a5 q4 W5.39.217.76==================================TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。& Q$ B+ K' O6 T& f: b
- N0 p! K; |/ d7 `' z7 j4 [[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
