Drawing Mercedes Logo With a Single Stroke – And Why You Should Not Sleep in Your Maths Class

The fun

It’s the new year. We had the winter break, and what do you do when your kids are at home for two weeks? They get on their iPads and, of course, watch YouTube Kids (Blippi, Bluey, and oh so many more).

But it’s the new year, so I want to change.

I want to find something fun, such as IQ games. Active entertainment (drawing, creating, solving problems) is better for kids than passive entertainment (watching videos).

So, I found an IQ game app.

The first quiz is: “Draw the Mercedes Benz logo with a single stroke”. Basically, without lifting the pen, draw this shape:

The frustration

So I did it for the kids first. Of course, Daddy can do anything, right?

But I failed at first attempt. Oopsie.

I tried.

Again.

And again.

And again.

Still failed. What? I cannot solve an IQ test from a kid app.  I got annoyed.

The solution

I looked closer: it was a graph with nodes (the red dots) and edges (black lines connecting the nodes). If I want to draw it with a single stroke, I have to find a path that visits each edge exactly once.

So it’s a graph problem. Then my foggy memory recalled what I learned in my Math/Computer Science classes 20 years ago: to find an Eulerian Path (a path that visits all edges exactly once) in a graph, the graph must have exactly zero or two “odd” nodes (an odd node is a node with an odd number of edges connected to it). This problem is similar to the Seven Bridges of Konigsberg problem.

The Mercedes Benz is a graph with 4 “odd” nodes, so according to Euler, there is no Eulierian path.

Voila: it is impossible to draw a Mercedes Benz with a single stroke.

Problem solved (kind of :p).

———————————-

Now, I’m faced with a greater challenge—how to explain it to my five-year-old. :p? I’ll tell you in the next post.

 

One thought on “Drawing Mercedes Logo With a Single Stroke – And Why You Should Not Sleep in Your Maths Class

Leave a reply

  • Default Comments (1)
  • Facebook Comments

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.