有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？tvb now,tvbnow,bttvb! t# p) A# u9 R) j8 v+ J
tvb now,tvbnow,bttvb( C2 a& e4 z7 x. F0 g# B! I
( A- \* U0 ] w/ j; @4 o4 y" Ktvb now,tvbnow,bttvbwww2.tvboxnow.com! Z- T( u% x" c2 b! j2 g! d6 W
7 i# A1 P [& ?# t$ Btvb now,tvbnow,bttvbTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。! Y$ l8 T3 A0 j C! n% l: B
# H$ B; X( W4 v' C6 t& u1 }) Twww2.tvboxnow.com
( \% m6 q8 ?& v' \/ Ftvb now,tvbnow,bttvb
3 E6 Y! O: Y) L& m* utvb now,tvbnow,bttvb, |% y5 i7 q p# C$ Z% k
5 L4 A* V# K3 ^1 p7 u4 a1 \/ KTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。5 b8 l, X3 ~5 O: I# Y# [
以下內容跟帖回復才能看到& i. t. u( a; F0 u5 d v
==============================* p. Q- O: e. }
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
8 l% N9 x: ^5 \. b7 M6 D) e公仔箱論壇==================================
/ o) y! H3 N: G( p- J" c9 O
$ k# o7 z7 ^/ C. K4 r6 t3 o: Q[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
