Cifre in tabella
Cifre in tabella
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$.
Re: Cifre in tabella
A grande richiesta (!) piazzo un hint e cioè il risultato
Testo nascosto:
Re: Cifre in tabella
Le cifre delle due righe sono nello stesso ordine, o possono anche essere "sparse"?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$.
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)