Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

How many combinations?

  1. Sep 27, 2011 #1
    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.



    Sorry for my formulation. I didn't copy this from somewhere, it's a practical problem.
  2. jcsd
  3. Sep 27, 2011 #2


    User Avatar
    Homework Helper

    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.
  4. Sep 28, 2011 #3
    Yes, you can start from any dot and you can have diagonal lines.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook