有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
1 N5 b0 i% u/ C' `* Btvboxnow.com
R' r! @$ `+ r( |+ q( q1 UTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
5 B* @- m( v% O6 h0 P
: h8 E. F9 P [& h. y# ~; }! b1 wTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
0 Y5 |) ~8 V( Z; Vtvb now,tvbnow,bttvbtvb now,tvbnow,bttvb h# b$ c. F) X: \6 q5 G
N3 v: \- y; ~1 N4 J" L3 ftvboxnow.com
# n" D# R0 n& ZTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。7 O' K" k5 D% {/ a% V
公仔箱論壇! V1 _1 W! u" e0 ]1 {& T
7 V$ q8 B, O% a" t; ]tvboxnow.com
4 }5 m3 n. J- s" }' t$ Z9 N; _3 M公仔箱論壇以下內容跟帖回復才能看到3 t( z$ l# h( A
==============================
: e+ q4 u8 n9 W Q- C* _) wtvb now,tvbnow,bttvb答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
) q0 ]7 C C/ Gtvboxnow.com==================================
- v+ W* u3 {) A& G3 Atvboxnow.comtvboxnow.com7 i. q0 [& _2 t6 z
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
