古老的問題(改) - 推理遊戲

Jacky avatar
By Jacky
at 2004-11-18T17:55

Table of Contents

※ 引述《SJame (小戴)》之銘言:
: 老師與兩學生甲乙進行一項遊戲:
: 首先,甲乙分別在紙上寫下一個正整數交給老師
: 接著老師在黑板上寫上兩個正整數:
: 一個是兩學生所寫數字的和,一個是老師自己亂寫的數字
: 甲乙知道黑板上的兩數字中有一個是甲乙兩人的數字和,但是不知道是哪一個
: 假設甲乙兩人非常聰明且誠實
: 甲乙也知道對方非常聰明且誠實
: 接著老師問學生甲:你知道乙寫的正整數是多少嗎?
: 若甲回答不知道
: 則老師問學生乙:你知道甲寫的正整數是多少嗎?
: 若乙回答不知道
: 則老師再問學生甲:你知道乙寫的正整數是多少嗎?
: 若甲回答不知道
: 則老師再問學生乙:你知道甲寫的正整數是多少嗎?
: 如此不斷地反覆問下去
: 試證明:總有一天會有一個學生回答:我知道了

狀況一:

請問:學生可以說:「恩,我認為我知道對方寫什麼。」嗎?

如果可以的話,那就可以從1開始。

甲說:我認為乙寫的是1

然後看乙的反應....直到他們都契合為止。

老師寫的數字並不會發生改變。



狀況二:

有一天,某位學生突然煩了....


--

All Comments

Maximum problem

Poppy avatar
By Poppy
at 2004-11-18T17:22
※ 引述《joyboytoy (亂來 XD)》之銘言: : 這種解法的效率在於, 之前算過的東西不用重算 : 譬如c1的値不必去作X1+X2+X3+X4, 而只要 b1+X4 即可 : 等到數列變長, 節省的計算也就越多 : 長度為n的數列只需要 (n-1)^2/2 次的相加 : 以上是用dynamic p ...

古老的問題(改)

Oscar avatar
By Oscar
at 2004-11-18T13:19
老師與兩學生甲乙進行一項遊戲: 首先,甲乙分別在紙上寫下一個正整數交給老師 接著老師在黑板上寫上兩個正整數: 一個是兩學生所寫數字的和,一個是老師自己亂寫的數字 甲乙知道黑板上的兩數字中有一個是甲乙兩人的數字和,但是不知道是哪一個 假設甲乙兩人非常聰明且誠實 甲乙也知道對方非常聰明且誠實 接著老師問 ...

循環小數問題

Xanthe avatar
By Xanthe
at 2004-11-18T11:40
將循環小數 0.9999... 化為分數,請問分母、分子各是多少? - ...

Sandy avatar
By Sandy
at 2004-11-18T10:15
剛剛朋友問我的 有一個大力士要過橋 他有一百公斤重 還有三顆一百公斤的球要搬過去 可是橋只能承受三百公斤重 他要怎麼過去?? 總覺得這題比較像腦筋急轉彎而不是推理 = =.... -- 三餐不旺 福用音樂 成名在旺 福搖直上 休假無 ...

Maximum problem

Olive avatar
By Olive
at 2004-11-18T05:18
※ 引述《Redsuns (ZZZzzz...)》之銘言: : 1. 基本題 : 假設有一數列 {X1,X2,X3,X4,.....Xn} : 請找出一演算法能夠找出一連續的子數列,使他們的和為最大值 : 例: {2,-4,2,5,-2,3,4,-5,3,1} 則其子數列{2,5,-2,3,4}有最大的和 ...