Olimpiada Nacional de Argentina 2004 Problema 3

3 Se colocan ceros y unos en cada casilla de un tablero rectangular. Se dice que tal tablero es variado si cada fila contiene al menos un $0$ y al menos dos $1$ s . Dado n $\geq 3,$ halle todos los enteros $k>1$ con la siguiente propiedad: Las columnas de cada tablero variado de $k$ filas y n columnas pueden permutarse de modo que en cada fila del nuevo tablero los $1$ s no formen un bloque (es decir, hay al menos dos $1$ s separados por uno o más $0$ s ).

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados