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

Ron Hardin rhhardin at att.net
Wed Apr 27 22:40:00 CEST 2016


After a few hours with n+k-1 (after which progress will slow or stop):

T(n,k)=Number of nXk 0..1 arrays with exactly n+k-1 having value 1 and no three 1s forming an isosceles triangle
Table starts
.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1
.1.0.1.0.0.0.0.0.0.0.0.0.0.0.0.0..
.1.1.0.0.0.3.0.2.0.2.0.2.0.2.0....
.1.0.0.0.0.0.0.0.0.0.0.0.0.0......
.1.0.0.0.0.0.0.4.0.2.0.0.0........
.1.0.3.0.0.0.0.0.0.0.1.8..........
.1.0.0.0.0.0.0.0.0.3..............
.1.0.2.0.4.0.0.0.1................
.1.0.0.0.0.0.0.1..................
.1.0.2.0.2.0.3....................
.1.0.0.0.0.1......................
.1.0.2.0.0........................
.1.0.0.0..........................
.1.0.2............................
.1.0..............................
.1................................
column 2: 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
column 3: 1 1 0 0 0 3 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0
column 4: 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
column 5: 1 0 0 0 0 0 0 4 0 2 0 0 0
 --
rhhardin at mindspring.com rhhardin at att.net (either)

 
      From: Ron Hardin <rhhardin at att.net>
 To: Sequence Fanatics Discussion list <seqfan at list.seqfan.eu> 
 Sent: Wednesday, April 27, 2016 12:03 PM
 Subject: [seqfan] Re: No isosceles triangles in a square grid, continued
   
Simple to do, yes.  I can't reach far into the diagonal however owing to a memory blowup, which stops the antidiagonal search (which is the reason for doing columns independently of antidiagonal search).
 rhhardin at mindspring.com rhhardin at att.net (either)

 
      From: Neil Sloane <njasloane at gmail.com>
 To: Sequence Fanatics Discussion list <seqfan at list.seqfan.eu> 
 Sent: Wednesday, April 27, 2016 11:48 AM
 Subject: [seqfan] Re: No isosceles triangles in a square grid, continued
  
Ron, would it be a simple matter to run
Tminusone(n,k)=Number of nXk 0..1 arrays with exactly n+k-1 having value 1
and no three 1s forming an isosceles triangle
(where I have replaced n+k-2 with n+k-1) ?

   



More information about the SeqFan mailing list