SNS 2015 - 6

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

SNS 2015 - 6

Messaggio da Drago96 »

Sia data una griglia $4\times4$, suddivisa in quattro quadranti $2\times2$ disgiunti.
Uno schema consiste nel disporre i numeri dell'insieme $\{1,2,3,4\}$ nella griglia in modo che in ogni riga, in ogni colonna e in ogni quadrante non ci siano due numeri uguali.
  1. Quanti sono gli schemi possibili?
  2. Fissiamo ora un certo numero in una certa posizione. Quanti sono gli schemi che lo contengono? Dimostrare che il numero non dipende dalla posizione.
  3. Fissiamo infine due numeri osservando le regole. Si dimostri che esiste sempre uno schema che contiene questi due numeri, e che non è unico. Il numero di schemi possibili dipende dalla scelta dei due numeri di partenza?
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Rispondi