十三個球,用天平稱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同志對我的疏漏的指正,
--
--
-
搜狐筆試題目
一、不定項選擇1976年發生的事以下哪個不是中心政治局常委什麼圖片文件格式字節大……二、填空亞運會在那裏舉行?世界五大通訊社新聞基本要素百度CEO是誰,這個我臨時忘了,出來才想起來一個html語言的意思……三、找出標題的毛病並改正……四、十條國內新聞、十條...
-
2006百度筆試題
一、選擇題:15分共10題1.一個含有n個頂點和e條邊的簡單無向圖,在其鄰接矩陣存儲結構中共有____個零元素。A.eB.2eC.n2-eD.n2-2e2.____是面向對象程序設計語言中的一種機制。這種機制實現了方法的定義與具體的對象無關,而對方法的調用則可以關聯於具體的對象。A.繼承(Inh...
-
馬士基筆試經歷--廈門
昨晚還在琢磨到底穿不穿正裝。不過還是比較羞澀不敢穿今天就穿了有領短袖+西褲+皮鞋。。恩一般正式10點多就夥同一羣廈大的一起坐車過去。在國際銀行20樓maersklogetics的office在等候了40多分鐘後終於把我們請進了會議室(期間一直觀察那些staff在office是不是...
-
小議sybase筆試題
sybase:考很多java基礎題,屬於基礎類+職業傾向類的筆試題。不過問題是考得太細節了,居然要你指出在compiletime會出的錯誤……我印象最深的是給了7、8句throw語句,問其中哪個throw拋出的exception需要外部函數聲明throws……這個太無聊了...