MathPuzzle

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.