Олимпиадные задачи из источника «параграф 1. Чет и нечет» для 9-11 класса - сложность 2-5 с решениями

Вершины треугольника помечены цифрами 0, 1 и 2. Этот треугольник разбит на несколько треугольников таким образом, что никакая вершина одного треугольника не лежит на стороне другого. Вершинам исходного треугольника оставлены старые пометки, а дополнительные вершины получают номера 0, 1, 2, причём каждая вершина на стороне исходного треугольника должна быть помечена одной из пометок вершин этой стороны (см. рис.). Докажите, что существует треугольник разбиения, помеченный цифрами 0, 1, 2. <div align="center"><img src="/storage/problem-media/58166/problem_58166_img_2.gif"></div>