d).
3 queens guard 5 squared board in 2 fundamental ways (not protected).
3 queens guard 6 squared board in 1 fundamental way (protected).
4 queens guard 6 squared board in 17 fundamental ways (not protected).
4 queens guard 7 squared board in 5 fundamental ways (protected).
4 queens guard 7 squared board in 1 fundamental way (not protected).
NON-ATTACKING CHESSBOARD ARRANGEMENTS.
We know that n queens may always be placed on a square board of n squared
squares (if n be greater than 3) without any queen attacking another
queen. But no general formula for enumerating the number of different
ways in which it may be done has yet been discovered; probably it is
undiscoverable. The known results are as follows:--
Where n = 4 there is 1 fundamental solution and 2 in all.
Where n = 5 there are 2 fundamental solutions and 10 in all.
Where n = 6 there is 1 fundamental solution and 4 in all.
Where n = 7 there are 6 fundamental solutions and 40 in all.
Where n = 8 there are 12 fundamental solutions and 92 in all.
Where n = 9 there are 46 fundamental solutions.
Where n = 10 there are 92 fundamental solutions.
Where n = 11 there are 341 fundamental solutions.
Obviously n rooks may be placed without attack on an n squared board in n!
ways, but how many of these are fundamentally different I have only
worked out in the four cases where n equals 2, 3, 4, and 5. The answers
here are respectively 1, 2, 7, and 23. (See No. 296, "The Four Lions.")
We can place 2n-2 bishops on an n squared board in 2^{n} ways. (See No. 299,
"Bishops in Convocation.") For boards containing 2, 3, 4, 5, 6, 7, 8
squares, on a side there are respectively 1, 2, 3, 6, 10, 20, 36
fundamentally different arrangements. Where n is odd there are
2^{1/2(n-1)} such arrangements, each giving 4 by reversals and
reflections, and 2^{n-3} - 2^{1/2(n-3)} giving 8. Where n is even there
are 2^{1/2(n-2)}, each giving 4 by reversals and reflections, and 2^{n-3}
- 2^{1/2(n-4)}, each giving 8.
We can place 1/2(n squared+1) knights on an n squared board without attack, when n
is odd, in 1 fundamental way; and 1/2n squared knights on an n squared board, when
n is even, in 1 fundamental way. In the first case we place all the
knights on the same colour as the central square; in the second case we
place them all on black, or all on white, squares.
THE TWO PIECES PROBLEM.
On a board of n squared squares, two queens, two rooks, two bishops, or
|