Scribd
Upload
4 views

Chessboard - Problem 204

Chessboard

Uploaded by

raktimbhattacharjee73
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views

Chessboard - Problem 204

Chessboard

Uploaded by

raktimbhattacharjee73
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

1 Chessboard problem

Question: How many ways are there to place


a) 2 rooks
b) 2 bishops
c) 2 knights
d) 2 queens
on the 8×8 board chessboard. So that they can’t attack each other ?

Answer: Let, K, R, B, Q the Number of ways you can put tow knights,
rooks, bishops and queens on a 8 × 8 chessboard that they do attack each other.

Calculating K
Two knight can be on the diagonals of either a 2×3 or a 3×2 rectangle. Number
of such rectangle in the board is

7 · 6 + 6 · 7 = 84 (1)

Considering 2 such positions for each rectangle (on the corners of either of the
diagonals),
H = 84 · 2 = 164 (2)

Calculating R
For any of the 64 positions of the first rook, there are 14 positions of the second
rook, where they can attack each other. So the number of total such positions
is 14 · 64. But considering the rooks are not distinct,
14 · 64
R= = 448 (3)
2

calculating B
The bishops can attack each other, when they are at the diagonals of a k × k
square (where 2 ≤ k ≥ 8). The number of k×k squares present in the chessboard
(similar to the steps used in 1), is (8 − k + 1) · (8 − k + 1). So the total number
of such squares present is,

1
8
X
S= (8 − k + 1)2
k=2
1
X
or, S= m2 let, m = 8 − k + 1
k=7
7
X
or, S= m2
k=1
7 · 8 · 15
or, S = = 140 (4)
6
Again, considering two positions for each square,

B = 140 · 2 = 280 (5)

Calculating Q
Notice that, Q = R + B. So

Q = 280 + 448 = 728 (6)

End calculation
The number of total ways to place to pieces in the board is 64

2 = 2016. So the
number of ways to put the pieces hat they don’t attack each other for

Knight: 2016 − 168 = 1036


Rook: 2016 − 448 = 1536
Bishop: 2016 − 280 = 1736
Queen: 2016 − 728 = 1288

You might also like