The Watched Over Zone

Dimitri places 50 Rooks on a 100 × 100 100\times 100 chessboard in such a way that there's no two Rooks that attack each other. How many squares are under attack?

Note : A Rook does not attack the square on which it is.


The answer is 7450.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

In general, for a m × n m\times n chessboard, with m n m\le n , and k k Rooks, with k m k\le m , as each Rook attacks m + n 2 m+n-2 squares (its whole column and row, and we're counting twice the square on which it is stood) and two Rooks attack the same 2 2 squares (the intersection of the rows and columns they're attacking), the number of squares under attack is given by the following expression:

k ( m + n 2 ) 2 ( k 2 ) k(m+n-2)-2\left( \begin{matrix} k \\ 2 \end{matrix} \right)

In the particular case m = n = 100 m=n=100 and k = 50 k=50 , the number of squares under attack is 50 ( 100 + 100 2 ) 2 ( 50 2 ) = 50 198 50 49 = 7450 50(100+100-2)-2\left( \begin{matrix} 50 \\ 2 \end{matrix} \right) =50\cdot 198-50\cdot 49=7450 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...