MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
Turkey Junior National Olympiad
2009 Turkey Junior National Olympiad
2
2
Part of
2009 Turkey Junior National Olympiad
Problems
(1)
Turkey Junior Olympiad 2009, Part II - P2
Source:
1/20/2013
In the beginnig, each square of a strip formed by
n
n
n
adjacent squares contains
0
0
0
or
1
1
1
. At each step, we are writing
1
1
1
to the squares containing
0
0
0
and to the squares having exactly one neighbour containing
1
1
1
, and we are writing
0
0
0
s into the other squares. Determine all possible values of
n
n
n
such that whatever the initial arrangement of
0
0
0
and
1
1
1
is, after finite number of steps, all squares can turn into
0
0
0
.