MathDB
Problems
Contests
International Contests
Rioplatense Mathematical Olympiad, Level 3
2016 Rioplatense Mathematical Olympiad, Level 3
5
5
Part of
2016 Rioplatense Mathematical Olympiad, Level 3
Problems
(1)
Rio-Challenge
Source: Rioplatense Olympiad 2016
4/2/2018
Initially one have the number
0
0
0
in each cell of the table
29
×
29
29 \times 29
29
×
29
. A moviment is when one choose a sub-table
5
×
5
5 \times 5
5
×
5
and add
+
1
+1
+
1
for every cell of this sub-table. Find the maximum value of
n
n
n
, where after
1000
1000
1000
moviments, there are
4
4
4
cells such that your centers are vertices of a square and the sum of this
4
4
4
cells is at least
n
n
n
. Note: A square does not, necessarily, have your sides parallel with the sides of the table.
combinatorics