King And Knight

Dimitri places a Black King and a White Knight on 2 distinct squares in an empty chessboard. If the probability that Dimitri places the King and the Knight on the chessboard such that the King is not in check (that is, the Knight is not attacking the Black King), can be expressed as m n \dfrac{m}{n} , where m m and n n are coprime positive integers, find m + n m+n .

As an explicit example, if the Knight is on f2 \text{f2} , the h3 \text{h3} , d3 \text{d3} , d1 \text{d1} , h1 \text{h1} , g4 \text{g4} and e4 \text{e4} squares are under attack.


This problem is the second of the set Look after the King! .


The answer is 23.

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

Firstly, note that Dimitri can place the Knight in anyone of the 64 64 squares. As the King and the Knight can't be placed in the same square, Dimitri has 63 63 possible squares to place the Black King. Therefore, there are a total of 64 63 64\cdot 63 possible positions.

Secondly, let's divide the possible Knight position in cases:

  • If the Knight is placed on a corner, it will be attacking just 2 2 squares; then, the King can be placed on the other 61 61 squares and won't be in check. As the chessboard has 4 4 corners, the total possible positions are 61 4 61\cdot 4 .
  • If the Knight is placed on a square contiguous to a corner (e.g. h 2 h2 or g 1 g1 , but not g 2 g2 ), it will be attacking 3 3 squares; thus, the King can be placed on the other 60 60 squares. As each corner has 2 2 contiguous squares, the total possibilities are 60 8 60\cdot 8 .
  • If the Knight is placed on an edge (but not on a square already considered), it will be attacking 4 4 squares; therefore, the King can be placed on the other 59 59 squares. As each edge has 4 4 squares, the total possibilities are 16 59 16\cdot 59 .

Consider the square perimeter formed by B B and G G columns, and 2 2 and 7 7 rows. The Knight can be placed on a corner of this square, or on an edge.

  • In the latter case, it will be attacking 6 6 squares; consequently, the King can be placed on the remaining 57 57 squares. As each square edge consists of 4 4 squares, the possibilities are 16 57 16\cdot 57 .
  • In the former case, it will be attacking 4 4 squares; hence, the King can be placed on the remaining 59 59 squares. As a square has 4 4 corners, the possibilities are 4 59 4\cdot 59 .

  • Finally, if the Knight is placed on another square (on the expanded center), it will be attacking 8 8 squares; so, the King can be placed on the other 55 55 squares. As the expanded center consists of 16 16 squares, the total possibilities are 16 55 16\cdot 55 .

Adding up the results and dividing by the total possible positions, the probability is

61 4 + 60 8 + 16 59 + 16 57 + 4 59 + 16 55 63 64 = 11 12 \frac { 61\cdot 4+60\cdot 8+16\cdot 59+16\cdot 57+4\cdot 59+16\cdot 55 }{ 63\cdot 64 } =\frac { 11 }{ 12 }

Therefore, m + n = 23 m+n=23

I use the solution to this problem , next, divides it by 63 × 64 63 \times 64 , then, subtract the result from 1 1 to give a correct answer. Remembering the already-solved problems might help sometimes.

Tran Quoc Dat - 5 years, 2 months ago

Log in to reply

You may use this :

Abdelhamid Saadi - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...