對話式推理-2次方和以及1次方和 - 梅斯普雷爾的數學世界 - udn部落格
梅斯普雷爾的數學世界
作家:梅斯普雷爾
文章分類
    Top
    對話式推理-2次方和以及1次方和
    2009/03/05 03:14:25
    瀏覽:3454
    迴響:3
    推薦:13
    引用0
    有兩個正整數,數學家甲知道此兩數的平方和,數學家乙知道此
    兩數的和,兩人都不知道對方的數但卻知道對方的數所代表的意
    義。下面是他們的對話:

    甲:「我無法確定這兩數的值。」


    乙:「我無法確定這兩數的值。」


    甲:「我無法確定這兩數的值。」


    乙:「我無法確定這兩數的值。」


    甲:「我無法確定這兩數的值。」


    乙:「我無法確定這兩數的值。」


    甲:「現在我知道這兩數的值了。」

    試從上述對話中判定兩整數之值。


    設甲知道的數字是A,乙知道的數字是B 先設定A<1000

    第一回合

    甲:「我無法確定這兩數的值。」

    如果這時甲可以答出,那A=只有1種平方和表示法的數字.
          2   2
    例如:5=1  +2  這類的數字.

    而甲無法答出,表示A不是這類的數字.這類的數字超多,所以我就不一一列舉了

    底下是刪除後A可能的答案

    底下是刪除後B可能的答案

    而這個訊息,甲知道 乙也知道

    乙:「我無法確定這兩數的值。」

    在得知甲無法得到答案後,如果乙這時可以答出來,表示乙知道的數字是必須知道甲不能答出後,刪掉一個答案而能答出的答案

    可能的答案在圖片裡頭

    而乙不能答出,表示B≠9,15,16,20

    第二回合

    甲:「我無法確定這兩數的值。」

    在知道B≠9,15,16,20這個訊息後,甲可以在這個回合答出來的答案如下

    而甲不能答出,表示A≠65,125,135,250

    乙:「我無法確定這兩數的值。」

    在知道A≠65,125,135,250,乙可以在這個回合答出來的答案如下

    而乙不能答出,表示B≠11,14,22

    第三回合

    甲:「我無法確定這兩數的值。」

    在知道B≠11,14,22,甲可以在這個回合答出來的答案如下

    而甲不能答出,表示A≠85,170,260

    乙:「我無法確定這兩數的值。」

    在知道A≠85,170,260,乙可以在這個回合答出來的答案如下

    而乙不能答出,表示B≠13,18

    第四回合

    甲:「現在我知道這兩數的值了。」

    在知道B≠13和18後,甲可以答出的答案如圖所示

    有兩組答案

    更正,確實只有一組答案,我漏算了

             2  2
    B=22 A=21 +1  這組,所以推理過程有誤

              2  2
    答案A=145=8 +9

    B=8+9=17

    回應
    迴響(3) :
    3樓. 時和
    2009/03/06 01:58
    比你慘

    用手畫格子建一個20x20的上三角矩陣,右邊再延伸至28,成一倒立三角形,每一格子內填 a^2 + b^2 之值。

    在所有格子中若數值有重複出現者則圈起來,這表示是 A 無法判斷者。

    再 check "a + b = i" 的每一條直線 for different i。若有兩個圈在同一直線上則 i 代表示 B 無法判斷者。

    光填這格子就整得我半死,到現在還沒填完,看起來若是用手算,三天三夜都搞不定。所以說,比你慘


    真是佩服您的毅力! 梅斯普雷爾2009/03/07 22:37回覆
    2樓. 時和
    2009/03/05 13:53
    和猜帽問題+猜數字 用完全相反之方法

    猜帽問題+猜數字 是由一個根往外長。

    這題目卻像是得從一大堆果子中,刪除不合的,最後才找到那個果子。

    這題目需要計算器幫忙,一開始的candidates太多了。


    我承認我有用EXCEL來找答案 梅斯普雷爾2009/03/05 15:14回覆
    就是那圖片裡頭說的50幾組答案. 梅斯普雷爾2009/03/05 15:22回覆
    1樓.
    2009/03/05 10:35
    千呼萬喚 使出來
    這個好!

    算完後 覺得很後悔....

    因為我的物理還沒有被準備好

    梅斯普雷爾2009/03/05 15:13回覆
    發表迴響

    會員登入