Ometto l'ambientazione dato che non è così fondamentale.
i) Data una tabella [tex]a \times l[/tex] si riempie ogni casella con uno $0$ o con un $1$ in modo tale che ogni riga e ogni colonna abbia somma dispari. Quante diverse configurazioni è possibile creare?
ii) Dato un parallelepipedo $a \times l \times p$ si riempie ogni "cubetto" di lato $1$ con uno $0$ o un $1$ in modo che in tutte e $3$ le direzioni (altezza, larghezza, profondità) caselle contigue abbiano somma dispari. In quanti modi è possibile farlo?
[L03] Celle di memoria (SNS 2016-2)
Re: [L03] Celle di memoria (SNS 2016-2)
Testo nascosto:
Re: [L03] Celle di memoria (SNS 2016-2)
Fatto abbastanza in fretta ma dovrebbe essere:
EDIT: Anticipato da matematico di un nulla, comunque sì! Chiaramente il risultato non cambia se tutte le righe/colonne devono essere pari. Attenzione che $a,l$ devono avere la stessa parità!
Testo nascosto:
EDIT: Anticipato da matematico di un nulla, comunque sì! Chiaramente il risultato non cambia se tutte le righe/colonne devono essere pari. Attenzione che $a,l$ devono avere la stessa parità!
Re: [L03] Celle di memoria (SNS 2016-2)
C'è qualcosa che non mi quadra nella soluzione: se io inizio una 2x3 con 1 e 0 nella prima riga e completo seguendo lo schema di matematto ho una cosa tipo
1 0 0
0 1 0
Dove l'ultima colonna ha somma pari... Dove sbaglio?
Edit: ho visto dopo il messaggio di Rho che spoilera il tutto
1 0 0
0 1 0
Dove l'ultima colonna ha somma pari... Dove sbaglio?
Edit: ho visto dopo il messaggio di Rho che spoilera il tutto
-
- Messaggi: 79
- Iscritto il: 27/11/2013, 14:49
Re: [L03] Celle di memoria (SNS 2016-2)
C'è una condizione da imporre sulle dimensioni...