十三個(gè)球,用天平稱3次找出不同球的答案

字號:

關(guān)于十三個(gè)球,用天平稱3次找出不同球的方法
    我做了一個(gè)解答,希望對大家有所幫助!
    三次稱量可以給出的信息量為3×3×3=27
    需要求的不確定信息量為13×2=26
    所以該題有解,順便說明14個(gè)球的情況無解
    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輕
    }
    }
    同理可得A1    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    }
    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代表所要稱的兩個(gè)集合
    寫成程序就看你的了
    呵呵,感謝dzy同志對我的疏漏的指正,