網路城邦
上一篇 回創作列表 下一篇   字體:
對話式推理-2次方和以及1次方和
2009/03/05 03:14:25瀏覽3098|回應3|推薦13

有兩個正整數,數學家甲知道此兩數的平方和,數學家乙知道此
兩數的和,兩人都不知道對方的數但卻知道對方的數所代表的意
義。下面是他們的對話:

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


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


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


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


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


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


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

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


設甲知道的數字是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

( 心情隨筆心情日記 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=Mathplayer&aid=2710577

 回應文章

時和
等級:8
留言加入好友
比你慘
2009/03/06 01:58

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

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

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

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


梅斯普雷爾(Mathplayer) 於 2009-03-07 22:37 回覆:
真是佩服您的毅力!

時和
等級:8
留言加入好友
和猜帽問題+猜數字 用完全相反之方法
2009/03/05 13:53

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

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

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


梅斯普雷爾(Mathplayer) 於 2009-03-05 15:14 回覆:
我承認我有用EXCEL來找答案
梅斯普雷爾(Mathplayer) 於 2009-03-05 15:22 回覆:
就是那圖片裡頭說的50幾組答案.


等級:
留言加入好友
千呼萬喚 使出來
2009/03/05 10:35
這個好!
梅斯普雷爾(Mathplayer) 於 2009-03-05 15:13 回覆:

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

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