Pedagogical Puzzles

New Puzzles

Three puzzles this time, all from the book Elements of the Theory of Computation by Harry Lewis and Christos Papadimitriou.

The links below will show you the "pseudo-latex" files. Click here for a postscript file containing the new puzzles.
Puzzle 1
Puzzle 2
Puzzle 3

On earlier puzzles

Some partial solutions to the two puzzles which appeared in the previous issue:

The links below will show you the "pseudo-latex" files. Click here for a postscript file containing the solutions.
Previous Puzzle 1
Previous Puzzle 2