OliForum Matematico

In una tabella con n righe e 10 colonne c'è una cifra (da 0 a 9) per casella (possono esserci cifre che non compaiono mai o cifre ripetute più volte). Sappiamo che comunque prese una riga e una coppia di colonne, esiste un'altra riga in cui le cifre sono uguali a quella presa tranne che nei punti di intersezione con le colonne. Trovare il minimo $n$.

A grande richiesta (!) piazzo un hint e cioè il risultato

Sonner ha scritto:In una tabella con n righe e 10 colonne c'è una cifra (da 0 a 9) per casella (possono esserci cifre che non compaiono mai o cifre ripetute più volte). Sappiamo che comunque prese una riga e una coppia di colonne, esiste un'altra riga in cui le cifre sono uguali a quella presa tranne che nei punti di intersezione con le colonne. Trovare il minimo $n$.

Le cifre delle due righe sono nello stesso ordine, o possono anche essere "sparse"?