有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
8 D3 z; q: b8 z) x+ }公仔箱論壇公仔箱論壇) O: Z) d3 {8 J* h2 r7 m0 s c1 e
tvb now,tvbnow,bttvb' y% e5 q! u+ S- K( \3 f. x
, R+ [% N2 D% Z. D7 n4 C3 R公仔箱論壇
& f# X c+ M. e* G' \7 z& X5.39.217.77:8898$ P! Z B2 a( A1 N- {1 H2 [ a+ C
公仔箱論壇0 m q1 z0 H8 T; }
tvb now,tvbnow,bttvb5 Y3 v! S3 [+ B; H n0 d
, l1 E& \0 V' T, R. \1 B, N7 q
- q5 n1 n& Q8 }/ Z+ ?$ U3 Ptvb now,tvbnow,bttvb
9 C& b) I7 k. L1 @2 htvb now,tvbnow,bttvb
5 K8 _/ I6 G$ J) s% _tvb now,tvbnow,bttvb以下內容跟帖回復才能看到) n8 p! E0 z" V: J' P: [8 O
==============================
" x2 K! a% y/ l. M' ^, @答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石! x2 g. u# }7 U2 E o# Q2 V! y) [
==================================5.39.217.77:88981 w4 A( N4 [ L% @/ C) V4 X9 n7 ^
tvb now,tvbnow,bttvb6 C" X: }+ P D4 B9 k3 C. a: n1 G
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
