Combinatoria
2005 Danube Mathematical Olympiad 2005 (2005)
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