The problem is not to find a paradox like the liar, but simply a highly counterintuitive conclusion that it is impossible to announce a surprise exam (or decree a surprise hanging) within a certain time limit.