Сначала выберем каких-нибудь троих красных хамелеонов. Так как они все не сидят на одной прямой, они сидят в вершинах треугольника. Пусть данный треугольник не удовлетворяет условию задачи, тогда на его сторонах есть хотя бы три синих хамелеона. Так как эти три синих хамелеона не сидят на одной прямой, они сидят в вершинах треугольника, площадь которого меньше площади предыдущего. Если новый треугольник снова не удовлетворяет условию задачи, выберем аналогичным образом (на сторонах нового треугольника) ещё один. Так как каждый последующий треугольник по площади меньше предыдущего, когда-нибудь этот процесс остановится. Полученный в конце треугольник удовлетворяет условию задачи.
Сначала выберем каких-нибудь троих красных хамелеонов. Так как они все не сидят на одной прямой, они сидят в вершинах треугольника. Пусть данный треугольник не удовлетворяет условию задачи, тогда на его сторонах есть хотя бы три синих хамелеона. Так как эти три синих хамелеона не сидят на одной прямой, они сидят в вершинах треугольника, площадь которого меньше площади предыдущего. Если новый треугольник снова не удовлетворяет условию задачи, выберем аналогичным образом (на сторонах нового треугольника) ещё один. Так как каждый последующий треугольник по площади меньше предыдущего, когда-нибудь этот процесс остановится. Полученный в конце треугольник удовлетворяет условию задачи.
I. Если два последних числа одинковые, то складываем их и получаем новое число.
II. Иначе, берём среде-арифметическое двух последних чисел, и если получается нецелое значение, отбрасываем дробную часть после запятой.
Вот что получится:
4, 3.
По (II) получаем : (4+3)/2 = 3.5 ==> 3
4, 3, 3,
По (I) получаем : 3+3 = 6
4, 3, 3, 6,
По (II) получаем : (3+6)/2 = 4.5 ==> 4
4, 3, 3, 6, 4,
По (II) получаем : (6+4)/2 = 5
4, 3, 3, 6, 4, 5,
По (II) получаем : (4+5)/2 = 4.5 ==> 4
Далее получится: 4, 3, 3, 6, 4, 5, 4, 4,8,6,7,6,6,12,9,10,9,9,18...