有n包钻石,每一包钻石中都装了质量、大小、外观均无异样的钻石n颗,但是已知其中有且仅有一包假钻石,且假钻石中的每颗钻石都仅仅重量比真钻石轻1g,其他均无异样,现有一个足够大的电子称,问:能否仅用一次电子称把假钻石找出来?
: @- k8 D' _1 F( N5.39.217.77:8898 i6 ?: `0 L8 e' A" @
. e% ?. A# z& N- T' m5.39.217.77:8898
3 M4 V6 }: E6 {: ]5 C5 K/ A# O* J: Q: k; _+ I% ^7 G
* }* P0 d* Z2 r2 x4 ~- eTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。
3 k# \* L+ T/ j. ^) @% `9 T! r1 stvb now,tvbnow,bttvbTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。. C' t% W4 T: P
5.39.217.77:8898! \4 Z9 E: x0 g- |
5.39.217.77:8898! M' s. x/ Z6 B& l
公仔箱論壇 ^8 P, J: s5 l# N
公仔箱論壇% O6 T7 T# Y( J
以下內容跟帖回復才能看到TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。5 ^- y9 {0 _% Y; G+ u0 i$ ]) M' g2 B
==============================
/ D6 _- v" @! S- Z& c/ v. e" [答案就是:把全部的钻石从1一直编到n号,再从相应的袋子中取出相应号码数的钻石``(1号袋取1颗钻石、2号袋取2颗钻石....n号袋取n颗钻石)这样假设全部钻石为真的,那么理论总重量可以算出,把全部钻石放在电子称上称,因为每颗假钻石比真钻石少一g,那么如果是1号袋为假钻石,则会比真实重量少1g ,以次类推,实际重量比理论少mg,则相应的第m袋就是假钻石5.39.217.77:88980 y7 z8 a8 E. `2 b2 o
==================================
7 F9 E# @4 L4 _ m# U! p6 STVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。5.39.217.77:8898+ R; g) Q1 E% P% Z9 T' R
[ 本帖最後由 pangzl 於 2007-11-21 03:29 PM 編輯 ] |