Олимпиадные задачи из источника «осенний тур, основной вариант, 7-8 класс» для 6-11 класса - сложность 3 с решениями

На плоскости расположено такое конечное множество точек <i>M</i>, что никакие три точки не лежат на одной прямой. Некоторые точки соединены друг с другом отрезками так, что из каждой точки выходит не более одного отрезка. Разрешается заменить пару пересекающихся отрезков <i>AB</i> и <i>CD</i> парой противоположных сторон <i>AC</i> и <i>BD</i> четырёхугольника <i>ACBD</i>. В полученной системе отрезков разрешается снова произвести подобную замену, и т. д. Может ли последовательность таких замен быть бесконечной?

На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?