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.

    e.g.:

    158
    924
    637

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

    gb7nash

    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)

Loading...