有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
+ a, X* d. P7 u% F: n) QTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
( m/ v; X: N) V z1 \8 k. {4 e* W5.39.217.76TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。6 f8 a1 ]! P2 u6 N
: t7 y. }# {7 I) m+ WTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。; [2 j& [3 W N+ {
4 P/ k8 w- t) a* D2 W, w, I5.39.217.76
# A# b# T- Z3 I3 L) Y( a3 R& ytvb now,tvbnow,bttvb
$ ~ l# A" e' J e& E) d7 C
8 F/ \( X; V6 N# k, i, x. w公仔箱論壇
* `4 n5 y9 d8 V& i6 T3 Z0 e5 Y0 u/ N9 |' g) p; \+ E
; ~6 w& b4 m, rtvb now,tvbnow,bttvb以下內容跟帖回復才能看到) E. i) \% V9 `4 p
==============================5.39.217.76! l% W$ J* Y% ]& l6 [
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石5.39.217.767 I& X# _1 E/ N/ y$ i
==================================% b+ ~3 O" g2 N7 y# J" Z
( s9 {+ P1 j! _& ]! E# i" STVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 