有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？5.39.217.76# l7 U7 M+ D# b; X
1 ]: d5 X$ p' V1 e公仔箱論壇4 h4 i. n+ p) B3 N w5 [4 o$ ^3 I* ~
( C5 B0 S" p t8 T
+ W: ], d2 E: [5 z" N
8 l4 F9 S5 \4 ~1 m6 w& ^TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
1 F* ]% j/ q) M0 j" i& v公仔箱論壇tvb now,tvbnow,bttvb* z- ^# P6 y$ J/ p g7 J
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。/ n4 A! S) j. n
- w: f6 Z% d6 Q0 L( \# x
公仔箱論壇( K. ?; A& }9 W# h/ |+ h7 l
, z1 q# d$ U- P }7 i' V5.39.217.76以下內容跟帖回復才能看到
: W* k. A, V5 Itvb now,tvbnow,bttvb==============================
( n0 V8 I$ F+ s% F% t! Y% \( L答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
! B l1 l% P2 w4 T$ X==================================
5 Y9 Q" @9 b( J* I a8 Ptvb now,tvbnow,bttvb+ l. A2 h! Z H o% ^. l8 @
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 