Si quieres ver el razonamiento que he hecho me avisas.

Con respecto a la otra pregunta:

¿podrá conseguir que todos sean de otro color? ¿De cuál?

5 camaleones verdes
11 camaleones azules
16 camaleones rojos.

Se pueden convertir todos a rojos. ( 11-5 == 0 mod 3 )

Se puede cuando:

Verde - Rojo == 0 ( mod 3 )

La demostración no es muy larga

Tienes razón.
Supongo que mi solución es valida para:
Azul - (Rojo + Verde)/3 > 0
Cuando no cumple eso creo que se necesitan más combinaciones, supongo hasta tratar de volver a generar zules tratando de nuevo de igualar los otros, creo que así se enreda la situación.
Voy a buscar una mejor forma.

Para justificar que no se puede te faltaría comprobar algo más. Partes de que combinando rojo y azul quieres obtener tantos verdes como rojos. Pero es que quizá podría pasar que después de combinar varios rojos con azules, luego combines algunos rojos más con verdes y algunos verdes con azules para conseguirlo.

Y a falta de decirte si se puede o no, desde luego que la condición

Rojo + Verde == 0 (mod 3)

no vale. Ejemplo: si tuvieras 1 rojo, 2 verdes y 0 azules, es muy fácil comprobar que nunca podrías conseguir que todos fuesen azules (hagas lo que hagas siempre tendrás 2 de un color y el tercero de otro) y sin embargo 2+3 == 0 (mod 3)

1) Si Rojo = verde la solución es obvia.

2) se trata de igualar Rojo = verde con combinaciones Rojo y Azul para obtener Verde ( el menor).

De esta forma después de n combinaciones:

5+2n verdes
11-n azul
16-n rojo

Hasta:

5+2n=16-n
3n=11
n=3.6666... <4

Entonces despues de 4 combinaciones:

5+8=13 verdes
11-4=7 azul
16-4=12 rojo

3)De acá solo quedan combinar verdes con rojos para dar azul.

Quedando:

13-12=1 verdes
7+24=31 azul
12-12=0 rojo

Que es la máxima.

4)Creo entonces que para que todos se puedan convertir, los que no se convierten deben sumar un múltiplo de 3.

Es decir, condición:

Rojo + Verde == 0 (mod 3)

si nada más empezar coges un camaleón verde y uno azul y los juntas se convierten en 2 rojos quedándote en total

4 verdes
10 azules
18 rojos

Como ves estos 3 números son pares así que según tú, a partir de ahí sí que podrían conseguirlo.

Así que como puedes observar algo falla en tu razonamientos, tu razón no serviría para decir que no se puede.

Se pueden conseguir hasta 31 camaleones azules y no se puede llegar a la maxima cantidad porque uno de los tipo de color para formarlo es impar. Creo que para que se pudiera conseguir el total de un color, la cantidad de cada grupo inicial deberia ser par