Would seven expeditioners have been enough if both liars definitely will lie about whether they find the exit?
No, then some pair of paths would have been explored by four people or fewer and that’s not enough if there are two liars in the group
No, no odd number will work
Yes
If you had divided up the expeditioners into groups of four and four, you had explored one path, and one group of four went down a second path, one group down a third path, and you had left one group unexplored, in which situations would you not know which path to escape from?
All members of both groups said they didn’t find the path
All members of one group said they didn’t find the path, but the other group was divided two vs. two
All members of one group said they didn’t find the path, but the other group was divided three vs. one, with the three saying they didn’t find the exit
All members of one group said they didn’t find the path, but the other group was divided three vs. one, with the three saying they did find the exit
If you had faced five paths, what is the smallest number of people you would have needed to be sure to find a way out?
8
9
10
11
If there were one potential liar and four paths, what is the smallest number of people you would have needed to be sure to find a way out?
4
5
6
7
If there were three potential liars and four paths, what is the smallest number of people you would have needed to be sure to find a way out?
12
