2021 Middle European Mathematical Olympiad 2021 P2

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. mathematics2004 96 publicaciones mathematics2004 #1 h 5 de sep. de 2021, 12:49 p. m. • 4 Y Y por Aegaertargaryen1102, HWenslawski, Mango247, Mango247 Sean $m$ y $n$ enteros positivos. Algunos cuadrados de un tablero de $m \times n$ están coloreados de rojo. Una sucesión $a_1, a_2, \ldots , a_{2r}$ de $2r \ge 4$ cuadrados rojos distintos entre sí se denomina circuito de alfil si para todo $k \in \{1, \ldots , 2r \}$, los cuadrados $a_k$ y $a_{k+1}$ se encuentran en una diagonal, pero los cuadrados $a_k$ y $a_{k+2}$ no se encuentran en una diagonal (aquí $a_{2r+1}=a_1$ y $a_{2r+2}=a_2$). En términos de $m$ y $n$, determine el número máximo posible de cuadrados rojos en un tablero de $m \times n$ sin un circuito de alfil. (Observación. Dos cuadrados se encuentran en una diagonal si la línea que pasa por sus centros corta los lados del tablero en un ángulo de $45^\circ$.) Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados