The road to solving a combinatorial problem is strewn with pitfalls

In this paper we examine typical difficulties involved in solving a combinatorial problem, and demonstrate them throughout the solution of the “Problem of the misaddressed letters”. We focus on difficulties of two sorts: Those which stem from the fact that a combinatorial problem is usually an infinite set of problems, and others which are involved in finding a systematic approach to their...