In how many ways can a chessboard , , from which two diagonally opposite corner cells were cut out, accommodate rooks, neither of which attacks one other? A rook is a chess piece that attacks all the cells adjacent horizontally or vertically to the cell it is located in.
Solution
Without limitation of generality, suppose that the left lower cell and the right upper cell were cut out. First, let us see in how many ways rooks can be placed on a chessboard. There are ways, since for a rook, there are options in the first column, option in the second column, and so on. Consider the arrangements of rooks, in which one of them is located in cell . There are such arrangements, and analogously, ways, for when a rook occupies cell . In the expression positions where rooks occupy cells and are rejected twice. There are such arrangements. Thus, the correct expression would be:
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.