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
 
[HELP] Permutazioni
Clicca QUI per vedere il messaggio nel forum
number15
Ciao a tutti.
Qualcuno può darmi la soluzione di questo esercizio gentilmente?

Siano s = (123456) e t = (123)(456) due permutazioni di S6. Si calcoli :
s^3 ,t^2 ,st^2

Grazie

ciops
Noooo!
:wall::wall::wall:

Reaper
oddio.. nn so un caz!

unid
S^3 = (123456)(123456)(123456) = (14)(25)(36) ????

T^2 = (123)(456)(123)(456) = (132)(465) ????

ST^2= (123456)(132)(465) = (14) ????

Può essere? Se no, com'è?

ciops
Originally posted by Reaper
oddio.. nn so un caz!


*

number15
Originally posted by unid
S^3 = (123456)(123456)(123456) = (14)(25)(36) ????

T^2 = (123)(456)(123)(456) = (132)(465) ????

ST^2= (123456)(132)(465) = (14) ????

Può essere? Se no, com'è?


Si, mi sembran giuste. Ora sono in grado di farle.

kurt
Ho trovato un esercizio di anni precedenti in cui chiede di calcolare ad esempio
s=(12345) t=(123)

s^-2 = ???

come si calcola "s alla meno 2"?

number15
Torni indietro di 2: (14253)

kurt
grazie mille... invece di guardare l'immagine seguente si guarda la precedente..

blade
Ma la moltiplicazione come funziona?

ciops
Originally posted by blade
Ma la moltiplicazione come funziona?


moltiplichi le due serie di numeri..partendo dall'ultimo e scorrendo da destra verso sinitra le due...spero..

blade
uhm sono un po confuso.. per es:
s=(124365) e t=(124)(356)
s*t dovrebbe dare (1423)(5)(6) ma non capisco il perchè!
cioè l'1 di s va dove?

ciops
Originally posted by blade
uhm sono un po confuso.. per es:
s=(124365) e t=(124)(356)
s*t dovrebbe dare (1423)(5)(6) ma non capisco il perchè!
cioè l'1 di s va dove?


be se ragioni cosi anche il 3 e via dicendo..devi solo mettere un valore non le copie...credo..:D

blade
Scusa.. ma la mia testa credo sia decisamente vuota! Continua a non capire! Saresti così gentile da mostrare come si ottiene quel risultato?
Scusa ancora!

number15
Originally posted by blade
uhm sono un po confuso.. per es:
s=(124365) e t=(124)(356)
s*t dovrebbe dare (1423)(5)(6) ma non capisco il perchè!
cioè l'1 di s va dove?


Giusto. Devi partire da t. L'1 -> 2, 2 -> 4 (14...), 4 -> 1, 1 -> 2 (142....), 2 - > 4, 4 -> 3 (1423...) 3 -> 5, 5 -> 1 (quindi chiudi (1423)), 5 -> 6, 6 -> 5 (5), 6 -> 3, 3 -> 6 (6).

Quindi (1423) (5) (6) (scrivere solo (1423) è la stessa cosa)

Capito?
Se hai bisogno chiedi

ciops
Originally posted by number15


Quindi (1423) (5) (6) (scrivere solo (1423) è la stessa cosa)

Capito?
Se hai bisogno chiedi


si perche i numeri singoli sono trascurabili..

blade
Grazie! Intendevo proprio questo! Credo di aver capito ma ho un ultimo dubbio:
s=(123456)
t=(142)(356)
s*t=(1543)(2)(6)
L'1->4, 4->5 (15..); 4->2, 2->3 (1543..) perchè chiude?
Sbaglio il procedimento?

number15
Io non penso sia quello il risultato; secondo me è: (15) (2) (364)

blade
Bhe.. è l'esercizio che ha fatto la prof.. nella preparazione al compitino dell'anno scorso..

number15
Non so aiutarti allora: ti scrivo i passaggi che ho fatto
1->4, 4->5 (15..), (si parte dall'ultimo numero scritto quindi 5), 5 -> 6, 6 -> 1 (15), 2 -> 1, 1 -> 2, (2), 3 -> 5, 5 -> 6, (36..), 6 -> 3, 3 -> 4 (364).

Mi sembra di averla fatta giusta; controlla anche te. Speriamo passi qualcuno a confermare, così ci leva sti dubbi.

kurt
Originally posted by number15
Io non penso sia quello il risultato; secondo me è: (15) (2) (364)


Esatto: (15)(364)

number15
Perfetto. Ora che abbiamo la conferma, capisci bene il procedimento e se hai altri dubbi chiedi.

blade
quindi ha sbagliato la prof?

number15
Si, o hai copiato te male.

blade
ops! ho sbagliato io:
s=(123456)
t=(142)(365)
cosa cambia?

number15
Cambia tutto. Così è giusta quella della prof.
Ma hai capito il procedimento=?

blade
ora si! Ma non ho capito perchè chiude al 3!
In pratica il mio procedimento è il seguente:
L'1->4, 4->5 (15....); 5->3,3->4 (154...);4->2,2->3(1543) <--xkè qua chiude? prodeguendo poi dovrebbe essere 2->1,1->2 (2); 6->5,5->6 (6)
Giusto?

Un altra cosa..: avete altre esercizi?
Grazie di tutto!

number15
Perchè dopo aver scritto (1543) il passaggio dopo è: 3 -> 6, 6 -> 1, quindi 3 va in 1. Chiudendo te dici che 1 -> 5 -> 4 -> 3 -> 1 ....!

Capito ora?
Per gli esercizi ce n'è uno o forse due al capitolo 9 se hai il libro. Sennò scaricati le soluzioni del cap 9 da qua http://www.ateneonline.it/bianchi/supplementi.asp
che comprendono anche il testo; prova il 9.5.

blade
Grazie! Siete stati molto pazienti!

number15
Prego.

Fumereo
Scusate non ho letto le soluzioni ancora perchè voglio provarci io..

ma e' (st)^2 oppure s*(t^2) ????

Cucconet
Prima si svolge t*t ...
...non al 100% ma qualsi..

kurt
misorge un dubbio pre-compito: ma per vedere se una permutazione è pari che bisogna fare?

Manuel333
Bisogna contare gli scambi

Reaper
no scusate... non ho capito una favazza...

mi sfugge la logica dei passaggi della moltiplicazione...

proprio non so da dove partire e gli esempi di prima mi hanno solo aiutato a cristare meglio...
ho gli appunti della lezione ma non riesco a racapezzarmici..

Reaper
Originally posted by number15
Non so aiutarti allora: ti scrivo i passaggi che ho fatto
1->4, 4->5 (15..), (si parte dall'ultimo numero scritto quindi 5), 5 -> 6, 6 -> 1 (15), 2 -> 1, 1 -> 2, (2), 3 -> 5, 5 -> 6, (36..), 6 -> 3, 3 -> 4 (364).

Mi sembra di averla fatta giusta; controlla anche te. Speriamo passi qualcuno a confermare, così ci leva sti dubbi.



non so mettimi i colori... sono ciuccio non capisco!!!:(:(:(:(

dove salto con le parentesi.. bho..

è una cazzata basta che ne capisco 1 e sono a cavallo...

(i trucchetti delle potenze le so fare... ma le moltiplicazioni con i passaggi no!!! :shock:)

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