[go: up one dir, main page]

login
A080583
Number of positions that the 3 X 3 X 3 Rubik cube puzzle can be in after exactly n moves.
3
1, 18, 262, 3502, 46741, 621649, 8240087, 109043123, 1441386411, 19037866206, 251285929522, 3314574738534, 43689000394782, 575342418679410
OFFSET
0,2
COMMENTS
This is different from the sequence giving the number of positions that can be reached in n moves from the start, but which cannot be reached in fewer than n moves (A080601).
A half-turn is considered to be a single move (rather than two moves).
The total number of positions is 901083404981813616.
Relationship with A080601: 243 = 262 - 18 - 1, 3240 = 3502 - 262, 43239 = 46741 - 3502, ...
CROSSREFS
Sequence in context: A078205 A316698 A254248 * A273589 A076693 A083445
KEYWORD
nonn,more
AUTHOR
Alexander D. Healy, Feb 21 2003
EXTENSIONS
Added a(13). Tomas Rokicki, Jul 25 2009
STATUS
approved