[seqfan] Re: No isosceles triangles in a square grid, continued

Ron Hardin rhhardin at att.net
Wed Apr 27 04:39:59 CEST 2016


If I substitute n+k-1 for n+k-2 I get more solutions that I should, according to the thread, if I'm understanding it correctly as about right isosceles triangles.

T(n,k)=Number of nXk 0..1 arrays with exactly n+k-1 having value 1 and no three 1s forming an isosceles right triangle

Table starts
.1.1....1....1.....1.....1.....1.....1.....1.....1......1.....1....1.1.1
.1.0....1....0.....1.....0.....1.....0.....1.....0......1.....0....1.0..
.1.1....0....1.....9.....6....16....66....95...177....493..1153.2238....
.1.0....1....0.....8.....8....71...212...731..1840...5953.18632.........
.1.1....9....8....12....58...367..1952.10854.28952.111036...............
.1.0....6....8....58...192...838..4968.37436............................
.1.1...16...71...367...838..4892.26051..................................
.1.0...66..212..1952..4968.26051........................................
.1.1...95..731.10854.37436..............................................
.1.0..177.1840.28952....................................................
.1.1..493.5953..........................................................
.1.0.1153...............................................................
.1.1....................................................................
.1......................................................................

I'm understanding the thread as saying the exceptions ought to be only

> For (m,n) with 10 >= m >= n >= 2, the only exceptions are
> {(3,2),(6,3),(8,3),(8,5),(9,6),(9,8),(10,3),(10,5),(10,7),(10,9)}, where
> the maximum is instead m + n - 1.

Here's my solutions for (5,2)

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

and (4,3)

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

Are these valid?  Always possible I'm looking at it wrong.
 rhhardin at mindspring.com rhhardin at att.net (either)




   



More information about the SeqFan mailing list