Free puzzles / Question / Chessboard Problems
A Puzzle With Pawns.
Place two pawns in the middle of the chessboard, one at Q 4 and the
other at K 5. Now, place the remaining fourteen pawns (sixteen in all)
so that no three shall be in a straight line in any possible direction.
Note that I purposely do not say queens, because by the words "any
possible direction" I go beyond attacks on diagonals. The pawns must be
regarded as mere points in space--at the centres of the squares. See
dotted lines in the case of No. 300, "The Eight Queens."
Answer
There are 6,480 ways of placing the man and the lion, if there are no
restrictions whatever except that they must be on different spots. This
is obvious, because the man may be placed on any one of the 81 spots,
and in every case there are 80 spots remaining for the lion; therefore
81 x 80 = 6,480. Now, if we deduct the number of ways in which the lion
and the man may be placed on the same path, the result must be the
number of ways in which they will not be on the same path. The number of
ways in which they may be in line is found without much difficulty to be
816. Consequently, 6,480 - 816 = 5,664, the required answer.
The general solution is this: 1/3n(n - 1)(3n squared - n + 2). This is, of
course, equivalent to saying that if we call the number of squares on
the side of a "chessboard" n, then the formula shows the number of
ways in which two bishops may be placed without attacking one another.
Only in this case we must divide by two, because the two bishops have no
distinct individuality, and cannot produce a different solution by mere
exchange of places.