OFFSET
0,5
COMMENTS
a(n) is the number of ordered set partitions of an n-set into 3 sets such that the first and second sets have an odd number of elements, and two elements are selected from the third.
FORMULA
a(n) = binomial(n,2)*(3^(n-2) + (-1)^n - 2)/4.
EXAMPLE
For n = 6, we have the following cases:
{1}, {2}, {(3), (4), 5, 6} (90 of these),
{2}, {1}, {(3), (4), 5, 6} (90 of these),
{1, 2, 3}, {4}, {(5), (6)} (60 of these),
{1}, {2, 3, 4}, {(5), (6)} (60 of these),
where the two elements selected from the third set are in parentheses.
CROSSREFS
KEYWORD
nonn
AUTHOR
Enrique Navarrete, May 26 2024
STATUS
approved