有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
8 e. K$ l" _' \& ]6 H2 ETVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
2 Z V8 U5 y/ W& _1 ]8 E% T5.39.217.76
( {* W' _. I O' T6 I+ k5 I; \TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
H" r: q9 w( k9 vTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
+ u+ d7 t& V0 k* o K; m6 T8 H
5 b7 B/ s0 E! ~* S3 Z; A5 ]5 h
- t7 |( b" u, Mtvb now,tvbnow,bttvb2 j9 U4 h# ]: Z1 |! G% A, Q
' |# M/ ]6 ~* \. T7 X8 Z5.39.217.76/ ]' |6 R- m' W
tvb now,tvbnow,bttvb6 ^+ L$ |" `( v6 @* a
/ u& m0 b n2 n* e/ r' }, o
以下內容跟帖回復才能看到
) [4 B8 R- s5 c& z# O- w6 V==============================TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。4 i( L# g/ R/ x6 Q
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
7 Y* ~* m1 @% i& |3 A8 `& DTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。==================================# `3 V2 f, U- ?0 M5 l C
' [2 m$ q! K, P/ S9 \ ^% e5.39.217.76[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
