Definizione 1. Una k-colorazione dei vertici di un grafo G consiste nell assegnazione di k colori 1, 2,..., k ai vertici di G in modo tale che a due
|
|
- Uberto Alessi
- 6 anni fa
- Visualizzazioni
Transcript
1 Definizione 1. Una k-colorazione dei vertici di un grafo G consiste nell assegnazione di k colori 1, 2,..., k ai vertici di G in modo tale che a due vertici adiacenti non sia assegnato lo stesso colore. Diremo k-colorabile ogni grafo G che ammette una k-colorazione.
2 Definizione 2. Il numero cromaticoχ(g) associato al grafo G è il minimo degli interi k strettamente positivi per cui G risulta k-colorabile.
3 Teorema 3. Se ogni vertice di un grafo G ha grado minore o uguale di d, allora il grafo è (d + 1)-colorabile, ovvero χ(g) (G) + 1.
4 Teorema 4 (Teorema di Brooks). Se un grafo G non è completo e non è un ciclo dispari, allora χ(g) (G).
5 Teorema 5. Ogni grafo planare è 5-colorabile.
6 Definizione 6. Una relazione di ricorrenza dividi e conquista lineare è una relazione del tipo a n = c 1 a n/b + c 2 a n/b c p a n/b p + f(n) dove b e p sono due interi, n è un multiplo di b p ed f è una funzione.
7 Metodo di risoluzione della relazione a n = c 1 a n/b +...+c p a n/b p+f(n) con condizioni iniziali a n0, a bn0,..., a b p 1 n fissate. Posto n = b k n 0 0 e posto x k = a b k n, la relazione precedente 0 diventa la relazione lineare di ordine p x k = c 1 x k c p x k p + f(b k n 0 ) con condizioni iniziali x 0,..., x p 1 fissate.
8 Si effettua un esperimento aleatorio in cui gli esiti possibili sono finiti: siano essi a 1,..., a n. Chiamiamo ogni a i un evento elementare, e l insieme S = {a 1,..., a n } lo spazio degli eventi elementari o spazio campionario.
9 Nel lancio di una moneta gli esiti possibili sono Testa (t) e Croce (c). Lo spazio campionario è S = {t, c}. Se l esperimento consiste nel lanciare due volte una moneta, distinguendo il primo dal secondo lancio, lo spazio campionario è l insieme costituito dalle quattro coppie ordinate S = {(t, t), (t, c), (c, t), (c, c)}. Si consideri il seguente esperimento: si lancia una moneta; se viene testa ci si ferma, se viene croce si effettua un altro lancio, fino ad un massimo di due lanci. Lo spazio campionario è S = {t, (c, t), (c, c)}.
10 Il principio di addizione. Vogliamo scegliere un oggetto tra gli elementi di m insiemi. Se ci sono r 1 oggetti distinti nel primo insieme, r 2 oggetti nel secondo insieme,..., r m oggetti nell m-esimo insieme, e se gli insiemi sono disgiunti, allora il numero di possibili scelte di un oggetto da uno degli m insiemi è r r m.
11 Il principio di moltiplicazione. Supponiamo che un esperimento possa essere spezzato in un percorso costituito da m fasi successive e che il numero degli esiti r i nella i-esima fase non dipenda dall esito ottenuto nella fase precedente. Se percorsi diversi lungo le fasi successive dell esperimento producono esiti finali distinti, allora l esperimento ha in tutto r 1 r 2 r m differenti esiti.
12 Vi sono quattro persone, due donne e due uomini; si vuole formare un comitato composto da una donna e da un uomo. Quante sono le scelte possibili?
13 Vi sono tre persone, due donne D 1 e D 2 ed un uomo U. Si vuole formare un comitato di due persone, una almeno delle quali sia una donna. Quante sono le scelte possibili?
14 Sia I n un insieme di n elementi distinti; spesso, per praticità, identificheremo I n con l insieme {1,..., n}. Definizione 7. Una sequenza di k elementi, senza ripetizione di I n, k n, è una k-upla ordinata (a 1,..., a k ) di elementi distinti di I n. Indichiamo con P (n, k) il numero di k-sequenze senza ripetizione di I n.
15 Proposizione P (n, n) = n! = n(n 1) 2 1; 2. P (n, k) = n(n 1) (n (k 1)) = n! (n k)!, avendo posto 0! = 1.
16 Estrazione ordinata di palline distinte senza rimpiazzo. Da un urna contenente n palline numerate da 1 a n si estraggono senza rimpiazzo k palline tenendo conto dell ordine di estrazione. L esito dell esperimento è descritto da una k-upla ordinata (a 1,..., a k ), dove a i è il numero della i-esima pallina estratta. Lo spazio campionario S ha quindi P (n, k) elementi. Ad esempio, estraendo due palline tra tre nel modo descritto si ha S = {(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)}
17 Definizione 4 Una k-collezione senza ripetizione di k elementi di I n è un sottoinsieme di k n elementi distinti a 1,..., a k di I n che indicheremo con [a 1,..., a k ]. Indichiamo con C(n, k) il numero di k-collezioni senza ripetizione di I n.
18 Proposizione 5 C(n, k) = P (n, k) k! = n! k!(n k)! = ( n k ).
19 Estrazione non ordinata di palline distinte senza rimpiazzo. Da un urna contenente n palline numerate da 1 a n si estraggono senza rimpiazzo k palline senza tener conto dell ordine di estrazione. L esito dell esperimento è descritto dalla collezione senza ripetizione di k elementi [a 1,..., a k ], dove a i è il numero della i-esima pallina estratta. Lo spazio campionario S ha quindi C(n, k) elementi. Ad esempio, estraendo due palline tra tre nel modo descritto si ha S = {[1, 2], [1, 3], [2, 3]}.
20 Definizione 6 Una k-sequenza, o sequenza di k elementi, di I n è una k-upla ordinata (a 1,..., a k ) di elementi di I n, eventualmente ripetuti. Per il principio di moltiplicazione il numero di k-sequenze di I n è n k.
21 Estrazione ordinata di palline distinte con rimpiazzo. Da un urna contenente n palline numerate da 1 a n si estraggono con rimpiazzo k palline tenendo conto dell ordine di estrazione. L esito dell esperimento è descritto da una k-upla ordinata (a 1,..., a k ), dove a i è il numero della i- esima pallina estratta. Lo spazio campionario S ha quindi n k elementi. Ad esempio, estraendo due palline tra tre nel modo descritto si ha S = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2)(3, 3)}.
22 Indichiamo con P (n, k; r 1, r 2,..., r n ) il numero di k-sequenze di I n con 1 ripetuto r 1 -volte,..., n ripetuto r n -volte. Teorema 7 P (n, k; r 1, r 2,..., r n ) = k! r 1!r 2! r n!. Quanti sono gli anagrammi di banana?
23 Definizione 8 Una k-collezione di k elementi di I n è una famiglia [a 1,..., a k ] di k elementi di I n con elementi eventualmente ripetuti.
24 Estrazione non ordinata di palline distinte con rimpiazzo. Da un urna contenente n palline numerate da 1 a n si estraggono con rimpiazzo k palline senza tener conto dell ordine di estrazione. L esito dell esperimento è descritto dalla famiglia di k elementi [a 1,..., a k ], dove a i è il numero della i-esima pallina estratta. Ad esempio, estraendo due palline tra tre nel modo descritto, lo spazio campionario è S = {[1, 1], [1, 2], [1, 3], [2, 2], [2, 3], [3, 3]}
25 Proposizione 9 Il numero di k-collezioni di I n è uguale al numero di n-uple (x 1,..., x n ) di interi naturali 0 tali che x 1 + x x n = k.
26 Teorema 10 Il numero di k-collezioni di I n o, equivalentemente, il numero di n-uple (x 1,..., x n ) di interi naturali (0 incluso) tali che x 1 + x x n = k, è pari a P (2, n 1+k; k, n 1) = C(k+n 1, k) = C(k + n 1, n 1).
FRAME giugno ore 9.30, 6 luglio ore settembre ore 9.30, 19 settembre ore 14.30
FRAME 0.1. S.M. Ross, Calcolo delle Probabilità, Apogeo 2004. C. Mariconda, A. Tonolo, Mat D, I parte e II parte, dispense ROSSE, Libreria Progetto, 2005. Dispensina su integrali multipli, copisteria di
DettagliFRAME 0.3. E possibile partecipare a tre appelli su 5 (esclusi i compitini). Farà fede l iscrizione alle liste elettroniche.
FRAME 0.1. S.M. Ross, Calcolo delle Probabilità, Apogeo 2004. C. Mariconda, A. Tonolo, Matematica Discreta, a.a. 2005-2006, Libreria Progetto, 2005 (costo 6 euro. Compitini FRAME 0.2. 13 maggio, ore 9.30
DettagliÈ l insieme di tutti i possibili esiti di un esperimento aleatorio; si indica generalmente con il simbolo.
A Ripasso Terminologia DOMADE Spazio campionario Evento Evento certo Evento elementare Evento impossibile Evento unione Evento intersezione Eventi incompatibili Evento contrario RISPOSTE È l insieme di
DettagliCalcolo delle Probabilità
Calcolo delle Probabilità Il calcolo delle probabilità studia i modelli matematici delle cosiddette situazioni di incertezza. Molte situazioni concrete sono caratterizzate a priori da incertezza su quello
Dettagli{ } corrisponde all uscita della faccia i-esima del dado. La distribuzione di probabilità associata ( )
Università di Trento - Corsi di Laurea in Ingegneria Civile e in Ingegneria per l Ambiente e il Territorio - 2017/18 Analisi Matematica 1 - professore Alberto Valli 2 foglio di esercizi 25 settembre 2017
DettagliEquidistribuzione su un insieme finito
su un insieme finito È la distribuzione che abbiamo già visto per il lancio del dado. Se {x 1, x 2,..., x n } sono gli n diversi valori che una variabile aleatoria X può assumere e tali valori sono equiprobabili,
DettagliP (A) = P (B) = P (A ^ B) = P (A _ B) = P (A _ A c B)= P ([A _ B] ^ [A c _ B c ]) =
Esercizio 7 2 Un esperimento consiste nel lanciare una moneta e nell estrarre una pallina da un urna contenente 4 palline numerate da 1 a 4. Consideriamo gli eventi: A = Esce Testa, B = Si estrae la pallina
Dettagli*** Carlo Mariconda, Alberto Tonolo *** Introduzione alla combinatoria. tratto da: Calcolo Discreto. Metodi per contare. ***
*** Carlo Mariconda, Alberto Tonolo *** Introduzione alla combinatoria tratto da: Calcolo Discreto. Metodi per contare. *** Sommario 1 Impariamo a contare 5 1.1 La cardinalità di un insieme finito..................
DettagliCalcolo delle Probabilità
Calcolo delle Probabilità Il calcolo delle probabilità studia i modelli matematici delle cosidette situazioni di incertezza. Molte situazioni concrete sono caratterizzate a priori da incertezza su quello
DettagliDISTRIBUZIONI DI OGGETTI DISTINTI
DISTRIBUZIONI Pagina 1 DISTRIBUZIONI DI OGGETTI DISTINTI 12:09 r oggetti distinti, n scatole distinte # distribuzioni di r oggetti distinti in n scatole distinte # stringhe di lunghezza r i cui elementi
DettagliCalcolo della probabilità
Calcolo della probabilità GLI EVENTI Un evento è un fatto che può accadere o non accadere. Se esso avviene con certezza si dice evento certo, mentre se non può mai accadere si dice evento impossibile.
DettagliProbabilità e Statistica
Probabilità e Statistica Estrazioni Marco Pietro Longhi C.d.L.: Ingegneria Elettronica e delle Telecomunicazioni, Ingegneria Informatica a.s. 2018/2019 Marco Pietro Longhi Prob. e Stat. 1 Estrazioni Supponiamo
Dettagli6.2 La probabilità e gli assiomi della probabilità
6.2 La probabilità e gli assiomi della probabilità L introduzione alla teoria della probabilità può essere vista come un applicazione della teoria degli insiemi. Essa si occupa degli esperimenti il cui
Dettagli1. Descrivere gli spazi campionari dei seguenti esperimenti casuali: 1. lancio di un dado 2. lancio di due dadi 3.
Corso di Laurea INTERFACOLTÀ - Esercitazione di Statistica n 6 ESERCIZIO 1: 1. Descrivere gli spazi campionari dei seguenti esperimenti casuali: 1. lancio di un dado 2. lancio di due dadi 3. lancio di
DettagliProbabilità. Spazi di probabilità
Probabilità Paolo Montanari Appunti di Matematica Probabilità 1 Spazi di probabilità Un esperimento si dice casuale quando esso può essere ripetuto quante volte si vuole, ed il risultato di ogni esecuzione
DettagliSTATISTICA 1 ESERCITAZIONE 8
STATISTICA 1 ESERCITAZIONE 8 Dott. Giuseppe Pandolfo 18 Novembre 2013 CALCOLO DELLE PROBABILITA Elementi del calcolo delle probabilità: 1) Esperimento: fenomeno caratterizzato da incertezza 2) Evento:
DettagliELEMENTI DI PROBABILITA (parte 2) 1 / 27
ELEMENTI DI PROBABILITA (parte 2) 1 / 27 Combinazioni 2 / 27 Supponiamo di non essere interessati all ordine in cui sono disposti gli oggetti, per cui la parola abc sia indistinguibile dalla parola bca.
DettagliSOLUZIONI DEL 1 0 TEST DI PREPARAZIONE ALLA 1 a PROVA INTERMEDIA
SOLUZIONI DEL 1 0 TEST DI PREPARAZIONE ALLA 1 a PROVA INTERMEDIA 1 Esercizio 0.1 Dato P (A) = 0.5 e P (A B) = 0.6, determinare P (B) nei casi in cui: a] A e B sono incompatibili; b] A e B sono indipendenti;
DettagliPROBABILITA. DEFINIZIONE: Ogni singolo risultato di un esperimento casuale si chiama evento elementare
PROBABILITA La teoria della probabilità si applica ad esperimenti aleatori o casuali: ossia, esperimenti il cui risultato non è prevedibile a priori. Ad esempio, lancio di un dado, lancio di una moneta,
DettagliCalcolo delle Probabilità e Statistica Matematica Fisciano, 10/1/2012
Fisciano, 10/1/2012 Esercizio 1 Un esperimento consiste nel generare a caso un vettore di interi (x 1, x 2, x 3, x 4 ), dove x i {1, 2, 3, 4, 5, 6} i. (i) Si individui lo spazio campionario, determinandone
Dettagli6. PROBABILITÀ. Definizione Due eventi A e B si dicono incompatibili se il verificarsi di uno esclude il verificarsi dell altro,
6. PROBABILITÀ L introduzione alla teoria della probabilità può essere vista come un applicazione della teoria degli insiemi. Essa si occupa degli esperimenti il cui esito è incerto. Ebbe origine a metà
DettagliFoglio di esercizi 1-7 Marzo 2019 Probabilità e statistica Ingegneria Meccanica Alessandro Ciallella
Foglio di esercizi 1-7 Marzo 2019 Probabilità e statistica Ingegneria Meccanica Alessandro Ciallella Esercizio 1. Una serratura si apre con un codice decimale di quattro cifre. Trovare i numeri N 1 ed
DettagliCENTRO SALESIANO DON BOSCO TREVIGLIO Corso di Informatica
) Un urna contiene 0 palline numerate da a 0. Si calcoli la probabilità che: a) estraendo successivamente palline, rimettendo ogni volta la pallina estratta nell urna, si abbiano due numeri primi; b) estraendo
DettagliEsercizi. 2. [Conteggio diretto] Due dadi vengono lanciati in successione. a) Qual è la probabilità che la somma dei due risultati faccia 7?
1 E. Vitali Matematica (Scienze Naturali) Esercizi 1. [Conteggio diretto] Quattro ragazzi, A, B, C e D, dispongono di due biglietti per il teatro e decidono di tirare a sorte chi ne usufruirà. a) Qual
DettagliEsercitazione del 07/02/2012 Istituzioni di Calcolo delle Probabilità
Esercitazione del 07/0/0 Istituzioni di Calcolo delle Probabilità David Barbato Esercizio Vengono lanciati due dadi a 6 facce regolari. Calcolare le seguenti probabilità. (a) Qual è la probabilità che
DettagliNumero di successi su n prove
Numero di successi su n prove Risultati possibili lanciando, volte una moneta. numero di volte in cui esce croce... (,) 0. 0 0 0..... numero di volte in cui esce testa Figura : I risultati favorevoli all
DettagliES.2.2. Consideriamo un esperimento statistico definito da un insieme Ω di risultati possibili. Una partizione finita di Ω è una sequenza di K eventi
ES22 1 Variabili aleatorie discrete Consideriamo un esperimento statistico definito da un insieme Ω di risultati possibili Una partizione finita di Ω è una sequenza di K eventi A 1, A 2 A k A K necessari
DettagliStatistica Inferenziale
Statistica Inferenziale Prof. Raffaella Folgieri Email: folgieri@mtcube.com aa 2009/2010 Riepilogo lezione 1 Abbiamo visto: Definizioni di statistica, statistica inferenziale, probabilità (interpretazione
DettagliNotazione: nel seguito, dato un insieme A, P(A) indicherà l insieme delle parti di A.
Notazione: nel seguito, dato un insieme A, P(A) indicherà l insieme delle parti di A. 1. Spazio di probabilità prodotto di una famiglia finita di spazi di probabilità Iniziamo la nostra discussione con
DettagliP (CjB m )P (B m ja) = p:
Esonero di Calcolo delle Probabilità del 7/04/ ESERCIZIO. Nel gioco del domino le tessere (di solito nere) sono divise in due riquadri, su ciascuno dei quali viene riportato, quale punteggio, un certo
DettagliEsercitazione del 13/03/2018 Istituzioni di Calcolo delle Probabilità
Esercitazione del /0/08 Istituzioni di Calcolo delle Probabilità David Barbato I quesiti con asterisco saranno accessibili dalla quinta settimana di lezione. Esercizio Vengono lanciati due dadi a 6 facce
DettagliCalcolo Combinatorio e Probabilità
Calcolo Combinatorio e Probabilità Andrea Galasso 1 Calcolo Combinatorio Definizione 1 Fissati n, k N, con k n, indicheremo con D n,k := n! (n k)! le disposizioni di n oggetti in k posti e con DR n,k :=
DettagliProbabilità. Fulvio Bisi-Anna Torre
Probabilità Fulvio Bisi-Anna Torre FRATELLI E SORELLE Per la ricorrenza della festa della mamma, la sig.ra Luisa organizza una cena a casa sua, con le sue amiche che hanno almeno una figlia femmina. La
DettagliCP110 Probabilità: Esame 2 luglio Testo e soluzione
Dipartimento di Matematica, Roma Tre Pietro Caputo 212-13, II semestre 2 luglio, 213 CP11 Probabilità: Esame 2 luglio 213 Testo e soluzione 1. (6 pts Due mazzi di carte francesi vengono uniti e mischiati.
DettagliCALCOLO COMBINATORIO. Su ha che il numero degli elementi di Ω, cioè dei casi possibili, è #Ω = 6 3, mentre il numero dei casi favorevoli #E = 6.
Breve premessa CALCOLO COMBINATORIO Consideriamo un evento E e fissiamo una partizione Ω della possibilità logiche di parte delle quali l evento stesso è unione, fissiamo cioè lo spazio dei casi elementari
DettagliCalcolo combinatorio
Probabilità e Statistica a.a. 2016/2017 C.d.L.: Ingegneria per l Ambiente ed il Territorio, Ingegneria Meccanica e dei Materiali, Ingegneria Gestionale, Ingegneria Informatica C.d.L.: Ingegneria Elettronica
DettagliAPPLICAZIONI. Im f = {b B a A tale che f (a) = b}.
APPLICAZIONI Diremo applicazione (o funzione) da un insieme A ad un insieme B una legge f che associa ad ogni elemento a A uno ed un solo elemento b B. Scriviamo f : A B e il corrispondente o immagine
DettagliEsercizi - Fascicolo III
Esercizi - Fascicolo III Esercizio 1 In una procedura di controllo di produzione, n processori prodotti da un processo industriale vengono sottoposti a controllo. Si assuma che ogni pezzo, indipendentemente
Dettagli2. Introduzione alla probabilità
. Introduzione alla probabilità Carla Seatzu, 8 Marzo 008 Definizioni preliminari: Prova: è un esperimento il cui esito è aleatorio Spazio degli eventi elementari: è l insieme Ω di tutti i possibili esiti
DettagliRISOLUZIONE ESERCIZI SUL CALCOLO COMBINATORIO C = =10
RISOLUZIONE ESERCIZI SUL CALCOLO COMBINATORIO A) SVILUARE E CALCOLARE LE SEGUENTI ESRESSIONI : numero esercizio risoluzione 1) D 3, 2 3 2 6 2) 4 3) 6 3 4! 4 3 24 6! 6 5 4 3 120 3! 3 4) 3,3 6 6! 6 5 4 3
DettagliEsercizi di Calcolo delle Probabilità
Esercizi di Calcolo delle Probabilità Versione del 1/05/005 Corso di Statistica Anno Accademico 00/05 Antonio Giannitrapani, Simone Paoletti Calcolo delle probabilità Esercizio 1. Un dado viene lanciato
DettagliEsercitazione del 31/01/2012 Istituzioni di Calcolo delle Probabilità
Esercitazione del 1/01/2012 Istituzioni di Calcolo delle Probabilità Esercizio 1 Vengono lanciati due dadi regolari a 6 facce. (a) Calcolare la probabilità che la somma dei valori ottenuti sia 9? (b) Calcolare
DettagliPROBABILITA. Sono esempi di fenomeni la cui realizzazione non è certa a priori e vengono per questo detti eventi aleatori (dal latino alea, dado)
L esito della prossima estrazione del lotto L esito del lancio di una moneta o di un dado Il sesso di un nascituro, così come il suo peso alla nascita o la sua altezza.. Il tempo di attesa ad uno sportello
Dettagli$% #$$ + ( + + ( +67!#$% + ( + %+ 3+ ( + ( + %+ // 01 21, // 01,. // 01 21,.4+/ // 0.15 ( * + +// 0.9*,.92, ) +// 0.9*,.9$, *2: ; %1 !!
!!"!&!!"!&!! ' ''#(#))#$*+ # ( #))) $, " #$ $% #$$ # -!!" #$.!!!" #$ $ -.!!!" // 012, // 01,. // 01 21, // 01 21,.4+/ // 0.4+*1,1+1 // 0.15 // 0.15 ( #$ +!" +3+ + ( + %+ 3+ ( + ( + %+ + ( + + ( +67!#$%!%
DettagliCalcolo combinatorio
Probabilità e Statistica Esercitazioni a.a. 2009/2010 C.d.L.: Ingegneria Elettronica e delle Telecomunicazioni, Ingegneria Informatica Calcolo combinatorio Ines Campa Probabilità e Statistica - Esercitazioni
DettagliCostruzione di macchine. Modulo di: Progettazione probabilistica e affidabilità. Marco Beghini e Leonardo Bertini. Lezione 1: Probabilità: fondamenti
Costruzione di macchine Modulo di: Progettazione probabilistica e affidabilità Marco Beghini e Leonardo Bertini Lezione 1: Probabilità: fondamenti Progettazione probabilistica: Considerazione delle incertezze
Dettagliprima urna seconda urna
Un po di fortuna Considera il seguente gioco: ci sono due urne contenenti delle palline perfettamente uguali tra loro, ma colorate diversamente, alcune bianche, altre nere. Nella prima urna ci sono una
DettagliDISPENSA DI MATEMATICA DISCRETA
DISPENSA DI MATEMATICA DISCRETA (Versione 19/01/2019) Stesura a cura di: Stefano Ivancich INDICE 1. Imparare a contare... 1 1.1. Insiemi finiti... 1 1.2. Sequenze, Collezioni, Spartizioni, Composizioni
DettagliDIPARTIMENTO SCIENZE POLITICHE E SOCIALI ABILITÀ LOGICO-MATEMATICHE A.A. 2018/2019 PROBABILITÀ
1 PROBABILITÀ DI UN EVENTO PROBABILITÀ Si parla di eventi probabili o improbabili quando non si è sicuri se essi si verificheranno. Quando lanciamo in aria una moneta, da cosa dipende se dopo la caduta
DettagliCorso di Istituzioni di Matematiche
Corso di Istituzioni di Matematiche Università degli Studi della Basilicata Facoltà di Scienze MM. FF. NN. Corso di laurea in Biotecnologie A.A. 2010/11 dott.ssa Vita Leonessa Elementi di calcolo combinatorio
DettagliCalcolo combinatorio
1 Calcolo combinatorio Ricordiamo che uno spazio di probabilità (Ω, P(Ω), P) si dice uniforme se Ω è un insieme finito e si ha P(A) = A Ω, per ogni A Ω. Pertanto, il calcolo della probabilità di un evento
DettagliEsercitazioni del Corso di Probabilitá e Statistica Lezione 1: Elementi di calcolo combinatorio
Esercitazioni del Corso di Probabilitá e Statistica Lezione 1: Elementi di calcolo combinatorio Stefano Patti 1 12 ottobre 2005 Esercizio 1 Un progammatore vuole implementare un codice su una calcolatore
DettagliAPPUNTI DI STATISTICA INFERENZIALE. Avalle Fulvia, maggio 2014, ITSOS MARIE CURIE CLASSI 4A BIO e 4B BIO
APPUNTI DI STATISTICA INFERENZIALE Avalle Fulvia, maggio 2014, ITSOS MARIE CURIE CLASSI 4A BIO e 4B BIO PREREQUISITI VARIABILE ALEATORIA (QUANTITATIVA): è una funzione che associa un numero reale ad ogni
DettagliMatematica e Statistica per Scienze Ambientali
per Scienze Ambientali Variabili aleatorie - Appunti 1 1 Dipartimento di Matematica Sapienza, Università di Roma Roma, Gennaio 2013 Variabili aleatorie Un numero aleatorio è un esempio di variabile aleatoria.
DettagliSTATISTICA: esercizi svolti sulle VARIABILI CASUALI
STATISTICA: esercizi svolti sulle VARIABILI CASUALI VARIABILI CASUALI 2 VARIABILI CASUALI. Variabili casuali generiche. Si supponga che un dado truccato, formato da sei facce contrassegnate dai numeri
DettagliProbabilità e Statistica Esercitazioni. a.a. 2017/2018. C.d.L.: Ingegneria Elettronica e delle Telecomunicazioni, Ingegneria Informatica.
Probabilità e Statistica Esercitazioni a.a. 2017/2018 C.d.L.: Ingegneria Elettronica e delle Telecomunicazioni, Ingegneria Informatica Estrazioni Marco Pietro Longhi Probabilità e Statistica - Esercitazioni
DettagliCalcolo delle Probabilità e Statistica Matematica A.A. 2011/12. CAPITOLO 1 Analisi combinatoria
CAPITOLO 1 Analisi combinatoria 1.1 Introduzione 1.2 Il principio fondamentale del calcolo combinatorio 1.3 Permutazioni 1.4 Disposizioni e combinazioni 1.1 Introduzione Problema. Un sistema di comunicazione
DettagliESERCIZI SU EVENTI E VARIABILI ALEATORIE DISCRETE
ESERCIZI SU EVENTI E VARIABILI ALEATORIE DISCRETE Docente titolare: Irene Crimaldi 26 novembre 2009 Es.1 Supponendo che la probabilità di nascita maschile e femminile sia la stessa, calcolare la probabilità
DettagliAbbiamo visto come si possa determinare il numero di possibili anagrammi di una parola, con lettere tutte distinte o con alcune lettere ripetute.
MODELLI (Approfondimenti) Approfondiamo i 3 modelli più frequentemente utilizzati nell'analisi Combinatoria e nel Calcolo delle Probabilità, precisamente il modello ANAGRAMMA, il modello ESTRAZIONE e il
DettagliTest di preparazione all esame. Attenzione a non confonedere il coefficiente. n(n 1) (n m + 1) m(m 1) 2 1
Test di preparazione all esame. Attenzione a non confonedere il coefficiente binomiale ( ) n m con la frazione n m. I coefficiente binomiale si può calcolare come ( ) n m = n(n 1) (n m + 1). m(m 1) 2 1
DettagliEsercizi di Probabilità e Statistica
Esercizi di Probabilità e Statistica Samuel Rota Bulò 6 luglio 6 Vettori aleatori e funzioni di v.a. Esercizio Si lanciano due dadi equi. Qual è la probabilità che la somma sia? [ ] Siano X, X le v.a.
DettagliMATEMATICA. a.a. 2014/15
MATEMATICA a.a. 2014/15 5. Introduzione alla probabilità: Definizioni di probabilità. Evento, prova, esperimento. Eventi indipendenti e incompatibili. Probabilità condizionata. Teorema di Bayes CONCETTI
DettagliC.L. Informatica, M-Z Bari, 12 Gennaio 2016 Traccia: 1
Bari, 2 Gennaio 206 Traccia: Esercizio. Scrivere la definizione di funzione suriettiva. Dimostrare che la composizione di due funzioni suriettive è una funzione suriettiva. Esercizio 2. () Stabilire se
DettagliScrivere su ogni foglio NOME e COGNOME. Le risposte devono essere giustificate sui fogli protocollo e riportate nel foglio RISPOSTE.
CORSO DI CALCOLO DELLE PROBABILITÀ o modulo - PROVA d esame del 9/02/200 - Laurea Quadriennale in Matematica - Prof. Nappo Scrivere su ogni foglio NOME e COGNOME. Le risposte devono essere giustificate
DettagliRichiami sul calcolo delle probabilità
robabilità Richiami sul calcolo delle probabilità TEORIA DEI SEGNALI LAUREA IN INGEGNERIA DELL INFORMAZIONE Modello matematico Sommario Assiomi del calcolo delle probabilità robabilità di un evento robabilità
DettagliISTITUTO D ARTE A.VENTURI PROGRAMMA DI MATEMATICA SVOLTO A.S classe 4^ N grafica professionale
ISTITUTO D ARTE A.VENTURI PROGRAMMA DI MATEMATICA SVOLTO A.S. - classe ^ N grafica professionale Geometria analitica definizione di parabola e di circonferenza come sezione conica; definizione di parabola
DettagliCP110 Probabilità: Esonero 1. Testo e soluzione
Dipartimento di Matematica, Roma Tre Pietro Caputo 2009-2010, II semestre 1 aprile, 2010 CP110 Probabilità: Esonero 1 Testo e soluzione 1. (7 pt Una scatola contiene 15 palle numerate da 1 a 15. Le palle
DettagliTest di Matematica di base
Test di Matematica di base Calcolo combinatorio e delle probabilitá Quanti oggetti possiamo differenziare con delle targhe di due simboli di cui il primo é una lettera dell alfabeto italiano e il secondo
DettagliProbabilità. . Probabilità condizionata. Esempi di probabilità condizionata
. Probabilità condizionata Probabilità Dati due eventi A ed BB, compatibili tra loro (cioè AA BB Ø), si dice probabilità condizionata di AArispetto a B la probabilità che AAsi verifichi dopo che BBsi è
DettagliEsercizi settimana 5. Esercizi applicati. Esercizio 1. Si considerino tre monete truccate, ognuna con probabilità 2 3
1 Esercizi settimana 5 Esercizi applicati Esercizio 1. Si considerino tre monete truccate, ognuna con probabilità 3 di ottenere testa. Se scegliete la prima moneta vincete 10 punti se esce testa e punti
DettagliCalcolo combinatorio
Probabilità e Statistica a.a. 2017/2018 C.d.L.: Ingegneria Elettronica e delle Telecomunicazioni, Ingegneria Informatica Calcolo combinatorio Marco Pietro Longhi Probabilità e Statistica - a.a. 2017/2018
DettagliSTATISTICA: esercizi svolti su ESPERIMENTI CASUALI, EVENTI e PROBABILITA
STATISTICA: esercizi svolti su ESPERIMENTI CASUALI, EVENTI e PROBABILITA 1 1 ESPERIMENTI CASUALI, EVENTI E PROBABILITA 2 1 ESPERIMENTI CASUALI, EVENTI E PROBABILITA 1.1 Calcolo combinatorio. 1. Una squadra
DettagliMatematica con elementi di statistica ESERCIZI: probabilità
Matematica con elementi di statistica ESERCIZI: probabilità Esercizi sulla Probabilità Esercizio 1. In un corso di laurea uno studente deve scegliere un esame fra 8 di matematica e un esame fra 5 di fisica.
DettagliCalcolo combinatorio
Probabilità e Statistica Esercitazioni a.a. 2006/2007 C.d.L.: Ingegneria per l Ambiente ed il Territorio, Ingegneria Civile, Ingegneria Gestionale, Ingegneria dell Informazione C.d.L.S.: Ingegneria Civile
DettagliC.L. Informatica, M-Z Bari, 18 Gennaio 2017 Traccia: 1
Bari, 18 Gennaio 2017 Traccia: 1 Esercizio 1 Applicando il principio di induzione stabilire se è vero che, per ogni n 2 N, si ha n+1 1 X 2 i = 3 2 n+1 2 3 2 3 i=0 Esercizio 2 Si dia la definizione di funzione
DettagliEsercizi di calcolo delle probabilita
Esercizi di calcolo delle probabilita 1 Supponiamo di lanciare per 6 volte un dado bilanciato Allora la probabilità di ottenere 2 volte un multiplo di 3 vale 80 243 ; b 160 243 ; c 40 81 ; d 4 9 2 Un correttore
DettagliTempo a disposizione. 90 minuti. 1 [6 punti] Dimostrare che, per ogni n N, n 1, vale la disuguaglianza:
Dipartimento di Matematica e Informatica Anno Accademico 05-06 Corso di Laurea in Informatica (L-) Prova in itinere di Matematica Discreta ( CFU) Febbraio 06 A Tempo a disposizione. 90 minuti [6 punti]
DettagliStatistica 2. Esercitazioni. Dott. Luigi Augugliaro 1. Università di Palermo
Statistica 2 Esercitazioni Dott. L 1 1 Dipartimento di Scienze Statistiche e Matematiche S. Vianelli, Università di Palermo ricevimento: lunedì ore 15-17 mercoledì ore 15-17 e-mail: luigi.augugliaro@unipa.it
DettagliPROBABILITÀ. a) 0,04 b) 0,8 c) 0,25 d) 0,64 e) 0,96
QUESITI 1 PROBABILITÀ 1. (Da Medicina e Odontoiatria 2015) La probabilità con cui un paziente deve attendere meno di dieci minuti il proprio turno in un ambulatorio medico è 0,8. Qual è la probabilità
DettagliCostruzione di macchine. Modulo di: Progettazione probabilistica e affidabilità. Marco Beghini. Lezione 3: Variabili aleatorie discrete notevoli
Costruzione di macchine Modulo di: Progettazione probabilistica e affidabilità Marco Beghini Lezione 3: Variabili aleatorie discrete notevoli Esperimenti binari ripetuti o esperimenti bernoulliani (Bernoulli
DettagliStatistica 1 A.A. 2015/2016
Corso di Laurea in Economia e Finanza Statistica 1 A.A. 2015/2016 (8 CFU, corrispondenti a 48 ore di lezione frontale e 24 ore di esercitazione) Prof. Luigi Augugliaro 1 / 51 Introduzione Il Calcolo delle
DettagliScrivere su ogni foglio NOME e COGNOME. Le risposte devono essere giustificate sui fogli protocollo e riportate nel foglio RISPOSTE.
Corso di Laurea Triennale in Matematica Corso di Calcolo delle Probabilità (docenti G. Nappo, F. Spizzichino prova scritta giugno 5 (tempo a disposizione: ore La prova scritta consiste nello svolgimento
DettagliEsercizi Svolti Lezione 2
Esercizi Svolti Lezione 2 Università Mediterranea di Reggio Calabria Disposizioni D n,k (orinate, senza ripetizione) n 1 e 1 k n k¹ i1 n i 1 npn 1q pn k 1q n! pn kq! Le permutazioni sono un caso particolare
DettagliEsercizi/domande su spazio campionario, eventi ed insiemistica. Daniela Bertacchi
Esercizi/domande su spazio campionario, eventi ed insiemistica Daniela Bertacchi Lo spazio campionario Se Ω è uno spazio campionario, allora Ω è anche: A) l evento certo; B) un evento elementare; C) una
DettagliSTATISTICA A K (60 ore)
STATISTICA A K (60 ore) Marco Riani mriani@unipr.it http://www.riani.it Esempi Lancio di una moneta 3 volte Spazio degli eventi? Ω={TTT, TTC, TCT, CTT, CCT, CTC, TCC, CCC} Probabilità degli eventi: A=
DettagliES Calcolo elementare delle probabilità
ES 2.1 1 Calcolo elementare delle probabilità Un esperimento statistico è una prova il cui risultato è incerto. Gli esperimenti statistici elementari sono quelli associati ad un insieme Ω = {ω 1, ω 2,...
DettagliProbabilità e Statistica
Probabilità e Statistica Calcolo combinatorio Marco Pietro Longhi C.d.L.: Ingegneria Elettronica e delle Telecomunicazioni, Ingegneria Informatica a.s. 2018/2019 Marco Pietro Longhi Prob. e Stat. 1 Dati
DettagliMetodi quantitativi per i mercati finanziari
Metodi quantitativi per i mercati finanziari Esercizi di probabilità Spazi di probabilità Ex. 1 Sia Ω = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}. Siano A e B sottoinsiemi di Ω tali che A = {numeri pari},
DettagliEsercitazioni di Statistica Dott.ssa Cristina Mollica niroma1.it. Probabilità
Esercitazioni di Statistica Dott.ssa Cristina Mollica cristina.mollica@u niroma1.it Probabilità Esercizio 1. Un esperimento casuale consiste nel lanciare tre volte una moneta. Si determini lo spazio campionario
DettagliPROBABILITÀ I. a.a. 2011/2012 DIARIO DELLE LEZIONI
PROBABILITÀ I. a.a. 2011/2012 DIARIO DELLE LEZIONI Settimana 5-9 marzo. Elementi di analisi combinatoria (vedasi capitolo I del Ross). Integrazioni: triangolo di Tartaglia, dimostrazione diretta della
DettagliESERCIZI DI PROBABILITA. Figure 1.4: rappresentazione grafica qualitativa relativa all'esercizio 1.
1) Siano A, B e C eventi di e siano ESERCIZI DI PROBABILITA Calcolare a) b) c) Figure 1.4: rappresentazione grafica qualitativa relativa all'esercizio 1. a) b) ; perché. Poiché si ottiene c) 2) Si ritiene
DettagliIL CALCOLO DELLA PROBABILITÀ
IL LOLO LL PROILITÀ 1 Una scatola contiene quattro dischetti rossi numerati da 1 a 4, sei dischetti verdi numerati da 1 a e cinque dischetti bianchi numerati da 1 a 5. Si estrae un dischetto. Scrivi gli
DettagliSistemi di equazioni lineari
Sistemi di equazioni lineari Siano X 1,, X n indeterminate Un equazione lineare (o di primo grado) nelle incognite X 1,, X n a coefficienti nel campo K è della forma a 1 X 1 + + a n X n = b, a i, b K,
DettagliMatematica D (in teledidattica) Docenti: Alberto Tonolo, e nelle sedi locali Susi Osti, Katia Rossi, Stefano Antoniazzi.
Matematica D (in teledidattica) Docenti: Alberto Tonolo, e nelle sedi locali Susi Osti, Katia Rossi, Stefano Antoniazzi. Testi di riferimento: Ross: A First Course in Probability, Prentice Hall, euro 49,95
Dettaglif(1, C) = 1; f(2, C) = 1; f(3, C) = 3; f(4, C) = 2; f(5, C) = 5; f(6, C) = V ar(x) = E[X 2 ] (E[X]) 2 =
SOLUZIONI DEGLI ESERCIZI SULLE VARIABILI ALEATORIE DISCRETE Esercizio. Si lanciano un dado equilibrato a sei facce e una moneta equilibrata. Se esce testa e il valore del dado è pari oppure croce e il
DettagliCOMPITO n. 1. a) Determinare la distribuzione del numero X di palline nere presenti nell urna.
Università di Siena a.a. 28/9 Docente D. Papini COMPITO n. 1 a) Un dado non truccato viene lanciato due volte. Quant è la probabilità dell evento: al primo lancio esce un numero minore o uguale a 2 ed
DettagliESERCIZI SUL CALCOLO COMBINATORIO
ESERCIZI SUL CALCOLO COMBINATORIO A) SVILUPPARE E CALCOLARE LE SEGUENTI ESPRESSIONI : numero esercizio risoluzione 1) D 3, ) P 4 3) P 6 3 4) 3,3 P 6 5) D ' 3, 6) C 4, 7) C n, n 8) D + D' C 4, 3, 3 3, 9)
Dettagli