Сначала выберем каких-нибудь троих красных хамелеонов. Так как они все не сидят на одной прямой, они сидят в вершинах треугольника. Пусть данный треугольник не удовлетворяет условию задачи, тогда на его сторонах есть хотя бы три синих хамелеона. Так как эти три синих хамелеона не сидят на одной прямой, они сидят в вершинах треугольника, площадь которого меньше площади предыдущего. Если новый треугольник снова не удовлетворяет условию задачи, выберем аналогичным образом (на сторонах нового треугольника) ещё один. Так как каждый последующий треугольник по площади меньше предыдущего, когда-нибудь этот процесс остановится. Полученный в конце треугольник удовлетворяет условию задачи.
Так как моё решение оказалось слишком длинным, сайт отказался принимать чистый Tex, пришлось компилировать в свой файл и нарезать в изображения.
Успехов! Задача явно олимпиадная.