Solveeit Logo

Question

Question: In a 8 x 8 chess board, let P be the probability of selecting two squares such that a white queen an...

In a 8 x 8 chess board, let P be the probability of selecting two squares such that a white queen and a black knight can be placed there in non attacking position. The value of 36 P is (Note: Queen can attack in the same row, column and diagonally. A knight can attack by moving 2 squares horizontally and one square vertically and vice- verse in a single move)

Answer

36

Explanation

Solution

Let the total number of squares on the 8x8 chessboard be N=8×8=64N = 8 \times 8 = 64.

The question asks for the probability of selecting two squares such that a white queen and a black knight can be placed there in non-attacking positions.

The phrasing "selecting two squares" typically implies an unordered selection. The subsequent phrasing "a white queen and a black knight can be placed there in non attacking position" implies that for the selected pair of squares, there exists an assignment of the queen and knight to these squares such that they are non-attacking.

This leads to the interpretation that total outcomes are (642)\binom{64}{2} pairs of squares, and favorable outcomes are pairs {s1,s2}\{s_1, s_2\} such that (Q on s1s_1, K on s2s_2 is non-attacking) OR (K on s1s_1, Q on s2s_2 is non-attacking).

Let s1=(r1,c1),s2=(r2,c2)s_1=(r_1, c_1), s_2=(r_2, c_2).

Q on s1s_1 attacks K on s2s_2 iff r1=r2r_1=r_2 or c1=c2c_1=c_2 or r1c1=r2c2r_1-c_1 = r_2-c_2 or r1+c1=r2+c2r_1+c_1 = r_2+c_2.

K on s1s_1 attacks Q on s2s_2 iff r1r2=1|r_1-r_2|=1 and c1c2=2|c_1-c_2|=2, or r1r2=2|r_1-r_2|=2 and c1c2=1|c_1-c_2|=1.

We need to find pairs {s1,s2}\{s_1, s_2\} such that Q at s1s_1 attacks K at s2s_2 AND K at s1s_1 attacks Q at s2s_2. We will show this number is 0.

Suppose K at s1s_1 attacks Q at s2s_2. Then r1r2=1,c1c2=2|r_1-r_2|=1, |c_1-c_2|=2 or r1r2=2,c1c2=1|r_1-r_2|=2, |c_1-c_2|=1.

Case 1: r1r2=1,c1c2=2|r_1-r_2|=1, |c_1-c_2|=2.

Is r1=r2r_1=r_2? No, r1r2=1|r_1-r_2|=1.

Is c1=c2c_1=c_2? No, c1c2=2|c_1-c_2|=2.

Is r1c1=r2c2r_1-c_1 = r_2-c_2? r1r2=c1c2r_1-r_2 = c_1-c_2. ±1=±2\pm 1 = \pm 2. Impossible.

Is r1+c1=r2+c2r_1+c_1 = r_2+c_2? r1r2=(c1c2)r_1-r_2 = -(c_1-c_2). ±1=2\pm 1 = \mp 2. Impossible.

Case 2: r1r2=2,c1c2=1|r_1-r_2|=2, |c_1-c_2|=1.

Is r1=r2r_1=r_2? No.

Is c1=c2c_1=c_2? No.

Is r1c1=r2c2r_1-c_1 = r_2-c_2? r1r2=c1c2r_1-r_2 = c_1-c_2. ±2=±1\pm 2 = \pm 1. Impossible.

Is r1+c1=r2+c2r_1+c_1 = r_2+c_2? r1r2=(c1c2)r_1-r_2 = -(c_1-c_2). ±2=1\pm 2 = \mp 1. Impossible.

So, it is indeed true that if K at s1s_1 attacks Q at s2s_2, then Q at s1s_1 does not attack K at s2s_2.

This means the set of squares attacked by a queen at (r,c)(r, c) and the set of squares attacked by a knight at (r,c)(r, c) are disjoint.

This means for any square s1s_1, there is no square s2s_2 that is attacked by both Q and K placed at s1s_1.

So the event (Q on s1s_1 attacks K on s2s_2) AND (K on s1s_1 attacks Q on s2s_2) is impossible for any pair of squares {s1,s2}\{s_1, s_2\}.

The complementary event (Q on s1s_1 is non-attacking K on s2s_2) OR (K on s1s_1 is non-attacking Q on s2s_2) is always true for any pair {s1,s2}\{s_1, s_2\}.

The number of ways to select two squares is (642)=2016\binom{64}{2} = 2016.

For each of these 2016 pairs, it is possible to place the queen and knight in a non-attacking position.

The probability P=20162016=1P = \frac{2016}{2016} = 1.

The value of 36P=36×1=3636 P = 36 \times 1 = 36.