All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Mutually disagreeing queens. (Posted on 2006-05-19)
In how many ways can two queens be placed on a chessboard such that they are mutually attacking each other?

Show how to solve this problem quickly with only pencil and paper (not even a calculator).

 No Solution Yet Submitted by Jer Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 I did it my way. | Comment 4 of 5 |

I solved this problem by recognizing a chessboard has symmetry and looked for the number of positions the queens could be in by counting each orthoganal and diagonal positions that could be attacked by one queen in each square of one quadrant.

The seven positions on the outside edge of the quadrant each can attack 21 squares;  the five positions on the squares one square in each can attack 23 squares;  the three positions on the squares two squares in each can attack 25 squares; and, the single position on the innermost square can attack 27 squares.

A queen in one quadrant then can attack 7*21+5*23+3*25+1*27 squares, i.e.,  364 squares.  As there are four quadrants, 364*4 = 1456.

If the "identity" of the queen is not factored in, i.e., it does not matter which queen was in which location pair, 1456 would be divided by 2, giving 728.

 Posted by Dej Mar on 2006-05-19 23:18:13

 Search: Search body:
Forums (0)