There is a 2 inch grid cube made up of 8 wire-frame 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?

To generalize charlie's formula

For wire frame of dimensions axbxc

The formula is

(a+b+c)!/(a!b!c!)

This can be extended or contracted to more or fewer dimensions as well.

-Jer

Posted by Jer on 2004-06-08 12:18:29