Newsgroup: it.hobby.enigmi
Titolo: EPA

 ci sia una sola colonna con lo stesso simbolo?
.
.
.
.
.
.
.
.
.
.
.
spoiler
.
.
.
.
.
.
.
.
.
.
se non ho capito male il problema...
dovrebbero essere 6 (e in generale n-1, dove n è il numero di simboli)
..e ancora + in generale n-s (con s=numero di simboli che deve avere nella
stessa colonna ogni coppia di permutazioni)
Se ho detto una scemenza perdonatemi, ma con questo caldo e col lavoro che
sto facendo il cervello potrebbe fare cilecca.
La spiegazione che mi è venuta è un po' troppo lunga (diciamo che l'ho
trovata procedendo x assurdo).. se è giusto posso provare a postarla.
ciao

 dovrebbero essere 6 (e in generale n-1, dove n è il numero di simboli)
SPOILER
Eccone sette, ma si puo' migliorare:
1 2 3 4 5 6 7
1 3 2 5 4 7 6
2 6 5 4 3 7 1
3 2 5 1 7 4 6
4 3 5 6 2 1 7
5 2 7 6 4 3 1
7 1 5 3 4 6 2


Hai ragione, ieri avevo il cervello un po' in tilt
eccone una da 13 (ma credo si possa fare di +)
1234567
1325476
1672345
1567234
6124735
3162457
4175263
4712536
2645137
4263175
3574126
4526317
5276431
Devo ammettere che ho usato il brute force (ho fatto un piccolo algoritmo in
C#). Non sono riuscito a trovare un metodo + razionale x il momento. Provo a
ottimizzare l'algoritmo e vedo se riesco ad arrivare + avanti.
ciao

ci sia una sola colonna con lo stesso simbolo?
Scusa, non capisco il testo: "per tutte le coppie v*(v-1)/2" :-((
E` chiaro che v e` il numero delle righe (massimo da cercare).
Anche se tu volessi dire: "per tutte le v*(v-1)/2 coppie", non
e` chiaro ugualmente, perche' le coppie di v righe e` dato dalle
combinazioni di v oggetti a due a due, generalmente diverso dalla
somma dei primi v-1 naturali che tu riporti. Ho fatto casino?:-((
-- 
Ciao,		| Attenzione! campo "Reply-To:" alterato ;^)
Remigio Zedda	| E-mail: 
remi...@tiscali.it
	-- Linux 2.4.18 su Debian GNU/Linux 3.0 "Woody"

 somma dei primi v-1 naturali che tu riporti. 
Sono la stessa cosa.
C(n,2) = n(n-1)/2

 eccone una da 13 
Non credo ci si possa spingere oltre.
ciao.




Gia`, ovviamente.. infatti si deve sempre prendere "a due a due".
All'anima, qui su ihe non perdo occasione per dire fesserie! :-((((
Be' allora.. --> spoiler
- Le peremutazioni di classe pari (+) sono 7 per ogni prefissata
permutazione iniziale.
- Cominciamo con la iniziale-naturale A=1234567
1 2 3 4 5 6 7
2 3 4 5 6 7 1
3 4 5 6 7 1 2
4 5 6 7 1 2 3
5 6 7 1 2 3 4
6 7 1 2 3 4 5
7 1 2 3 4 5 6
Da questa si puo` considerare la seguente seconda
permutazione iniziale, ottenuta dagli elementi della
diagonale principale della A, eccola la B=1357246
1 3 5 7 2 4 6
3 5 7 2 4 6 1
5 7 2 4 6 1 3
7 2 4 6 1 3 5
2 4 6 1 3 5 7
4 6 1 3 5 7 2
6 1 3 5 7 2 4
Queste 14 dovrebbero gia` rispettare le condizioni richieste.
Ora c'e` da vedere come si integrano le permutazioni di classe
dispari con queste e poi se oltre alle A e B ce ne sono altre
di classe pari compatibili (non mi sembra).


On Sat, 21 Jun 2003 10:58:17 GMT, rez wrote:
[...]
spoiler
 1 2 3 4 5 6 7
 2 3 4 5 6 7 1
 3 4 5 6 7 1 2
 4 5 6 7 1 2 3
 5 6 7 1 2 3 4
 6 7 1 2 3 4 5
 7 1 2 3 4 5 6
 1 3 5 7 2 4 6
 3 5 7 2 4 6 1
 5 7 2 4 6 1 3
 7 2 4 6 1 3 5
 2 4 6 1 3 5 7
 4 6 1 3 5 7 2
 6 1 3 5 7 2 4
Ho guardato un altro po', ma mi sembra che piu` di 14 non si
possa proprio.


possa proprio.
Eheh.. spoiler
  1 2 3 4 5 6 7
  2 3 4 5 6 7 1
  3 4 5 6 7 1 2
  4 5 6 7 1 2 3
  5 6 7 1 2 3 4
  6 7 1 2 3 4 5
  7 1 2 3 4 5 6
  1 3 5 7 2 4 6
  3 5 7 2 4 6 1
  5 7 2 4 6 1 3
  7 2 4 6 1 3 5
  2 4 6 1 3 5 7
  4 6 1 3 5 7 2
  6 1 3 5 7 2 4
  1 5 2 6 3 7 4
  5 2 6 3 7 4 1
  2 6 3 7 4 1 5
  6 3 7 4 1 5 2
  3 7 4 1 5 2 6
  7 4 1 5 2 6 3
  4 1 5 2 6 3 7
Sembrano OK, ora son 21 e tutte "pari".
Il fatto che la diagonale principale nella terza si ripeta mi
induce a pensare che non ce ne siano altre.
Eppure prima o poi bisogna determinarlo matematicamente.


 Eheh.. spoiler
Nel problema originale, si chiedeva che ciascuna coppia di righe avesse 
esattamente una colonna con simboli uguali.
ciao.