Olimpiada Internacional de Matemáticas Shortlist 2004 Problema 6
Para una matriz ${n\times n}$ $A$ , sea $X_{i}$ el conjunto de entradas en la fila $i$ , y $Y_{j}$ el conjunto de entradas en 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. Encuentre el entero más pequeño $n$ tal que exista una matriz dorada de ${2004\times 2004}$ con entradas en el conjunto ${\{1,2,\dots ,n\}}$ .
10
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas