OFFSET
0,4
COMMENTS
There are no bicoverings of an n-set with more than n+floor(n/2) blocks.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..808
FORMULA
a(n) = A059443(n,n+floor(n/2)).
EXAMPLE
a(2) = 1: 1|12|2.
a(3) = 4: 1|12|23|3, 1|13|2|23, 1|123|2|3, 12|13|2|3.
a(4) = 3: 1|12|2|3|34|4, 1|13|2|24|3|4, 1|14|2|23|3|4.
MAPLE
a:= proc(n) option remember; `if`(n<5, [1, 0, 1, 4, 3]
[n+1], ((8*n-41)*a(n-1) +(6*n^2-12*n-12)*a(n-2)
-(n-2)*(8*n-17)*a(n-3)) / (6*n-24))
end:
seq(a(n), n=0..30);
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Jul 31 2016
STATUS
approved