On a chessboard the rows and columns are numbered from 1 to 75. Chiara wants to place a checker on all and only the squares that have one coordinate even and the other a multiple of 3. How many checkers will she place in total on the chessboard?
Problem 1025
Official solution
Solution:
The answer is 1706. Indeed, the squares on which there is a checker can be divided into two groups:
a. a multiple of 2 and a multiple of 3;
b. a multiple of 3 and a multiple of 2.
Since there are on the chessboard columns with abscissa a multiple of 2 and rows with ordinate a multiple of 3, the number of squares of the first type is
(here denotes the integer part of , that is the greatest integer less than or equal to ).
By symmetry (since the chessboard is square, it suffices to rotate it by ) the number of squares of the second type is the same. In this way, however, we have counted twice the squares that belong to both groups, for example . By the way the two groups are defined, these squares are all and only those in which the abscissa and the ordinate are both multiples of 6, whose number is
We must therefore subtract from the total the number of these squares that have been counted twice. To sum up, we have
Squares with a checker Squares in the first group + Squares in the second group Squares in both groups