有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？公仔箱論壇1 Q% t8 v; V! F2 E
! _0 f9 G8 ^! }* u7 L
6 i3 }, `, X# u7 v7 ^' rtvb now,tvbnow,bttvbtvb now,tvbnow,bttvb% \; M M& m- \3 {; @
: w+ k3 m9 ^3 E- i% o% g! J X
& Y! c" P" I( O( ]6 H& \tvb now,tvbnow,bttvb
8 r% r. h: `8 b; l: ~www2.tvboxnow.comtvb now,tvbnow,bttvb3 R9 x _2 T0 L3 T) ^$ @6 U; {* v
' S3 k6 X+ ~# V, B0 ^& C [tvb now,tvbnow,bttvb
3 y3 f! f( D& N$ Q公仔箱論壇
5 Y! f- O, b; n3 _7 ftvb now,tvbnow,bttvbwww2.tvboxnow.com" w; F- C1 `! p& R
以下內容跟帖回復才能看到
, H' P" Y' c0 J% P公仔箱論壇==============================
9 L l0 d. ?& E4 O答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
6 \; J1 z# d3 G |+ ]# O公仔箱論壇==================================
2 d( f. ^! F$ f! otvb now,tvbnow,bttvb
2 R; @1 w) C7 E[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
