subset calculation with intervals

I spotted a couple of typos, and if @Dr.Peterson agrees then perhaps a moderator can correct these in post#20 (and then delete this post)

Any one-pair subset of the n-element set will end either in "_" (in which case there are Tn1T_{n-1} ways to make the rest, which must include one pair); or in "_x" (Tn2T_{n-2} ways); or in "xx" (Sn3S_{n-3} ways, which must not include a pair). So
"_xx" <------- I think there ought to be an underscore before xx

Sn=Tn1+Tn2+Sn3S_n=T_{n-1}+T_{n-2}+S_{n-3}
LHS ought to be TnT_n not SnS_n
Tn=Tn1+Tn2+Sn3T_n=T_{n-1}+T_{n-2}+S_{n-3}
 
I spotted a couple of typos, and if @Dr.Peterson agrees then perhaps a moderator can correct these in post#20 (and then delete this post)


"_xx" <------- I think there ought to be an underscore before xx


LHS ought to be TnT_n not SnS_n
Tn=Tn1+Tn2+Sn3T_n=T_{n-1}+T_{n-2}+S_{n-3}
Correct on both counts. I've been too busy to check everything carefully.

Now if you can work out a single recursion ... I haven't put any time into that.
 
A single recursion for U...
Un=2U(n1)+U(n2)2U(n3)U(n4)wheren4U0=1,U1=2,U2=4,U3=7 U_n=2U_{(n-1)} + U_{(n-2)} - 2U_{(n-3)} - U_{(n-4)} \, \text{where} \, n\ge4 \\ U_0=1, U_1=2, U_2=4, U_3=7
Found by solving this system of equations:-
41 = a + 4 *b + 7 *c + 13 *d + 23 *e
72 = a + 7 *b + 13 *c + 23 *d + 41 *e
126 = a + 13 *b + 23 *c + 41 *d + 72 *e
219 = a + 23 *b + 41 *c + 72 *d + 126 *e
379 = a + 41 *b + 72 *c + 126*d + 219 *e
which gives a=0, b=-1, c=-2, d=1, e=2.

I checked this recursion relation for all values of U up to U20
 
Top