MathDB
Problems
Contests
International Contests
Baltic Way
2013 Baltic Way
10
10
Part of
2013 Baltic Way
Problems
(1)
Painting lines of triangles
Source: Baltic Way 2013, Problem 10
11/19/2018
A white equilateral triangle is split into
n
2
n^2
n
2
equal smaller triangles by lines that are parallel to the sides of the triangle. Denote a line of triangles to be all triangles that are placed between two adjacent parallel lines that forms the grid. In particular, a triangle in a corner is also considered to be a line of triangles.We are to paint all triangles black by a sequence of operations of the following kind: choose a line of triangles that contains at least one white triangle and paint this line black (a possible situation with
n
=
6
n=6
n
=
6
after four operations is shown in Figure 1; arrows show possible next operations in this situation). Find the smallest and largest possible number of operations.
combinatorics