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

By Olive
at 2004-11-18T22:44

Table of Contents

※ 引述《SJame (小戴)》之銘言：
: 老師與兩學生甲乙進行一項遊戲:
: 首先,甲乙分別在紙上寫下一個正整數交給老師
: 接著老師在黑板上寫上兩個正整數:
: 一個是兩學生所寫數字的和,一個是老師自己亂寫的數字
: 甲乙知道黑板上的兩數字中有一個是甲乙兩人的數字和,但是不知道是哪一個
: 假設甲乙兩人非常聰明且誠實
: 甲乙也知道對方非常聰明且誠實

假設寫出來的兩數為A,B (其中A>B)
甲說不知道，表示他的數字小於B
乙說不知道，表示他的數字小於B，且大於A-B
甲說不知道，表示他的數字小於B，大於A-B，且小於2B-A
乙說不知道，表示他的數字小於B，大於A-B，小於2B-A，且大於2A-2B
(重複)

所以這樣下去一定有找到解的一天 ^^

--

Tags: 推理遊戲

All Comments

By Frederic
at 2004-11-19T15:09

hmm...發現有個問題

By Linda
at 2004-11-23T09:40

A,B有公因數的話好像會做不下去...

By Wallis
at 2004-11-27T10:40

hmm，實作一次結果沒問題 ^^;

By Quintina
at 2004-12-02T00:50

不會有問題,相信你自己,你已經做出來了

By Valerie
at 2004-12-04T06:27

我剛剛忘記甲乙兩個人手上都有一個數字 XD

By Donna
at 2004-12-04T23:25

想說有公因數的話上下限最後會卡死 ^^;

By Robert
at 2004-12-09T08:10

這個不賴..

By Hedy
at 2004-12-12T08:22

=.=a 不懂為啥乙知道的大於 A-B.....

By Charlotte
at 2004-12-15T09:58

=.= 懂了...

By Puput
at 2004-12-20T02:45

我不懂....= = 有人願意說明嗎？...

By Lily
at 2004-12-20T06:19

因為如果乙的數字大於B他就知道答案了

Related Posts

古老的問題(改)

By Elma
at 2004-11-18T22:19

※ 引述《lLaK (口海?)》之銘言： : 假設今天甲的數字是 1 : 很巧的，乙的數字也是 1 : 老師愛魯小說相加和為 100 上面這行我看了很久,實在是看不懂 : -andgt;2 100 : 開始猜啦 : 甲想..乙可能是 1 or 99-andgt;不知道 : 乙想..甲可能是 1 ro 99.. ...

古老的問題(改)

By Skylar DavisLinda
at 2004-11-18T22:14

※ 引述《yesyouare (愛的長髮)》之銘言： : 狀況一： : 請問：學生可以說：「恩，我認為我知道對方寫什麼。」嗎？ : 如果可以的話，那就可以從1開始。 : 甲說：我認為乙寫的是1 : 然後看乙的反應....直到他們都契合為止。 : 老師寫的數字並不會發生改變。不行,學生只能回答知道或是不知道 ...

古老的問題(改)

By Hardy
at 2004-11-18T21:22

※ 引述《yesyouare (愛的長髮)》之銘言： : ※ 引述《SJame (小戴)》之銘言： : : 老師與兩學生甲乙進行一項遊戲: : : 首先,甲乙分別在紙上寫下一個正整數交給老師 : : 接著老師在黑板上寫上兩個正整數: : : 一個是兩學生所寫數字的和,一個是老師自己亂寫的數字 : : 甲乙知道 ...

Maximum problem

By Hedy
at 2004-11-18T17:57

space 不給限制的話弄一個 n X n 的空間就可以掃一遍將最大值找出來再由最大值所處的陣列位置得知他是哪到哪的陣列? ※ 引述《Redsuns (ZZZzzz...)》之銘言： : 1. 基本題 : 假設有一數列 {X1,X2,X3,X4,.....Xn} : 請找出一演算法能夠找出一連續的子數 ...

古老的問題(改)

By Jacky
at 2004-11-18T17:55

※ 引述《SJame (小戴)》之銘言： : 老師與兩學生甲乙進行一項遊戲: : 首先,甲乙分別在紙上寫下一個正整數交給老師 : 接著老師在黑板上寫上兩個正整數: : 一個是兩學生所寫數字的和,一個是老師自己亂寫的數字 : 甲乙知道黑板上的兩數字中有一個是甲乙兩人的數字和,但是不知道是哪一個 : 假設甲乙兩人 ...