1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: How many combinations?
  1. How Many? (Replies: 0)

  2. Dice - how many walls? (Replies: 6)