十三個球,用天平稱3次找出不同球的答案
面試筆試2.03W
關於十三個球,用天平稱3次找出不同球的方法
我做了一個解答,希望對大家有所幫助!
三次稱量可以給出的資訊量為3×3×3=27
需要求的不確定資訊量為13×2=26
所以該題有解,順便說明14個球的情況無解
A1=(1,2,3,4);
B1=(5,6,7,8);
if (A1>B1)
{
A2=(1,2,6);
B2=(5,3,13);
if (A2>B2)
{
A3(1);
B3(2);
if (A3>B3) 答案是1重
if (A3=B3) 答案是5輕
if (A3<B3) 答案是2重
}
if (A2=B2)
{
A3=(7)
B3=(8)
if(A3>B3) 答案是8輕
if(A3=B3) 答案是4重
if(A3<B3) 答案是7輕
}
if (A2<B2)
{
A3=(3)
B3=(12)
if (A3>B3) 答案是3重
if (A3=B3) 答案是6輕
}
}
同理可得A1<B1的情況,略
if (A1=B1)
{
A2=(1,2,3)
B2=(9,10,11)
if(A2>B2)
{
A3=(9);
B3=(10);
if (A3>B3) 答案是10輕
if (A3=B3) 答案是11輕
if (A3<B3) 答案是9輕
}
if(A2=B2)
{
A3=(1)
B3=(12)
if (A3>B3) 答案是12輕
if (A3=B3) 答案是13(不知輕重)
if (A3<B3) 答案是12重
}
if (A2<B2)
{
A3=(9)
B3=(10)
if (A3>B3) 答案是9重
if (A3=B3) 答案是11重
if (A3<B3) 答案是10重
}
}
其中A,B代表所要稱的兩個集合
寫成程式就看你的了
呵呵,感謝dzy同志對我的疏漏的指正,
--
--
我做了一個解答,希望對大家有所幫助!
三次稱量可以給出的資訊量為3×3×3=27
需要求的不確定資訊量為13×2=26
所以該題有解,順便說明14個球的情況無解
A1=(1,2,3,4);
B1=(5,6,7,8);
if (A1>B1)
{
A2=(1,2,6);
B2=(5,3,13);
if (A2>B2)
{
A3(1);
B3(2);
if (A3>B3) 答案是1重
if (A3=B3) 答案是5輕
if (A3<B3) 答案是2重
}
if (A2=B2)
{
A3=(7)
B3=(8)
if(A3>B3) 答案是8輕
if(A3=B3) 答案是4重
if(A3<B3) 答案是7輕
}
if (A2<B2)
{
A3=(3)
B3=(12)
if (A3>B3) 答案是3重
if (A3=B3) 答案是6輕
}
}
同理可得A1<B1的情況,略
if (A1=B1)
{
A2=(1,2,3)
B2=(9,10,11)
if(A2>B2)
{
A3=(9);
B3=(10);
if (A3>B3) 答案是10輕
if (A3=B3) 答案是11輕
if (A3<B3) 答案是9輕
}
if(A2=B2)
{
A3=(1)
B3=(12)
if (A3>B3) 答案是12輕
if (A3=B3) 答案是13(不知輕重)
if (A3<B3) 答案是12重
}
if (A2<B2)
{
A3=(9)
B3=(10)
if (A3>B3) 答案是9重
if (A3=B3) 答案是11重
if (A3<B3) 答案是10重
}
}
其中A,B代表所要稱的兩個集合
寫成程式就看你的了
呵呵,感謝dzy同志對我的疏漏的指正,
--
--
-
中糧集團筆試歸來
今天中糧筆試,終於可以不去清華了,不過人大好像也不是很好找。本來中午吃飯後準備休息會,3點考試嗎,2點走正好,臨睡前看了一下筆試通知,這一看不要緊,掃到筆試時間竟然是2點開考!趕緊準備一下就出發了,剛出校門就看到有兩輛公車呼嘯而過,只好等下一輛了(沒有足夠的信心打...
-
盛大筆試題--技術類
大概兩週前,盛大叫我去他們公司筆試(技術累的),一共有四題,1,與sql有關的查詢,還要寫一段asp來發布查詢的內容,2,C程式差錯,是兩道指標的題目,主要是錯在臨時變數和只想為止區域,3,C基礎,主要是寫幾個類,體現出繼承,多型等面向物件的特性,4,與socket有關的,好像是先用廣播的方式...
-
中國人民銀行統計筆經
中國人民銀行統計筆經都是統計學原理,考的很基礎一、14個多選,一個一分。考了抽樣、第一類錯誤第二類錯誤、可決係數與相關係數關係、標準差、集中趨勢等基本概念。可惜都忘得差不多了,似是而非,瞎選。。。二、5個判斷題5分。四分位數之類的東西。三、填空,大概一空...
-
今天的benq筆試
今天參加了明基的筆試。這個公司是我們學校最近唯一一個大型公司的專場招聘,機會難得,正好還不限專業,一直等它來,今天終於來了。之前我查了好多關於它招聘的內容,大部分都是去年下半年的資訊。不知道這回一樣不就先準備著了。明基今天下午2.00在我們學校做的宣講。...