有n包钻石，每一包钻石中都装了质量、大小、外观均无异样的钻石n颗，但是已知其中有且仅有一包假钻石，且假钻石中的每颗钻石都仅仅重量比真钻石轻1g，其他均无异样，现有一个足够大的电子称，问：能否仅用一次电子称把假钻石找出来？. y2 M7 H T% g1 H0 {9 B( s5 N% T+ h9 s
0 L- ~) f8 ]/ X, [8 |& G: yTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。公仔箱論壇8 k8 f% |% _4 k% e0 g
0 o" r0 x! N. F# y
# l; K1 R3 Q9 \7 A. r( ]5 d$ z公仔箱論壇
/ x2 Z: _4 u. p! p# u
" }0 g8 ^) Z e公仔箱論壇
6 |) G! {8 d1 `, h公仔箱論壇
3 L$ E: e$ d0 g2 `$ k% L& U8 F7 Q6 J5.39.217.77:8898* {8 ?% }! P5 k! T
; F3 ` a& C5 u) H- w! ctvb now,tvbnow,bttvb0 d J+ w' r- u2 _6 r
以下內容跟帖回復才能看到. C }1 Q) t$ t, _
==============================
" r6 T% ?4 E6 |: W$ m! n" ]tvb now,tvbnow,bttvb答案就是：把全部的钻石从1一直编到n号，再从相应的袋子中取出相应号码数的钻石``（1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石）这样假设全部钻石为真的，那么理论总重量可以算出，把全部钻石放在电子称上称，因为每颗假钻石比真钻石少一g，那么如果是1号袋为假钻石，则会比真实重量少1g ，以次类推，实际重量比理论少mg，则相应的第m袋就是假钻石公仔箱論壇* ? n% }: c" u0 p
==================================7 `+ M' }( q8 C; G- g |
$ M" e5 r i/ j2 _$ R4 i, w4 U
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |
發表於 2007-11-21 03:14 PM
| 
發表於 2007-11-21 03:27 PM
| 
