Appunti complementari per il Corso di Statistica

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Appunti complementari per il Corso di Statistica"

Transcript

1 Apputi complemetari per il Corso di Statistica Corsi di Laurea i Igegeria Edile e Tessile Ilia Negri 24 settembre Schemi di campioameto Co il termie campioameto si itede l operazioe di estrazioe di u certo umero di pallie da u ura. Il risultato dell estrazioe è detto campioe. L isieme di tutti i possibili campioi costituisce lo spazio campioario. Diversi esperimeti casuali possoo dare come esito uo stesso tipo di campioameto. I questa sezioe ci propoiamo di catalogare l isieme degli esiti di alcui diversi tipi di esperimeti casuali. Gli esperimeti cosistoo ell estrazioe di pallie da u ura che cotiee M pallie. Essi si distiguoo prima di tutto per il modo i cui possoo essere estratte le pallie e i secodo luogo per l importaza o meo data all ordie i cui soo estratte. L utilizzo del modello costituito dall ura e dalle pallie è fatto solo per semplicità. Come vedremo elle applicazioi tale modello può essere visto come l esemplificazioe di modelli assai più complessi. Il problema della costruzioe di Ω per questi esperimeti si riduce quidi a cercare di dare ua risposta alla domada: i quati modi si possoo estrarre pallie da u ura che e cotiee M distite? Come abbiamo già acceato il umero di modi i cui si possoo estrarre le pallie dipede da due fattori che caratterizzao l esperimeto casuale: 1. Si ripoe ell ura la pallia estratta prima dell estrazioe successiva? Dipartimeto di Igegeria Uiversità degli Studi di Bergamo Dalmie 1

2 2. Ha importaza l ordie co cui le pallie soo estratte? A secoda delle risposte date alle due domade precedeti si distiguoo 4 tipi diversi di schema di campioameto. Si suppoe che le M pallie coteute ell ura siao cotraddistite dai umeri 1, 2,..., M. U campioe di lughezza estratto dall ura può essere idicato come (a 1, a 2,..., a, dove ciascu a i per i 1, 2,... può assumere valori ell isieme {1, 2,..., M} e rappreseta il valore della i-esima estrazioe. Il umero delle -uple (a 1, a 2,..., a diverse che si possoo formare dipede dalle risposte che si dao ai due ultimi quesiti. Ad esempio ua possibile realizzazioe el gioco del totocalcio può essere vista come u campioe otteuto estraedo 13 pallie da u ura che e cotiee 3, ripoedo ell ura la pallia prima di procedere all estrazioe successiva e dado importaza all ordie co cui le 13 pallie soo estratte. Nel seguito si aalizzao i quattro schemi diversi di campioameto. Primo caso. Estrazioe co riposizioe e si da importaza all ordie. I questo caso due campioi (a 1, a 2,..., a e (b 1, b 2,..., b soo diversi tra loro o se differiscoo per il valore che assumoo le a i e le b i ovvero se queste soo tutte uguali ma cambia l ordie co cui compaioo ella -upla. Per cotare quati campioi diversi si possoo formare si ragioa el modo seguete. Nella prima estrazioe la pallia può essere scelta i M modi diversi. Nella secoda estrazioe, poiché la pallia estratta viee rimessa ell ura, questa può essere scelta di uovo i M modi diversi. Per oguo dei modi i cui è estratta la prima pallia vi soo M modi possibili di estrarre la secoda pallia, quidi i totale M 2 modi di estrarre due pallie. I geerale se si effettuao estrazioi si avrao M modi diversi di estrarre le pallie. Il umero di campioi otteuti è ache detto disposizioi co ripetizioe. Ad esempio le combiazioi possibili al gioco del totocalcio soo Si oti che i questo schema di campioameto si può avere M. Secodo caso. Estrazioe seza riposizioe e si da importaza all ordie. Per cotare quati campioi si possoo formare si osserva che la prima estrazioe può essere fatta i M modi. La secoda può essere fatta i M 1 modi i quato la pallia scelta alla prima estrazioe o viee rimessa ell ura. Per ogi scelta 2

3 della prima pallia vi soo quidi M 1 scelte della secoda. I totale le prime due scelte possoo essere effettuate i M (M 1 modi. I casi possibili se si eseguoo estrazioi soo quidi M (M 1... (M + 1. Il umero di campioi otteuti è detto disposizioi semplici. Itroduciamo la otazioe fattoriale dove co k! per k itero e maggiore di zero di itede il prodotto di tutti gli iteri da k fio a 1. Si assume per defiizioe che 0! 1. Allora il umero di casi possibili può essere scritto come (M!. Quati umeri di sei cifre tutte diverse si possoo formare? Si tratta di cotare il umero dei campioi diversi che si ottegoo facedo sei estrazioi seza riposizioe i u ura che cotiee 10 pallie. Chiaramete i questo tipo di esperimeto ha importaza l ordie co cui vegoo estratte le pallie i quato u umero i ua posizioe assume u sigificato be preciso. I casi possibili soo I quati modi possibili si possoo ordiare 12 persoe diverse? Ogi ordie possibile corrispode ad effettuare 12 estrazioi da u ura coteete 12 pallie i questo schema di campioameto. I casi possibili soo 12! Terzo caso. Estrazioe seza riposizioe e o ha importaza l ordie. Per cotare i campioi possibili i questo caso facciamo la seguete osservazioe. Due campioi dello schema precedete che differiscoo solo per l ordie delle pallie estratte ma o per le pallie estratte soo lo stesso campioe i questo schema. Per ogi estrazioe di pallie diverse vi soo! modi di ordiare queste pallie. I campioi otteuti i questo modo rappresetao u uico campioe per questo schema. I casi possibili soo duque M (M 1... (M + 1.! I pratica si applica quella che viee detta regola del pastore: per sapere quate pecore vi soo el gregge si cotao prima le zampe e poi si divide per quattro. Il umero di campioi otteuto i questo schema prede il ome di combiazioi semplici. Per idicare il umero di campioi otteuto co questo schema si utilizza 3

4 la seguete scrittura: ( M M (M 1... (M + 1! (M!!. La quatità ( M viee ache detta coefficiete biomiale. Ad esempio si suppoga di voler sapere quate ciquie si possoo formare el gioco del Lotto. I questo caso si devoo cotare i campioi possibili otteuti facedo estrazioi seza riposizioe da ura che cotiee 90 pallie. I casi possibili soo ( Quarto caso. 1 Estrazioe co riposizioe e o ha importaza l ordie. Si suppoga di idetificare le M pallie coteute ell ura co M 1 barre che dividoo M celle (la prima e l ultima cella o hao la parete a siistra e rispettivamete a destra. L estrazioe di pallie ello schema dell ura co riposizioe e seza dare importaza all ordie, corrispode all assegazioe di oggetti idistiguibili (chiamiamoli asterischi alle M celle seza esclusioe (cioè ogi cella poò coteere più asterischi. Se pesiamo agli M 1 bastocii e agli asterischi come ad M 1 + oggetti diversi, ogi cofigurazioe corrispode ad ua permutazioe di questi oggetti. Ci soo quidi (M 1 +! cofigurazioi possibili. Due permutazioi di questo tipo corrispodoo allo stesso campioe ello schema che si sta cosiderado, quado, fissate le posizioi e i valori degli asterischi, si permutao gli M 1 bastocii. I modo aalogo due permutazioi i cui soo fissate le posizioi dei bastocii rappresetao lo stesso campioe quado si permutao gli asterischi. I defiitiva i casi possibili soo (M 1 +! (M 1!! ( M 1 +. Il umero di tali campioi è detto combiazioi co ripetizioe. Ad esempio quate tessere diverse del domio si possoo formare? Tate quate il umero di estrazioi diverse che si possoo effettuare estraedo due pallie co riposizioe da u ura che e cotiee sei. I casi possibili soo ( Per i quattro schemi cosiderati abbiamo costruito lo spazio Ω degli eveti elemetari. Il umero di elemeti che appartegoo ad Ω ei quattro schemi è riassuto ella tabella 1. Se si vuole calcolare la probabilità di u particolare eveto i uo di 1 Questo caso è presetato solo per completezza ma o fa parte del programma d esame 4

5 ORDINATI NON ORDINATI ( CON RIPOSIZIONE M M 1+ SENZA RIPOSIZIONE (M! ( M Tabella 1: Numero di campioi elemetari ei differeti schemi di campioameto. questi schemi di campioameto si può supporre che ciascu eveto elemetare sia equiprobabile. Co l ipotesi fatta la probabilità degli eveti si può calcolare come umero di casi favorevoli all eveto fratto umero dei casi possibili. Esempio 1.1. Calcolare la probabilità di fare ambo avedo giocato 2 umeri su ua ruota del Lotto. I questo caso i casi possibili soo ( Metre i casi favorevoli soo ( Ifatti le ciquie favorevoli soo quelle che cotegoo i due umeri giocati e altri tre umeri qualuque scelti tra gli 88 rimasti. La probabilità richiesta è pertato p Quidi per cosiderare equo il gioco del Lotto ua vicita otteuta co l ambo dovrebbe essere pagata circa 00 volte o le 0 attuali!

Elementi di calcolo combinatorio

Elementi di calcolo combinatorio Appedice A Elemeti di calcolo combiatorio A.1 Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare

Dettagli

Tutorato di Probabilità 1, foglio I a.a. 2007/2008

Tutorato di Probabilità 1, foglio I a.a. 2007/2008 Tutorato di Probabilità, foglio I a.a. 2007/2008 Esercizio. Siao A, B, C, D eveti.. Dimostrare che P(A B c ) = P(A) P(A B). 2. Calcolare P ( A (B c C) ), sapedo che P(A) = /2, P(A B) = /4 e P(A B C) =

Dettagli

Accenni al calcolo combinatorio

Accenni al calcolo combinatorio Accei al calcolo combiatorio Dario Malchiodi e Aa Maria Zaaboi ottobre 2017 Pricipio fodametale del calcolo combiatorio: se ci soo s 1 modi per operare ua scelta e, per ciascuo di essi, ci soo s 2 modi

Dettagli

Probabilità e Statistica (cenni)

Probabilità e Statistica (cenni) robabilità e Statistica (cei) remettiamo la distizioe tra i due cocetti: Defiizioe: dato il verificarsi di u eveto si defiisce la probabilità per l eveto cosiderato il rapporto tra il umero dei casi favorevoli

Dettagli

Esercizi per il corso di Matematica Discreta

Esercizi per il corso di Matematica Discreta Esercizi per il corso di Matematica Discreta Alberto Carraro 19 ovembre 2011 DAIS, Uiversità Ca Foscari Veezia http://wwwdsiuiveit/~acarraro Se A è u isieme o vuoto, ua sequeza s di lughezza k ad elemeti

Dettagli

Cenni di calcolo combinatorio

Cenni di calcolo combinatorio Appedice B Cei di calcolo combiatorio B Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare degli

Dettagli

Campionamento casuale da popolazione finita (caso senza reinserimento )

Campionamento casuale da popolazione finita (caso senza reinserimento ) Campioameto casuale da popolazioe fiita (caso seza reiserimeto ) Suppoiamo di avere ua popolazioe di idividui e di estrarre u campioe di uità (co < ) Suppoiamo di studiare il carattere X che assume i valori

Dettagli

ELEMENTI DI CALCOLO COMBINATORIO

ELEMENTI DI CALCOLO COMBINATORIO ELEMENTI DI CALCOLO COMBINATORIO 1 Elemeti di calcolo combiatorio Si tratta di ua serie di teciche per determiare il umero di elemeti di u isieme seza eumerarli direttamete. Dati elemeti distiti ci chiediamo

Dettagli

Consideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con

Consideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con Calcolo Combiatorio Adolfo Scimoe pag 1 Calcolo combiatorio Cosideriamo u isieme di oggetti di atura qualsiasi. Idicheremo questi oggetti co a1 a2... a. Co questi oggetti si voglioo formare dei gruppi

Dettagli

CALCOLO COMBINATORIO

CALCOLO COMBINATORIO CALCOLO COMBINATORIO Che cosa sigifica cotare Tutti coosciamo la successioe dei umeri iteri Naturali N = {0, 1,,, } si tratta di ua struttura metale fodametale, chiaramete presete alla ostra ituizioe che

Dettagli

Scritto da Maria Rispoli Domenica 09 Gennaio :32 - Ultimo aggiornamento Domenica 20 Febbraio :50

Scritto da Maria Rispoli Domenica 09 Gennaio :32 - Ultimo aggiornamento Domenica 20 Febbraio :50 Ua delle applicazioi della teoria delle proporzioi è la divisioe di u umero (o di ua gradezza) i parti direttamete o iversamete proporzioali a più umeri o a più serie di umeri dati. Tale tipo di problema

Dettagli

Disposizioni semplici

Disposizioni semplici Disposizioi semplici Calcolo combiorio D, K ( ) ( )...( K+ ) co 0< K Di elemeti e K (umero urale) si dicoo disposizioi semplici di elemeti di classe K i raggruppameti otteuti scegliedo K elemeti tra gli

Dettagli

Calcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici.

Calcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici. Calcolo combiatorio. Disposizioi - Permutazioi - Combiazioi Coefficieti biomiali - Biomio di Newto Disposizioi semplici. Disposizioi semplici di oggetti di classe soo tutti gli allieameti che è possibile

Dettagli

Corso di Laurea Triennale in Matematica Calcolo delle Probabilità I (docenti G. Nappo, F. Spizzichino)

Corso di Laurea Triennale in Matematica Calcolo delle Probabilità I (docenti G. Nappo, F. Spizzichino) Corso di Laurea Trieale i Matematica Calcolo delle Probabilità I doceti G. Nappo, F. Spizzichio Prova di martedì luglio tempo a disposizioe: 3 ore. Scrivere su ogi foglio NOME e COGNOME. Le risposte devoo

Dettagli

IL CALCOLO COMBINATORIO

IL CALCOLO COMBINATORIO IL CALCOLO COMBINATORIO 0. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere associati, secodo prefissate regole, gli elemeti di uo stesso

Dettagli

1 Quesiti tratti dalla maturità

1 Quesiti tratti dalla maturità 1 Quesiti tratti dalla maturità Sperim PNI 2001 - Q8 Ua classe è composta da 12 ragazzi e 4 ragazze. Tra i sedici allievi se e scelgoo 3 a caso: qual è la probabilità che essi siao tutti maschi? Casi possibili:

Dettagli

MATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010

MATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010 elemeti di calcolo combiatorio ao acc. 2009/2010 Cosideriamo u isieme fiito X. Chiamiamo permutazioe su X u applicazioe biuivoca di X i sè. Ad esempio, se X = {a, b, c}, le permutazioi distite soo 6 e

Dettagli

Elementi di Calcolo Combinatorio

Elementi di Calcolo Combinatorio Elemeti di Calcolo Combiatorio Alessadro De Gregorio Sapieza Uiversità di Roma alessadro.degregorio@uiroma1.it Idice 1 Premessa 1 2 Permutazioi 2 3 Disposizioi 3 4 Combiazioi 4 5 Il coefficiete multiomiale

Dettagli

Qual è il numero delle bandiere tricolori a righe verticali che si possono formare con i 7 colori dell iride?

Qual è il numero delle bandiere tricolori a righe verticali che si possono formare con i 7 colori dell iride? Calcolo combiatorio sempi Qual è il umero delle badiere tricolori a righe verticali che si possoo formare co i 7 colori dell iride? Dobbiamo calcolare il umero delle disposizioi semplici di 7 oggetti di

Dettagli

3... Def. Principio di moltiplicazione. Es. Lancio di due dadi

3... Def. Principio di moltiplicazione. Es. Lancio di due dadi Calcolo Combiatorio richiami) /3 Il calcolo combiatorio Aalisi combiatoria) si prefigge di stabilire quati gruppi si possoo formare da u certo umero di oggetti, ua volta ota la legge di formazioe dei gruppi

Dettagli

Calcolo Combinatorio

Calcolo Combinatorio Uiversità degli Studi di Palermo Facoltà di Ecoomia Dip. di Scieze Ecoomiche, Aziedali e Statistiche Apputi del corso di Matematica Geerale Calcolo Combiatorio Ao Accademico 2013/201 V. Lacagia - S. Piraio

Dettagli

ESERCITAZIONE DI PROBABILITÀ 1

ESERCITAZIONE DI PROBABILITÀ 1 ESERCITAZIONE DI PROBABILITÀ 1 12/03/2015 Soluzioi del primo foglio di esercizi Esercizio 0.1. Ua classe di studeti è costituita da 6 ragazzi e 4 ragazze. I risultati dell esame vegoo esposti i ua graduatoria

Dettagli

3... Def. Principio di moltiplicazione. Es. Lancio di due dadi

3... Def. Principio di moltiplicazione. Es. Lancio di due dadi Calcolo Combiatorio richiami) /3 Il calcolo combiatorio Aalisi combiatoria) si prefigge di stabilire quati gruppi si possoo formare da u certo umero di oggetti, ua volta ota la legge di formazioe dei gruppi

Dettagli

Calcolo combinatorio

Calcolo combinatorio Calcolo combiatorio Il pricipio fodametale del calcolo combiatorio Il pricipio fodametale del calcolo combiatorio può essere euciato così: Se dobbiamo fare N scelte e la prima scelta può essere fatta i

Dettagli

2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33)

2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33) Defiizioe di umero reale come allieameto decimale co sego. Numeri reali positivi. Numeri razioali: defiizioe e proprietà di desità Numeri reali Defiizioe: U umero reale è u allieameto decimale co sego,

Dettagli

Elementi. di Calcolo Combinatorio. Paola Giacconi

Elementi. di Calcolo Combinatorio. Paola Giacconi Elemeti di Calcolo Combiatorio di Paola Giaccoi Premessa Co la Meccaica Quatistica Il cocetto di probabilità è etrato a fare parte itegrate della FISICA e quidi della ostra vita La visioe determiistica

Dettagli

TEORIA DELLE MATRICI. dove aij K. = di ordine n, gli elementi aij con i = j (cioè gli elementi a 11

TEORIA DELLE MATRICI. dove aij K. = di ordine n, gli elementi aij con i = j (cioè gli elementi a 11 1 TEORIA DELLE MATRICI Dato u campo K, defiiamo matrice ad elemeti i K di tipo (m, ) u isieme di umeri ordiati secodo m righe ed coloe i ua tabella rettagolare del tipo a11 a12... a1 a21 a22... a2 A =.........

Dettagli

1. Saper conteggiare il numero totale di scelte in uno schema ad albero. 2. Saper risolvere problemi con permutazioni, disposizioni e combinazioni

1. Saper conteggiare il numero totale di scelte in uno schema ad albero. 2. Saper risolvere problemi con permutazioni, disposizioni e combinazioni Settimo modulo: Probabilità e statistica Obiettivi. Saper coteggiare il umero totale di scelte i uo schema ad albero 2. Saper risolvere problemi co permutazioi, disposizioi e combiazioi 3. Saper calcolare

Dettagli

CALCOLO COMBINATORIO

CALCOLO COMBINATORIO Pricipio fodametale del calcolo combiatorio Se u eveto E si può presetare i modi e u secodo eveto E 2 si può maifestare i 2 modi, allora l eveto composto E E 2 si può presetare i modi. 2 ORDINE/ RIPETIZIONE

Dettagli

Traccia delle soluzioni degli esercizi del fascicolo 3

Traccia delle soluzioni degli esercizi del fascicolo 3 Traccia delle soluzioi degli esercizi del fascicolo 3 Esercizio I ua procedura di cotrollo di produzioe, processori prodotti da u processo idustriale vegoo sottoposti a cotrollo Si assuma che ogi pezzo,

Dettagli

Stima della media di una variabile X definita su una popolazione finita

Stima della media di una variabile X definita su una popolazione finita Stima della media di ua variabile X defiita su ua popolazioe fiita otazioi: popolazioe, campioe e strati Popolazioe. umerosità popolazioe; Ω {ω,..., ω } popolazioe X variabile aleatoria defiita sulla popolazioe

Dettagli

ESERCITAZIONI 1 (vers. 1/11/2013)

ESERCITAZIONI 1 (vers. 1/11/2013) ESERCITAZIONI 1 (vers. 1/11/2013 Daiela De Caditiis tutoraggio MAT/06 Igegeria dell Iformazioe - sede di Latia, prima qualche richiamo di teoria... CALCOLO COMBINATORIO Il pricipio fodametale del calcolo

Dettagli

INFERENZA o STATISTICA INFERENTE

INFERENZA o STATISTICA INFERENTE INFERENZA o STATISTICA INFERENTE Le iformazioi sui parametri della popolazioe si possoo otteere sia mediate ua rilevazioe totale (o rilevazioe cesuaria) sia mediate ua rilevazioe parziale (o rilevazioe

Dettagli

Titolo della lezione. Campionamento e Distribuzioni Campionarie

Titolo della lezione. Campionamento e Distribuzioni Campionarie Titolo della lezioe Campioameto e Distribuzioi Campioarie Itroduzioe Itrodurre le idagii campioarie Aalizzare il le teciche di costruzioe dei campioi e di rilevazioe Sviluppare il cocetto di distribuzioe

Dettagli

Capitolo Parte V

Capitolo Parte V Capitolo 1 1.1 Parte V Exercise 1.1. Sia X ua variabile aleatoria, defiita su (Ω,P a valori i E, quasi certamete costate, ossia esiste c E tale che P(X = c = 1. Si mostri che esiste u uico elemeto c E

Dettagli

Senza reimmissione. Le n v.a. non sono più indipendenti e identicamante distribuite. Campionamento da universo

Senza reimmissione. Le n v.a. non sono più indipendenti e identicamante distribuite. Campionamento da universo STATISTICA A K (60 ore Marco Riai mriai@uipr.it http://www.riai.it Ifereza statistica Dal campioe alla popolazioe Co quale precisioe si possoo descrivere le caratteristiche di ua popolazioe sulla base

Dettagli

Il calcolo combinatorio. L arte del contare

Il calcolo combinatorio. L arte del contare Il calcolo combiatorio L arte del cotare prof. Fabio Booli 6 dicembre 2008 Sommario - INTRODUZIONE Esempi e regole geerali 2 COMBINATORIA IN FORMULE Le disposizioi Le combiazioi Disposizioi co ripetizioe

Dettagli

SULLE PARTIZIONI DI UN INSIEME

SULLE PARTIZIONI DI UN INSIEME Claudia Motemurro Ricordiamo la SULLE PRTIZIONI DI UN INSIEME Defiizioe: Ua partizioe di u isieme è ua famiglia { sottoisiemi o vuoti di X tali che: - X è l uioe degli isiemi X i (i I ), cioè X = U i X

Dettagli

Per questi argomenti ti consiglio anche di effettuare questo collegamento:

Per questi argomenti ti consiglio anche di effettuare questo collegamento: Prof. Roberto Milizia, presso Liceo Scietifico E. Ferdiado Mesage BR) UNITA 8. IL CALCOLO COMBINATORIO.. Itroduzioe al calcolo combiatorio.. I raggruppameti. 3. Esercizi vari co i raggruppameti. 4. Il

Dettagli

Lezione 4. Gruppi di permutazioni

Lezione 4. Gruppi di permutazioni Lezioe 4 Prerequisiti: Applicazioi tra isiemi Lezioi e Gruppi di permutazioi I questa lezioe itroduciamo ua classe ifiita di gruppi o abeliai Defiizioe 41 ia X u isieme o vuoto i dice permutazioe su X

Dettagli

ELEMENTI DI CALCOLO COMBINATORIO

ELEMENTI DI CALCOLO COMBINATORIO CAPITOLO 6-ELEMENTI DI CALCOLO COMBINATORIO Capitolo 6 ELEMENTI DI CALCOLO COMBINATORIO 6. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere

Dettagli

= = 32

= = 32 Algabra lieare (Matematica CI) - 9 Algebra delle matrici - Moltiplicazioe Euple, righe e coloe Notazioe I algebra lieare giocao u ruolo importate le coppie, tere,, ple ordiate di umeri reali; cosi come

Dettagli

Insiemi numerici. Sono noti l insieme dei numeri naturali: N = {1, 2, 3, }, l insieme dei numeri interi relativi:

Insiemi numerici. Sono noti l insieme dei numeri naturali: N = {1, 2, 3, }, l insieme dei numeri interi relativi: Isiemi umerici Soo oti l isieme dei umeri aturali: N {1,, 3,, l isieme dei umeri iteri relativi: Z {0, ±1, ±, ±3, N {0 ( N e, l isieme dei umeri razioali: Q {p/q : p Z, q N. Si ottiee questo ultimo isieme,

Dettagli

Probabilità e Statistica Esercitazioni. a.a. 2006/2007

Probabilità e Statistica Esercitazioni. a.a. 2006/2007 Probabilità e Statistica Esercitazioi a.a. 2006/2007 C.d.L.: Igegeria per l Ambiete ed il Territorio, Igegeria Civile, Igegeria Gestioale, Igegeria dell Iformazioe C.d.L.S.: Igegeria Civile Estrazioi-II

Dettagli

In questo capitolo approfondiremo le nostre conoscenze su sequenze e collezioni,

In questo capitolo approfondiremo le nostre conoscenze su sequenze e collezioni, Cotare sequeze e collezioi Coteuto Sequeze e collezioi di elemeti distiti Sequeze e collezioi arbitrarie 3 Esercizi I questo capitolo approfodiremo le ostre coosceze su sequeze e collezioi, acquisedo gli

Dettagli

1.2 IL PRINCIPIO FONDAMENTALE DEL CALCOLO COMBINATORIO

1.2 IL PRINCIPIO FONDAMENTALE DEL CALCOLO COMBINATORIO Aalisi combiatoria CAPITOLO 1 1.1 INTRODUZIONE Quello che segue è u tipico problema pratico che coivolge le probabilità. U sistema di comuicazioe cosiste di atee apparetemete idetiche che vegoo allieate

Dettagli

Lezione 2. . Gruppi isomorfi. Gruppi S n e A n. Sottogruppi normali. Gruppi quoziente. , ossia, equivalentemente, se x G Hx = xh.

Lezione 2. . Gruppi isomorfi. Gruppi S n e A n. Sottogruppi normali. Gruppi quoziente. , ossia, equivalentemente, se x G Hx = xh. Prerequisiti: Lezioe Gruppi Lezioe 2 Z Gruppi isomorfi Gruppi S e A Riferimeti ai testi: [FdG] Sezioe ; [H] Sezioe 26; [PC] Sezioe 58 Sottogruppi ormali Gruppi quoziete L Esempio 7 giustifica la seguete

Dettagli

L INFORMAZIONE E LE CODIFICHE

L INFORMAZIONE E LE CODIFICHE L INFORMAZIONE E LE CODIFICE UN PO DI STORIA - La Teoria dell iformazioe è ata ella secoda metà del 900, sebbee il termie iformazioe sia atico (dal latio mettere i forma) - I omi più importati soo Nyquist,

Dettagli

Entropia ed informazione

Entropia ed informazione Etropia ed iformazioe Primi elemeti sulla teoria della misura dell iformazioe Per trasmettere l iformazioe è ecessaria ua rete di comuicazioe, che, secodo l approccio teorico di Claude E. Shao e Warre

Dettagli

Preparazione alle finali nazionali di Cesenatico Combinatoria

Preparazione alle finali nazionali di Cesenatico Combinatoria Preparazioe alle fiali azioali di Ceseatico Combiatoria GausS Gruppo Alleatori Uiversitari Studeti della Sapieza a cura di Gabriele Serafii, Adrea Pesare Nota: tutti i umeri i questa scheda si itedoo iteri

Dettagli

Sintesi delle lezioni sul calcolo combinatorio: definizioni, enunciati, schemi delle dimostrazioni, tecniche, esercizi.

Sintesi delle lezioni sul calcolo combinatorio: definizioni, enunciati, schemi delle dimostrazioni, tecniche, esercizi. Sitesi delle lezioi sul calcolo combiatorio: defiizioi, euciati, schemi delle dimostrazioi, teciche, esercizi Combiazioi e disposizioi Suppoiamo che S sia u isieme fiito e deotiamo co S il umero di elemeti,

Dettagli

Esercizi - Fascicolo III

Esercizi - Fascicolo III Esercizi - Fascicolo III Esercizio I ua procedura di cotrollo di produzioe, processori prodotti da u processo idustriale vegoo sottoposti a cotrollo Si assuma che ogi pezzo, idipedetemete dagli altri,

Dettagli

Statistica. Lezione 5

Statistica. Lezione 5 Uiversità degli Studi del Piemote Orietale Corso di Laurea i Ifermieristica Corso itegrato i Scieze della Prevezioe e dei Servizi saitari Statistica Lezioe 5 a.a 2011-2012 Dott.ssa Daiela Ferrate daiela.ferrate@med.uipm.it

Dettagli

LE MISURE DI TENDENZA CENTRALE

LE MISURE DI TENDENZA CENTRALE STATISTICA DESCRITTIVA LE MISURE DI TENDENZA CENTRALE http://www.biostatistica.uich.itit OBIETTIVO Esempio: Nella tabella seguete soo riportati i valori del tasso glicemico rilevati su 0 pazieti: Idividuare

Dettagli

GLI INSIEMI NUMERICI

GLI INSIEMI NUMERICI GLI INSIEMI NUMERICI R 2 π 2, _ -,8 2,89 Q Z N -2 2 28-87 -87 _, 7,76267 7 - e 2,7-7 -,6 _ -,627 7 6 R Numeri Reali Q Numeri Razioali Z Numeri Iteri Relativi N Numeri Naturali Dal diagramma di Eulero-Ve

Dettagli

Stime puntuali. Statistica e biometria. D. Bertacchi. Stime puntuali. Intervalli di confidenza. Approfondiamo

Stime puntuali. Statistica e biometria. D. Bertacchi. Stime puntuali. Intervalli di confidenza. Approfondiamo Abbiamo visto che, data ua v.a. X di cui o si cooscao valore atteso e variaza, tali umeri si possoo stimare putualmete el seguete modo: si prede u casuale X 1,...,X di v.a. aveti la stessa legge di X;

Dettagli

STUDIO DEL LANCIO DI 3 DADI

STUDIO DEL LANCIO DI 3 DADI Leoardo Latella STUDIO DEL LANCIO DI 3 DADI Il calcolo delle probabilità studia gli eveti casuali probabili, cioè quegli eveti che possoo o o possoo verificarsi e che dipedoo uicamete dal caso. Tale studio

Dettagli

Progetto Matematica in Rete - Numeri naturali - I numeri naturali

Progetto Matematica in Rete - Numeri naturali - I numeri naturali I umeri aturali Quali soo i umeri aturali? I umeri aturali soo : 0,1,,3,4,5,6,7,8,9,,11 I umeri aturali hao u ordie cioè dati due umeri aturali distiti a e b si può sempre stabilire qual è il loro ordie

Dettagli

(A + B) ij = A ij + B ij, i = 1,..., m, j = 1,..., n.

(A + B) ij = A ij + B ij, i = 1,..., m, j = 1,..., n. Algebra lieare Matematica CI) 263 Somma di matrici Siao m ed due iteri positivi fissati Date due matrici A, B di tipo m, sommado a ciascu elemeto di A il corrispodete elemeto di B, si ottiee ua uova matrice

Dettagli

Quesito 1. I seguenti dati si riferiscono ai tempi di reazione motori a uno stimolo luminoso, espressi in decimi di secondo, di un gruppo di piloti:

Quesito 1. I seguenti dati si riferiscono ai tempi di reazione motori a uno stimolo luminoso, espressi in decimi di secondo, di un gruppo di piloti: Quesito. I segueti dati si riferiscoo ai tempi di reazioe motori a uo stimolo lumioso, espressi i decimi di secodo, di u gruppo di piloti: 2, 6 3, 8 4, 8 5, 8 2, 6 4, 0 5, 0 7, 2 2, 6 4, 0 5, 0 7, 2 2,

Dettagli

La formula del binomio

La formula del binomio La formula del biomio Ua spiegazioe elemetare Riccardo Dossea 7 dicembre 5 I questo articolo vogliamo presetare ua dimostrazioe elemetare, che eviti espliciti riferimeti di carattere combiatorio, della

Dettagli

Statistica inferenziale, Varese, 5 febbraio 2009 Prima parte - Modalità B - Soluzione

Statistica inferenziale, Varese, 5 febbraio 2009 Prima parte - Modalità B - Soluzione Statistica ifereziale, Varese, 5 febbraio 2009 Prima parte - Modalità B - Soluzioe Cogome Nome: Numero di matricola: ISTRUZIONI: Il puteggio relativo alla prima parte dell esame viee calcolato el seguete

Dettagli

Statistica inferenziale, Varese, 5 febbraio 2009 Prima parte - Modalità D

Statistica inferenziale, Varese, 5 febbraio 2009 Prima parte - Modalità D Statistica ifereziale, Varese, 5 febbraio 2009 Prima parte - Modalità D Cogome Nome: Numero di matricola: ISTRUZIONI: Il puteggio relativo alla prima parte dell esame viee calcolato el seguete modo: +1

Dettagli

Statistica inferenziale, Varese, 5 febbraio 2009 Prima parte - Modalità C

Statistica inferenziale, Varese, 5 febbraio 2009 Prima parte - Modalità C Statistica ifereziale, Varese, 5 febbraio 2009 Prima parte - Modalità C Cogome Nome: Numero di matricola: ISTRUZIONI: Il puteggio relativo alla prima parte dell esame viee calcolato el seguete modo: +1

Dettagli

SUCCESSIONI DI FUNZIONI

SUCCESSIONI DI FUNZIONI SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe

Dettagli

CENTRO SALESIANO DON BOSCO TREVIGLIO Corso di Informatica

CENTRO SALESIANO DON BOSCO TREVIGLIO Corso di Informatica Da u mazzo di carte (3 carte er quattro semi di cui due eri e due rossi, co 3 figure er ogi seme si estragga ua carta. Calcolare la robabilità che a si estragga u re ero b si estragga ua figura rossa,

Dettagli

Esperimentazioni di Fisica 1. Prova scritta del 1 febbraio 2016 SOLUZIONI

Esperimentazioni di Fisica 1. Prova scritta del 1 febbraio 2016 SOLUZIONI Esperimetazioi di Fisica 1 Prova scritta del 1 febbraio 2016 SOLUZIONI Esp-1 Prova di Esame Primo appello - Page 2 of 7 10/09/2015 1. (12 Puti) Quesito. La variabile casuale cotiua x ha ua distribuzioe

Dettagli

ALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI

ALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI ALGEBRA I MODULO PROF. VERARDI - ESERCIZI Sezioe 1 NUMERI NATURALI E INTERI 2 1.1. Si dimostri per iduzioe la formula: N, k 2 "1( * " 3 ) " 3k +1(. 3 1.2. A) Si dimostri che per ogi a,b N +, N +, se a

Dettagli

Calcolo combinatorio. Introduzione. Paolo Siviglia. Calcolo combinatorio 1

Calcolo combinatorio. Introduzione. Paolo Siviglia. Calcolo combinatorio 1 Paolo Siviglia Calcolo combiatorio Itroduzioe I questa parte della matematica vegoo affrotati i problemi riguardati lo studio dei raggruppameti che si possoo realizzare co gli elemeti di u isieme. Problemi

Dettagli

Elementi di statistica descrittiva. Tabella dei dati :

Elementi di statistica descrittiva. Tabella dei dati : - - Elemeti di statistica descrittiva I dati riportati sotto si riferiscoo a 20 studeti uiversitari che frequetavao u corso di Statistica e soo stati raccolti facedo compilare ad ogi studete il seguete

Dettagli

A B C D E F. n n. Calcolo combinatorio. n n-1 n-2 n-3 n-4. n-5 6 n-k+1 k. n n-1. n n-1 n-2 n Permutazioni semplici di n oggetti

A B C D E F. n n. Calcolo combinatorio. n n-1 n-2 n-3 n-4. n-5 6 n-k+1 k. n n-1. n n-1 n-2 n Permutazioni semplici di n oggetti 1. Permutazioi semplici di oggetti Calcolo combiatorio Dato u isieme di oggetti, ad esempio lettere, si vuol sapere quati soo i possibili modi i cui esse possoo essere ordiate i ua fila. Il umero complessivo

Dettagli

Giulio Cesare Barozzi: Primo Corso di Analisi Matematica Zanichelli (Bologna), 1998, ISBN

Giulio Cesare Barozzi: Primo Corso di Analisi Matematica Zanichelli (Bologna), 1998, ISBN Giulio Cesare Barozzi: Primo Corso di Aalisi Matematica Zaichelli (Bologa), 998, ISBN 88-08-069-0 Capitolo NUMERI REALI Soluzioe dei problemi posti al termie di alcui paragrafi. Numeri aturali, iteri,

Dettagli

Popolazione e Campione

Popolazione e Campione Popolazioe e Campioe POPOLAZIONE: Isieme di tutte le iformazioi sul feomeo oggetto di studio Viee descritta mediate ua variabile casuale X: X ~ f x; = costate icogita Qual è il valore di? E verosimile

Dettagli

Algebra delle matrici

Algebra delle matrici Algebra delle matrici Prodotto di ua matrice per uo scalare Data ua matrice A di tipo m, e dato uo scalare r R, moltiplicado r per ciascu elemeto di A si ottiee ua uova matrice di tipo m, detta matrice

Dettagli

Statistica inferenziale, Varese, 5 febbraio 2009 Prima parte - Modalità A - Soluzioni

Statistica inferenziale, Varese, 5 febbraio 2009 Prima parte - Modalità A - Soluzioni Statistica ifereziale, Varese, 5 febbraio 2009 Prima parte - Modalità A - Soluzioi Cogome Nome: Numero di matricola: ISTRUZIONI: Il puteggio relativo alla prima parte dell esame viee calcolato el seguete

Dettagli

Analisi Matematica I

Analisi Matematica I Aalisi Matematica I Isiemi di umeri Naturali, iteri, razioali I primi umeri che si icotrao soo gli iteri positivi, detti ache umeri aturali: 1, 2, 3,.... L isieme dei umeri aturali si idica co il simbolo

Dettagli

STATISTICA INFERENZIALE

STATISTICA INFERENZIALE STATISTICA INFERENZIALE 6 INFERENZA STATISTICA Isieme di metodi che cercao di raggiugere coclusioi sulla popolazioe, sulla base delle iformazioi coteute i u campioe estratto da quella popolazioe. INFERENZA

Dettagli

Distribuzione normale o gaussiana

Distribuzione normale o gaussiana Distribuzioe ormale o gaussiaa Ua variabile radom si dice distribuita ormalmete (o secodo ua curva gaussiaa) se la sua fuzioe di desità di probabilità è del tipo: f () ( ) ep co - rappreseta il valore

Dettagli

Università degli Studi di Palermo Facoltà di Economia. Dip. di Scienze Statistiche e Matematiche Silvio Vianelli

Università degli Studi di Palermo Facoltà di Economia. Dip. di Scienze Statistiche e Matematiche Silvio Vianelli Uiversità degli Studi di Palermo Facoltà di Ecoomia Dip. di Scieze Statistiche e Matematiche Silvio Viaelli Apputi del corso di Matematica Geerale Le Serie Ao Accademico 2009/200 V. Lacagia - S. Piraio

Dettagli

Statistica. Esercitazione 12. Alfonso Iodice D Enza Università degli studi di Cassino. Statistica. A. Iodice

Statistica. Esercitazione 12. Alfonso Iodice D Enza Università degli studi di Cassino. Statistica. A. Iodice Esercitazioe 12 Alfoso Iodice D Eza iodicede@uicas.it Uiversità degli studi di Cassio () 1 / 15 Outlie 1 () 2 / 15 Outlie 1 2 () 2 / 15 Outlie 1 2 3 () 2 / 15 Outlie 1 2 3 4 () 2 / 15 Outlie 1 2 3 4 5

Dettagli

I TRIANGOLI ARITMETICI

I TRIANGOLI ARITMETICI I TRIANGOLI ARITMETICI Atoio Salmeri Qui di seguito si prederao i esame alcui triagoli aritmetici. Essi soo ell ordie i triagoli che foriscoo i coefficieti dei poliomi geerati dalle segueti espressioi:.

Dettagli

Distribuzione normale

Distribuzione normale Distribuzioe ormale Tra le distribuzioi di frequeze, la distribuzioe ormale riveste u importaza cetrale. Essa ha ua forma a campaa ed è simmetrica rispetto all asse verticale che passa per il vertice (moda).

Dettagli

Popolazione e Campione

Popolazione e Campione Popolazioe e Campioe POPOLAZIONE: Isieme di tutte le iformazioi sul feomeo oggetto di studio Viee descritta mediate ua variabile casuale X: X ~ f ( x; ϑ) θ = costate icogita Qual è il valore di θ? E verosimile

Dettagli

Inferenza Statistica. L inferenza statistica cerca di risalire al modello del fenomeno sulla base delle osservazioni.

Inferenza Statistica. L inferenza statistica cerca di risalire al modello del fenomeno sulla base delle osservazioni. Ifereza Statistica L ifereza statistica cerca di risalire al modello del feomeo sulla base delle osservazioi No coosciamo il modello del feomeo cioè la vc X A volte la coosceza può essere parziale (coosciamo

Dettagli

ALCUNI ESERCIZI SUI TEST DI IPOTESI PARAMETRICHE PARTE 1

ALCUNI ESERCIZI SUI TEST DI IPOTESI PARAMETRICHE PARTE 1 ALCUNI ESERCIZI SUI TEST DI IPOTESI PARAMETRICHE PARTE ESERCIZIO. Si vuole verificare l ipotesi, a livello di sigificatività α, che la media μ di ua variabile aleatoria X abbia u valore fissato μ. Si effettuao

Dettagli

Passiamo ad una formula meno semplice dato che non sembra avere una facile interpretazione combinatoria. s m. m + k n r+m. (2.

Passiamo ad una formula meno semplice dato che non sembra avere una facile interpretazione combinatoria. s m. m + k n r+m. (2. 60 Cotare sequeze e collezioi Passiamo ad ua formula meo semplice dato che o sembra avere ua facile iterpretazioe combiatoria. Proposizioe. Siao r, s, m, N. Allora r s + s m ( ) =( ) m + r+m. (.) r Z Osservazioe.

Dettagli

PROPRIETÀ DELLE POTENZE IN BASE 10

PROPRIETÀ DELLE POTENZE IN BASE 10 PROPRIETÀ DELLE POTENZE IN BASE Poteze i base co espoete itero positivo Prediamo u umero qualsiasi che deotiamo co la lettera a e u umero itero positivo che deotiamo co la lettera Per defiizioe (cioè per

Dettagli

Calcolo combinatorio n

Calcolo combinatorio n 1. Permutazioi semplici di oggetti Calcolo combiatorio Dato u isieme di oggetti, ad esempio lettere, si vuol sapere quati soo i possibili modi i cui esse possoo essere ordiate i ua fila. Il umero complessivo

Dettagli

Il risultato di una prova è un n. aleatorio Funzioni degli esiti: Ω IR X, Y, Z,... funzioni, X(ω), Y (ω), Z(ω)

Il risultato di una prova è un n. aleatorio Funzioni degli esiti: Ω IR X, Y, Z,... funzioni, X(ω), Y (ω), Z(ω) Variabili aleatorie (v.a.) Il risultato di ua prova è u. aleatorio Fuzioi degli esiti: Ω IR X, Y, Z,... fuzioi, X(ω), Y (ω), Z(ω) se B IR, P(X B) = = P({ω Ω : X(ω) B}) = P(X 1 (B)) I geerale iteressa B

Dettagli

Daniela Tondini

Daniela Tondini Daiela Todii dtodii@uite.it Facoltà di Bioscieze e Tecologie agro-alimetari e ambietali e Facoltà di Medicia Veteriaria C.L. i Biotecologie Uiversità degli Studi di Teramo 1 La mediaa o valore mediao M

Dettagli

Aritmetica 2016/2017 Esercizi svolti in classe Seconda lezione

Aritmetica 2016/2017 Esercizi svolti in classe Seconda lezione Aritmetica 06/07 Esercizi svolti i classe Secoda lezioe Dare ua formula per 3 che o coivolga sommatorie Dato che sappiamo che ( + e ( + ( + 6 vogliamo esprimere 3 mediate, e poliomi i U idea possibile

Dettagli

Algebra delle matrici

Algebra delle matrici Algebra delle matrici Vettori riga, vettori coloa Sia u itero ositivo fissato Ciascu vettore di R uo essere esato come ua matrice riga oure come ua matrice coloa (co elemeti) Per covezioe, idetifichiamo

Dettagli

CAPITOLO II: - ALGEBRA DEGLI EVENTI

CAPITOLO II: - ALGEBRA DEGLI EVENTI TE_eve- fb- DD//YYYY II- CAPITOLO II: - ALGEBRA DEGLI EVENTI. - Esperimeti determiistici ed esperimeti casuali. Nell esercizio di ua qualsivoglia scieza sperimetale, prima tra tutte la Fisica, riveste

Dettagli

Ancora con l induzione matematica

Ancora con l induzione matematica Acora co l iduzioe matematica Iformatica@SEFA 017/018 - Lezioe 9 Massimo Lauria Veerdì, 1 Ottobre 017 L iduzioe matematica sembra, per come vi è stata presetata la scorsa lezioe,

Dettagli

Principio di induzione: esempi ed esercizi

Principio di induzione: esempi ed esercizi Pricipio di iduzioe: esempi ed esercizi Pricipio di iduzioe: Se ua proprietà P dipedete da ua variabile itera vale per e se, per ogi vale P P + allora P vale su tutto Variate del pricipio di iduzioe: Se

Dettagli

Esercizi di Calcolo delle Probabilità e Statistica Matematica

Esercizi di Calcolo delle Probabilità e Statistica Matematica Esercizi di Calcolo delle Probabilità e Statistica Matematica Lucio Demeio Dipartimeto di Igegeria Idustriale e Scieze Matematiche Uiversità Politecica delle Marche 1. Esercizio (31 marzo 2012. 1). Al

Dettagli

Stima di somme: esercizio

Stima di somme: esercizio Stima di somme: esercizio Valutare l'ordie di gradezza della somma k l (1 + 3 k ) Quado x

Dettagli

5 CAMPIONAMENTO SISTEMATICO 5.1 INTRODUZIONE

5 CAMPIONAMENTO SISTEMATICO 5.1 INTRODUZIONE 5 CAMPIONAMENTO SISTEMATICO 5. INTRODUZIONE Prima dell'avveto degli elaboratori e della loro rapida diffusioe, l'estrazioe di u campioe casuale semplice o di u campioe stratificato di gradi dimesioi poteva

Dettagli