Combinatoria
Olimpiada Iraní Rumana (2021)
Olimpiada Iraní Rumana 2021 Problema 8
En un tablero de ajedrez, llamamos a un grupo de reinas 'independientes' si ninguna amenaza a otra. En una cuadrícula de $n$ por $n$ , colocamos exactamente una reina en cada celda de la cuadrícula. Denotemos por $M_n$ el número mínimo de grupos 'independientes' cuya unión contiene todas las reinas. Sea $k$ un entero positivo, demuestre que $M_{3k+1} \le 3k+2$
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas