Valid bishop chess moves

A bishop is placed in a square x x on a 8 × 8 8 \times 8 chessboard and then moves once, ending in the square y y . How many possible ordered pairs ( x , y ) (x,y) are there?

Details and assumptions

A bishop moves diagonally on a chessboard. The bishop cannot end on the same square it started, it must move to a different square.


The answer is 560.

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.

6 solutions

Done in collaboration with Ahaan Rungta.

Consider the diagonals in the \nearrow \swarrow direction. We seek the number of total pairs in this direction and then we use symmetry. In a diagonal with k k cells, we have 2 ( k 2 ) 2 \cdot \dbinom {k}{2} orderings. We multiply by 2 2 to account for ordering x , y x, y .

We have to count the long diagonal once and the other diagonals twice, and then multiply the sum by 2 2 . So the answer is 2 ( 2 ( 8 2 ) + 4 k = 2 7 ( k 2 ) ) = 560 2 \cdot \left( 2 \cdot \dbinom {8}{2} + 4 \cdot \displaystyle\sum_{k=2}^{7} \dbinom {k}{2} \right ) = \boxed {560}

How are you collaborating?

Rahul Saha - 7 years, 5 months ago

Log in to reply

We know each other.

Sreejato Bhattacharya - 7 years, 5 months ago
Ahaan Rungta
Dec 22, 2013

Done in collaboration with Sreejato Bhattacharya.

Consider the diagonals in the \nearrow \swarrow direction. We seek the number of total pairs in this direction and then we use symmetry. In a diagonal with k k cells, we have 2 ( k 2 ) 2 \cdot \dbinom {k}{2} orderings. We multiply by 2 2 to account for ordering x , y x, y .

We have to count the long diagonal once and the other diagonals twice, and then multiply the sum by 2 2 . So the answer is 2 ( 2 ( 8 2 ) + 4 k = 2 7 ( k 2 ) ) = 560 2 \cdot \left( 2 \cdot \dbinom {8}{2} + 4 \cdot \displaystyle\sum_{k=2}^{7} \dbinom {k}{2} \right ) = \boxed {560}

Pebrudal Zanu
Dec 22, 2013

I try to draw for 8 × 8 8 \times 8 in here here

For yellow ( 2 × 2 ) (2 \times 2) square, There are 4 4 ordered pairs (x,y) up diagonal and down diagonal. We can choice 7 2 7^2 posible ordered pairs.

For pink ( 3 × 3 ) (3 \times 3) square ,There are 4 4 ordered pairs (x,y) up diagonal and down diagonal. We don't counting 2 × 2 2 \times 2 square because, we was do it in 2 × 2 2 \times 2 . We can choice 6 2 6^2 posible ordered pairs.

For green ( 4 × 4 ) (4 \times 4) square , There are 4 4 ordered pairs (x,y) up diagonal and down diagonal. We don't counting 2 × 2 2 \times 2 square and 3 × 3 3 \times 3 square. because, we was do it in 2 × 2 2 \times 2 . We can choice 5 2 5^2 posible ordered pairs.

If we continue this step 4 × 4 4 \times 4 square until 8 × 8 8 \times 8 square we will will get posible ordered pairs, 4 2 , 3 2 , 2 2 , 1 2 4^2,3^2,2^2,1^2 and the number every square are 4 4

So, We get posible ordered number are ( 1 2 + 2 2 + . . . + 7 2 ) × 4 = 140 × 4 = 560 (1^2+2^2+...+7^2) \times 4=140 \times 4=\fbox{560}

brilliant solution

Suyash Gupta - 7 years, 5 months ago

Log in to reply

Thank you

pebrudal zanu - 7 years, 5 months ago

Brilliant :)

Happy Melodies - 5 years, 11 months ago
Nishit Goyal
Dec 22, 2013

Just like we draw diagonal lines in Aufbau principle(if you remember), we may draw the same for the chess board. So, there will be 15 lines on the board going down to up (like this- / ). For every diagonal covering 'n' squares on the board, there will be n values for x and (n-1) values for y.Therefore, the no of ordered pairs (x,y) would be = [2 { ∑ (n x (n-1)) from n=0 to 7} + 8 x 7]

But, since the bishop can move along diagonals going up to down (like this- \ ), we have to multiply this by 2.

On solving, we would get the result as 560.

Sahil Gohan
May 9, 2014

chess chess

this is the link to the image "http://pbrd.co/1iypkmC"

just add the numbers

this digram can be easily made withing 2 or 3 minutes as a quick pattern emerges

Bob Smith
Dec 22, 2013

Casework by displacement. If the bishop moves ( ± k , ± k ) (\pm k, \pm k) then there are a total of ( 8 k ) 2 (8-k)^2 such ways. So the answer is 4 ( 7 2 + 6 2 + + 1 2 ) = 4 7 8 15 / 3 = 560 4(7^2+6^2+\dots +1^2) = 4\cdot 7 \cdot 8 \cdot 15 / 3 = \boxed{560} , since there are 4 possibilities for signs.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...