Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.
14/04/2014, 11:55
Come si può risolvere questo quesito ?
... c'è un pannello con sedici spie luminose disposte a quadrato (quindi quattro spie per lato). Il pannello è guasto: ogni volta che si cambia stato a una spia (cioe' la si accende se e' spenta, o viceversa), cambiano di stato anche tutte quelle della stessa riga e della stessa colonna.
Domanda: quante sono le configurazioni iniziali a partire da cui, con un'opportuna successione di accensioni e spegnimenti, si arriva a quella in cui tutte le spie sono spente?
14/04/2014, 20:04
stai attento ad affermare "quattro spie per lato", perché i casi sono due:
o si tratta di una disposizione in tutta la superficie del quadrato, per cui ci sarebbero quattro file di quattro;
oppure, se è lungo il perimetro, di fatto in ogni lato ci sono cinque spie, precisamente quattro ai vertici e altre tre per ogni lato...
14/04/2014, 20:14
Secondo me ci sono quattro file da quattro
15/04/2014, 08:18
"quindi quattro spie per lato"
è il testo che mi è stato fornito.
Quindi anch'io propendo per le "quattro file da quattro".
Assodato ciò, come si potrebbe calcolare, secondo voi, la risposta?
17/04/2014, 09:41
Nessun aiuto?
17/04/2014, 12:13
Suggerimento: tradurre il problema in termini dell'anello $ZZ$/$2ZZ[X,Y]$/$(X^4-1,Y^4-1)$.
17/04/2014, 12:34
Gli anelli algebrici non li ho mai studiati.
Stavo leggendo la definizione ora... puoi darmi una mano in più sulla traduzione del problema?
Davvero grazie.
17/04/2014, 18:09
Per il concorso Mensa
http://convegno2014.mensa.it/Concorso.html,
ti servono solo le risposte, giusto? Allora la risposta e' $65536$. Fammi sapere se
hai vinto i 150 Euro!
17/04/2014, 20:36
Grande! Se vinco, faccio una gran pubblicità al forum!
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.