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. Assassino9931 1926 publicaciones Assassino9931 #1 h 8 de abril de 2025, 7:50 a. m. • 1 Y Y por cubres Exactamente \( n \) celdas de una cuadrícula de \( n \times n \) están coloreadas de negro, y las celdas restantes son blancas. El costo de tal coloración es el número mínimo de celdas blancas que necesitan ser recoloreadas de negro para que, desde cualquier celda negra \( c_0 \), se pueda llegar a cualquier otra celda negra \( c_k \) a través de una sucesión \( c_0, c_1, \ldots, c_k \) de celdas negras donde cada par consecutivo \( c_i, c_{i+1} \) sea adyacente (compartiendo un lado común) para todo \( i = 0, 1, \ldots, k-1 \). Sea \( f(n) \) el costo máximo posible sobre todas las coloraciones iniciales con exactamente \( n \) celdas negras. Determine una constante $\alpha$ tal que \[ \frac{1}{3}n^{\alpha} \leq f(n) \leq 3n^{\alpha} \] para todo $n\geq 100$. Esta publicación ha sido editada 1 vez. Última edición por Assassino9931, 9 de abril de 2025, 2:54 a. m. Z K Y