> To Mock a Mockingbird and Other Logic Puzzles: Including an Amazing Adventure in Combinatory Logic (1985, ISBN 0-19-280142-2) is a book by the mathematician and logician Raymond Smullyan. It contains many nontrivial recreational puzzles of the sort for which Smullyan is well known. It is also a gentle and humorous introduction to combinatory logic and the associated metamathematics, built on an elaborate ornithological metaphor.
Here's an example puzzle from the first half (the second half deals with combinatory logic):
> Suppose I offer to give you one of three prizes-Prize A, Prize B, or Prize C. Prize A is the best of the three, Prize B is middling, and Prize C is the booby prize. You are to make a statement; if the statement is true, then I promise to award you either Prize A or Prize B, but if your statement is false, then you get Prize C-the booby prize.
> Of course it is easy for you to be sure to win either Prize A or Prize B; all you need say is: "Two plus two is four." But suppose you have your heart set on Prize A-what statement could you make which would force me to give you Prize A?
Fun book.