lezione a distanza di Basi Di Dati con 39 alunni. Nella schermata della lezione vediamo una griglia 8x5 di volti numerati
con il numero uno in alto a sinistra e che seguono il seguente schema:
XXXXXXXX (1-8)
XXXXXXXX (9-16)
XXXXXXXX (17-24)
XXXXXXXX (25-32)
XXXXXXXX (33-40)
-Ci sono 20 uomini e 20 donne
-Nelle posizioni dei numeri primi non ci sono uomini
-Ogni riga e ogni colonna hanno un minimo di due donne è un massimo di quattro donne
-Nelle posizioni dei quadrati perfetti e dei cubi perfetti non ci sono donne
-Ogni donna confina almeno con un’altra donna
-Il professore è l’unico uomo che confina con un unico numero di donne( ad esempio se confina con 4 donne non ci può essere un altro uomo che confina esattamente con 4 donne)
(Confina si intende orizzontalmente, verticalmente o diagonalmente)
Domanda: dov’è il professore?
Per l’indizio 2: le donne sono nelle posizioni 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, e 37.
Per l’indizio 4:gli uomini sono nelle posizioni 1, 4, 9, 16, 25, 36, 8, and 27.
B G G B G _ G B
B _ G _ G _ _ B
G _ G _ _ _ G _
B _ B _ G _ G _
_ _ _ B G _ _ _
Per l’indizio 3: dobbiamo mettere due uomini nelle posizioni 6 e 21 e una donna in posizione 33.
B G G B G B G B
B _ G _ G _ _ B
G _ G _ B _ G _
B _ B _ G _ G _
G _ _ B G _ _ _
Ci sono ancora sette donne da trovare, che devono essere assegnate per forza nelle colonne 2,4,6 e 8(indizi 1 e 3).
Questo significa che degli uomini devono essere posti nelle altre colonne (posizioni 15,35 e 39)
B G G B G B G B
B _ G _ G _ B B
G _ G _ B _ G _
B _ B _ G _ G _
G _ B B G _ B _
Dato che ogni donna deve confinare almeno con un’altra donna(indizio 5) e solo un’altra donna può essere messa nella seconda colonna, possiamo trovare i posizionamenti successivi( donne nelle posizioni 14 e 26)
B G G B G B G B
B _ G _ G G B B
G _ G _ B _ G _
B G B _ G _ G _
G _ B B G _ B _
Il resto della seconda colonna deve essere completata con uomini( posizioni 10, 18 e 34)
Poiché nessuna riga può avere più di quattro donne, delle donne devono essere posizionate in 12, 38 e 40.
Invece uomini devono essere posizionati in 22 e 30.
B G G B G B G B
B B G G G G B B
G B G _ B B G _
B G B _ G B G _
G B B B G G B G
Le ultime due donne devono essere o in posizioni 20/32 o in posizioni 24/28 (indizio 3).
Nel primo caso però non avremo che un unico uomo confina con un unico numero di donne (indizio 6), con la seconda combinazione si!
B G G B G B G B
B B G G G G B B
G B G B B B G G
B G B G G B G B
G B B B G G B G
L’unico uomo che confina con un unico numero di donne (il professore) è quello in posizione 20, che è l’unico a confinare con sei donne.
About Post Author
