MathDB
Problems
Contests
National and Regional Contests
Singapore Contests
Singapore MO Open
2008 Singapore MO Open
5
5
Part of
2008 Singapore MO Open
Problems
(1)
SMO 2008 q5
Source: SMO 2008
3/30/2018
consider a
2008
×
2008
2008 \times 2008
2008
×
2008
chess board. let
M
M
M
be the smallest no of rectangles that can be drawn on the chess board so that sides of every cell of the board is contained in the sides of one of the rectangles. find the value of
M
M
M
. (eg for
2
×
3
2\times 3
2
×
3
chessboard, the value of
M
M
M
is 3.)
combinatorics