肝胆相照论坛

 

 

肝胆相照论坛 论坛 京津冀版 存档 1 给大家来一个有挑战性的题目

给大家来一个有挑战性的题目 [复制链接]

Rank: 6Rank: 6

现金
4090 元 
精华
帖子
1361 
注册时间
2006-1-1 
最后登录
2017-11-17 
11
发表于 2006-4-30 10:21
以下是引用隐身会员?在2006-4-29 11:29:41的发言:
能吃上饭不?[em02][em02]

与标准答案不符,但感觉你说的很有道理,需要评委裁决。

谁来帮忙?

Rank: 7Rank: 7Rank: 7

现金
10631 元 
精华
帖子
5320 
注册时间
2003-9-4 
最后登录
2013-11-5 
12
发表于 2006-4-30 10:40
又有饭局??

Rank: 3Rank: 3

现金
274 元 
精华
帖子
2 
注册时间
2006-4-29 
最后登录
2006-5-11 
13
发表于 2006-4-30 12:23

???

[此贴子已经被作者于2006-4-29 23:46:40编辑过]

Rank: 7Rank: 7Rank: 7

现金
9363 元 
精华
帖子
2171 
注册时间
2005-12-18 
最后登录
2012-7-17 

驴版

14
发表于 2006-4-30 13:44
以下是引用隐身会员?在2006-4-28 23:18:28的发言:
设三人的名字为 A, B, C。问题1,2都问A。

问1:你是恶棍吗?无论你问的是谁,答案都是“不是”。这样你就可以区分“是“或”不是“了。

问2:你是两面派吗?

问3。

1。 如果问2。的答案是 ”不是”,则A是骑士。

2。 如果问2。的答案是“是”, 则A可能是两面派 也可能是恶棍。你再问B,你是两面派吗?你就知道 B 和 C 谁是骑士了。
[em02]

3,回答"不是"的是骑士

Rank: 8Rank: 8

现金
13730 元 
精华
帖子
7314 
注册时间
2006-3-5 
最后登录
2012-6-25 

神仙眷侣 驴版 京津冀运动

15
发表于 2006-4-30 22:13
饭局我比较喜欢
多吃多喝,好好工作,瓦哈哈哈哈哈哈

Rank: 4

现金
960 元 
精华
帖子
243 
注册时间
2005-7-8 
最后登录
2016-3-18 
16
发表于 2006-4-30 23:15

第一遍看的时候,“剩下叫两面派(Knexus),因为他的问答是根据骑士和恶棍的回答来的。用数学的语言来说,就是将另外两个神仙可能做出的解答进行逻辑异或运算(XOR),得出的结果。”这句话一直没有看懂。

查了英文原版题目才发现是:

We want to enter Neverneverland and at the gates we are confronted with three old men. A sign next to them reads in English:

"You can only pass if you identify who are the three before you. One, the Knight always tells the truth, one, the Knave always lies and, one, the Knexus says "yes" if both others would answer the same way and "no" if one of the other men would not answer in the same way as the other(Knexus的回答是:如果Knight和Knave对你问的同一个问题回答一样,则说yes;如果Knight和Knave对你问的同一个问题回答不一样,则说no). Theese wise men know all the languages in the world, they can understand you, but ah, they will not speak in YOUR language".

In short:
A is a liar
B tells the truth
C tells the result between A XOR B

You do not know the language, therefore you do not know the sound of the words "yes" and "no" in their language. You must either do without the meaning or you must infere it.

Come up with three questions you should ask the three men as to identify them.
翻译过来就是:

其中一位Knight总是说真话,另一位Knave总是说假话,最后一位Knexus会根据前两位的回答而说yes或no,也就是说,如果你问:“你是恶棍吗?”这样的问题时,Knight和Knave会回答no,但Knexus会回答yes(因为所谓的XOR是指no XOR no = yes,yes XOR yes = yes,yes XOR no = no,no XOR yes = no)

[此贴子已经被作者于2006-4-30 10:35:56编辑过]

Rank: 4

现金
960 元 
精华
帖子
243 
注册时间
2005-7-8 
最后登录
2016-3-18 
17
发表于 2006-4-30 23:20

隐身会员很聪明,只是题目没看懂,再想想应该就能噌到热J的饭了,加油

试想一下:如果我们问“你是恶棍吗”这样的问题时,3个都回答no,那么Knexus和Knight就没有区别了,因为他们都变成了说真话的。

思路已经很正确了,呵呵

[em02][em02]

Rank: 9Rank: 9Rank: 9

现金
8980 元 
精华
18 
帖子
3101 
注册时间
2004-4-22 
最后登录
2013-7-4 

荣誉之星 电脑大牛

18
发表于 2006-4-30 23:28
以下是引用隐身会员?在2006-4-28 23:18:28的发言:
设三人的名字为 A, B, C。问题1,2都问A。

问1:你是恶棍吗?无论你问的是谁,答案都是“不是”。这样你就可以区分“是“或”不是“了。

问2:你是两面派吗?

问3。

1。 如果问2。的答案是 ”不是”,则A是骑士。

2。 如果问2。的答案是“是”, 则A可能是两面派 也可能是恶棍。你再问B,你是两面派吗?你就知道 B 和 C 谁是骑士了。
[em02]

2 。“如果问2。的答案是“是”, 则A可能是两面派 也可能是恶棍。你再问B,你是两面派吗?你就知道 B 和 C 谁是骑士了。
[em02]”

问b时已经是第三个问题了,如果b 回答否 则b是骑士。如果回答是,则b可能是恶棍或两面派,c是骑士。3个问题问完了仅能判断是谁是骑士。

此答案不能解决问题

蓦然回首 ----------

Rank: 9Rank: 9Rank: 9

现金
8980 元 
精华
18 
帖子
3101 
注册时间
2004-4-22 
最后登录
2013-7-4 

荣誉之星 电脑大牛

19
发表于 2006-4-30 23:30
在我看来 无解
蓦然回首 ----------

Rank: 7Rank: 7Rank: 7

现金
9363 元 
精华
帖子
2171 
注册时间
2005-12-18 
最后登录
2012-7-17 

驴版

20
发表于 2006-5-1 05:02
知道骑士就可以许愿了。
‹ 上一主题|下一主题

肝胆相照论坛

GMT+8, 2024-9-24 10:20 , Processed in 0.014768 second(s), 10 queries , Gzip On.

Powered by Discuz! X1.5

© 2001-2010 Comsenz Inc.