[轉錄] 邏輯推理題(兩人猜數) - 拼圖

Noah avatar
By Noah
at 2009-03-20T01:17

Table of Contents

我想了一下(其實快三個鐘頭)
我認為這題無解

因為A說了三次我不知道
代表平方和的解 至少要有三組(原因後表)

根據R大提供的數值 平方和有三組解的值
至少為325(至少要比325還大)
但是平方和=325的值

325=1^2+18^2 (數字和=19)
=6^2+17^2 (數字和=23)
=10^2+25^2(數字和=35)

但是平方和有三組解的值 數字和相同而有重複平方和的解
皆至少三組

舉例來說
數字和=19的值中
8^2+11^2=4^2+13^2=185
6^2+13^2=3^2+14^2=205
5^2+14^2=10^2+11^2=221
3^2+16^2=11^2+12^2=265
1^2+18^2=6^2+17^2=10^2+25^2=325

也就是說 如果A拿到的數字是325
B拿到的數字是19
B推想的數據組會有五個 以連續三次不是 不足以判定答案
所以

無解

以下 開始解釋 為何我認為
說三次不知道 才能推測得答案 代表平方和的解 至少要有三組

(我先說 過程很長)

舉一個數字比較簡單的例子好了

若平方和=85

則85=2^2+9^2 (數字和=11)
=6^2+7^2 (數字和=13)

而數字和=11 重複數字和 的解
4^2+7^2=1^2+8^2=65 (後者數字和=9)
9只有一組解
2^2+9^2=6^2+7^2=85 (後者數字和=13)
13有三組解

所以當A拿到85時 他會思考 發現有兩組解
(1) 2^2+9^2 (數字和=11)
(2) 6^2+7^2 (數字和=13)

所以他說 我不知道答案 (A第一個不知道)

假設 B拿到的數字是 11
他發現 也有兩組解

(1) 4^2+7^2=1^2+8^2=65
(2) 2^2+9^2=6^2+7^2=85

也就是說 B會推測 A拿到的數字不是85就是65
但是 B還是不知道答案 (B第一個不知道)

因為 無論是數字和為11或13 皆符合兩組解以上的敘述
所以 即便 B說我不知道答案 A也無法更進一步判斷

所以他說 我不知道答案 (A第二個不知道)

輪到B了 此時B會思考 如果A手上的數字是65
當我第一次說 我不知道答案 他就會知道 我手上的數字不是9
因為如果我手上的數字是9 那我就會知道答案
(因為 數字和=9 平方和有重複的情況只有一種
就是 4^2+7^2=1^2+8^2=65 (後者數字和=9) )


既然 所以如果 A手上的數字是65 當我說完我不知道之後
A 就會知道 我手上的數字是11
則A就會知道答案 然而 他說他不知道 代表A手上的數字是85
所以 B 會說 我知道答案了

因此 當答案為2和9時 (平方和有兩組解)
回答過程為

A 我不知道
B 我不知道
A 我不知道
B 我知道了


根據第一個例子 做更複雜的討論

若平方和=85

則85=2^2+9^2 (數字和=11)
=6^2+7^2 (數字和=13)

而數字和=11 重複數字和 的解
4^2+7^2=1^2+8^2=65 (後者數字和=9)
9只有一組解
2^2+9^2=6^2+7^2=85 (後者數字和=13)
13有三組解

而數字和=13 重複數字和 的解
6^2+7^2=2^2+9^2=85 (後者數字和=11)
11有兩組解
1^2+12^2=8^2+9^2=145 (後者數字和=17)
17有三組解
2^2+11^2=5^2+10^2=125 (後者數字和為15)
15只有一組解

所以當A拿到85時 他會思考 發現有兩組解
(1) 2^2+9^2 (數字和=11)
(2) 6^2+7^2 (數字和=13)

所以他說 我不知道答案 (A第一個不知道)

假設 B拿到的數字是 13
他發現 會有三組解

(1) 6^2+7^2=2^2+9^2=85
(2) 1^2+12^2=8^2+9^2=145
(3) 2^2+11^2=5^2+10^2=125

也就是說 B會推測 A拿到的數字不是85就是145或125
但是 B還是不知道答案 (B第一個不知道)

因為 無論是數字和為11或13 皆符合兩組解以上的敘述
所以 即便 B說我不知道答案 A也無法更進一步判斷

所以他說 我不知道答案 (A第二個不知道)

輪到B了 此時B會思考 如果A手上的數字是125
當我第一次說 我不知道答案 他就會知道 我手上的數字不是15
因為如果我手上的數字是15 那我就會知道答案
(因為 數字和=15 平方和有重複的情況只有一種
就是 2^2+11^2=5^2+10^2=125 (後者數字和=15) )

所以如果 A手上的數字是125 當我說完我不知道之後
A 就會知道 我手上的數字是13
則A就會知道答案 然而 他說他不知道 代表A手上的數字不是125

但是不是125 可能是85或145 所以B還是不知道答案
所以 B會說 我不知道答案 (B 第二個不知道)

這時 又輪回A了
A 會想 如果B手上的數字是11 則B會知道答案
(第一個例子)
但是 B說他不知道 代表他手上的數字是13

所以 A就會知道 答案是 6和7

所以 當答案是6和7時 (平方和有兩組解)
回答過程為

A 我不知道
B 我不知道
A 我不知道
B 我不知道
A 我知道了

綜上所述 因此我認為 要讓A說三個我不知道 才知道答案
至少平方和 要有三組解

因此 (平方和至少要大於325)
故 我以為
此題無解

--
Tags: 拼圖

All Comments

Eden avatar
By Eden
at 2009-03-24T23:06
http://www.yll.url.tw/viewtopic.php?t=35138 之前有貼了
這題應該是有解的哦^^ 不過,這題的確要花好幾個小時-.-"
Kyle avatar
By Kyle
at 2009-03-29T15:03
我有看過那解法,可是他是在假設有解的情況下,以刪去法得出
Andrew avatar
By Andrew
at 2009-04-03T09:53
的結論,可是萬一我是對的,真的沒有解,那他的前提就錯了
Queena avatar
By Queena
at 2009-04-07T05:22
(8,9) 的情況的確是 A 會在第四次知道
Adele avatar
By Adele
at 2009-04-11T04:55
而網頁上的解法並不需要假設有解存在 :3
Queena avatar
By Queena
at 2009-04-12T12:43
我又算了一下 我發現8和9的確是對的 可是我發現 10和12
Olivia avatar
By Olivia
at 2009-04-15T22:20
好像也是一組解 有人要8和9完整過程的推導嗎?(累)
Caroline avatar
By Caroline
at 2009-04-19T20:17
打錯了 是12和14 可能為另一組解
Puput avatar
By Puput
at 2009-04-22T23:12
搞的我想寫一組程式去當學數家了....

[請問] 古典邏輯推理(三人猜色之變形)

Eden avatar
By Eden
at 2009-03-19T10:20
※ 引述《puzzlez (渴望一份好工作)》之銘言: : ※ [本文轉錄自 ask 看板] : 作者: solid9527 (這就是蛇啊!) 看板: ask : 標題: [請問] 古典邏輯推理 : 時間: Wed Mar 18 23:09:09 2009 : 古典邏輯推理 : 箱子中共有3顆藍球 2顆紅球 ...

[請問] 古典邏輯推理(三人猜色之變形)

Jessica avatar
By Jessica
at 2009-03-19T09:43
※ 引述《puzzlez (渴望一份好工作)》之銘言: : ※ [本文轉錄自 ask 看板] : 作者: solid9527 (這就是蛇啊!) 看板: ask : 標題: [請問] 古典邏輯推理 : 時間: Wed Mar 18 23:09:09 2009 : 古典邏輯推理 : 箱子中共有3顆藍球 2顆紅球 ...

[請問] 古典邏輯推理

David avatar
By David
at 2009-03-19T08:15
※ [本文轉錄自 ask 看板] 作者: solid9527 (這就是蛇啊!) 看板: ask 標題: [請問] 古典邏輯推理 時間: Wed Mar 18 23:09:09 2009 古典邏輯推理 箱子中共有3顆藍球 2顆紅球 1顆黃球,大毛 二毛 三毛 四毛 每個人各抽一顆球放在頭 上 只能看到別人的 ...

黑白棋 詰棋011

Joe avatar
By Joe
at 2009-03-18T16:25
我在PlayOK的棋譜 okokkoko(黑) VS taiwan(白) okokkoko是韓國人 taiwan是我 ***ˋ(  ̄▽ ̄)ˊ*** 一開始的手順如下 黑 白 黑 白 黑 白 1. f5 f6 11. e2 f1 21. d7 g6 ...

黑白棋 詰棋011

Mary avatar
By Mary
at 2009-03-17T13:12
我在PlayOK的棋譜 okokkoko(黑) VS taiwan(白) okokkoko是韓國人 taiwan是我 ***ˋ(  ̄▽ ̄)ˊ*** 一開始的手順如下 黑 白 黑 白 黑 白 1. f5 f6 11. e2 f1 21. d7 g6 ...