有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
4 R6 R. I& s( r V& e; P& nTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
; V7 i5 m1 D# F4 s5.39.217.77:8898公仔箱論壇! e2 [& p2 R$ @2 i! W) {4 A( L
" E1 K. ]. B; ~- k6 ~) JTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。3 p* Q2 j; V2 _+ M$ y, D0 r) L
* E% O! N( `- \( s5.39.217.77:8898
6 N. u( u8 @$ d, c" BTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
0 ?& n7 Z0 z; U4 H' ~5.39.217.77:8898
. ^% B* R5 e' ?0 jTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。公仔箱論壇4 p* `5 _( A- D: ?. S* l
5.39.217.77:88982 s% k* F' Z' X6 u+ }; o
" I& B8 T( `- i5 n! F$ v: s
以下內容跟帖回復才能看到
1 }$ T, J' K& o9 e& P: c" W5.39.217.77:8898==============================tvb now,tvbnow,bttvb. J. K$ R* T0 B% {% d
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
4 c+ [3 B# ?& U! u==================================5.39.217.77:88986 F4 a! N* ~5 y
tvb now,tvbnow,bttvb9 B9 C* `( o; L% K0 b, _# x
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 