On a chessboard, a queen attacks every square it can reach by moving from its current square along a row, column, or diagonal without passing through a different square that is occupied by a chess piece. Find the number of ways in which three indistinguishable queens can be placed on an chess board so that each queen attacks both others.
Solution
The configuration of three cells must come in a 45-45-90 triangle. There are two cases, both shown above: the triangle has legs parallel to the axes, or it has its hypotenuse parallel to an axis. The first case can be solved by noticing that each selection of four cells in the shape of a square corresponds to four such possibilities. There are possible squares of size possible squares of size , and so on. The total for this first case is thus . The second case can also be done by casework: each triangle in this case can be completed into an by rectangle, of which there are (for respectively). Multiply this by 4 to get all orientations of the triangle. The final answer is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.