[seqfan] Re: Permutations along all diagonals and subdiagonals

Ron Hardin rhhardin at att.net
Tue Jul 27 19:31:22 CEST 2010


Another seq, salvaged because a larger example is interesting, from among the 
solutions that can be done

%S 1,60,289,9792,17689,4096,1,0
%N Number of 9Xn arrays with every diagonal and anti-diagonal of length L 
containing a permutation of 1..L
%e Some solutions for 9X7
%e 
..1.1.1.2.1.1.1...1.1.1.2.1.2.1...1.2.1.2.1.2.1...1.1.1.1.1.1.1...1.2.1.2.1.1.1
%e 
..2.2.4.2.4.3.2...2.3.3.2.1.3.1...1.2.1.3.1.3.1...2.3.2.2.2.3.2...1.3.1.3.4.2.2
%e 
..3.3.5.3.4.3.2...2.4.5.4.5.3.2...3.3.4.4.4.3.2...2.4.5.3.5.4.2...2.4.4.3.5.3.3
%e 
..1.4.6.7.5.5.1...1.4.6.6.5.4.4...4.5.6.6.5.5.4...3.4.6.7.5.4.3...3.5.6.6.5.4.1
%e 
..3.5.6.7.6.6.3...3.5.7.7.7.6.3...2.5.7.7.7.6.2...3.5.6.7.6.6.3...2.5.7.7.7.6.2
%e 
..2.5.6.7.5.4.2...3.4.6.6.5.4.2...3.5.6.6.5.5.3...4.4.6.7.5.4.4...2.4.6.6.5.5.4
%e 
..2.4.4.4.5.4.3...2.4.5.3.5.3.2...2.4.4.3.4.4.3...2.3.5.4.5.3.2...3.4.5.4.4.3.2
%e 
..1.3.3.2.3.2.1...2.3.2.2.4.3.1...2.3.2.3.2.2.2...1.3.1.2.1.3.1...1.2.3.3.2.3.2
%e 
..1.2.1.1.1.2.1...1.1.1.1.1.2.1...1.1.1.1.1.1.1...1.2.1.2.1.2.1...1.2.1.1.1.1.1
%e All solutions for 9X8
%e ..1.1.1.1.1.1.1.1
%e ..2.3.3.3.3.3.3.2
%e ..2.4.5.5.5.5.4.2
%e ..2.4.6.7.7.6.4.2
%e ..2.4.6.8.8.6.4.2
%e ..2.4.6.7.7.6.4.2
%e ..2.4.5.5.5.5.4.2
%e ..2.3.3.3.3.3.3.2
%e ..1.1.1.1.1.1.1.1
%O 2,2


 rhhardin at mindspring.com
rhhardin at att.net (either)





More information about the SeqFan mailing list