有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
4 ?- _4 o. X' g2 x: M7 p9 J5.39.217.763 w" R& K% c( U% |9 l4 i
% Y5 G8 {! Q& P9 F
5.39.217.762 U3 t4 ?. C. C' ?, S
tvb now,tvbnow,bttvb1 G# M2 z8 J0 m) M! Z, h
+ Z( X+ O: V) x公仔箱論壇# n5 e) [+ Q, _9 U
, Z0 s( R/ H- ?9 W8 D" e4 v$ R, O( f) N2 R3 O+ O2 S$ C
1 _1 S& ^0 z9 O7 U" u
$ |. h/ [$ L5 x+ E- {6 D" z Utvb now,tvbnow,bttvb公仔箱論壇# j; W! W/ d/ x0 i
以下內容跟帖回復才能看到TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。# t- ?/ _6 K- L. W8 j! x8 Q
==============================
$ l: @" B4 f5 ]. x8 i& ~/ |答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
0 \0 k0 j, Z- D0 q7 Ctvb now,tvbnow,bttvb==================================" z; I& |1 I7 W1 n
公仔箱論壇7 ^# C6 n$ K4 ?. F8 b" J
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
