Combinatoria
2006 Tuymaada Olympiad 2006 (2006)
2006 Tuymaada Olympiad 2006 P3
3 De un rectángulo de $n\times (n-1)$ dividido en cuadrados unitarios, recortamos la esquina, la cual consiste en la primera fila y la primera columna (es decir, la esquina tiene $2n-2$ cuadrados unitarios). Para lo siguiente, cuando decimos esquina nos referimos a la definición anterior, junto con rotaciones y simetrías. Considere una cuadrícula infinita de cuadrados unitarios. Colorearemos los cuadrados con $k$ colores, de tal manera que para cualquier esquina, los cuadrados en esa esquina estén coloreados de forma diferente (esto significa que no hay cuadrados coloreados con el mismo color). Encuentre el mínimo de $k$. Propuesto por S. Berlov
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas