square arrangements with bit-wise constraints
Max A.
maxale at gmail.com
Tue Nov 7 22:14:38 CET 2006
There is a problem at MathPages about arrangements of numbers
0,1,...,15 into 4x4 array with certain bit-wise constraints:
http://www.mathpages.com/home/kmath352.htm
This problem (and its variants) can be easily generalized to
(2^n)x(2^n) arrays, e.g.:
In how many distinct ways can the integers 0 through 2^(2n)-1 be arranged
in a (2^n)x(2^n) array such that the bit-wise OR over each row, each column,
and each diagonal is 2^(2n)-1, and the bit-wise AND over each row, column,
and diagonal is 0?
Does anybody wish to compute corresponding sequences and submit them to OEIS?
Regards,
Max
More information about the SeqFan
mailing list