.dsy:it. - [MATEMATICA DISCRETA] 2° Compitino

.dsy:it. (http://www.dsy.it/forum/)
- Matematica del discreto (http://www.dsy.it/forum/forumdisplay.php?forumid=249)
-- [MATEMATICA DISCRETA] 2° Compitino (http://www.dsy.it/forum/showthread.php?threadid=15476)

Posted by okan22 on 25-11-2004 11:38:

2 compitino

quando sara'??????

Posted by yoruno on 25-11-2004 11:49:

Intervento del moderatore:
Filez è solo per gli allegati, sposto

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Posted by darkAntAreS on 25-11-2004 11:52:

http://webcen.dsi.unimi.it/wcinfo/p.../compitino2.htm

__________________
"Ash nazg durbatulûk, ash nazg gimbatul, ash nazg thrakatulûk agh burzum-ishi krimpatul"

Posted by Gioe on 25-11-2004 17:48:

si sanno già gli argomenti?

__________________
@~@~@~@~@~@~@~@~@~@

TIMEO DANAOS ET DONA FERENTES

@~@~@~@~@~@~@~@~@~@

Posted by Simeon on 03-12-2004 15:47:

Originally posted by Gioe
si sanno già gli argomenti?

Me lo stavo giusto chiedendo adesso, in fondo mancano solo due settimane...

Piu o meno con il primo compitino avevamo parecchia roba 'pratica'... Con questo mi vengono in mente

-determinanti
-qualcosa su sistemi linearmente indipendenti-dipendenti
-qualcosa che ha a che fare con le permutazioni ( la Bianchi aveva detto che le infilava nuovamente )

Altro ?

Posted by poledrisk85 on 03-12-2004 15:57:

Mi sembra tutto!

__________________
Het is allemaal naar de zak!!!

Posted by Simeon on 03-12-2004 16:53:

Originally posted by poledrisk85
Mi sembra tutto!

3 esercizi ?

Posted by monterika on 05-12-2004 23:21:

Solo per curiosità......come mai la Prof Bianchi ha deciso di farvi fare un secondo compitino? Io sono di Comunicazione Digitale e anche io ho la Prof Bianchi.......anche i nostri risultati del primo compitino sono stati un disastro, ma non capisco perchè a noi non ha dato una seconda possibilità!!!!!!
Grazie

__________________
My sites!!!!
http://digilander.libero.it/ashevchenko
http://digilander.libero.it/letsdance2003

Posted by Gioe on 06-12-2004 09:17:

Originally posted by monterika
Solo per curiosità......come mai la Prof Bianchi ha deciso di farvi fare un secondo compitino? Io sono di Comunicazione Digitale e anche io ho la Prof Bianchi.......anche i nostri risultati del primo compitino sono stati un disastro, ma non capisco perchè a noi non ha dato una seconda possibilità!!!!!!
Grazie

Non so... comunque in informatica i compitini sono 3, per essere ammesso al terzo compitino devi aver ottenuto un punteggio maggiore o uguale a 8 tra il 1° ed il 2° compitino, per passare lo scritto devi fare almeno 15 tra tutti e tre i compitini e per passare l'orale devi sempre prendere almeno 15 e rispondere alla domanda di teoria che da 3 punti (mi sembra)...

__________________
@~@~@~@~@~@~@~@~@~@

TIMEO DANAOS ET DONA FERENTES

@~@~@~@~@~@~@~@~@~@

Posted by Gioe on 06-12-2004 09:34:

Sul sito della Gillio ho trovato per informatica solo il 2° compitino del 2002... nessuno sa come reperire quello del 2003?

__________________
@~@~@~@~@~@~@~@~@~@

TIMEO DANAOS ET DONA FERENTES

@~@~@~@~@~@~@~@~@~@

Posted by Simeon on 06-12-2004 09:48:

Originally posted by Gioe
Sul sito della Gillio ho trovato per informatica solo il 2° compitino del 2002... nessuno sa come reperire quello del 2003?

Io ho visto che di prove intermedie ce ne sono pochissime, ci son quasi solo i pdf degli esami...

Posted by Simeon on 06-12-2004 09:50:

Originally posted by Gioe
...e rispondere alla domanda di teoria che da 3 punti (mi sembra)...

Non credo ci sia solo UNA domanda da 3 punti e quindi o la va lo la spacca.

Avevo capito che c'era un insieme di quesiti nella "parte orale" della verifica e si dovevano fare almeno 3 punti.

Credo...

E comunque la domanda resta, abbiamo solo 3 esercizi ? Vediamo giovedi' la Gillio cosa tira fuori...

Posted by AlVin on 08-12-2004 18:12:

Originally posted by Simeon
Non credo ci sia solo UNA domanda da 3 punti e quindi o la va lo la spacca.

Avevo capito che c'era un insieme di quesiti nella "parte orale" della verifica e si dovevano fare almeno 3 punti.

Credo...

La prof aveva detto che nel terzo compitino ci saranno, oltre agli esercizi normali, 2 domande di teoria da 3 punti l'una., quindi basta azzeccarne una (o a metà tutte e due?) per non fare l'orale...

Posted by Simeon on 08-12-2004 19:46:

Originally posted by AlVin
La prof aveva detto che nel terzo compitino ci saranno, oltre agli esercizi normali, 2 domande di teoria da 3 punti l'una., quindi basta azzeccarne una (o a metà tutte e due?) per non fare l'orale...

Ah 2 domande... Brrrr speriamo in bene che solo al pensiero di un orale sto male ...

Posted by ianstilo on 09-12-2004 09:34:

ma per il secondo turno è lo stesso?

esercizi di preparazione?dove si trovano?
es. compitini del 1850...e roba simile..

__________________
Ci sono i geni e quelli che dicono di essere dei geni.
Io sono un genio.

Posted by overflowonline on 09-12-2004 11:27:

CAlcolo RAdici

Ciao a tutti vorrei una piccola conferma.
Per trovare le possibili radici di un polinomio il prof guidetti ha dato questa formula:

Si prenda un ALFA t.c divida il termine noto.

E si prende un BETA t.c divida il coeficente dell'incognita con il grado maggiore

Le possibili radici sono ALFA / BEta cioè alfa fratto beta

In pratica si prendono tutti i divisori di alfa e tutti i divisori di beta e anche gli alfa su beta e si prova a sostituire giusto??
me la confermate?

per divisori intendo che la divisione dà resto zero.

Esempio:

8x^3 - 8x^2 +1

quindi le possibili raidici sono:

Alfa=+ o - 1
Beta = + o -1,+ o -2,+ o -4, + o -8

Quindi tutte sono:
+ o -1,+ o -2,+ o -4,+ o -8,+ o -1/2,+ o -1/4,+ o -1/8

Facendo le apposite sostituzioni infatti 1/2 è radice perchè se x=1/2

8x^3 - 8x^2 +1=0 e quindi poi posso applicare ruffini e abbassare di grado.
Confermate??

Ultima cosa:

X^4 - x^2 -6 in Z5 cioè in classe di resti modulo 5

si scrive:
x^4 - x^2 -1

E la prof invece ha scritto:

X^4 + 4x^2 +4

PErchè???

la classe di resto -1 e 1 equivale alla 4??

Voi magari mi rispondete si perchè 1+4 = 5 e quindi 0 e quindi è congruo giusto?
ma per -1?sto facendo un pò di confusione... help me!!

Posted by AlVin on 10-12-2004 00:58:

Amici qualcuno di voi ha capito come funzionano le permutazioni che c'erano nel primo compitino?io me le sono perse a lezione e dal libro non sono riuscito a capire meno di niente... magari per il secondo compitino sarebbe il caso di provarci che dite? qualcuno ha voglia di illuminarci dall'alto della sua sapienza? sarebbe molto generoso da parte sua....

Posted by Simeon on 10-12-2004 09:59:

Originally posted by AlVin
Amici qualcuno di voi ha capito come funzionano le permutazioni che c'erano nel primo compitino?io me le sono perse a lezione e dal libro non sono riuscito a capire meno di niente... magari per il secondo compitino sarebbe il caso di provarci che dite? qualcuno ha voglia di illuminarci dall'alto della sua sapienza? sarebbe molto generoso da parte sua....

Avevo fatto qualche post sulle permutazioni da qualche parte, se ti interessa tenta qualche search

Posted by nfast on 10-12-2004 22:29:

ma le permutazioni non sono un grosso problema.
sono abbastanza facili ed intuitive specialmente dopo che si riesce a comprendere il procedimento di ragionamento.
all'inizio del corso quando saltarono fuori volevo spararmi in testa :-D ma poi tutto si è risolto anche grazie all'amico Simeon.
spero che in questo secondo "compitino", come lo chiamano loro, le due sorelle, di prendere almeno 6 punti per arrivare al 15 per poi dedicarmi nel mese di fine dicembre e inizio gennaio alle "domandine" di orale che ci metteranno nel terzo e per fortuna ultimo "compitino".

un msg important: >> ragazzi del primo anno ci riusciremo a superare questa materia incomprensibile (MAT DISCRETA), che di "discreto" ha ben poco,credeteci tutti !!! <<

Posted by Simeon on 10-12-2004 22:35:

Originally posted by nfast
...

Io non lo conosco :asd:

Posted by 123 on 11-12-2004 13:24:

Re: CAlcolo RAdici

Originally posted by overflowonline
Ciao a tutti vorrei una piccola conferma.
Per trovare le possibili radici di un polinomio il prof guidetti ha dato questa formula:

Si prenda un ALFA t.c divida il termine noto.

E si prende un BETA t.c divida il coeficente dell'incognita con il grado maggiore

Le possibili radici sono ALFA / BEta cioè alfa fratto beta

In pratica si prendono tutti i divisori di alfa e tutti i divisori di beta e anche gli alfa su beta e si prova a sostituire giusto??
me la confermate?

per divisori intendo che la divisione dà resto zero.

A quanto ho capito questo vale solo in Q[x] quindi solo se i coefficienti del polinomio e quindi anche le soluzione appartengono a Q(insieme dei numeri razionali).
Infatti x^2-3->(x-radice(3))(x+radice(3))
quindi ha come radice rad(3) che non è del campo Q ma del campo R quindi il polinomio in Q[x] è irriducibile(3 e -3 non sono radici) mentre è riduciblie in R[x]

Ultima cosa:

X^4 - x^2 -6 in Z5 cioè in classe di resti modulo 5

si scrive:
x^4 - x^2 -1

E la prof invece ha scritto:

X^4 + 4x^2 +4

PErchè???

la classe di resto -1 e 1 equivale alla 4??

Voi magari mi rispondete si perchè 1+4 = 5 e quindi 0 e quindi è congruo giusto?
ma per -1?sto facendo un pò di confusione... help me!!

io uso questo modo che aveva fatto vedere la turrini:

code:
-5-4-3-2-1
 0 1 2 3 4
 5 6 7 8 9

in pratica si scrivono le possibili classi di resto e poi nella riga sotto si scrivono le stesse aumentate di 5(se siamo in Z5) e sopra le si dimunuisce di 5 e la tabella si puo espandere fino al numero che si vuole e quelli sulla stessa colonna sono congruenti
Cmq -1 è congruo a quattro perche la divisione
tra -1 e 5 da come quoziente -1 e soprattutto come resto 4
-1=-1*5+4

Posted by bono vox U2 on 12-12-2004 09:21:

eserc. e sol TURRINI

Ciao a tutti,
ho perso le ultime lezioni... qlc1 può scrivere gli esercizi e sol k ha fatto a lezione la turrini, così mi rendo conto d k eserc mette nel 2° compitino?

Grazie

Posted by AlVin on 12-12-2004 10:17:

Bhe per gli esercizi degli anni scorsi magari trovi qualcosa sul sito dei prof.
Sul sito della gillio ci sono alcuni pdf, magari sono simili... linko? linko:
II compitino dicembre 2001
II compitino dicembre 2002
II compitino dicembre 2003... non c'è (del 2003 c'è solo il primo e il terzo :shock: ). Credo ne abbia portato qualcuno a lezione, ma le poche copie sono state "assalite" e sono scomparse in pochi secondi... :cry:
Ma forse se non hanno cambiato tipodi esercizi questi 2 bastano

Posted by Simeon on 12-12-2004 21:01:

Ho provato a fare i due compitini e devo dire che le cose vanno abbastanza bene, ma ho alcuni dubbi che non riesco a risolvere, se qualcuno dovesse saper qualcosa...

Dubbio 1)

avendo una permutazione alfa = (134)(25)

come calcolo alfa^-1 ?

Dubbio 2 )

essendo in [z]7 ... sul libro vedo che

[3^-1]7 e' congruo a [5]7

e vedo anche che se siamo in [z]5

[3^-1]5 e' congruo a [2]7

Ma come si fa a trovare il congruo quando parliamo di numeri frazionari ? Per gli interi e' facile basta dividere e trovare il resto ( esempio : [12]7 e' congruo a [5]7 )

Dubbio 3 )

questo magari e' banalissimo ma mi sfugge...

avendo f(x) = 3x^2+ax+3

si determinino i valori di a per i quali il polinomio f e riducibile.

come fare ?

Posted by Simeon on 13-12-2004 17:57:

Replyo da solo per dire che il punto 2 forse l'ho risolto, ma e' un metodo un po' macchinoso, in pratica se io voglio vedere 1/3 a cosa e' congruo in [z]7 provo tutti gli elementi della classe quindi (0 1 2 3 4 5 6)

e faccio

0 - 1/3 = -1/3
1 - 1/3 = 2/3
2 - 1/3 = 5/3
3 - 1/3 = 8/3
4 - 1/3 = 11/3
5 - 1/3 = 14/3 <-- Questo e' congruo a 7, per cui 1/3 e' congruo a 5...

Ma mi sembra troppo strano stare a far li tutte le prove, ci dev'essere un modo immediato nessuno ne sa niente ?

Posted by 123 on 13-12-2004 18:24:

io uso sto metodo (anche lui macchinoso):
Prendo la tavola di composizione di(*,Z7) e guardo la riga(o colonna) di 3

code:
* 0 1 2 3 4 5 6 
. . . . . . . .
. . . . . . . . 
3 0 3 6 2 5 1 4 
. . . . . . . .

e prendo il numero che moltiplicato per 3 da 1 in questo caso 5. Credo che il procedimento funzioni con qualsiasi divisione

Posted by Simeon on 13-12-2004 18:45:

Originally posted by 123
io uso sto metodo (anche lui macchinoso):
Prendo la tavola di composizione di(*,Z7) e guardo la riga(o colonna) di 3
code:
* 0 1 2 3 4 5 6 
. . . . . . . .
. . . . . . . . 
3 0 3 6 2 5 1 4 
. . . . . . . . 
e prendo il numero che moltiplicato per 3 da 1 in questo caso 5. Credo che il procedimento funzioni con qualsiasi divisione

Ho il cervello fuso in sto momento, ma il tuo metodo come funzionerebbe con 2/3 invece che 1/3 ?

Posted by 123 on 13-12-2004 18:54:

code:
* 0 1 2 3 4 5 6
.
.
3 0 3 6 2 5 1 4
.
.

2/3=3

infatti:
2=3*3=9=2

Posted by 123 on 13-12-2004 18:56:

Originally posted by Simeon
Ho provato a fare i due compitini e devo dire che le cose vanno abbastanza bene, ma ho alcuni dubbi che non riesco a risolvere, se qualcuno dovesse saper qualcosa...

Dubbio 1)

avendo una permutazione alfa = (134)(25)

come calcolo alfa^-1 ?

Questo non so se lo abbiamo fatto nel turno 1 visto che non ho seguito tutta la lezione dove si è trattato degli scambi. Ma da quel che dice il libro credo che
(134)
è la permutazione
12345
32415
e (25)
è la permutazione
12345
15342
quindi la composta alfa dovrebbe essere
12345
35412
e alfa^-1
12345
45132

Almeno imho :-D

Posted by AlVin on 13-12-2004 19:07:

Raga per voi che siete riusciti a vedere il compitino del 2003....
è diverso da qulli del 2001 e 2002? c'è qualche esercizio diverso e se si mi potete dire quale? gratz

Posted by Simeon on 13-12-2004 19:42:

Originally posted by 123
code:
* 0 1 2 3 4 5 6
.
.
3 0 3 6 2 5 1 4
.
.
2/3=3

infatti:
2=3*3=9=2

Ok tutto chiaro, tnx

Sia per questo che per alfa^-1 ( mai fatto cmq noi del turno 2 )

Posted by Simeon on 13-12-2004 20:01:

Come non detto, tutto apposto mica tanto, sull'alfa^-1 manca proprio la parte cruciale

Arriviamo a sto punto :

quindi la composta alfa dovrebbe essere
12345
35412

Fin qui e' tutto ok, poi tu dici

e alfa^-1
12345
45132

Non capisco come hai fatto a trovare alfa^-1 partendo da alfa

Cioe io da alfa = (134)(25) come arrivo a alfa^-1 = (143)(25) ?

Credo sia giusto, perche in uno dei compitini chiedeva se alfa^5 fosse uguale ad alfa^-1 .

alfa^-1 risulta essere (143)(25) e alfa^5 e' (143)(25), quindi sono uguali.

Posted by 123 on 13-12-2004 20:17:

in pratica leggi al contrario alfa
alfa:
12345
32412

ad esempio visto che 4 finisce in 1 allora nell'inversa 1 finisce in 4, e così 5 finisce in 2 allora nell'inversa 2 finisce in 5...
perchè alfa^-1 è tale che alfa*alfa^-1=identita

cmq per risolvere il quesito alfa^5=alfa^-1?
si puo dire anche:
alfa^6=identita visto che alfa ha periodo 6
quindi alfa^5*alfa=identita e per transitività da alfa*alfa^-1=identita è alfa^5=alfa^-1

Posted by Simeon on 13-12-2004 20:28:

Originally posted by 123
in pratica leggi al contrario alfa
alfa:
12345
32412

ad esempio visto che 4 finisce in 1 allora nell'inversa 1 finisce in 4, e così 5 finisce in 2 allora nell'inversa 2 finisce in 5...
perchè alfa^-1 è tale che alfa*alfa^-1=identita

cmq per risolvere il quesito alfa^5=alfa^-1?
si puo dire anche:
alfa^6=identita visto che alfa ha periodo 6
quindi alfa^5*alfa=identita e per transitività da alfa*alfa^-1=identita è alfa^5=alfa^-1

Stavolta ho capito veramente

In effetti ci ero arrivato da solo e il tuo post mi ha dato la conferma...

All times are GMT. The time now is 14:45.

Show all 34 posts from this thread on one page