10001110100110101
I might as well put up the full partial solution to the problem I posed a couple of days ago. This solution is basically the solution Laz posted except there are a couple of additions:
Consider:
- A - liar
- B - only lies if hears lie previously
- C - only lies if hears truth previously
Q1 - "After this question, who will lie?"
- A will say C (lie)
- B will say A (truth)
- B will say C (truth)
- C will say A (truth)
- C will say C (truth)
Q2 - "Which way will he say the Tower isn't?"
- Asking A while pointing at B will give the right direction
- Asking B while pointing at C will give the right direction
- Asking B while pointing at A will give the right direction
- Asking C while pointing at B will give the right direction
- Asking C while pointing at C will give the right direction
Because the fifth case is unique (the only case where the Hecker points to him/herself), you can ask a different question "Which way isn't the way to the Tower?"
So, ask Q1. Then ask Q2 to the person you asked Q1 while pointing to the person that they didn't point to (not themselves - except for case 5) - they will point out the correct direction.
I'll post the full solution later.
Thursday, May 18, 2000 at 18:44:37 (UTC)
D'oh! I was so close! I should've explored my solution a little more.. but I gotta say, after three hours or so, I was pretty sick of the problem.
Good teaser though.
Dr. Hwansworth