有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
[4 [ V1 F, F
. b2 k5 V( L1 ^9 U$ y. M3 M5.39.217.77公仔箱論壇! M2 s K8 a- }& i5 c
( X6 u* R A" J) H, ?8 p' n1 J
% X$ c6 u3 A3 A4 n% v$ W5.39.217.77tvb now,tvbnow,bttvb9 |) y% P# f& R M- W/ J7 n
3 ^- Z- N6 s5 U6 K3 r6 z( uTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
, a+ `) {8 \- f9 I. L公仔箱論壇TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。( F* t( K" k% l, i0 _
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。+ {& F9 v( P1 {. o8 x! w- n- {
1 m( _7 u, U9 d4 vTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。# x" ]$ b w* Y
以下內容跟帖回復才能看到0 z2 R+ Q' ]. }! D* }% {" H- K
==============================5.39.217.77# e! Y+ C, ~2 Y8 e5 A0 y( Y( L) N
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石5.39.217.77" E4 p; r, w; h+ `0 P* n
==================================tvb now,tvbnow,bttvb! L. e, W& r4 I) m7 N
tvb now,tvbnow,bttvb( K: P2 t6 T8 k. s0 _; t; W
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
