Solveeit Logo

Question

Question: In how many ways is it possible to choose a white square and a black square on a chessboard, so that...

In how many ways is it possible to choose a white square and a black square on a chessboard, so that squares must not lie in the same row or column?
A) 5656
B) 896896
C) 6060
D) 768768

Explanation

Solution

Here, we use the method of combination to find ways to choose white and black squares. After choosing one square(be it black or white) we exclude the row and column common to that square so we avoid the situation where squares must not lie in one row or column and find ways to choose the second square from the remaining number of squares.

  • A chess board contains an equal number of black and white squares and equal number or rows and columns as well.
  • Combination is used when we have to find ways to choose without keeping in mind the order.

Complete step by step solution:
We know a chessboard has 88 rows and 88 columns, therefore total number of squares in a chessboard is 8×8=648 \times 8 = 64
Since, there are equal numbers of white and black squares on a chessboard, therefore, number of white squares =642=32 = \dfrac{{64}}{2} = 32
Number of black squares =32 = 32

We have to choose one white square out of 3232 white squares.
Therefore ways to choose 11 white square out of 3232 white squares is given by a combination formula
nCr=n!(nr)!r!^n{C_r} = \dfrac{{n!}}{{(n - r)!r!}}
Where nn is the total number of white squares from which we choose and rr is the number of squares we have to choose from total white squares. Substituting the value of n=32,r=1n = 32,r = 1 in the formula of combination
32C1=32!(321)!×1!^{32}{C_1} = \dfrac{{32!}}{{(32 - 1)! \times 1!}}
32C1=32!31!×1!^{32}{C_1} = \dfrac{{32!}}{{31! \times 1!}}
Now from the definition of factorial of a number p!=p(p1)!p! = p(p - 1)!
Therefore, 32!=32×32!32! = 32 \times 32! and 1!=11! = 1
32C1=32×31!31!^{32}{C_1} = \dfrac{{32 \times 31!}}{{31!}}
Cancelling out the same terms from both numerator and denominator.
32C1=32^{32}{C_1} = 32 ...(i)...(i)
Now after we choose one white square, we exclude that one row and that one column which gives us that one white square.

In figure (2), we select a white square denoted by Z , then we cancel out one row and one column.
Now we have to choose one black square .
Number of squares we have to choose from the board is now 88 less than 3232 because 44 black squares are cancelled out from that row and other 44 black squares are cancelled out from that one column.
Therefore, n=328=24n = 32 - 8 = 24 and r=1r = 1
Number of ways to choose one black square from the remaining squares is given by
24C1=24!(241)!×1!^{24}{C_1} = \dfrac{{24!}}{{(24 - 1)! \times 1!}}
24C1=24!23!×1!^{24}{C_1} = \dfrac{{24!}}{{23! \times 1!}}
Now from the definition of factorial of a number p!=p(p1)!p! = p(p - 1)!
Therefore, 24!=24×23!24! = 24 \times 23! and 1!=11! = 1
24C1=24×23!23!^{24}{C_1} = \dfrac{{24 \times 23!}}{{23!}}
Cancelling out the same terms from both numerator and denominator.
24C1=24^{24}{C_1} = 24 ...(ii)...(ii)
Total number of ways to choose one white square and one black square in such a way that squares must not lie in the same row or column is
32C1×24C2^{32}{C_1}{ \times ^{24}}{C_2}
From equation (i)(i) and equation (ii)(ii)
32C1×24C1=32×24=768^{32}{C_1}{ \times ^{24}}{C_1} = 32 \times 24 = 768

Therefore, option D is correct.

Note:
Students are likely to make mistakes while choosing the second square as it involves deduction of a row and a column. Attempting to calculate all the possibilities without the combination formula is a very long procedure which will take a lot of time as we will have to calculate each square separately, so it should be avoided.