十三个球,用天平称3次找出不同球的答案

工作地点:第一份工作网  来源:第一份工作网发布时间:08-02-23 流量人数:

关于十三个球,用天平称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同志对我的疏漏的指正,



内容导航

  • 还没有相关文章

文章评论

共有 最新评论共有 1 位网友发表了评论 查看完整内容 我要说两句