十三個球，用天平稱3次找出不同球的答案

時間：2024-09-01 15:45:02 面試筆試我要投稿

相關推薦

十三個球，用天平稱3次找出不同球的答案

關于十三個球，用天平稱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 }
if (A2=B2)
{
     A3=(7)
     B3=(8)
     if(A3>B3) 答案是8輕
     if(A3=B3) 答案是4重
     if(A3 }
if (A2 {
     A3=(3)
     B3=(12)
     if (A3>B3) 答案是3重

     if (A3=B3) 答案是6輕
}
}
同理可得A1if (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   }
   if(A2=B2)
   {
     A3=(1)
     B3=(12)
     if (A3>B3) 答案是12輕
     if (A3=B3) 答案是13(不知輕重)
     if (A3   }
   if (A2 {
     A3=(9)
     B3=(10)
     if (A3>B3) 答案是9重
     if (A3=B3) 答案是11重
     if (A3
}
}
其中A,B代表所要稱的兩個集合
寫成程序就看你的了
呵呵，感謝dzy同志對我的疏漏的指正，

--

--

【十三個球，用天平稱3次找出不同球的答案】相關文章：

明天平安面試02-23