The houses of Nicholas

Discrete Mathematics Level 1

In Germany, the problem to the right is known as "Das Haus vom Nikolaus." The left diagram is a "house" that can be drawn with a single stroke of a pen (never drawing the same segment twice). A possible solution is on its right.

Which of the diagrams below can be drawn with a single stroke of a pen?

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 7 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.