Олимпиадные задачи по математике для 9 класса

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

По одной стороне бесконечного коридора расположено бесконечное количество комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов), кроме того, в каждой комнате находится по роялю. Каждый день какие-то два пианиста, живущие в соседних комнатах (<i>k</i>-й и (<i>k</i>+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (<i>k</i>–1)-ю и (<i>k</i>+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)