keqing11037
Назвемо шість точок: A, B, C, D, E, і F.
Припустимо, що дві точки, наприклад, A і B, з'єднані червоним відрізком, тоді дві інші точки, C і D, повинні бути з'єднані синім відрізком, інакше ми отримаємо червоний трикутник ABD.
Аналогічно, якщо AB - синій відрізок, то CD повинні бути червоними.
Розглянемо точки A, C, і E. Оскільки AB - це червоний відрізок, то AC повинні бути синіми. Тепер ми маємо синій трикутник ACE.
Таким чином, незалежно від того, які відрізки між точками мають червоний або синій колір, завжди можна знайти трикутник з вершинами в даних точках, всі сторони якого мають один колір.
Answers & Comments
Припустимо, що дві точки, наприклад, A і B, з'єднані червоним відрізком, тоді дві інші точки, C і D, повинні бути з'єднані синім відрізком, інакше ми отримаємо червоний трикутник ABD.
Аналогічно, якщо AB - синій відрізок, то CD повинні бути червоними.
Розглянемо точки A, C, і E. Оскільки AB - це червоний відрізок, то AC повинні бути синіми. Тепер ми маємо синій трикутник ACE.
Таким чином, незалежно від того, які відрізки між точками мають червоний або синій колір, завжди можна знайти трикутник з вершинами в даних точках, всі сторони якого мають один колір.