有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？公仔箱論壇5 l0 m0 ?$ X. p: G
5 e* y3 T: l$ c$ `
- K/ B/ g1 _% O# O: K2 V/ C公仔箱論壇TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。4 r2 h3 f; u( X S* T% E( V/ \. d$ w; n
5.39.217.77' \! `( K9 {2 m
* L- }5 ^1 H- ?0 F; h0 P
|7 t2 i) s. o5 y Ptvb now,tvbnow,bttvb
1 F9 x- @4 p0 U$ L2 y+ m- Q5 p( E' h$ T! }' D. |+ U. t
tvb now,tvbnow,bttvb3 p: X7 Q5 g' ^! S6 I
6 L) T$ F# F; O, \5.39.217.77tvb now,tvbnow,bttvb, v2 i5 Z* M7 g7 C; y- J
以下內容跟帖回復才能看到! A4 R. s# d: C' D$ b% y
==============================TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。6 q; K* ^( G6 w! U- Q4 I( \
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石tvb now,tvbnow,bttvb2 \# _5 f7 \- r! ~
==================================TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。7 C! E9 O1 j* I" Y2 N) L5 Q
0 g! y- `( L m- Q5 {7 d( _[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 