Calcolo combinatorio
|
|
- Silvano Nanni
- 6 anni fa
- Visualizzazioni
Transcript
1 Calcolo combinatorio Fattoriale: n! = n( n 1)( n 2) n n = 0 Fattoriale discendente: n( n 1)...( n k + 1) n! (n) k = = ( n k)! 1 1 k n k = 0 Coefficiente binomiale (k n) : n (n) = k n! = k k! k!( n k)! semplici: Si dicono semplici di un insieme di n oggetti presi a k a k (di classe k), tutti i possibili raggruppamenti di k oggetti distinti (k n), scelti da fra gli n elementi. Due raggruppamenti risultano distinti sia se differiscono almeno un elemento, sia se differiscono l ordine con cui si presentano. D n,k = n(n-1)(n-2)...(n-k+1) con ripetizioni: Si dicono con ripetizioni di un insieme di n oggetti presi a k a k (di classe k), tutti i possibili raggruppamenti di k oggetti distinti (0 k), scelti da fra gli n elementi. Due raggruppamenti risultano distinti sia se differiscono almeno un elemento, sia se differiscono l ordine con cui si presentano. D n,k = n k ermutazioni (Caso particolare di semplici, k=n): Si dicono ermutazioni di un insieme di n oggetti presi a n a n (di classe n), tutti i possibili raggruppamenti di n oggetti distinti (0 n), scelti da fra gli n elementi. Due raggruppamenti risultano distinti se differiscono l ordine con cui si presentano. n = n! D. Chirico 1
2 semplici: Si dicono semplici di un insieme di n oggetti presi a k a k (di classe k), tutti i possibili raggruppamenti di k oggetti distinti (k n), scelti da fra gli n elementi. Due raggruppamenti risultano distinti solo se differiscono almeno un elemento. C n,k = n = k D n, k k! con ripetizioni: Si dicono con ripetizioni di un insieme di n oggetti presi a k a k (di classe k), tutti i possibili raggruppamenti di k oggetti distinti (0 k), scelti da fra gli n elementi. Due raggruppamenti risultano distinti solo se differiscono almeno un elemento. Applicazione delle formule agli esercizi C n,k = n + k 1 k 1- Individuare n e k. 2- Individuare se vale o non vale l ordine. 3- Individuare se sono ammesse o non ammesse le ripetizioni. ordine ripetizioni ripetizioni Semplici Con Ripetizioni Semplici Con Ripetizioni n C(n,k)= k n + k 1 C (n,k)= D(n,k)= ( ) k k n D (n,k)= n k se n>k posso avere tutti i tipi tranne le mutazioni se n<k posso avere C o D ( ripetizioni) se n=k posso avere n = n! o banalmente C(n,n) = 1 D. Chirico 2
3 robabilità Esimento : azione o processo che genera esiti osservabili. Esimento casuale: esimento il cui esito è incerto. Spazio campione (relativo ad un esimento) : insieme di tutti i possibili esiti. Evento : sottoinsieme dello spazio campione. Evento elementare : singolo esito dell esimento casuale. Approccio Classico (aprioristico, oggettivo) La probabilità di un evento è il rapporto tra i casi favorevoli (all occorrenza dell evento) e quelli possibili. Gli eventi possibili devono essere equiprobabili. (E) = casi favorevoli / casi possibili Limiti : finitezza ed equiprobabilità dei casi possibili Vantaggi: aprioristico, oggettivo, semplice. Approccio Frequentista (empirico, oggettivo, fondato sulla legge empirica del caso) : La probabilità di un evento non è valutabile a priori, ma soltanto dopo aver effettuato un numero elevato di prove identiche in cui si rileva il verificarsi o meno dell evento dato. La probabilità di un evento risulta essere il rapporto tra le prove che verificano l evento ed il numero totale di prove. Le prove devono essere ripetute nelle stesse condizioni ed il numero di prove deve essere sufficientemente grande. (E) = prove in cui E si verifica / numero di prove Legge empirica del caso : La frequenza relativa dei successi di un evento (numero di successi/numero di prove) tende, aumentando il numero di prove, alla probabilità teorica dell evento. Limiti : prove effettuate nelle stesse condizioni e ripetute molte volte; non aprioristico Vantaggi: oggettivo, applicabile in condizioni di non equiprobabilità. Approccio Soggettivista (aprioristico, soggettivo) : la probabilità di un evento è p/v, supposto che uno scommettitore esto ritenga equo pagare la somma p riscuotere la vincita v, nel caso in cui l evento si verifichi. Limiti : soggettivo Vantaggi: aprioristico, sempre applicabile (E) = p / v In ogni approccio la misura della probabilità è tale che : 1) 0 (E) 1 2) (O)=1 3) E 1, E 2,, E n aventi intersezione a due a due nulla : (E 1 E 2.. E n ) = (E 1 )+ (E 2 )+ + (E n ) (E) = 0 E è detto evento impossibile (E) = 1 E è detto evento certo. D. Chirico 3
4 robabilità totale (A B) = (A) + (B) - (A B) (legge delle probabilità totali) Se A B = Ø allora A e B si dicono incompatibili; er eventi incompatibili la legge delle probabilità totali si riduce a : (A B) = (A) + (B) Se A B Ø allora A e B si dicono compatibili er eventi compatibili : (A B) = (A) + (B) - (A B) Nel caso di tre eventi: (A B C) = (A) + (B) + (C) - (A B) - (A C) - (B C) + (A B C) A,B,C sono incompatibili se e solo se risulta: A B = Ø, A C = Ø, B C = Ø Nota: A B C = Ø non implica l incompatibilità di A,B,C. Se A, B, C sono incompatibili allora (A B C) = (A) + (B) + (C) robabilità condizionata In molti casi ha senso chiedersi quale è la probabilità di un evento A sapendo che si è verificato l evento B. (A B) probabilità di A essendosi verificato B, probabilità di A dato B Due eventi A,B si dicono indipendenti se risulta (A B) = (A) e (B A) = (B) (Cioè se il verificarsi di un evento non condiziona il verificarsi dell altro evento.) In caso contrario gli eventi si dicono dipendenti. (A B) = (A) (B A) = (B) (A B) (legge delle probabilità composte) Se gli eventi A,B sono indipendenti risulta: (A B) = (A) (B) = (B) (A) Tre o più eventi sono indipendenti quando sono mutuamente indipendenti (cioè tutte le coppie di eventi risultano indipendenti). Dalla legge delle probabilità composte risulta: ( A B) ( B) ( A B) = e ( A B) ( A) ( ) (A) B = B (valide solo se l evento B ha probabilità non nulla) D. Chirico 4
5 Teorema di Bayes Siano H 1, H 2,,H n eventi incompatibili ed esaustivi (cioè la loro unione sia tutto Ω ). Un tale insieme viene detto insieme completo di alternative. Sia B un evento e sia (B)>0. Risulta : ( H B) i ( B Hi ) ( Hi ) ( B Hk ) ( Hk ) = (Teorema di Bayes) k Gli eventi H i costituiscono le possibili cause dell evento B; Tale formula esprime la probabilità che l'evento B che si è verificato, è stato provocato dalla causa H i. [ La formula si ottiene osservando che (H i B) rappresenta una probabilità condizionata e dunque vale p ( H B) i ; inoltre p( H vale (H i B) i) (B H i ) p( B) p(b), al denominatore, può essere riscritta, le proprietà dell insieme completo di alternative, nel seguente modo: p(b H 1 ) + p(b H 2 ) + + p(b H n ) ; inoltre ogni addendo p(b H i ) vale (B) (H i B) ] In figura è mostrato un insieme completo di alternative {H 1, H 2, H 3, H 4 } di Ω. Si osservi che, nel caso mostrato in figura, risulta (B H 1 ) = 0 e, conseguentemente, applicando la formula del teorema di Bayes, (H 1 B) = 0. Sapendo che si è verificato l evento B la probabilità che esso sia stato prodotto da H1 è nulla. Chiaramente H 3 avrà una probabilità maggiore, rispetto alle altre alternative, di aver prodotto B. Cioè (H i B) assume valore massimo i = 3. Ω er ricordare la formula: Il denominatore si ottiene riscrivendo il numeratore, e poi scrivendo gli addendi analoghi, che si ottengono facendo variare le cause. D. Chirico 5
NOZIONI DI CALCOLO DELLE PROBABILITÀ
NOZIONI DI CALCOLO DELLE PROBABILITÀ ESPERIMENTO CASUALE: un esperimento si dice casuale quando gli esiti (manifestazioni o eventi) non possono essere previsti con certezza. PROVA: le ripetizioni, o occasioni
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.
DettagliIntroduzione al Calcolo delle Probabilità
Introduzione al Calcolo delle Probabilità In tutti quei casi in cui le manifestazioni di un fenomeno (EVENTI) non possono essere determinate a priori in modo univoco, e i risultati possono essere oggetto
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
DettagliPROBABILITA E STATISTICA
PROBABILITA E STATISTICA La nozione di probabilità è stata concepita in modi diversi; GROSSOLANAMENTE le principali sono: Concezione classica: concetto di probabilità come uguale possibilità concezione
DettagliNOZIONI DI CALCOLO DELLE PROBABILITÀ ALCUNE DEFINIZIONI
NOZIONI DI CALCOLO DELLE PROBABILITÀ ALCUNE DEFINIZIONI ESPERIMENTO CASUALE: un esperimento si dice casuale quando gli esiti (manifestazioni o eventi) non possono essere previsti con certezza. PROVA: le
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
DettagliEsperimentazioni di Fisica 1 Elementi di Calcolo delle Probabilità
Esperimentazioni di Fisica 1 Elementi di Calcolo delle Probabilità Università Roma Tre - Dipartimento di Matematica e Fisica 3 novembre 2016 Introduzione La probabilità nel linguaggio comune I E probabile
DettagliProgetto Lauree Scientifiche Liceo Classico L.Ariosto, Ferrara Dipartimento di Matematica Università di Ferrara 24 Gennaio 2012
Progetto Lauree Scientifiche Liceo Classico L.Ariosto, Ferrara Dipartimento di Matematica Università di Ferrara 24 Gennaio 2012 Concetti importanti da (ri)vedere funzione vettore matrice cenni di calcolo
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
DettagliCombinatoria. Lezione del 12/02/2014. Stage di Parma Progetto Olimpiadi
Combinatoria Lezione del 12/02/2014 Stage di Parma Progetto Olimpiadi Fattoriali e Binomiali Fattoriale: n!=n*(n-1)*(n-2)* 2*1 0!=1 Binomiale (n,k)= n!/(k!(n-k)!) I binomiali formano il triangolo di tartaglia
DettagliLa probabilità composta
La probabilità composta DEFINIZIONE. Un evento E si dice composto se il suo verificarsi è legato al verificarsi contemporaneo (o in successione) degli eventi E 1, E 2 che lo compongono. Consideriamo il
DettagliCombinatoria. Lezione del 04/01/2010. Stage di Terni Progetto Olimpiadi
Combinatoria Lezione del 04/01/2010 Stage di Terni Progetto Olimpiadi Fattoriali e Binomiali Fattoriale: n!=n*(n-1)*(n-2)* 2*1 0!=1 Binomiale (n,k)= n!/(k!(n-k)!) I binomiali formano il triangolo di tartaglia
DettagliProbabilità I Calcolo delle probabilità
Probabilità I Calcolo delle probabilità Nozioni di eventi. Definizioni di probabilità Calcolo di probabilità notevoli Probabilità condizionate Concetto di probabilità Cos'è una probabilità? Idea di massima:
DettagliDefinizione frequentistica di probabilita :
Esperimenti aleatori un esperimento e l osservazione del verificarsi di qualche accadimento ( A ) che, a partire da determinate condizioni iniziali, porti ad un particolare stato delle cose finali se si
DettagliStatistica. Capitolo 4. Probabilità. Cap. 4-1
Statistica Capitolo 4 Probabilità Cap. 4-1 Obiettivi del Capitolo Dopo aver completato il capitolo, sarete in grado di: Spiegare concetti e definizioni fondamentali della probabilità Usare il diagramma
DettagliCALCOLO DELLE PROBABILITA
CALCOLO DELLE PROBABILITA Italo Nofroni Statistica medica - Facoltà di Medicina Sapienza - Roma Nella ricerca scientifica, così come nella vita, trionfa l incertezza Chi guiderà il prossimo governo? Quanto
DettagliIl Calcolo delle Probabilità è lo strumento matematico per trattare fenomeni aleatori cioè non deterministici.
INTRODUZIONE L CLCOLO DELLE ROILIT Il Calcolo delle robabilità è lo strumento matematico per trattare fenomeni aleatori cioè non deterministici. Un fenomeno aleatorio o stocastico è un fenomeno i cui esiti
DettagliOPERAZIONI CON GLI EVENTI
LA PROBABILITA GLI EVENTI Definiamo come evento il verificarsi di un avvenimento, situazione o fenomeno; in quest ottica potremmo intuitivamente definire la probabilità come l indice di verosimiglianza
DettagliCALCOLO DELLE PROBABILITA' risultato non può essere previsto con certezza ogni risultato possibile di un esperimento
CALCOLO DELLE PROBABILITA' Esperimento o prova Evento Spazio Campionario (Ω) una qualsiasi operazione il cui risultato non può essere previsto con certezza ogni risultato possibile di un esperimento insieme
DettagliCorso di Statistica. Introduzione alla Probabilità. Prof.ssa T. Laureti a.a
Corso di Statistica Introduzione alla Probabilità Prof.ssa T. Laureti a.a. 2012-2013 1 Introduzione al concetto di probabilità nelle strategie aziendali L azienda che vende articoli di abbigliamento per
DettagliSTATISTICA e PROBABILITA'
STATISTICA e PROBABILITA' Il problema della misura si pone in termini probabilistici, determinando un intervallo di valori aventi una certa probabilità di essere osservati. E' necessario quindi introdurre
DettagliIL CALCOLO DELLE PROBABILITA
IL CLCOLO DLL ROILIT SRIMNTO: si dice deterministico l esperimento il cui risultato è prevedibile con certezza; si dice casuale l esperimento il cui risultato non è prevedibile con certezza. VNTO: si dice
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,
Dettagli1 Ingredienti base del CDP. 2 Denizioni classica e frequentista. 3 Denizione assiomatica. 4 La σ-algebra F. 5 Esiti equiprobabili
1 Ingredienti base del CDP 2 Denizioni classica e frequentista 3 Denizione assiomatica 4 La σ-algebra F 5 Esiti equiprobabili 6 Esperimento casuale 7 Probabilità condizionata Ingredienti base del CDP eventi
DettagliLa PROBABILITA è un numero che si associa ad un evento E ed esprime il grado di aspettativa circa il suo verificarsi.
La maggior parte dei fenomeni, ai quali assistiamo quotidianamente, può manifestarsi in vari modi, ma è quasi sempre impossibile stabilire a priori quale di essi si presenterà ogni volta. La PROBABILITA
DettagliTeoria della probabilità
Introduzione alla teoria della probabilità Teoria della probabilità Primi sviluppi nel XVII secolo (Pascal( Pascal, Fermat, Bernoulli); Nasce nell ambito dei giochi d azzardo; d La prima formalizzazione
DettagliΨ PSICOMETRIA. Corso di laurea triennale (classe 34) STATISTICA INFERENZIALE
Ψ PSICOMETRIA Corso di laurea triennale (classe 34) STATISTICA INFERENZIALE STATISTICA INFERENZIALE CAMPIONE caratteristiche conosciute POPOLAZIONE caratteristiche sconosciute STATISTICA INFERENZIALE STIMA
DettagliProbabilità. Ing. Ivano Coccorullo
Ing. Ivano Coccorullo PROBABILITA Teoria della Eventi certi, impossibili e casuali Nella scienza e nella tecnologia è fondamentale il principio secondo il quale ogni volta che si realizza un insieme di
DettagliCapitolo I NOZIONI DI CALCOLO COMBINATORIO. 1. Premessa
Cap. I - Nozioni di calcolo combinatorio 7 Cap. I - Nozioni di calcolo combinatorio 8 Capitolo I NOZIONI DI CALCOLO COMBINATORIO Nel calcolo combinatorio semplice i raggruppamenti possibili possono essere
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
DettagliAnalisi dei Dati e Statistica a.a. 2011/2012. Prof. Giuseppe Espa. 0461/ Probabilità (prima parte) Perchè la
a.a. 0/0 giuseppe.espa@economia.unitn.it 046/857 robabilità (prima parte) erchè la Statistica resentare e descrivere i dati Inferire su una sulla base di dati da C Migliorare i processi revedere variabili
DettagliStatistica ARGOMENTI. Calcolo combinatorio
Statistica ARGOMENTI Calcolo combinatorio Probabilità Disposizioni semplici Disposizioni con ripetizione Permutazioni semplici Permutazioni con ripetizioni Combinazioni semplici Assiomi di probabilità
DettagliLezione 1: Università Mediterranea di Reggio Calabria Decisions Lab. Insiemi. La Probabilità Probabilità e Teoria degli Insiemi
Lezione 1: Probabilità e Teoria degli Università Mediterranea di Reggio Calabria Decisions Lab Gli insiemi Gli Un insieme S è una collezione di oggetti chiamati elementi dell insieme. - Se x è un elemento
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
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:
DettagliAPPUNTI DI CALCOLO COMBINATORIO E PROBABILITA' Corso di Matematica ed Elementi di Statistica Scienze della Natura a.a. 2014/15
APPUNTI DI CALCOLO COMBINATORIO E PROBABILITA' Corso di Matematica ed Elementi di Statistica Scienze della Natura a.a. 2014/15 Elementi di calcolo combinatorio. Primi elementi di probabilita: denizioni
DettagliProbabilità Condizionale - 1
Probabilità Condizionale - 1 Come varia la probabilità al variare della conoscenza, ovvero delle informazioni in possesso di chi la calcola? ESEMPIO - Calcolare la probabilità che in una estrazione della
DettagliCALCOLO COMBINATORIO E DELLE PROBABILITÀ
CALCOLO COMBINATORIO E DELLE PROBABILITÀ Progetto Giochi matematici Referente: prof. Antonio Fanelli Mail: fanelli.xy@gmail.com Sito Internet:fanelliant.wordpress.com CALCOLO COMBINATORIO E DELLE PROBABILITÀ
DettagliCombinatoria. Lezione del 16/12/2009. Stage di Treviso Progetto Olimpiadi
Combinatoria Lezione del 16/12/2009 Stage di Treviso Progetto Olimpiadi Fattoriali e Binomiali Fattoriale: n!=n*(n-1)*(n-2)* 2*1 0!=1 Binomiale (n,k)= n!/(k!(n-k)!) I binomiali formano il triangolo di
DettagliProblemi indeterminati
Problemi indeterminati Un problema indeterminato è una domanda D alla quale, sulla base delle nostre informazioni, non siamo in grado di dare una risposta determinata, ma solo un insieme di risposte possibili.
DettagliSperimentazioni di Fisica I mod. A Statistica - Lezione 3
Sperimentazioni di Fisica I mod. A Statistica - Lezione 3 A Garfagnini, M Mazzocco, C Sada Dipartimento di Fisica G. Galilei, Università di Padova AA 2014/2015 Elementi di Teoria della Probabilità L ineliminabile
DettagliCalcolo delle Probabilità Soluzioni 1. Spazio campionario ed eventi
ISTITUZIONI DI STATISTICA A. A. 2007/2008 Marco Minozzo e Annamaria Guolo Laurea in Economia del Commercio Internazionale Laurea in Economia e Amministrazione delle Imprese Università degli Studi di Verona
Dettagli3.1 La probabilità: eventi e variabili casuali
Capitolo 3 Elementi di teoria della probabilità Abbiamo già notato come, per la ineliminabile presenza degli errori di misura, quello che otteniamo come risultato della stima del valore di una grandezza
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;
DettagliPer capire qual è l altezza media degli italiani è stato intervistato un campione di 1523 cittadini. La media campionaria dell altezza risulta essere:
PROBABILITÀ E STATISTICA Per capire qual è l altezza media degli italiani è stato intervistato un campione di 1523 cittadini. La media campionaria dell altezza risulta essere: x = 172, 3 cm Possiamo affermare
DettagliLezione 2. La probabilità oggettiva : definizione classica e frequentistica e loro problemi
Lezione 2 La probabilità oggettiva : definizione classica e frequentistica e loro problemi La definizione classica Definizione classica: La probabilità di un evento E è il rapporto tra il numero dei casi
DettagliIL CALCOLO DELLE PROBABILITA
IL CLCOLO DLL ROILIT Il concetto di probabilità di un evento casuale si può definire come un opportuno numero indice, compreso fra zero e uno, che intende esprimere la possibilità che l evento medesimo
DettagliFigura 7: Ruota della Fortuna. Quanti sono i casi possibili? G. Sanfilippo - CdP - STAD - Lezione 2 del 12 Aprile pag. 15
Figura 7: Ruota della Fortuna. Quanti sono i casi possibili? G. Sanfilippo - CdP - STAD - Lezione 2 del 12 Aprile 2012- pag. 15 Casi Possibili B= La lancetta indica il Blu V= La lancetta indica il Verde
DettagliElementi di probabilità
Elementi di probabilità Corso di STATISTICA Ordinario di, Università di Napoli Federico II Professore supplente, Università della Basilicata a.a. 2011/2012 1 Obiettivo dell unità didattica Introdurre gli
Dettagli( A) ( ) 3. Concezioni e valutazioni di probabilità
Università degli Studi di Basilicata Facoltà di Economia Corso di Laurea in Economia Aziendale - a.a. 0/03 lezione di statistica del maggio 03 - di Massimo Cristallo - 3. Concezioni e valutazioni di probabilità
DettagliCalcolo delle probabilità e calcolo combinatorio (di Paolo Urbani maggio 2011)
Calcolo delle probabilità e calcolo combinatorio (di aolo Urbani maggio 0) efinizioni rova casuale: prova il cui esito è legato al caso. Evento casuale: evento che può verificarsi o meno a seconda del
DettagliInformazione, Entropia e Probabilità
Informazione, Entropia e Probabilità Alessandro Lenci Università di Pisa, Dipartimento di Linguistica Via Santa Maria, 36, 56100 Pisa, Italy alessandro.lenci@ilc.cnr.it Linguaggio e comunicazione - LO042
DettagliIL CALCOLO DELLE PROBABILITA
IL CALCOLO DELLE PROBABILITA INTRODUZIONE Già 3000 anni fa gli Egizi praticavano un antenato del gioco dei dadi, che si svolgeva lanciando una pietra. Il gioco dei dadi era diffuso anche nell antica Roma,
DettagliProbabilità delle cause:
Probabilità delle cause: Probabilità condizionata 2 Teorema delle probabilità composte A B) A) B/A) 3 Teorema delle probabilità totali B )! 4 Teorema delle probabilità delle cause n i A! B ) A / B ) B
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO CHE COS E? Il calcolo combinatorio è un particolare ramo della matematica applicata avente come scopo la misurazione del numero di raggruppamenti diversi che si possono comporre prendendo
DettagliRiprendiamo le probabilità. 1.Probabilità a priori oggettiva 2.Probabilità a posteriori frequentista
Riprendiamo le probabilità 1.Probabilità a priori oggettiva 2.Probabilità a posteriori frequentista 1 2.Probabilità a posteriori frequentista Tabelle di sopravvivenza.! Volendo calcolare la probabilità
DettagliALGEBRA DEGLI EVENTI
ALGEBRA DEGLI EVENTI Appunti introduttivi al Calcolo Combinatorio e al Calcolo delle Probabilità Classe Terza a cura di Franca Gressini Novembre 2008 1 Conosciamo tante algebre. quella letterale (gli oggetti
DettagliIntroduzione alla probabilità
Introduzione alla probabilità Osservazione e studio dei fenomeni naturali: a. Caso deterministico: l osservazione fornisce sempre lo stesso risultato. b. Caso stocastico o aleatorio: l osservazione fornisce
DettagliMappe concettuali. 1 Calcolo combinatorio. Le domande più importanti della vita sono, per la gran parte, davvero soltanto problemi di probabilità.
Le domande più importanti della vita sono, per la gran parte, davvero soltanto problemi di probabilità. La probabilità è ormai entrata a far parte della vita di ognuno. Inconsapevolmente viene citata nei
DettagliFunzioni, equazioni e disequazioni esponenziali. Funzioni, equazioni e disequazioni logaritmiche
Liceo Scientifico F. Lussana - Bergamo PROGRAMMA di MATEMATICA Classe 4^ I a.s. 2015/16 - Docente: Marcella Cotroneo Libri di testo : L. Sasso "Nuova Matematica a colori 3" e "Nuova Matematica a colori
DettagliElementi. di Calcolo Combinatorio. Paola Giacconi
Elementi di Calcolo Combinatorio di Paola Giacconi Premessa Con la Meccanica Quantistica Il concetto di probabilità è entrato a fare parte integrante della FISICA e quindi della nostra vita La visione
DettagliStatistica. Esercitazione 9. Alfonso Iodice D Enza Università degli studi di Cassino. Statistica. A. Iodice
Esercitazione 9 Alfonso Iodice D Enza iodicede@unicas.it Università degli studi di Cassino () 1 / 56 Outline 1 2 3 4 5 6 7 8 9 () 2 / 56 Teoria della La teoria della è, al fondo, semplice buon senso tradotto
DettagliElementi di Analisi Combinatoria
Elementi di Analisi Combinatoria Angelica Malaspina Dipartimento di Matematica, Informatica ed Economia Università degli Studi della Basilicata, Italy angelica.malaspina@unibas.it Lo studio dei vari raggruppamenti
DettagliESERCIZI DI PROBABILITA
ESERCIZI DI PROBABILITA Quest'opera è stata rilasciata sotto la licenza Creative Commons Attribuzione-Non commerciale-condividi allo stesso modo 2.5 Italia. Per leggere una copia della licenza visita il
DettagliIl Calcolo delle Probabilità
Il Calcolo delle Probabilità Introduzione storica I primi studi che portarono successivamente a concetti legati alla probabilità possono essere trovati a metà del XVI secolo in Liber de ludo aleæ di Girolamo
DettagliStatistica. Motivazioni
Statistica Docente: Massimiliano Grosso Dipartimento di Ingegneria Chimica e Materiali Università degli Studi di Cagliari E-mail: grosso@dicm.unica.it Telefono: 070 675 5075 Web: http://people.unica.it/massimilianogrosso
DettagliFENOMENI CASUALI. fenomeni casuali
PROBABILITÀ 94 FENOMENI CASUALI La probabilità si occupa di fenomeni casuali fenomeni di cui, a priori, non si sa quale esito si verificherà. Esempio Lancio di una moneta Testa o Croce? 95 DEFINIZIONI
DettagliCalcolo delle Probabilità: esercitazione 2
Argomento: eventi indipendenti ed incompatibili, probabilità dell evento unione e complementare, probabilità condizionata, principio della probabilità composta. Paragrafi 3.2, 3.3, 3.4 e 3.5 libro di testo.
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 :=
DettagliCENNI DI CALCOLO DELLE PROBABILITÀ (Vittorio Colagrande)
CENNI DI CALCOLO DELLE PROBABILITÀ (Vittorio Colagrande) Il Calcolo delle Probabilità trova molte applicazioni in Medicina, Biologia e nelle Scienze sociali. Si possono formulare in modo più appropriato
DettagliProbabilità. Alcune definizioni. Spazio campionario. Esperimento aleatorio. Esperimento aleatorio un processo che porta ad un risultato incerto
Alcune definizioni Esperimento aleatorio un processo che porta ad un risultato incerto Probabilità Cicchitelli Cap. 12 Evento elementare un possibile risultato di un esperimento aleatorio Spazio campionario
DettagliPROBABILITÀ. Probabilità e Statistica per le Scienze e l Ingegneria, 3/ed, P. Erto - Copyright 2008, The McGraw-Hill Companies srl
PROBABILITÀ Probabilità 2 EVENTI. STATO DI CONOSCENZA. PROBABILITÀ Molto spesso ci troviamo di fronte a fenomeni regolati da leggi non note, o non completamente note. In questo ambito ci capita di dovere
DettagliEsperimento casuale (o probabilistico, o aleatorio) previsione in condizioni di incertezza.
TEORI DELL PROBBILIT nche se del concetto di probabilità si parla sin dagli albori della storia, la sua formalizzazione scientifica come teoria avviene con l assiomatizzazione introdotta da Kolmogorov
DettagliLa probabilità: introduzione
P a g. 1 La probabilità: introduzione Nei giochi e nella "realtà" spesso si devono fare scelte di cui non si sanno prevedere esattamente le conseguenze (quale carta conviene scartare? in quale orario conviene
DettagliLezione 1. La Statistica Inferenziale
Lezione 1 La Statistica Inferenziale Filosofia della scienza Secondo Aristotele, vi sono due vie attraverso le quali riusciamo a formare le nostre conoscenze: (1) la deduzione (2) l induzione. Lezione
DettagliSia f la frequenza di un evento A e n sia la dimensione del campione. La probabilità dell'evento A è
Cenni di probabilità di Carlo Elce Definizioni Lo spazio campionario per un esperimento è l'insieme di tutti i suoi possibili esiti. Per esempio, se l'esperimento è il lancio di due di dadi e si rappresentano
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
DettagliLa probabilità matematica
1 La probabilità matematica In generale parliamo di eventi probabili o improbabili quando non siamo sicuri se si verificheranno. DEFINIZIONE. Un evento (E) si dice casuale, o aleatorio, quando il suo verificarsi
DettagliProbabilità esempi. Aiutiamoci con una rappresentazione grafica:
Probabilità esempi Paolo e Francesca giocano a dadi. Paolo scommette che, lanciando due dadi, si otterrà come somma 8 oppure 9. Francesca scommette che si otterrà come somma un numero minore o uguale a
DettagliProbabilità discreta
CAPITOLO 2 Probabilità discreta Esercizio 2.1 Eventi Un opportuno spazio degli eventi è dato da: Ω{(M,M), (M,F), (F, M), (F, F)}. L evento unione di primo figlio femmina e secondo figlio maschio è dato
DettagliTEORIA DELLA PROBABILITÁ
TEORIA DELLA PROBABILITÁ Cenni storici i rimi arocci alla teoria della robabilità sono della metà del XVII secolo (Pascal, Fermat, Bernoulli) gli ambiti di alicazione sono i giochi d azzardo e roblemi
DettagliElementi di Psicometria con Laboratorio di SPSS 1
Elementi di Psicometria con Laboratorio di SPSS 1 15-La probabilità vers. 1.0a (26 novembre 2014) Germano Rossi 1 germano.rossi@unimib.it 1 Dipartimento di Psicologia, Università di Milano-Bicocca 2014-2015
DettagliProgramma di Matematica Liceo Scientifico A. Romita Classe: 4G a.s.:2015 / 2016
Programma di Matematica Liceo Scientifico A. Romita Classe: 4G a.s.:2015 / 2016 Le funzioni goniometriche La misura degli angoli Gli angoli e la loro ampiezza La misura in gradi La misura i radianti Dai
DettagliSalto in alto.. Oltre le formule
Salto in alto.. Oltre le formule Corso PON Competenze per lo sviluppo Liceo Scientifico "Bonaventura Rescigno Ing. Ivano Coccorullo Prof.ssa Elisa Salvati Olimpiadi della Matematica Tematiche delle Olimpiadi
DettagliFondamenti di Statistica. Prof. V. Simoncini. Orario di Lezione: Mar Gio
Fondamenti di Statistica Prof. V. Simoncini Orario di Lezione: Mar 14-16 Gio 9.00-11.00 Orario di ricevimento: per appuntamento valeria@dm.unibo.it Siti del corso: www.dm.unibo.it/ simoncin/fondamenti.html
DettagliCalcolo delle probabilità
Calcolo delle probabilità Definizione di Spazio Campionario Definizioni di Probabilità Eventi mutuamente esclusivi Eventi indipendenti Principio della somma Principio del prodotto Eventi certi : è certo
Dettagliincompatibili compatibili complementari eventi composti probabilità composta
Un evento si dice casuale, o aleatorio, se il suo verificarsi dipende esclusivamente dal caso. La probabilità matematica p di un evento aleatorio è il rapporto fra il numero dei casi favorevoli f e il
DettagliPROBABILITA. Distribuzione di probabilità
DISTRIBUZIONI di PROBABILITA Distribuzione di probabilità Si definisce distribuzione di probabilità il valore delle probabilità associate a tutti gli eventi possibili connessi ad un certo numero di prove
DettagliINTRODUZIONE AL CALCOLO DELLE PROBABILITA. Nell iniziare a trattare della teoria della probabilità, conviene chiarire quale
INTRODUZIONE L CLCOLO DELLE ROILIT Fonti: Cicchitelli, Dall glio, Mood-Graybill. Moduli, e 3 del programma. Nell iniziare a trattare della teoria della probabilità, conviene chiarire quale relazione intercorra
DettagliProbabilità classica. Distribuzioni e leggi di probabilità. Probabilità frequentista. Probabilità soggettiva
Probabilità classica Distribuzioni e leggi di probabilità La probabilità di un evento casuale è il rapporto tra il numero dei casi favorevoli ed il numero dei casi possibili, purchè siano tutti equiprobabili.
DettagliMatematica e Statistica per Scienze Ambientali
per Scienze Ambientali Insiemi e Combinatoria - Appunti 1 1 Dipartimento di Matematica Sapienza, Università di Roma Roma, 23 - Ottobre 2012 Il concetto di insieme Non tratterò la teoria assiomatica degli
DettagliLanciando un dado, il tuo compagno esclama: uscirà 1, 2, 3, 4, 5 o 6 oppure: uscirà il numero 4. uscirà il numero 9
Lanciando un dado, il tuo compagno esclama: uscirà 1, 2, 3, 4, 5 o 6 oppure: uscirà il numero 4 o ancora: uscirà il numero 9 Possiamo dire che le previsione del tuo compagno sono la prima certa, la seconda
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
DettagliCalcolo delle Probabilità
Calcolo delle Probabilità pr - 1 Che collegamento c è tra gli strumenti statistici per lo studio dei fenomeni reali e il calcolo delle probabilità? Vedremo che non sempre la conoscenza delle caratteristiche
DettagliProgrammazione per competenze del corso Matematica, Quinto anno 2015-16
Programmazione per competenze del corso Matematica, Quinto anno 2015-16 Competenze di aree Traguardi per lo sviluppo dellle competenze Abilità Conoscenze Individuare le principali proprietà di una - Individuare
DettagliMatematica e Statistica per STB A.A. 2017/2018. Soluzioni degli esercizi - Foglio 1
Matematica e Statistica per STB A.A. 017/018 Soluzioni degli esercizi - Foglio 1 1. B = 0. a Lo spazio dei campioni associato all esperimento è il prodotto cartesiano Ω = Ω 1 Ω. dove Ω 1 = {1,,, 4, 5,
DettagliEvento Aleatorio. Un evento si dice aleatorio se può o non può verificarsi (Alea in greco vuol dire dado)
ELEMENTI DI CALCOLO DELLE PROBABILITA Evento Aleatorio Un evento si dice aleatorio se può o non può verificarsi (Alea in greco vuol dire dado) Esempi di eventi aleatori 1. Ottenere un certo numero nel
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à
DettagliCalcolo combinatorio
Calcolo combinatorio I l. Disposizioni semplici, permutazioni semplici, combinazioni semplici In questo numero considereremooggetti in numero finito, di natura qualsiasi e di essi studieremo particolari
Dettagli