20222023 Tournament Of Towns 2022 Problema 7
Camaleones de cinco colores viven en la isla. Cuando un camaleón muerde a otro, el color del camaleón mordido cambia a uno de estos cinco colores de acuerdo con alguna regla, y el nuevo color depende solo del color del mordido y del color del que muerde. Se sabe que $2023$ camaleones rojos pueden ponerse de acuerdo en una secuencia de mordidas entre ellos, después de la cual todos se volverán azules. ¿Cuál es el menor $k$ que puede garantizar que $k$ camaleones rojos, mordiéndose solo entre ellos, puedan volverse azules? (Por ejemplo, las reglas podrían ser: si un camaleón rojo muerde a uno verde, el mordido cambia de color a azul; si uno verde muerde a uno rojo, el mordido permanece rojo, es decir, "cambia de color a rojo"; si rojo muerde a rojo, el mordido cambia de color a amarillo, etc. Las reglas para cambiar de color pueden ser diferentes.)
0
0
Inicia sesión para agregar soluciones y pistas