OFFSET
3,1
LINKS
Alois P. Heinz, Table of n, a(n) for n = 3..110
EXAMPLE
a(3) = 2: (312,312), (321,321).
a(4) = 8: (3124,3124), (3142,3142), (3142,3241), (3214,3214), (3241,3142), (3241,3241), (3412,3412), (3421,3421).
MAPLE
b:= proc(u, o, h) option remember; `if`(u+o=0, 1,
add(add(b(u-j, o+j-1, h+i-1), i=1..u+o-h), j=1..u)+
add(add(b(u+j-1, o-j, h-i), i=1..h), j=1..o))
end:
a:= n-> (k-> b(k-1, n-k, n-k))(3):
seq(a(n), n=3..20);
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Oct 26 2018
STATUS
approved