SOLUTION: A 4x4x4 cube is ruled on all six of its faces with 16 congruent squares. How many paths are there along the faces of the cube from A to B, travelling along the lines and always mov

Algebra ->  Length-and-distance -> SOLUTION: A 4x4x4 cube is ruled on all six of its faces with 16 congruent squares. How many paths are there along the faces of the cube from A to B, travelling along the lines and always mov      Log On


   



Question 1134175: A 4x4x4 cube is ruled on all six of its faces with 16 congruent squares. How many paths are there along the faces of the cube from A to B, travelling along the lines and always moving closer to point B? (Remember, : the paths are drawn on all six faces!)
Here is the link to the diagram : http://tinypic.com/r/166m8si/9

Answer by greenestamps(13198) About Me  (Show Source):
You can put this solution on YOUR website!


To get from A to B, you have to move, in some order, 4 units forward ("F"), 4 units left (L"), and 4 units down ("D").

The number of different paths from A to B is the number of different orders in which you can make those moves. That is, the number of different paths is the number of different ways of ordering the moves FFFFLLLLDDDD.

By a well-known counting principle, the number of different ways to arrange those moves is

12%21%2F%28%284%21%29%284%21%29%284%21%29%29+=+34650

ANSWER: 34,650 different paths. (don't try to count them all......)