有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？5.39.217.77# t* G- b$ j& i+ p' \. Y
7 Z5 i3 t. A- U2 z% w: q. l$ U! C9 F' q
v) [6 M- w' H) T# y公仔箱論壇
+ |* w d3 ~+ h7 H _5 ]* t, @ r5.39.217.775.39.217.776 o, a- o4 ^* \8 x! a
tvb now,tvbnow,bttvb$ G8 N# Q- \/ F3 F( c
* G7 H4 Y! ^# l& E& A' K' r3 E
+ F" |: m4 h. G7 m i2 P% S8 v公仔箱論壇tvb now,tvbnow,bttvb/ U/ J2 a* E% n3 v' g5 |* b1 i
0 c! G/ P {' u' X, v1 y公仔箱論壇
! l# O1 S% V* m6 i1 I5.39.217.77以下內容跟帖回復才能看到
: u2 |# v/ R" O" y$ ], `2 pTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。==============================公仔箱論壇3 f a3 c& D' S0 N" A D( R5 h
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
) Z% z1 A3 D' Z- E# J; ~* wTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。==================================
- v4 b" B F& w0 C7 W+ T公仔箱論壇- d+ R- E: J- c O0 ~9 Y
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
