A267735 - OEIS

A267735

T(n,k)=Number of nXk 0..1 arrays with every repeated value in every row and column greater than or equal to the previous repeated value.

2, 4, 4, 8, 16, 8, 15, 64, 64, 15, 28, 225, 512, 225, 28, 51, 784, 3375, 3375, 784, 51, 92, 2601, 21952, 39330, 21952, 2601, 92, 164, 8464, 132651, 451278, 451278, 132651, 8464, 164, 290, 26896, 778688, 4705642, 9116396, 4705642, 778688, 26896, 290, 509

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Table starts

...2......4.........8..........15.............28...............51

...4.....16........64.........225............784.............2601

...8.....64.......512........3375..........21952...........132651

..15....225......3375.......39330.........451278..........4705642

..28....784.....21952......451278........9116396........163879101

..51...2601....132651.....4705642......163879101.......4977655636

..92...8464....778688....47293550.....2818160392.....143643342651

.164..26896...4410944...453985015....45839624169....3885150758271

.290..84100..24389000..4225323881...718310821738..100631663710208

.509.259081.131872229.38217977443.10874476927778.2504347486850059

LINKS

R. H. Hardin, Table of n, a(n) for n = 1..180

FORMULA

Empirical for column k:

k=1: a(n) = 2*a(n-1) +a(n-2) -2*a(n-3) -a(n-4)

k=2: [order 9]

k=3: [order 16]

k=4: [order 42]

EXAMPLE

Some solutions for n=4 k=4

..0..1..1..1....1..1..1..0....0..0..1..0....0..1..1..1....0..0..1..1

..1..0..0..0....0..0..1..1....1..0..1..0....0..0..1..1....0..1..0..0

..1..0..0..1....0..1..1..0....0..0..0..0....1..1..1..1....0..1..0..0

..0..0..1..1....1..1..1..0....0..0..1..1....0..0..1..0....1..1..1..0

CROSSREFS

Column 1 is A029907(n+1).

Sequence in context: A189196 A188747 A204981 * A189905 A189161 A189343

Adjacent sequences: A267732 A267733 A267734 * A267736 A267737 A267738

KEYWORD

nonn,tabl

AUTHOR

R. H. Hardin, Jan 20 2016

STATUS

approved