MathDB
Problems
Contests
International Contests
Silk Road
2017 Silk Road
1
1
Part of
2017 Silk Road
Problems
(1)
Will Petya Succeed ? , P1
Source: Silk Road Mathematical Competition 2017, P1.
5/25/2017
On an infinite white checkered sheet, a square
Q
Q
Q
of size
12
12
12
×
12
12
12
is selected. Petya wants to paint some (not necessarily all!) cells of the square with seven colors of the rainbow (each cell is just one color) so that no two of the
288
288
288
three-cell rectangles whose centers lie in
Q
Q
Q
are the same color. Will he succeed in doing this? (Two three-celled rectangles are painted the same if one of them can be moved and possibly rotated so that each cell of it is overlaid on the cell of the second rectangle having the same color.)(Bogdanov. I)
combinatorics
srmc