十三个球,用天平称3次找出不同球的答案
面试笔试2.18W
关于十三个球,用天平称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同志对我的疏漏的指正,
--
--
-
联想笔经
45道选择题,限时39分钟答完.....选择题中:第一部分25道,限时20分钟,考IQ常见的题目,例如告诉你前面两个,让你推第三个.....第二部分12道,限时7分钟,5个选项让你根据实际的逻辑排出最佳的顺序....第三部分8道,限时12分钟,都是计算题,有一道很经典的小明回家,爸...
-
深圳航空笔试题
深圳航空的笔试题真多,三道题,法律类要翻译一个协议,再指出中方的法律风险;用英文回答一道问题,关于董事会的职能权责的;英翻中,MS从哪个外国网站上弄下来的。截至的时间是4月6号中午。我们耍了点滑头,宿舍三个人都接到笔试,因此分工一人做一道,我负责第一道。之前一直在...
-
浪潮笔试试题回忆
考题发下来之后,大体看了一下,54分的填空选择,26分的编程题,考题涉及的内容比较多,有操作系统,数据库,面向对象,网络模型,C语言基本知识等等,似乎还有一些计算机基础知识,比如win98和win2k谁是16位操作系统,谁是32位操作系统这样的题目。出来之后我问了问工作人员,软件研发...
-
大唐电信笔试题
大唐电信笔试题考试时间一小时,第一部分是填空和选择:1.数列6,10,18,32,?,问?是几?2.某人出70买进一个x,80卖出,90买回,100卖出,这桩买卖怎么样?3.月球绕地球一圈,至少要多少时间?4.7个人用7小时挖了7米的沟,以同样的速度在50小时挖50米的沟要多少人?5.鱼头长9,鱼尾等于鱼头加半个鱼身,鱼...