Prueba de Selección de Equipos de Moldavia 2005 Problema 3

3 Para una matriz ${n\times n}$ $A$ , sea $X_{i}$ el conjunto de entradas de la fila $i$ , e $Y_{j}$ el conjunto de entradas de la columna $j$ , ${1\leq i,j\leq n}$ . Decimos que $A$ es dorada si ${X_{1},\dots ,X_{n},Y_{1},\dots ,Y_{n}}$ son conjuntos distintos. Halle el menor entero $n$ tal que exista una matriz dorada ${2004\times 2004}$ con entradas en el conjunto ${\{1,2,\dots ,n\}}$ .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados