Dall'Argentina..annata 97
Inviato: 06 mag 2008, 19:37
Qualcuno può fornirmi una soluzione di questo IMO??
Una matrice (tabella) quadrata con n righe e n colonne, con elementi nell'insieme
S = {1; 2; : : : ; 2n-1} viene chiamata una matrice d'argento se, per ogni i = 1; : : : ; n ;l'unione della i-esima riga e della i-esima colonna contiene tutti gli elementi di S.
Dimostrare che
(a) non esiste nessuna matrice d'argento per n = 1997;
(b) esistono matrici d'argento per inniti valori di n.
Una matrice (tabella) quadrata con n righe e n colonne, con elementi nell'insieme
S = {1; 2; : : : ; 2n-1} viene chiamata una matrice d'argento se, per ogni i = 1; : : : ; n ;l'unione della i-esima riga e della i-esima colonna contiene tutti gli elementi di S.
Dimostrare che
(a) non esiste nessuna matrice d'argento per n = 1997;
(b) esistono matrici d'argento per inniti valori di n.