Forum by laureateci.it
[ Home | REGOLE FORUM | Tutti i blog | Profilo | Registrati | CHAT | Discussioni Attive | Discussioni Recenti | Segnalibro | Msg privati | Sondaggi Attivi | Utenti | Download Informatica | Download ICD | Download TPS | Download Magistrale | Download Specialistica | Giochi | Cerca nel web | cerca | faq | RSS ]
Nome Utente:
Password:
Salva Password
Password Dimenticata?

 Tutti i Forum
 INFORMATICA - Primo Anno
 Matematica discreta
 Esonero del 18/11. Svolgimento traccia 2

Nota: Devi essere registrato per poter inserire un messaggio.
Per registrarti, clicca qui. La Registrazione è semplice e gratuita!

Larghezza finestra:
Nome Utente:
Password:
Modo:
Formato: GrassettoCorsivoSottolineatoBarrato Aggiungi Spoiler Allinea a  SinistraCentraAllinea a Destra Riga Orizzontale Inserisci linkInserisci EmailInserisci FlashInserisci Immagine Inserisci CodiceInserisci CitazioneInserisci Lista Inserisci Faccine
   
Icona Messaggio:              
             
Messaggio:

  * Il codice HTML è OFF
* Il Codice Forum è ON

Smilies
Approvazione [^] Arrabbiato [:(!] Bacio [:X] Bevuta [:273]
Caldo [8D] Compiaciuto [8)]    
compleanno [:269]
Davvero Felice [:D] Diavoletto [}:)] Disapprovazione [V] Domanda [?]
Felice [:)] Fumata [:29] Goloso [:P] Imbarazzato [:I]
Infelice [:(] Morte improvvisa da [:62]
Morto [xx(] Occhio Nero [B)] Occhiolino [;)] Palla 8 [8]
pc [:205]    
Riproduzione [:76]
Scioccato [:O]      

   Allega file
  Clicca qui per inserire la tua firma nel messaggio.
Clicca qui per sottoscrivere questa Discussione.
    

V I S U A L I Z Z A    D I S C U S S I O N E
Chilavert Inserito il - 19/11/2003 : 14:54:08
Esercizio 1

Siano dati quattro insiemi A1, A2, A3, A4 ciascuno costituito da 13 elementi. Si conti il numero di elementi dell’unione A1 U A2 U A3 U A4 in ognuna delle seguenti situazioni:
a) gli insiemi sono a due a due disgiunti
b) gli insiemi hanno a due a due 9 elementi in comune e sono a tre a tre disgiunti
c) gli insiemi hanno a due a due 9 elementi in comune, a tre a tre 6 elementi in comune e sono a quattro a quattro disgiunti

Svolgimento:

I nostri dati sono:
x = A1 U A2 U A3 U A4
|A1| = |A2| = |A3| = |A4| = 13
S1 = |A1| + |A2| + |A3| + |A4| = 13*4 = 52
S2 = |A1^A2| + |A1^A3| + |A1^A4| + |A2^A3| + |A2^A4| + |A3^A4|
S3 = |A1^A2^A3| + |A1^A2^A4| + |A1^A3^A4| + |A2^A3^A4|
S4 = |A1^A2^A3^A4|

x = S1 – S2 + S3 – S4

a) gli insiemi sono a due a due disgiunti
Se gli insiemi sono a due a due disgiunti, lo saranno anche a tre a tre ed a quattro a quattro
Quindi S2 = S3 = S4 = 0
x = 52

b) gli insiemi hanno a due a due 9 elementi in comune e sono a tre a tre disgiunti
S2 = 9*6 = 54
S3 = S4 = 0
x = 52 – 54 = -2 (evidente inconsistenza dei dati di input… vabbè…)

c) gli insiemi hanno a due a due 9 elementi in comune, a tre a tre 6 elementi in comune e sono a quattro a quattro disgiunti
S2 = 9*6 = 54
S3 = 6*4 = 24
S4 = 0
x = 52 – 54 + 24 = 22
20   U L T I M E    R I S P O S T E    (in alto le più recenti)
mombis Inserito il - 04/12/2003 : 17:05:45
Ma i risultati dell'esonero???
Qualcuno sà quando accadrà questo evento??
Chilavert Inserito il - 28/11/2003 : 09:26:32
...te la sei cercata...
Chilavert Inserito il - 26/11/2003 : 15:41:37
no, perché niente di tutto quello che immagini potrà mai arrivare al ribrezzo della trombata con lei...
Chilavert Inserito il - 26/11/2003 : 15:11:55
dai, che poi te la trombi...
Chilavert Inserito il - 26/11/2003 : 10:08:07
Citazione:
Messaggio inserito da MnK
il fatto e' che le volevo da voi che avete gia' seguito tutto il corso...



e chi lo ha seguito mai il corso...
Pako Inserito il - 24/11/2003 : 17:11:39
no
MnK Inserito il - 24/11/2003 : 16:32:46
lo so che nn e' arrivata.. seguo io!!!
tze tze.
il fatto e' che le volevo da voi che avete gia' seguito tutto il corso....
mi servono per iniziare a fare gli esercizi....
capito?
cmq se avete i vecchi appunti della falcy metteteli in rete così posso confrontarli ... stando dietro talvolta sbaglio a copiare...
capita no?
Chilavert Inserito il - 24/11/2003 : 11:57:36
...alla serie 5 non ci è nemmeno mai arrivata...
MnK Inserito il - 23/11/2003 : 17:01:22
cm no. avevo la traccia 3....
Il secondo esonero e' in culo vero??
a proposito nn e' che potete passarmi le serie della falcy? mi servirebbero dalla 5 in poi (inclusa).
grazie 1000
Chilavert Inserito il - 23/11/2003 : 15:14:03
B = {n appartenenti ad N; 10|n}.

è questa la traccia

ora mi stai facendo preoccupare, MnK... ma tu hai fatto l'esame di matematica discreta??
MnK Inserito il - 23/11/2003 : 12:47:11
nn riesco a capire perche' deve dividere 10??
spiegati meglio.grazie
Chilavert Inserito il - 23/11/2003 : 12:21:56
come fai a prendere 2 e 3?? per caso 10|2? o 10|3? mhà...
MnK Inserito il - 23/11/2003 : 12:04:26
Un sottoinsieme di A chiuso per * è, ad esempio, B = {n appartenenti ad N; 10|n}. Infatti, presi due elementi n, m appartenenti ad N, n*m = nm/5 appartiene ancora ad N, quindi a B.

scusate raga.
nn riesco a capire.n*m=nm/5 appartiene a N???
se prendo n=2 e m=3 viene :
6/5 che nn appartiene a N !!!!!!
qualcunoi di buon cuore che mi risolve il dubbio?
Chilavert Inserito il - 22/11/2003 : 12:24:40
Ho trovato un errore nell'esercizio sul CRT

Citazione:

Calcoliamo x’
x’ = x1b1 + x2b2 + x3b3 = -1260*12 –195*10 –1274*9 = -28536 (e non -26871)

La soluzione x finale che soddisfa il sistema è:
x = x’ + kM = -28536+ k2730

Chilavert Inserito il - 20/11/2003 : 15:14:33
Citazione:
Messaggio inserito da dany
a,b appartengono alla relazione o perchè 3 non divide a, 3 divide b (questo è il primo caso) o perchè 3|2a+b (secondo caso che non prende in considerazione l'altro).

Gli altri esercizi sono + o - simili a come li ho fatti io. Non ho tempo di leggerli dettagliatamente, ma + o - siamo li.



ECCO!!!

se 3 non divide a, 3 divide b (questo è il primo caso) non è vero, è vero il suo contrario, cioè che 3|a...
dany Inserito il - 20/11/2003 : 13:31:02
Citazione:
Messaggio inserito da Chilavert

dany

se 3|2a + b allora 3|2a e 3|b (fin qui ci siamo...



E' proprio qui che non ti seguo.
Se tu hai 2 numeri, diciamo a,b e sai che 3|a+b e 3 divide almeno uno dei due numeri, di conseguenza 3 divide anche l'altro numero.
Ovvero (3|a+b e 3|a) implica che 3|b.
Se invece sai solo che 3|a+b e non hai alcuna informazione sui due numeri, non puoi dedurre che 3 divide entrambi i numeri.
Dal mio esempio si capiva che non è così.
Io ho preso a=2, b=5.
Hai che 3|2a+b ossia 3|2*2+5, ma 3 non divide nè 2 nè 5.
Infatti l'implicazione è solo da sinistra verso destra. Ossia (3|a e 3|b) implica che 3|a+b. Non è una equivalenza e quindi non puoi considerare l'implicazione inversa, ossia partire da 3|a+b.
Su questo sono certa e si vede dal controesempio.

La relazione, comunque, dovrebbe essere anche simmetrica, ma non ho ancora capito che tipo di calcoli si fanno x dimostrarlo (se provo con coppie di numeri a caso risulta che è simmetrica, ma questa non è una dimostrazione).
Spero sia chiara la mia obiezione.
ciao
Chilavert Inserito il - 20/11/2003 : 12:33:55
dany

se 3|2a + b allora 3|2a e 3|b (fin qui ci siamo, ed è anche ovvio, se 3|2*3 e 3|9 allora 3|2*3 + 9)

se 3|2a, siccome 3 non divide 2, allora divide a...

..il resto lo deduci da te...
dany Inserito il - 20/11/2003 : 07:49:10
Io non ho fatto il punto b del primo esercizio!
(veramente neanche il punto a e quando ho riletto la traccia a casa mi è sembrato incredibile che non l'avessi fatto)
Quindi nessuna intersezione a 3 a 3 vuol dire anche nessuna intersezione 4 a 4? Era così facile!!! Peccato!

Non ho neanche dimostrato la simmetria (nel topic hai scritto riflessiva al posto di simmetrica) nell'esercizio 4 perche' non mi sono trovata con i calcoli.
Ma tu sei sicuro che se 3|2a+b, 3|2a e quindi 3|a?
Una delle proprieta' della divisibilita' e' che se n|a e n|b allora n|a+b ma e' una implicazione da sinistra verso destra, non una equivalenza.
Se tu hai una somma divisa da un numero n, non puoi dire che n divide ciascuno dei fattori. Es: 3|4+5, ma 3 non divide 4 e 3 non divide 5.
Non potresti neanche dire che 3 divide sicuramente b poichè fra le 2 condizioni della relazione c'è un oppure.
Quindi a,b appartengono alla relazione o perchè 3 non divide a, 3 divide b (questo è il primo caso) o perchè 3|2a+b (secondo caso che non prende in considerazione l'altro).

Gli altri esercizi sono + o - simili a come li ho fatti io. Non ho tempo di leggerli dettagliatamente, ma + o - siamo li.
Chilavert Inserito il - 19/11/2003 : 20:38:35
se hai studiato va bene... è ovvio...
beppenet Inserito il - 19/11/2003 : 20:33:56
a proposito...devo chiedere alla Costabile perchè funzioni il mio Avatar? sono passati quasi 2mesi! vedi un po' se si può fare qualcosa!

Forum by laureateci.it © 2002 - 2012 Laureateci Communications Torna all'inizio della Pagina
Il DB ha risposto in 0,06 secondi.

TargatoNA.it | SuperDeejay.Net | Antidoto.org | Brutto.it | Equiweb.it | Snitz Forum 2000