找灯塔ZT不知道有人贴过吗？

LOTUSEATER · 发表于 2006-11-6 23:23:09

在希德尼亚岛的海岸边，是一个较为平坦的岩石岛，名叫不莱顿，这个岛上只有青草和苔藓。面积大约有 2 公顷（5 英亩）。

岛上只有一座建筑物：即 75 米高的石头灯塔。

上岛的游客想要到灯塔一游，于是沿着某一条路出行。简而言之，他来到一条四叉路口，不知道应该该走哪条路。但是，正如此前旅行社告诉他的一样，他将会发现四个岛上的原著居民，每个人站在一条路旁。游客可以向这四个人打问到灯塔的方向。

但糟糕的是，这些人并非始终都讲真话。一个人始终讲真话。另一个人始终说谎。

第三个人总是真实回答第一个问题，但是此后回答问题的真假则随四个人中回答前一个问题的真假而定，如果前一问题的回答为真则其回答也为真，否则为假。

第四个人回答第一个问题时始终说谎，但是正如第三个人一样，他回答后续问题的真实与否随游客第一个问题的答案真假而定。

找到去灯塔的路最少需要问多少个问题

林大斯 · 发表于 2006-11-10 03:20:41

回复：像绕口令

ob · 发表于 2006-11-10 09:30:01

从题目上看，小岛的面积不大而且是平的，灯塔很高，所以游人可以自己看出来那条路通向灯塔。

如果必须问问题，先问“灯塔是75米吗？”由此分出说真话和说假话的人，然后问说真话的人那条路通灯塔。最多问5次就可以了。

如果语言不同，情况就复杂了。

xlxk · 发表于 2006-11-10 17:58:06

首先，最多三次，你可以问出来：

用两个问题分辨出来谁是总说真话的人（1），第三个问题直接问他方向：

1 2 3 4

1>2,对吗？不对对不对对

2>1,对吗？对不对不对不对

而下面的问题能分辨出第三个人来：

如果我的第一个也就是上一个问题是“1>2,对吗？”，那你们如何回答我的这个问题“2>1,对吗？”？（注意这个是我的第一个问题！！这个问题很别扭，对答题者来说这是第几个问题呢？当然也是第一个！）

1 2 3 4

对对不对对

这样你找出了第三个人，而且他的下一个问题是真，你就可以直接问他了！

Easy · 发表于 2006-11-19 23:15:27

First round:

Ask a (known) question, there must be two Yes and Two No

case 1), if the last one is No, then ask one of the two Yes,
case 1-1) if yes, then he is the one who always tells truth
case 1-2) if no, the the other one always tells truth

case 2), if the last one is Yes, then
case 2-1) if the first one is Yes, then ask one of the No
case 2-1-1) if Yes, he is the one will tell the truth, because
the first one told truth
case 2-1-2) if No, the other No will tell the truth
case 2-2) if the first one is No,???

ask5____ · 发表于 2006-11-19 23:36:58

Ask a known question,

if the first answer is Yes, then ask one of the two No again, you will know who will always tell the truth since the first one told the truth, total question = 4 + 1 + 1 = 6

and if the first answer is No, then ask a known but false question to the rest of them,
if the last answer is Yes, which is a lie, then ask a known true question to one of the two No
the one said yes is the one who always tells truth, total = 4 + 1 + 1 = 6
if the 2nd or the 3rd said Yes, then ask the last one how to get there, total = 3 + 1 = 4

ask5____ · 发表于 2006-11-19 23:49:33

Y N N Y 4 times
================
Y Y N N
- - Y - 6 times
================
Y N Y N
- - - Y 6 times
================

N Y2 N2 3 times
=================
N N2 Y2 N2 4 times
===================
N N2 N2 Y2
- Y - - 6 times
==================

where
N(2)=no answer to true(false) question
Y(2)=yes answer to true(false) question

So_easy · 发表于 2006-11-20 00:02:24

1) Yes No No
==>>> ask the last one: 4 times

2) Yes Yes
==>>> ask the first one again: 3 times

3) Yes No Yes
==>>> ask the first one again: 4 times

Simplified · 发表于 2006-11-20 00:06:00

1) Yes
==>>> ask the 1st man: 2 times

2) No Yes
==>>> ask the 2nd man: 3 times

3) No No
==>>> ask the third man: 3 times

LOTUSEATER · 发表于 2006-11-20 16:58:08

好多新来的高手

欢迎来我们家

		自动登录	找回密码
密码			立即注册

动态微博

找灯塔ZT不知道有人贴过吗？

回复：像绕口令

回复：找灯塔ZT不知道有人贴过吗？

两次！回复：找灯塔ZT不知道有人贴过吗？

回复：两次！回复：找灯塔ZT不知道有人贴过吗？

回复：找灯塔ZT不知道有人贴过吗？

回复：回复：找灯塔ZT不知道有人贴过吗？

回复：找灯塔ZT不知道有人贴过吗？

1) yes [2 times] 2) No, Yes [3 times] 3) No, No [3

好多新来的高手[:-Q]欢迎来我们家[@};-]