3 ms·
Yup, without a critical assumption - each "I don't know eliminates a potential solution" - it's not solvable because there is no new information when someone sa
by refurb 5y ago
Yup, without a critical assumption - each "I don't know eliminates a potential solution" - it's not solvable because there is no new information when someone says "I don't know the answer"
- rcxdude 5y agoThe only critical assumptions are that they are aware of the details of what both of them have been given and that if they could have known the answer they would say so (i.e. that they are being perfectly logical and not making a mistake). The fact that this eliminates potential solutions is a consequence of that and the problem as set out. The whole puzzle hinges the fact that one person not knowing the answer from the part they are given (and the knowledge that the other person does not know after each step) constrains (i.e. gives information on) the answer. (but it is correct that as stated you could not derive all pairs of numbers this way: the puzzle gives you a sequence for which the pair is knowable)
- vintermann 5y agoFor N=100, though, they could know beforehand that potential solutions are eliminated at least the first 15 times someone says "I don't know". For any N, it should be possible to work out the longest such a game could go on (until one of them says, "I don't know, and I don't know any more from your last statement").
- refurb 5y agoI would assume it hinges on the fact that when one party says "I don't know the answer" then they are eliminating a possibility (which isn't intuitive at all with that answer).
- vintermann 5y agoI believe (I could be wrong here, I haven't rigorously checked this) that when the numbers are less than 100 and both parties know this, there will always be a possibility eliminated by a "I don't know" statement.
- caf 5y agoAfter the round in the posed problem, it reaches a stalemate. If Peter had said "I don't know the numbers" at the end there, Sandy can exclude the possibility that the numbers were 77 and 84. However, at this point Peter already knows that Sandy still doesn't know the numbers: Even if the sum Sandy was told was 161, there are still five remaining live possibilities for that sum (62 + 99, 65 + 96, 70 + 91, 76 + 85 and 80 + 81), so Peter gains no new information from Sandy's next statement that Sandy does not know the numbers.