Palm User Message Board 首頁 Palm User Message Board
give up phpBB! we must
 
 常見問題常見問題   搜尋搜尋   會員列表會員列表   會員群組會員群組 
 個人資料個人資料   登入檢查您的私人訊息登入檢查您的私人訊息   登入登入 

小小小推理
前往頁面 上一頁  1, 2, 3, 4
 
發表新主題   回覆主題    Palm User Message Board 首頁 -> 吹水 Printable version
上一篇主題 :: 下一篇主題  
發表人 內容
vic_shek
低級老師


註冊時間: 2003-02-25
文章: 4771
來自: 國安局

發表發表於: 2005-06-10 9:57    文章主題: 引言回覆

Aquamarine 寫到:
Statement: P =n and S =P+1 永遠可以prove到valid



不過呢個statement就有D問題喎,
呢個假定係P=n , S=P+1, 咁即係話S一定係大個P.
而條題目度係無講過P大D定係S大D。
唔可以用呢個statement黎做推論
回頂端
檢視會員個人資料 發送私人訊息
Aquamarine
低級老師


註冊時間: 2003-02-10
文章: 1210

發表發表於: 2005-06-10 10:01    文章主題: 引言回覆

vic_shek 寫到:
Aquamarine 寫到:
Statement: P =n and S =P+1 永遠可以prove到valid



不過呢個statement就有D問題喎,
呢個假定係P=n , S=P+1, 咁即係話S一定係大個P.
而條題目度係無講過P大D定係S大D。
唔可以用呢個statement黎做推論


其實因為~~~ Let P=n & S=P-1
When n = 1
P=1 & S=0 已經唔valid

咁by M.I. 唔駛玩落去~
每次只係睇+1就已經Work
回頂端
檢視會員個人資料 發送私人訊息
vic_shek
低級老師


註冊時間: 2003-02-25
文章: 4771
來自: 國安局

發表發表於: 2005-06-10 10:06    文章主題: 引言回覆

Aquamarine 寫到:


我整左個睇唔明既解法係因為發現自己俾條題目玩左~~~

如果佢地互問53round~咁P同S 又係幾多?
MI就係唔想好似你個解決咁列表嘛~~~


呢個列表方式係蠢左D,不過其實你睇番佢地既推考法,可以搵到個快D既諗法既。

引言回覆:
1. S同P講, 我地唔係1
2. P同S講, 我地唔係1,2
3. S同P講, 我地唔係1,2,3
4. P同S講, 我地唔係1,2,3,4
5. S同P講, 我地唔係1,2,3,4,5
6. P同S講, 我地唔係1,2,3,4,5,6
7. S見到P係7. 就知道自己係 8 就講:「我知道喇」
8. P知道S知道自己個數, 就即係7喇 又講:「我知道了」


就以上面既列表為例,其實佢地一直係到儲緊一個「不可能」既Pool。
我地睇到佢每去到幾多found,個pool就會累積同樣found數既數係入面。

好似你講話53found之後S先講:「我知道喇」
佢地「不可能」個Pool就係=<53
所以就即係可以推到S因為見到P係54,所以知道自己係55喇。
一樣可以一步到位。


vic_shek 在 2005-06-10 10:10 作了第 1 次修改
回頂端
檢視會員個人資料 發送私人訊息
vic_shek
低級老師


註冊時間: 2003-02-25
文章: 4771
來自: 國安局

發表發表於: 2005-06-10 10:09    文章主題: 引言回覆

Aquamarine 寫到:

其實因為~~~ Let P=n & S=P-1
When n = 1
P=1 & S=0 已經唔valid

咁by M.I. 唔駛玩落去~
每次只係睇+1就已經Work


之但係S>P既情況的而且確可以出現個喎,係呢個時候又點去分辦呢?
回頂端
檢視會員個人資料 發送私人訊息
Aquamarine
低級老師


註冊時間: 2003-02-10
文章: 1210

發表發表於: 2005-06-10 10:12    文章主題: 引言回覆

vic_shek 寫到:
Aquamarine 寫到:

其實因為~~~ Let P=n & S=P-1
When n = 1
P=1 & S=0 已經唔valid

咁by M.I. 唔駛玩落去~
每次只係睇+1就已經Work


之但係S>P既情況的而且確可以出現個喎,係呢個時候又點去分辦呢?


S>P 咪用左 S=P+1表示囉~
因為其實每個attempt都係將個"底線"推高1
s估既, s就會大過p; p估既, p就會大過s, 你只要睇單雙就知係邊個~
回頂端
檢視會員個人資料 發送私人訊息
vic_shek
低級老師


註冊時間: 2003-02-25
文章: 4771
來自: 國安局

發表發表於: 2005-06-10 10:25    文章主題: 引言回覆

Aquamarine 寫到:

S>P 咪用左 S=P+1表示囉~
因為其實每個attempt都係將個"底線"推高1
s估既, s就會大過p; p估既, p就會大過s, 你只要睇單雙就知係邊個~



sorry係我打錯左, 係S 不過我明你講乜喇.
結果都係一樣,
只要最先開聲果個就係大D數字果個.
回頂端
檢視會員個人資料 發送私人訊息
vic_shek
低級老師


註冊時間: 2003-02-25
文章: 4771
來自: 國安局

發表發表於: 2005-06-10 14:34    文章主題: 引言回覆

vic_shek 寫到:
Q1-d Q先生人有三急要去廁所,擔心會悶親大家,係去廁所之前俾左條題目大家諗下

設有兩個自然數X、Y,2<=X<=Y<=99,S先生知道這兩個數的和S,P先生知道這兩個數的積P,他們二人進行了如下對話:

S:我確信你不知道這兩個數是什麽,但我也不知道。

P: 一聽你說這句話,我就知道這兩個數是什麽了。

S: 我也是,現在我也知道了。

現在你能通過他們的會話推斷出這兩個數是什麽嗎?(當然,S和P先生都是非常聰明的)


仲未有冇人玩題既,快D傾下啦,我諗到頭暈暈了
回頂端
檢視會員個人資料 發送私人訊息
dinorex
低級老師


註冊時間: 2003-09-22
文章: 4674
來自: 食之宇宙

發表發表於: 2005-06-10 14:37    文章主題: 引言回覆

冇時間....... 星期日考試, 未讀過.......
_________________
午餐留個冬瓜盅
汲水屈到離哂譜

http://www.kitehost.com/index.php?u=dinorex731
回頂端
檢視會員個人資料 發送私人訊息 發送電子郵件 參觀發表人的個人網站
Aquamarine
低級老師


註冊時間: 2003-02-10
文章: 1210

發表發表於: 2005-06-10 15:28    文章主題: 引言回覆

呢條唔難, 都係計數... 不過就要計到想死....
S = 4 ~> 198
P = 4 ~> 9702
組合有九千幾個.....慢慢用刪除法喇
(我硬係覺得要用歸納先effective, prove到先型)
回頂端
檢視會員個人資料 發送私人訊息
dinorex
低級老師


註冊時間: 2003-09-22
文章: 4674
來自: 食之宇宙

發表發表於: 2005-06-10 17:05    文章主題: 引言回覆

Aquamarine 寫到:
呢條唔難, 都係計數... 不過就要計到想死....
S = 4 ~> 198
P = 4 ~> 9702
組合有九千幾個.....慢慢用刪除法喇
(我硬係覺得要用歸納先effective, prove到先型)


Aquarmarine, 唔係9801咩 (>= in both cases)?Confused
_________________
午餐留個冬瓜盅
汲水屈到離哂譜

http://www.kitehost.com/index.php?u=dinorex731


dinorex 在 2005-06-10 17:07 作了第 1 次修改
回頂端
檢視會員個人資料 發送私人訊息 發送電子郵件 參觀發表人的個人網站
Aquamarine
低級老師


註冊時間: 2003-02-10
文章: 1210

發表發表於: 2005-06-10 17:07    文章主題: 引言回覆

2G 扒 寫到:
Aquarmarine, 唔係9801咩?Confused


heh, 你o岩~係9801...不過我自己打字時filter左 :p
回頂端
檢視會員個人資料 發送私人訊息
從之前的文章開始顯示:   
發表新主題   回覆主題    Palm User Message Board 首頁 -> 吹水 所有的時間均為 台北時間 (GMT + 8 小時)
前往頁面 上一頁  1, 2, 3, 4
4頁(共4頁)

 
前往:  
無法 在這個版面發表文章
無法 在這個版面回覆文章
無法 在這個版面編輯文章
無法 在這個版面刪除文章
無法 在這個版面進行投票


Powered by phpBB © 2001, 2005 phpBB Group
正體中文語系由 phpbb-tw 維護製作