2005 Danube Mathematical Olympiad 2005 P4

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. darij grinberg 6556 publicaciones darij grinberg #1 h 11 de feb. de 2006, 2:21 p. m. • 1 Y Y por Adventure10 Sean $k$ y $n$ enteros positivos. Considere una matriz de $2\left(2^n-1\right)$ filas por $k$ columnas. Se dice que una $2$-coloración de los elementos de la matriz es aceptable si cualesquiera dos columnas coinciden en menos de $2^n-1$ entradas en la misma fila. Dado $n$, determine el valor máximo de $k$ para que exista una $2$-coloración aceptable. Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados