 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
Permutazioni
Clicca QUI per vedere il messaggio nel forum |
| Na!ma |
Eilà, illuminatemi...
mi stanno venendo dei dubbi. che differenza c'è tra periodo di permutazione, lunghezza di perrmutazione e l'ordine di una permutazione? non è che coincidono?
poi...
se io ho una permutazione a (1 2 3 4 5)
(2 4 3 1 5)
come si fa a fare a^77(4) ? |
| Na!ma |
Originally posted by Na!ma
Eilà, illuminatemi...
mi stanno venendo dei dubbi. che differenza c'è tra periodo di permutazione, lunghezza di perrmutazione e l'ordine di una permutazione? non è che coincidono?
poi...
se io ho una permutazione a (2 4 3 1 5)
come si fa a fare a^77(4) ? |
| Deckard |
Il periodo di una permutazione è l'esponente al quale la permutazione stessa deve essere elevata per ottenere l'identica (ovvero la permutazione che lascia ogni elemento nella sua posizione "di partenza").
Per esempio a = (2 4 3 1 5) è un ciclo di lunghezza 5 (permuta 5 elementi) e quindi ha periodo 5; infatti a^5= (1)(2)(3)(4)(5) = I
a^77 = a^2 perché a^75=I (perché una permutazione elevata ad un multiplo del suo periodo è uguale all'identica).
L'ordine non ho idea di cosa sia, forse la grandezza (il numero degli elementi) dell'insieme su cui la permutazione agisce, però è solo un'ipotesi, |
|
|
|
|
