//Problem of the Week # 1 – English

Every week a challenging mathematical problem will be posed as an MCQ. You can try the MCQ and the answer to the MCQ can be found in
the link to the problem by selecting your answer from the 5 answers given and then submitting a mathematical explanation of your answer or choosing not to submit. The first three persons aged below 18 on the deadline given below with correct answer and mathematical explanation will be awarded prizes of Rs. 2000, Rs. 1500 and Rs. 1000. But before you try the MCQ please read the following.

A mathematical chess problem is a problem formulated using a chessboard, sometimes of size different from the normal size, normal chess pieces and rules, and of a mathematical nature. For an example consider the following problem:

Example 1 What is the maximum number of non-attacking rooks that can be placed on an chessboard?

(A) 6     (B) 8          (C) 10          (D) 12          (E) 14

Solution Since only one rook can be placed in a column and there are only 8 columns in a chessboard the maximum number must be less than or equal to 8. The following placing of rooks shows that this maximum can be achieved:

Therefore the answer is (B).

Example 2 Let A be the set of points  in the plane such that x and y are both positive integers less than or equal to 20 and B be a subset of Asuch that no two points in B are at a distance of . What is the maximum number of elements in B?

(A)50       (B) 150            (C) 200           (D) 250          (E) 300

Solution

This does not look like a mathematical chess problem. But this problem can be made to look like a mathematical chess problem. If we consider a  chessboard then two squares that are at a distance of  (distance between the centers of the squares) are squares that can be occupied by attacking knights. So the number of elements in B is the maximum number of non-attacking knights on the chessboard. So what is the maximum number of non-attacking knights that can be placed on a chessboard? Since a knight always move from a black square to a white square and vice versa it is clear that knights placed on all white color squares or all black color squares are non-attacking. So 200 non-attacking knights can be placed on the chessboard. Is this the maximum? We can pair all the squares in the chessboard as shown below for 4 squares:

In this pairing only one knight can be placed in each pair of squares. If two are placed then they attack each other. There are 200 such pairs. So the maximum number of non-attacking knights is less than or equal to 200. So the maximum number of non-attacking knights is 200. Therefore the maximum number of elements in B is 200. Therefore the answer is (C).

2018-09-12T23:27:11+00:00