How many paths can you draw on a 3x3 grid of dots without overlapping lines?

  • Level: Undergrad 
  • Thread starter Thread starter moni94
  • Start date Start date
  • Tags Tags
    Combinations
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
2 replies · 3K views
moni94
Messages
8
Reaction score
0
Hi. If you have a 3x3 grid of dots, how many different paths can you draw if you have to go through each dot? There can be crossing lines, but none overlaping.

e.g.:

158
924
637

Sorry for my formulation. I didn't copy this from somewhere, it's a practical problem.
 
Mathematics news on Phys.org

Discussion

You need to define your rules a little more. Can we start from any dot/number? In the example you have, can you go from 9 to 8? Are only horizontal/vertical lines aloud? etc.
 
gb7nash said:
You need to define your rules a little more. Can we start from any dot/number? In the example you have, can you go from 9 to 8? Are only horizontal/vertical lines aloud? etc.

Yes, you can start from any dot and you can have diagonal lines.