A274065 T(n,k)=Number of nXk 0..2 arrays with no three equal values forming an isosceles right triangle, and new values introduced in 0..2 order.
1, 2, 2, 5, 9, 5, 14, 50, 50, 14, 41, 285, 264, 285, 41, 122, 1617, 435, 435, 1617, 122, 365, 9188, 546, 8, 546, 9188, 365, 1094, 52193, 1209, 1, 1, 1209, 52193, 1094, 3281, 296511, 3272, 0, 0, 0, 3272, 296511, 3281, 9842, 1684466, 8412, 0, 0, 0, 0, 8412, 1684466, 9842
Offset: 1
Examples
Some solutions for n=4 k=4 ..0..1..0..2. .0..1..2..1. .0..0..0..1. .0..1..1..2. .0..0..1..1 ..2..2..2..0. .1..0..0..0. .2..2..2..1. .1..0..2..1. .2..1..0..2 ..1..1..1..0. .1..2..2..2. .1..1..1..2. .2..0..2..0. .2..1..0..2 ..0..2..0..1. .2..1..0..1. .0..0..0..2. .1..0..2..1. .2..1..0..2
Links
- R. H. Hardin, Table of n, a(n) for n = 1..66
Formula
Empirical for column k:
k=1: a(n) = 4*a(n-1) -3*a(n-2)
k=2: a(n) = 6*a(n-1) -11*a(n-3) +4*a(n-4) for n>5
k=3: [order 40] for n>49
Comments