Results 1 to 8 of 8

Math Help - Islander problem

  1. #1
    Senior Member
    Joined
    Jan 2009
    Posts
    296

    Islander problem

    You are on an island with three tribes. One always tells the truth, one always lies, and one gives an answer randomly (like a flip of a coin, truth or lie)..


    What are TWO (if possible) yes or no questions that you can direct to two different tribe members or to the same tribe member to determine which way to go..
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,598
    Thanks
    1421
    Quote Originally Posted by zhupolongjoe View Post
    You are on an island with three tribes. One always tells the truth, one always lies, and one gives an answer randomly (like a flip of a coin, truth or lie)..


    What are TWO (if possible) yes or no questions that you can direct to two different tribe members or to the same tribe member to determine which way to go..
    ?? Wouldn't that depend on which way you want to go?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jan 2008
    Posts
    154
    It would depend who you asked right? If you asked the tribe that always told the truth, then you would get a reasonable answer (e.g. suppose you want to get North). So you could ask the same question twice.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Jan 2009
    Posts
    296
    Maybe it wasn't clear. One road leads to heaven, one to hell. You want heaven.


    The three tribes are indistinguishable. What are two questions to ask?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Jan 2008
    Posts
    154
    Quote Originally Posted by zhupolongjoe View Post
    Maybe it wasn't clear. One road leads to heaven, one to hell. You want heaven.


    The three tribes are indistinguishable. What are two questions to ask?
    1. Are you a liar for saying that road A leads to heaven?

    2. Are you telling the truth for saying that road B leads to hell?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Senior Member
    Joined
    Jan 2009
    Posts
    296
    Can you explain that? What if the random guy is answering that, how will you know. Doesn't sound correct to me, but maybe with some explanation,
    Follow Math Help Forum on Facebook and Google+

  7. #7
    oqd
    oqd is offline
    Newbie
    Joined
    Mar 2009
    Posts
    3

    an interesting point

    to make it simple, you've got a, b and c. They live on an island, therefore they know each other.
    If there were just a liar and a truth talker you could ask what the other guy would say.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    oqd
    oqd is offline
    Newbie
    Joined
    Mar 2009
    Posts
    3

    not there yet, but

    we are talking about three tribes
    Therefore you might ask:
    if I ask x people from tribe a, y people from tribe, z people from tribe c ...

    In this way using the fact of numbers to ask a repetuous question...

    And, because of the fact that the half-half tribe would awnser the question 50% of the times truthfully (with a margin of error) this is also checkable for x, y, z large

    As I said, not there yet...
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum