Homepage  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


.dsy:it. .dsy:it. Archive > Didattica > Corsi G - M > Matematica del discreto
 
Permutazioni
Clicca QUI per vedere il messaggio nel forum
supernova
Ciao, qualcuno potrebbe spiegarmi come si fanno le permutazioni? Postando magari degli esempi pratici? Penso sia utile come preparazione x lunedi. Grazie mille!

elcrasto
Ciao!!! guarda in questo link trovi sia la spiegazione che gli esercizi!!!Oppure fai una ricerca nel forum che trovi alcuni esempi spiegati!!!

se non capisci chiedi!!! ciao ciao!!


permutazioni

supernova
Più che altro volevo capire come si faceva il prodotto tra cicli disgiunti.

Cioè tipo (125)(34) come si fa?

e (234)(345)(457)(157) al quadrato.

Grazie.

elcrasto
Non ho capito molto bene quello che mi vuoi dire ma per fare il quadrato devi fare

(234)(345)(457)(157) per (234)(345)(457)(157)

ma sei sicuro di aver scritto correttamente!?

per quanto riguarda la prima domanda non ho capito ("Cioè tipo (125)(34) come si fa?") come si fa a fare cosa?

scrivimi l'esercizio completo se riesci!

ciao!!!

karplus
indietro c'è un thread che parladi permutazioni: http://www.dsy.it/forum/showthread....&threadid=22530

ciònonostante io non riesco a capire come si fa una permutazione composta partendo da 2, nemmeno dopo aver letto la spiegazione su quel thread :(

walder
Dalle slides della bianchi:

(1 2 4 3 5)^2 = (1 2 4 3 5) x (1 2 4 3 5) = (1 2 4 3 5) ????
a me viene (1 4 5 2 3) :?

walder
Originally posted by supernova
(234)(345)(457)(157) al quadrato.


a me risulta:
(1) (2) (3) (4) (5) (7)

elcrasto
Qua c'è un altra spiegazione a pagina 19

Spiegazione permutazioni

elcrasto
Dalle slides della bianchi:

(1 2 4 3 5)^2 = (1 2 4 3 5) x (1 2 4 3 5) = (1 2 4 3 5) ????
a me viene (1 4 5 2 3)



anche a me risulta come a te (14523)!!!

mi sembra impossibile che risulti uguale cioè (12345)

walder
Altro dubbio, ma se ho 2 permutazioni e chiede il prodotto, devo prima porle in forma ciclica e quindi fare il prodotto oppure tenerle come permutazioni e fare con quelle il prodotto? perchè avrei 2 risultati diversi.

karplus
Dopo aver fatto il prodotto in forma ciclica, come lo si converte in permutazioni??

walder
no ma nn penso serva riconvertirlo in permutazioni.
Qui a pagina 4 parla del prodotto ma forse ha sbagliato di nuovo.
Nell'esercizio 9.5 il punto 3 mi risulta il primo prodotto (1 5 ) (2 3) ( 4) non ( 1 5 )(3 2) (4) come dice la prof, il che con il risultato mio risolverebbe quindi il problema della moltiplicazione, ovvero, sia che trasformo la permutazione a 2 righe in cicli disgiunti e calcolo il prodotto oppure calcolo il prodotto con la permutazione a 2 righe e quindi dalla permutazione ricavo i cicli nn dovrebbero esserci problemi.

elcrasto
Anche a me sembra che abbia sbagliato...e anche a me sia che li trasformo o meno mi da sempre lo stesso risultato...il punto è : possibile che sbaglia sia nel punto 3 che nel punto 4??

povero il mio compitino allora:D:D:D:D:D!!!!

lele19871
Anche a me sembra che abbia sbagliato...e anche a me sia che li trasformo o meno mi da sempre lo stesso risultato...il punto è : possibile che sbaglia sia nel punto 3 che nel punto 4 ??

Il punto 3b risulta sbagliato pure a me, poi sicuramente il risultato delle moltiplicazioni fatte con i due metodi devono per forza essere uguali.

Per quanto riguarda il punto 4 a me risulta corretto...

(13254)(13254)= (12435)

cioè è errato solo l'argomento, il risultato è corretto...errore di copiatura credo :-D

cmq

L'1 va in 3 , il 3 in 2 (12...) , dall'utlima cifra ottenuta il 2 va in 5 , il 5 in 4 (124), come prima il 4 va in 1, l'1 in 3 (1243), poi il 3 va in 2, il 2 in 5 (12435) , il 5 va in 4, il 4 in 1 e si chiude il ciclo....

spero sia stato chiaro
ciauz!

walder
Si si chiaro ora infatti risulta giusta la moltiplicazione :)

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate