There is a 2 inch grid cube made up of 8 wireframe cubes, each with wire where their edges should be and space in their middle and faces.
The quickest way to get from one vertex to the opposite vertex is 6 inches. How many such paths are there?
Let's see if I can get this formated correctlyThe numbers show the number of shortest paths to each node (vertex). The back side of the cube is to the top left, the front is to the lower right. We're moving from the top, left, back corner to the bottom, right, front corner:
111
  
123
  
136
123
 } }
  
2612
  
  
31230
136
  
  
  
31230
  
  
  
63090
There are 90 shortest paths fron one vertex to the opposite vertex.
(The value for the center node was changed after it was pointed out I messed up in my haste to be the first one with the right answer... Doh!)
Edited on June 8, 2004, 9:04 am

Posted by Erik O.
on 20040608 08:22:02 