login
Maximum number of squares covered (i.e., attacked) by 5 independent (i.e., nonattacking) queens on an n X n chessboard.
4

%I #34 Oct 05 2024 16:29:08

%S 25,36,49,64,81,100,121,134,153,172,193,212,233,252

%N Maximum number of squares covered (i.e., attacked) by 5 independent (i.e., nonattacking) queens on an n X n chessboard.

%e 5 X 5; 6 X 6; 7 X 7; 8 X 8; Center-square +4Queens separated as if 1,2 knights.

%e at 11 X 11 and beyond this pattern seems to be 'best'.

%e x x x x x x x x

%e x x x x x x x x

%e x x Q x x x x x

%e x x x x x Q x x

%e x x x Q x x x x

%e x Q x x x x x x

%e x x x x Q x x x

%e x x x x x x x x

%e 9 X 9; 10 X 10; 11 X 11; Center-square +4Queens separated as 2,4 knights.

%e x x x x x x x x x x x

%e x x x x x x x Q x x x

%e x x x x x x x x x x x

%e x Q x x x x x x x x x

%e x x x x x x x x x x x

%e x x x x x Q x x x x x

%e x x x x x x x x x x x

%e x x x x x x x x x Q x

%e x x x x x x x x x x x

%e x x x Q x x x x x x x

%e x x x x x x x x x x x

%Y Column 5 of A376732.

%Y Cf. A075324, A047461, A374933, A375116, A374933, A374934, A374936.

%K nonn,more

%O 5,1

%A _John King_, Aug 08 2024

%E Unverified a(19) removed by _Andrew Howroyd_, Oct 05 2024