有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
$ a% C( p% q2 j1 i' p5.39.217.76
# t/ I, T, E0 @5 WTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
3 B+ ^' v" c! Z2 b3 mTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。! P# C8 s5 B- Y8 n0 e$ ]4 N
tvb now,tvbnow,bttvb: g4 b% W4 J1 }/ E
7 j' I" g, y# m4 H" A2 S- U4 o( j d e
8 K9 K" W, {. M: _公仔箱論壇TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。/ b3 e- D: Y* h* }7 R y' |
tvb now,tvbnow,bttvb0 d9 Y; T6 E$ m. [! j
0 t; T3 J9 p2 v& \tvb now,tvbnow,bttvb
+ F0 x3 W3 i: A& J5 j以下內容跟帖回復才能看到6 j6 L$ j, ?/ |6 a3 [/ E. d! V
==============================
! z( Q2 S" N- Y+ J+ X3 J% ETVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
- W! \# E0 _* k+ k* O9 h4 mtvb now,tvbnow,bttvb==================================5.39.217.76+ d. Z! j$ h# f" W1 U' q
( |) {& {; f8 |# c `; x' r5.39.217.76[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
