wu :: forums « wu :: forums - fork in the road variation » Welcome, Guest. Please Login or Register. Jun 14th, 2021, 6:24pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    medium (Moderators: william wu, Icarus, Grimbal, SMQ, towr, Eigenray, ThudnBlunder)    fork in the road variation « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
riddler358
Junior Member

Posts: 84
 fork in the road variation   « on: May 6th, 2016, 10:38am » Quote Modify

At a fork in the road between two cities, safe city and cannibal city, you see 2 people. One is very wise and always tells the truth, and other person is sneaky and can tell truth or lie, is very smart and have sole intention of tricking you into choosing wrong path. You can ask any number of questions to any one of them or to both of them. What approach you suggest?
 « Last Edit: May 6th, 2016, 10:43am by riddler358 » IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13729
 Re: fork in the road variation   « Reply #1 on: May 6th, 2016, 12:14pm » Quote Modify

I don't think there is a solution. The sneak will just answer any question the way the wise man would if the two cities were swapped. There is no way to distinguish those two possible situations.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #2 on: May 6th, 2016, 10:35pm » Quote Modify

i have few ideas how to approach this problem, maybe none of them works, but i would love to see some ideas of others
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13729
 Re: fork in the road variation   « Reply #3 on: May 6th, 2016, 11:50pm » Quote Modify

Well, unless anyone's ideas work when you replace the sneak by a copy of the wise man from an alternate universe where the position of the two worlds is reversed, you'll be out of luck.
It's a perfectly symmetrical problem.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #4 on: May 7th, 2016, 12:47am » Quote Modify

how about asking question: which way is right? (dual meaning of right)?

how about asking them to duel at chess or some other games whereas wise guy should win without cheating?

 IP Logged
rmsgrey
Uberpuzzler

Gender:
Posts: 2840
 Re: fork in the road variation   « Reply #5 on: May 7th, 2016, 9:10am » Quote Modify

I'm with towr on this one - if the sneaky person is smart enough to know exactly what the wise person would say if the paths were switched, they can always fool you.
 IP Logged
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #6 on: May 8th, 2016, 1:38am » Quote Modify

but can he predict every answer of wise man right away? are only questions allowed with straightforward yes or no answer?
 IP Logged
rmsgrey
Uberpuzzler

Gender:
Posts: 2840
 Re: fork in the road variation   « Reply #7 on: May 8th, 2016, 6:14am » Quote Modify

on May 8th, 2016, 1:38am, riddler358 wrote:
 but can he predict every answer of wise man right away? are only questions allowed with straightforward yes or no answer?

The wise person has to be able to decide what he's going to say - the sneaky person only needs to be able to carry out the same process at least as quickly.
 IP Logged
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #8 on: May 8th, 2016, 2:58pm » Quote Modify

what about topics for which opinion can change?
 IP Logged
dudiobugtron
Uberpuzzler

Posts: 735
 Re: fork in the road variation   « Reply #9 on: May 8th, 2016, 7:54pm » Quote Modify

Just ignore them and plot the path to Safe City using your GPS or google maps.
 IP Logged
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #10 on: May 8th, 2016, 11:52pm » Quote Modify

you don't know which one of these guys controls GSP and google maps
 IP Logged
rmsgrey
Uberpuzzler

Gender:
Posts: 2840
 Re: fork in the road variation   « Reply #11 on: May 9th, 2016, 7:47am » Quote Modify

on May 8th, 2016, 2:58pm, riddler358 wrote:
 what about topics for which opinion can change?

What about them? The sneaky person doesn't even need to perfectly mimic the wise person's responses - they just need to do well enough that you can't tell which is the genuine wise person, and which is the faker...
 IP Logged
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #12 on: May 9th, 2016, 1:38pm » Quote Modify

on May 9th, 2016, 7:47am, rmsgrey wrote:
 What about them? The sneaky person doesn't even need to perfectly mimic the wise person's responses - they just need to do well enough that you can't tell which is the genuine wise person, and which is the faker...

but any difference gives you clues

imagine asking them to paint something or sing a song
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13729
 Re: fork in the road variation   « Reply #13 on: May 9th, 2016, 11:03pm » Quote Modify

on May 9th, 2016, 1:38pm, riddler358 wrote:
 imagine asking them to paint something or sing a song
What sort of song does a wise man compose? What sort of painting does a wise man paint?
And if you can figure that out, why wouldn't the sneak be able to?

Unless you can think of something definite, something testable, that the wise man can do which the sneak can't, then you won't be able to tell them apart with any certainty.

Also consider this, suppose you ask them for the answer to the 100 REM puzzle, and the wise-man gives the correct, but hardly intuitive, answer; and the sneak gives an intuitive, believable (but wrong) answer, then which path do you take?
The sneak has the easier task, because he only needs to convince you. The wise man needs to convince you with the truth. And if politics has taught us anything, it's that people are easily (and often more easily) convinced by things other than the truth.

The fact that the sneak could in theory emulate the wise man from a universe where the two cities are swapped means there is no solution. And the fact he isn't constrained by the truth while trying to convince you means you're totally screwed.
 « Last Edit: May 9th, 2016, 11:25pm by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #14 on: May 9th, 2016, 11:30pm » Quote Modify

i never said you can be sure, sneak cant predict what song wise man will sing and vice versa, i have a feeling that wise man would be better in creating and sneak in copying

you might also try to make sneak angry, ask them "is sneaky one ->insult here<-?", if they both say yes keep em coming, sneaky must copy each answer except valid road answer to fool you, make him sweat for it and make him angry, give him a chance to make mistake
 IP Logged
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #15 on: May 10th, 2016, 8:00am » Quote Modify

BE CAREFUL HERE!
i would ask if they can go to city of safety for the night and come back next morning.
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13729
 Re: fork in the road variation   « Reply #16 on: May 10th, 2016, 9:00am » Quote Modify

I was kind of assuming the sneak was a cannibal, and therefore perfectly willing to walk you to the cannibal city if need be.
But if he's not, and the cannibals would eat him, and he prefers living more than seeing you die, and getting him to do something other than just answering question is valid solution, then I agree that's an option.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #17 on: May 10th, 2016, 11:25am » Quote Modify

even if he was a cannibal, what would they eat if no new wanderers are brought to the city?

just had a thought maybe city of cannibals is empty like room of hungry lions that haven't eaten in 3 years
 IP Logged
rmsgrey
Uberpuzzler

Gender:
Posts: 2840
 Re: fork in the road variation   « Reply #18 on: May 10th, 2016, 12:35pm » Quote Modify

I've always liked the suggestion for dealing with an artistic liar of "Did you know they're giving away free beer in the Safe City?"
 IP Logged
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #19 on: May 10th, 2016, 12:52pm » Quote Modify

on May 10th, 2016, 9:00am, towr wrote:
 and getting him to do something other than just answering question is valid solution,

can you please do that? <- that's a question
 IP Logged
riddler358
Junior Member

Posts: 84
 Re: fork in the road variation   « Reply #20 on: May 11th, 2016, 2:22pm » Quote Modify

i just thought this riddle is really educational
and really cool

did you guys ever encountered such version?

i'm asking cause i kinda had idea of it on my own, and my first intended solution was to ask about "right" way, and this really cool educational solution came later
 « Last Edit: May 11th, 2016, 2:23pm by riddler358 » IP Logged
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy => medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »