Timeline for The Second Hardest Logic Puzzle in the World
Current License: CC BY-SA 4.0
24 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 30, 2021 at 17:29 | comment | added | ROX | My answer shows that in lucky cases it can be done in 2 questions. There's another solution where you could solve it by asking 2 distinct questions, asking the same question twice (so that's still 3 questions, just that 2 are the same). | |
| S Jun 30, 2021 at 9:35 | history | suggested | Hemant Agarwal | CC BY-SA 4.0 |
it wasn't clear what "each question can be targetted to multiple people" meant . I removed the ambiguity.
|
| Jun 30, 2021 at 9:34 | review | Suggested edits | |||
| S Jun 30, 2021 at 9:35 | |||||
| Jun 30, 2021 at 9:33 | history | edited | Andrew | CC BY-SA 4.0 |
added 84 characters in body
|
| Jun 30, 2021 at 8:40 | vote | accept | Andrew | ||
| Jun 30, 2021 at 8:40 | comment | added | Andrew | If there is such a proof, I'd like to know about it. | |
| Jun 30, 2021 at 6:38 | comment | added | Saikat | I would like to complement you on your creativity. The two additional people who always say 'yes' or 'no' is a splendid twist. Is there a proof for the lower bound of 3 ? | |
| Jun 28, 2021 at 21:16 | answer | added | ROX | timeline score: 10 | |
| Jun 28, 2021 at 13:59 | comment | added | Arnaud Mortier | The other main difference between this and the Hardest Puzzle is that you can here ask one question to multiple people. This makes it a LOT easier. | |
| Jun 28, 2021 at 11:43 | comment | added | jymbob | @Deusovi due to the ambiguity, that's not a yes/no question. More fully: truth-teller will answer "I don't know", yesser will answer "yes", noer will answer "no", liar will answer something that cannot be true (I'm going to go with "applesauce") and the coin flipper will say either "yes" or "no" | |
| Jun 28, 2021 at 9:27 | history | edited | Andrew | CC BY-SA 4.0 |
added 56 characters in body
|
| Jun 28, 2021 at 3:11 | history | became hot network question | |||
| Jun 28, 2021 at 2:27 | answer | added | Deusovi♦ | timeline score: 43 | |
| Jun 28, 2021 at 0:49 | comment | added | Deusovi♦ | What happens if you ask a question that could go either way (e.g. you ask the truthteller "What would the coin-flipper say if I asked him whether 2+2=4?")? | |
| Jun 27, 2021 at 21:52 | history | edited | Andrew | CC BY-SA 4.0 |
added 33 characters in body
|
| Jun 27, 2021 at 19:09 | history | edited | Andrew | CC BY-SA 4.0 |
added 33 characters in body
|
| Jun 27, 2021 at 19:08 | comment | added | Gareth McCaughan♦ | I think the puzzle statement should say whether each person knows which ones the others are. | |
| Jun 27, 2021 at 17:20 | comment | added | Sagar Chand | I can find 4. I guess others would have figured it out as well. Its just that there is possibility that our flip guy flips for 3 questions and gets same outcome(say HEADS). Then there is no difference between the "flip" guy and the "yes" guy | |
| Jun 27, 2021 at 15:41 | comment | added | Andrew | I have clarified my metric for a single question. One question = one single question that you make, even if multiple guards are intended to answer it. If it still looks intractable, what's the deadline by which I have to post a solution? And do I edit it into the question or post it as an answer? | |
| Jun 27, 2021 at 15:40 | history | edited | Andrew | CC BY-SA 4.0 |
added 52 characters in body
|
| Jun 27, 2021 at 13:54 | comment | added | justhalf | @TakingNotes, hm, yea, on first look it seems impossible. There are 5!=120 possible orders, but 3 yes/no questions cover only 8 possibilities. Would like to see the solution later. | |
| Jun 27, 2021 at 12:50 | history | edited | Andrew | CC BY-SA 4.0 |
added 22 characters in body
|
| Jun 27, 2021 at 12:45 | comment | added | TakingNotes | This seems impossible because there are three people who are completely ambiguous in the answer, and you can only ask 3 questions. If I'm missing something in the question I'd love somebody to point it out for me... | |
| Jun 27, 2021 at 11:42 | history | asked | Andrew | CC BY-SA 4.0 |