2 ms·
I don't think this proof works, or maybe it embeds the assumption that "Paula is actually doing what she says she is doing" so far up that I can't see it. If V
by patio11 17y ago
I don't think this proof works, or maybe it embeds the assumption that "Paula is actually doing what she says she is doing" so far up that I can't see it.
If Victor chooses a row, I tell him "123456789". Victor accepts because each number appears once.
If Victor chooses a column, I tell him "123456789". Victor accepts because each number appears once.
If Victor asks to see my permutation, I return the actual problem. Victor accepts because that is a valid permutation of the actual problem.
Sure, I had to precompute the answer and put it in lock boxes, but since he only gets to see one lockbox per run I don't have to make the lockboxes internally consistent, do I? After all, I am a wicked woman trying to deceive Victor into thinking that I have solved his Sudoku puzzle.
(If you think Victor will eventually clue into me always choosing the same "random" permutation such that he gets 123456789 as the result, then you're giving Victor an awful lot of credit for what is essentially a math proof. Regardless, I can randomize any of my lockboxes by the same logic.)
- praptak 17y ago"Sure, I had to precompute the answer and put it in lock boxes, but since he only gets to see one lockbox per run I don't have to make the lockboxes internally consistent, do I?" Yes you do. The lockboxes must be filled before Victor makes his choice, you cannot change their contents afterwards. Therefore, you cannot return the actual problem when he chooses that and 12345678 when he chooses a row or column. That would require changing the boxes after his choice. Also, if all rows contain 12345678 (same order), then columns contain 111111111, 222222222, ...., 999999999, not 12345678.
- patio11 17y agoAhh, I get it now: the problem supposes there are 81 lock boxes and 28 keys. Each key opens the appropriate 9 lock boxes. Victor gets to pick one key and see the 9 appropriate boxes, after I have stuffed all the boxes. I had thought there were 28 lock boxes and Victor gets to see one of them, after I have stuffed all the boxes.