A116188 Triangle T(n,k), 0<=k<=n : T(n,k)is smallest number such that T(n,k)>=T(n-1,k-1), T(n,k)>=T(n-1,k), T(n,k)and T(n-1,k-1)+T(n-1,k) have the same parity, T(0,0)=1 .

1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 4, 4, 1, 1, 5, 4, 4, 5, 1, 1, 6, 5, 4, 5, 6, 1, 1, 7, 7, 5, 5, 7, 7, 1, 1, 8, 8, 8, 6, 8, 8, 8, 1, 1, 9, 8, 8, 8, 8, 8, 8, 9, 1, 1, 10, 9, 8, 8, 8, 8, 8, 9, 10, 1, 1, 11, 11, 9, 8, 8, 8, 8, 9, 11, 11, 1, 1, 12, 12, 12, 9, 8, 8, 8, 9, 12, 12, 12, 1, 1, 13, 12, 12, 13, 9

Offset

0,5

Comments

Sequence read mod 2 gives A047999 .

Links

Table of n, a(n) for n=0..96.

Example

Triangle begins:
1;
1, 1;
1, 2, 1;
1, 3, 3, 1;
1, 4, 4, 4, 1;
1, 5, 4, 4, 5, 1;
1, 6, 5, 4, 5, 6, 1;
1, 7, 7, 5, 5, 7, 7, 1;
1, 8, 8, 8, 6, 8, 8, 8, 1;
1, 9, 8, 8, 8, 8, 8, 8, 9, 1;

Crossrefs

Diagonals : A000012, A000027, A098181, A127932, A127934.

Sequence in context: A141524 A192650 A178059 * A318274 A329330 A049695

Adjacent sequences: A116185 A116186 A116187 * A116189 A116190 A116191

Keyword

nonn,tabl

Author

Philippe Deléham, Apr 08 2007

Status

approved