I just remembered about a problem/paradox I read years ago in the fun section of the newspaper, which has had me wondering often times. The problem is as follows:
A maths teacher says to the class that during the year he'll give a surprise exam, so the students need be prepared the entire year. One student starts thinking though:
- The teacher can't wait until the last day of school, because then the exam won't unexpected. So it can't be the last day.
- Since we've removed the last day from the list of possible days, the same logic applies to the day before the last day.
- By applying 1) and 2) we remove all the days from the list of possible days.
- So, it turns out that the teacher can't give a surprise exam at all.
Following this logic, our student doesn't prepare for this test and is promptly flunked when the teacher does give it somewhere during the middle of the year (but that's my own creative addition to the problem).
This problem reminds me about the prisoner's dilemma for finite number of turns - you have to betray at the last turn because tit-for-tat retaliation is no longer relevant (no next turn), but then that means that you have to betray at the turn before that, and so on, until you reach the conclusion that you can't cooperate at all.
So is the student's reasoning correct or not? Mathematically it looks like it should be, but that would imply that surprise exams are not possible (and they are).