Original entry on oeis.org
1, 2, 4, 10, 29, 93, 314, 1086, 3797, 13346, 47063, 166416, 590090, 2098694, 7488519, 26813197, 96354259, 347536624, 1258206722, 4572144768, 16675669693, 61039087954, 224207709627, 826341998343, 3055482044305, 11333152257127, 42161040222916, 157289354573120
Offset: 0
A291292
Necklace Catalan numbers.
Original entry on oeis.org
1, 1, 1, 3, 10, 34, 116, 396, 1353, 4631, 15895, 54757, 189465, 658835, 2303381, 8098783, 28642314, 101894922, 364614216, 1312191768, 4748561094, 17275277322, 63163858146, 232041604038, 856219298484, 3172442815476, 11799466553232, 44041859928944, 164924424558532, 619454123593948
Offset: 0
-
Concatenation([1,1,1,3],List([4..30],n->3^(n-2)+(Sum([0..n-4],i->(3^i)*(2*(n-i-3))/((n-i-1)*(n-i))*Binomial(2*(n-i-2),n-i-2))))); # Muniru A Asiru, Oct 05 2018
-
a:=n->`if`(n<=2,1,`if`(n=2,3,3^(n-2)+add((3^i)*(2*(n-i-3))/((n-i-1)*(n-i))*binomial(2*(n-i-2),n-i-2),i=0..n-4))); seq(a(n),n=0..30); # Muniru A Asiru, Oct 05 2018
# Alternative:
ogf := x -> 3/2 + (x - sqrt(1 - 4*x))*(2*x - 1)/(6*x - 2):
ser := series(ogf(x),x,32):
seq(coeff(ser, x, n), n=0..29); # Peter Luschny, Oct 25 2018
# Derivation of the recurrence (requires Maple 2022):
FormalPowerSeries:-FindRE(3/2 + (x - sqrt(1 - 4*x))*(2*x - 1)/(6*x - 2),x,a(n)); # Georg Fischer, Oct 21 2022
-
Flatten[{1, 1, Table[3^(n - 2) + Sum[3^i*2*(n - i - 3)/((n - i - 1)*(n - i)) * Binomial[2*(n - i - 2), n - i - 2], {i, 0, n - 4}], {n, 2, 30}]}] (* Vaclav Kotesovec, Oct 22 2018 *)
-
a(n) = if (n<=2, 1, if (n==2, 3, 3^(n-2) + sum(i=0, (n-4), (3^i)*(2*(n-i-3))/((n-i-1)*(n-i))*binomial(2*(n-i-2), n-i-2)))); \\ Michel Marcus, Oct 05 2018
Showing 1-2 of 2 results.
Comments