有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？
" g7 p( h/ N' n3 i
# G# G, L9 x2 ZTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。* V/ h1 q3 `1 p9 S# Z6 J U
5.39.217.76& Y( ]+ f! P, N
tvb now,tvbnow,bttvb5 t4 m% Z9 v) x; X
7 S3 s0 w7 `# e3 X! y5 w5 G* X! T6 R
# u; {; ^* H7 R: @TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。公仔箱論壇0 t! |) ?' h* e$ c( \% v
公仔箱論壇% m& l5 _2 ^! e1 p; Y6 R
; _$ E! N+ V5 B4 JTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。5.39.217.76# |: s8 n, H( f7 E8 `8 q% E
V0 f& \% s( z5 ?( [ Y' }5.39.217.76以下內容跟帖回復才能看到
, j, @. }7 J* y公仔箱論壇==============================TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。$ y% F9 C6 u% e/ @- `
答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石
) o; Y$ W( ^5 f5 l) {公仔箱論壇==================================TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。; t2 Y3 L) n4 }0 d3 J3 f
! P0 Q7 e4 p+ m% G( OTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 