Задача
Вершины треугольника помечены цифрами 0, 1 и 2. Этот треугольник разбит на несколько треугольников таким образом, что никакая вершина одного треугольника не лежит на стороне другого. Вершинам исходного треугольника оставлены старые пометки, а дополнительные вершины получают номера 0, 1, 2, причём каждая вершина на стороне исходного треугольника должна быть помечена одной из пометок вершин этой стороны (см. рис.). Докажите, что существует треугольник разбиения, помеченный цифрами 0, 1, 2.
Решение
Рассмотрим отрезки, на которые разбита сторона 01. Пусть a – число отрезков вида 00, b – число отрезков вида 01. Для каждого отрезка рассмотрим число нулей, стоящих на его концах, и сложим все эти числа. В итоге получим 2a + b. С другой стороны, все "внутренние" нули входят в эту сумму дважды, а есть ещё один нуль, стоящий в вершине исходного треугольника. Поэтому число 2a + b нечётно, то есть b нечётно.
Перейдём теперь к разбиению треугольника. Пусть a1 – общее количество треугольников вида 001 и 011, а b1 – число треугольников вида 012. Для каждого треугольника рассмотрим число его сторон вида 01 и сложим все эти числа. В итоге получим 2a1 + b1. С другой стороны, все "внутренние" стороны входят в эту сумму дважды, а все "граничные" лежат на стороне 01 исходного треугольника и число их нечётно по предыдущему рассуждению. Поэтому число 2a1 + b1 нечётно, в частности, b1 ≠ 0.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь