Skip to content
Get started

Drawing a grid without lifting the pen

A 3×33\times 3 grid of unit squares is drawn as 24 unit segments (4 horizontal lines and 4 vertical lines, each of length 3). You draw it with a pen: each stroke is a continuous path, and no segment may be traced twice. What is the minimum number of strokes needed?

Show hints (2)+
  1. Count how many segments meet at each point of the grid.
  2. Where must a stroke start or end if an odd number of segments meet at a point?

Answer

Reveal answer →

4

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Prop Trading

Related questions