You may also like

problem icon

Building Tetrahedra

Can you make a tetrahedron whose faces all have the same perimeter?

problem icon

Ladder and Cube

A 1 metre cube has one face on the ground and one face against a wall. A 4 metre ladder leans against the wall and just touches the cube. How high is the top of the ladder above the ground?

problem icon

Areas and Ratios

What is the area of the quadrilateral APOQ? Working on the building blocks will give you some insights that may help you to work it out.

Eulerian

Stage: 4 Short Challenge Level: Challenge Level:1

For it to be possible to draw a figure without taking the pen off the paper and without drawing along an existing line, there must be either no points or exactly two points in the figure at which an odd number of lines meet.

To see why this must be the case, let us consider one point where lines meet and let us also suppose that we neither start nor end to draw the figure at that point. Since we are not allowed to draw along an existing line and as we 'enter' such a point from one direction, we need to leave it along a different line. So an even number of lines meet at such a point.


If the starting and the end point coincide then this is also a point at which an even number of lines meet. Otherwise, both the starting and the end point are points at which an odd number of lines meet as we leave (enter) this point once without entering (leaving) the point.

We can now check that only the last picture satisfies these conditions and indeed, one can draw it without taking the pen off the paper and without drawing along an existing line.

This problem is taken from the UKMT Mathematical Challenges.