![]() |
#1
|
|||
|
|||
![]()
No one seems to post puzzles here, but I thought I would try anyway. I'll ship $5 on full tilt to the first person to post a correct solution that I can understand (I reserve judgement of correctness). I've tried to solve this puzzle for a year and I have failed - here goes
On an island there are 100 people each of whom is either a knight or a spy. There are more knights than spies. Knights always answer truthfully, spies may or may not answer truthfully. You (not one of the 100) can ask any person on the island about the nature of some other person on the island (this counts as 1 question). You are allowed 150 questions. Can you definitely determine the nature of all the people on the island? (If no, give an example with proof, if yes give an algorithm for doing it) |
#2
|
|||
|
|||
![]()
yes
ship money to "thrilled" on stars |
#3
|
|||
|
|||
![]()
[img]/images/graemlins/grin.gif[/img]
|
#4
|
|||
|
|||
![]()
This sounds like it would be right up nich's or herbie's alley.
|
#5
|
|||
|
|||
![]()
In other words, it's way way way way WAY over my head.
|
#6
|
|||
|
|||
![]()
yes
I dont think this is so hard <font color="white"> all you do is just ask a few people to tell you about everybody, once you find a "set" of people that seems to be the consensus, then you have it </font> |
#7
|
|||
|
|||
![]()
oh wait- they can only tell you about 1 person, not everybody
damn- I guess that was too easy |
#8
|
|||
|
|||
![]()
no,
<font color="white">cos i can't win teh mopnies any other way</font> i can't currently see how right now |
#9
|
|||
|
|||
![]()
[ QUOTE ]
I'll ship $5 on full tilt to the first person to post a correct solution that I can understand (I reserve judgement of correctness ). [/ QUOTE ] |
#10
|
|||
|
|||
![]()
[img]/images/graemlins/smile.gif[/img]
|
![]() |
|
|