Ну сначала про хамелионов - там меньше писать.
рассмотрим разницу между количеством хамелионов разного цвета она вначале составляет 2 или 4. При каждой встрече соответствующая разница не изменяется или изменяется на 3 (-1. +2). Таким образом разница не может стать 0, так как 0 на 3 не делится.