OFFSET
0,2
COMMENTS
Rotations or reflections are counted as different paths. For example, when n=1 then there are six paths from (0,0,0) to (2,2,2) using one step in each direction; these six paths would correspond to the six permutations of x,y,z, which are xyz, xzy, yxz, yzx, zxy, zyx. If we discount rotations then there would be just two paths: xyz and xzy. If we discount reflections, there would be just one path: xyz.
EXAMPLE
For n=2, we consider all possible paths from (0,0,0) to (4,4,4) involving two steps in each coordinate direction. We can begin this count by considering all the ways to arrange two x's, two y's, and two z's without consecutive terms; there are 30 such ways because A110706(2) = 30. Then, for the two x's which represent the two steps in the x-direction, they need to add up to 4 and there are three such ways (1+3, 2+2, and 3+1). Likewise there are three ways for the y's and likewise three ways for the z's. Hence, in total, we have 3*3*3*30 = 810 ways to move from (0,0,0) to (4,4,4) with two steps in each direction with no two consecutive steps in same direction.
CROSSREFS
KEYWORD
nonn
AUTHOR
Greg Dresden and Snezhana Tuneska, Sep 07 2023
STATUS
approved