球編號為a b c d,e f g h,i j k l,取出abcd,efgh
第一種情形:
如果重量相等,則說明所求在 ijkl 中,
稱量 i j ,
如果相等,比較 a k ,如果a=k,則所求為 l ;如果ak不等,則所求為 k .
如果不等,比較 a i ,如果a=i,則所求為 j ;如果不等,則所求為 i .
第二種:
如果 abcd 輕,
在efgh中取出 fgh ,替掉abcd中 bcd,從ijkl中取出 ijk 個放入 e 中填補空位:
如果afgh輕:則說明所求在a或e,拿 e 和除 a 以外的任意一球比較,如果重量相等,則所求的球是 a ;如果不等,則所求的球是 e .
如果afgh重:說明所求在 fgh 中,且所求較重;比較 f g ,等重則所求為 h ;不等則重的為所求.
如果一樣重:說明所求在 bcd 中,且所求較輕;以下同afgh重的情形.
第三種:
如果 abcd 重,
在efgh中取出 fgh ,替掉abcd中 bcd,從ijkl中取出 ijk 個放入 e 中填補空位:
如果 afgh 重:則說明所求在a或e,拿 e 和除 a 以外的任意一球比較,如果重量相等,則所求的球是 a ;如果不等,則所求的球是 e .
如果afgh輕:說明所求在 fgh 中,且所求較輕;比較 f g ,等重則所求為 h ;不等則重的為所求.
如果一樣重:說明所求在 bcd 中,且所求較重;以下同afgh輕的情形.
此題答案就是這樣.下面與大家進而探討稱任意球數(shù)的通用性.
總結(jié):
天平稱重,有兩個托盤比較輕重,加上托盤外面,也就是每次稱重有3個結(jié)果,就是ln3/ln2比特信息.n個球要知道其中一個不同的球,如果知道那個不同重量的球是輕還是重,找出來的話那就是n個結(jié)果中的一種,就是有l(wèi)n(n)/ln2比特信息,如果不知道輕重,找出來就是2n(n個球中的一個,輕或者重,所以是2n)個結(jié)果中的一種,那就是ln(2n)/ln2比特信息.
假設(shè)我們要稱k次,根據(jù)信息理論,那顯然兩種情況就分別有:
?。?)k*ln3/ln2>=ln(n)/ln2 (k>=1) 解得k>=ln(n)/ln3
?。?)k*ln3/ln2>=ln(2n)/ln2 (k>1) 解得k>=ln(2n)/ln3
這是得到下限,可以很輕易證明滿足條件的最小正整數(shù)k就是所求.比如稱3次知道輕重可以從3^3=27個球中找出不同的球出來,如果不知道輕重就只能從(3^3-1)/2=13個球中找出不同的球出來.
有12個外觀完全一樣的球,其中有一個與其他質(zhì)量不等(另11個球等質(zhì)量)給你一個天平,如何三次把它找出來
有12個外觀完全一樣的球,其中有一個與其他質(zhì)量不等(另11個球等質(zhì)量)給你一個天平,如何三次把它找出來
數(shù)學(xué)人氣:413 ℃時間:2019-10-17 07:14:11
優(yōu)質(zhì)解答
我來回答
類似推薦
- 有12個羽毛球,外表形狀都一樣,有11個質(zhì)量相同,有1個質(zhì)量稍輕.如用天平稱,至少幾次可以找出這個球來?
- 12個外形相同的球,其中之一質(zhì)量異常,如何用天平稱三次找出這個質(zhì)量異常的球?
- 有12個外觀相同的球,有一個重量不同,不知輕還是重,一臺天平,稱3次.找出質(zhì)量不同的那個
- 有12個球外形一樣,其中有一個的質(zhì)量和其他的11個不同,用天平稱3次,確定哪個球不同,是輕還是重?,
- 有12個羽毛球,外表形狀都一樣,其中11個質(zhì)量相同,另有1個質(zhì)量稍輕一些.如果用天平稱,至少幾次可以找出這個質(zhì)量稍輕的羽毛球?
- 一個數(shù)除以9,減去9,加上9,等于999,求這個數(shù).
- 已知一個標準碳-12原子的質(zhì)量為n千克,一個A原子的質(zhì)量為m千克,則A原子的原子質(zhì)量為
- 平面鏡成像問題,很容易
- 形容大自然美景的詞匯
- ——冰心——閱讀理解"然而"我不敢說來生,也不敢信來生這句話的意蘊是什么?
- 甲、乙兩車分別同時從相距380千米的兩地相對開出,3小時相遇.已知甲車與乙車速度的比是10:9.相遇時乙車行了多少千米?
- 若a=b,2分之1b=2分之1c,3c-3d=0,則a和d之間的關(guān)系為()
猜你喜歡
- 1"如果愛無法用言語來表達,我愿意用生命來證明"用英語怎么說啊?
- 2如果(x-y)2+M=(x+y)2,那么M等于( ?。?A.2xy B.-2xy C.4xy D.-4xy
- 3以感恩為話題的作文除了寫父母,老師,親戚,祖國.還可以寫什么?、 = =
- 4幾道德語題.來幫幫忙回答下哈..
- 5當(dāng)x-y=1時,那么x4-xy3-x3y-3x2y+3xy2+y4的值是( ?。?A.-1 B.0 C.1 D.2
- 6湛藍 造句
- 7有沒有小學(xué)人教版PEP六年級下冊的英語書?
- 8用層次分析法來劃分句子成分
- 9酈道元 水經(jīng)注 江水 翻譯
- 10設(shè)圓C過點A(1,2),B(3,4),且在x軸上截得的弦長為6,求圓C的方程.
- 11英語翻譯
- 12根號一加X減一分之二減根號一減X加一分之二等于二分之三