有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
: T5 O8 @8 W% P8 O2 ?3 D( p2 q! U( r! \' Y: Y& v8 h
[( C' [5 x3 o# \! w& @TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
B* N8 M/ K6 D( `9 M7 q: B* [公仔箱論壇: W' q* D/ ?$ k# C
7 U3 `( A9 Z# X0 @1 j& }. i" _! V
tvb now,tvbnow,bttvb, j/ e0 S8 V& g, U3 ^. N. e! d) W' N) ^
2 x" [. n" h; t公仔箱論壇
; r4 t8 q; T }! J0 I5 i' yTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。tvb now,tvbnow,bttvb9 @6 ~6 q+ I* v
. V0 E6 g) y% p
( F. F2 h3 L# r3 ]' \. K0 \- @( T5.39.217.77:8898以下內容跟帖回復才能看到
' J: z3 B5 T7 r5 @2 T: ~. i==============================TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。& X3 [- |8 b" W: ?! j$ g
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
- _, U3 q4 ~: U$ S, j==================================
% Q X# z3 g5 W5 Y5 v6 \5.39.217.77:8898) G9 R* N7 F; D
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
