有n包钻石,每一包钻石中都装了质量、大小、外观均无异样的钻石n颗,但是已知其中有且仅有一包假钻石,且假钻石中的每颗钻石都仅仅重量比真钻石轻1g,其他均无异样,现有一个足够大的电子称,问:能否仅用一次电子称把假钻石找出来?公仔箱論壇$ Q3 L. v% W( C: h/ A5 b* c
( d- W5 {/ ?3 v5 M4 B5 v7 u$ C9 {os.tvboxnow.comTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。9 x6 r7 ?+ y6 x6 ]/ x$ a
* O- \) | z% {os.tvboxnow.comtvb now,tvbnow,bttvb* Z4 N A/ \ R8 E* D
/ K7 Q' \6 C" @1 v& M: g9 n
4 R) D1 N; T3 d公仔箱論壇* [/ i) Z. Y1 H Z4 y8 l
, m/ j( L$ K; e, i# X5 A7 D
" G9 Q% p2 T- K9 J* P e公仔箱論壇
; M3 l& U, X, b. [TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。2 {8 f6 Y$ E3 K* X, a
以下內容跟帖回復才能看到3 q% L5 }1 @* x9 d# `
==============================
: P5 `5 ^' o$ t答案就是:把全部的钻石从1一直编到n号,再从相应的袋子中取出相应号码数的钻石``(1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石)这样假设全部钻石为真的,那么理论总重量可以算出,把全部钻石放在电子称上称,因为每颗假钻石比真钻石少一g,那么如果是1号袋为假钻石,则会比真实重量少1g ,以次类推,实际重量比理论少mg,则相应的第m袋就是假钻石os.tvboxnow.com, j: I2 ?. V. V* M+ Y# y7 v
==================================
9 Q+ l P% W) S1 U+ M# ktvb now,tvbnow,bttvb
" x' Y/ E) r3 G2 p( a9 xos.tvboxnow.com[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |