PROBABILITÁ e CALCOLO COMBINATORIO
|
|
- Vittorio Giuseppe
- 7 anni fa
- Visualizzazioni
Transcript
1 PROBABILITÁ e CALCOLO COMBINATORIO Prof. Enrico Terrone A. S: 2008/09 Probabilità e calcolo combinatorio Abbiamo visto la definizione classica di probabilità: probabilità dell evento = (casi favorevoli) / (casi possibili) p(e) = n(e) / n(s) Nota: n(x) è il numero di elementi dell insieme X, che viene anche detta: cardinalità di X Per poter applicare questa definizione, occorre una tecnica che ci permetta di calcolare il numero di elementi di un insieme in modo da stabilire quanti sono i casi possibili e quanti i casi favorevoli. Questa tecnica è il calcolo combinatorio. Le sue forme che vedremo sono: prodotto cartesiano, permutazioni, disposizioni, combinazioni, configurazioni.
2 Il prodotto cartesiano Si definisce prodotto cartesiano fra due insiemi, l insieme formato da tutte le coppie ordinate di elementi, presi rispettivamente dal primo e dal secondo insieme. Es. A = {1, 2, 3}, B = {u, v} C = AxB = { (1, u) (1, v), (2, u) (2, v), (3, u) (3, v) } Per quanto riguarda il numero di elementi, la regola generale è la seguente: n(axb) = n(a) * n(b) Il prodotto cartesiano è utile quando si tratta di trovare i casi possibili per un esperimento multiplo (es. lancio di due dadi, lancio di tre dadi ecc.) Le permutazioni Le permutazioni degli elementi di un insieme X di cardinalità n sono tutte le possibili sequenze ordinate di lunghezza n che si possono costruire con gli elementi di X. Es X = {a, b, c} Permutazioni: (a, b, c), (a, c, b), (b, a, c), (b, c, a), (c, a, b), (c, b, a) Idea: devo riempire n caselle; alla prima ho n scelte; per ciascuna di queste scelte me ne rimangono (n-1); al passaggio successivo me ne rimangono (n-2) Il numero di permutazioni di n elementi è dunque: n! = n*(n-1)*(n-2) 2*1
3 Esempi sulle permutazioni Es X = {a, b, c} Permutazioni: (a, b, c), (a, c, b), (b, a, c), (b, c, a), (c, a, b), (c, b, a) 3! = 3*2*1 Nota: per convenzione, si assume che 0! = 1 Es1: In quanti modi diversi posso tenere cinque carte? Es2: In quanti modi diversi posso mettere in fila dieci alunni? Es3: scrivere e usare una funzione C che calcoli il fattoriale; trovare il valore per cui bisogna passare da int a double. Le disposizioni Le disposizioni degli elementi di un insieme X di cardinalità n su k caselle sono tutte le possibili sequenze ordinate di lunghezza k che si possono costruire con gli n elementi di X. Disposizioni: (a, b), (a, c), (a, d), (b, a), (b, c), (b, d), Idea: devo riempire k caselle; alla prima ho n scelte; per ciascuna di queste scelte me ne rimangono (n-1); al passaggio successivo me ne rimangono (n-2) e mi fermo dopo k passi, quando mi restano (n-k+1) scelte. Il numero di disposizioni di n elementi su k caselle: Dn, k = n*(n-1)*(n-2) (n-k+1) = (n!) / (n-k)!
4 Esempi sulle disposizioni Disposizioni: (a, b), (a, c), (a, d), (b, a), (b, c), (b, d), D4, 2 = 4*3 = 12 Nota: le permutazioni si possono vedere come disposizioni speciali nelle quali k=n Es1: In quanti modi diversi posso interrogare tre persone in una classe di dieci alunni? Es2: Quante parole di 3 lettere distinte posso formare usando le cinque vocali e le consonanti {r, s}? Es3: scrivere e usare una funzione C che calcoli le disposizioni. Le combinazioni Le combinazioni degli elementi di un insieme X di cardinalità n su k caselle sono tutte le possibili sequenze non ordinate di lunghezza k che si possono costruire con gli n elementi di X. Combinazioni: (a, b), (a, c), (a, d), (b, a), (b, c), (b, d), Idea: le combinazioni si ottengono dalle disposizioni dividendo per le possibili permutazioni su k caselle (cioè togliendo le coppie sottolineate in rosso). Il numero di combinazioni di n elementi su k caselle: Cn, k = [n*(n-1)*(n-2) (n-k+1)] / k! = (n!) / [(n-k)! * k!]
5 Esempi sulle combinazioni Disposizioni: (a, b), (a, c), (a, d), (b, a), (b, c), (b, d), C4, 2 = (4*3)/(2!) = 12/2 = 6 Es1: Quante diverse terne di alunni posso interrogare in una classe di dieci persone? Es2: Quanti diversi gruppi di 5 carte posso ottenere da un mazzo di 40 carte? Es3: scrivere e usare una funzione C che calcoli le combinazioni. Le configurazioni Le configurazioni degli elementi di un insieme X di cardinalità n su k caselle sono tutte le possibili sequenze ordinate con ripetizioni, di lunghezza k, che si possono costruire con gli n elementi di X. Idea: è il prodotto cartesiano n*n*n ripetuto k volte È la regola che abbiamo usato tante volte a proposito del sistema binario. Il numero di configurazioni di n elementi su k caselle è: n elevato a k Es. Trovare quante parole di 3 lettere si possono scrivere usando un alfabeto di 21 lettere.
6 Probabilità e calcolo combinatorio Es1: Si prendono a caso 3 lampadine da una scatola da 15, dove ve ne sono 5 difettose. Calcolare la probabilità che nessuna delle lampadine prese sia difettosa. Es2: Si estraggono 2 carte da un mazzo di 52. Calcolare la probabilità che siano entrambe di picche. Es3: In una classe di 10 maschi e 7 femmine si estraggono 4 interrogati. Calcolare la probabilità che siano interrogati 4 maschi.
Calcolo combinatorio
Fondamenti di Informatica per la Sicurezza a.a. 2007/08 Calcolo combinatorio Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli
DettagliCalcolo combinatorio
Fondamenti di Informatica per la Sicurezza a.a. 2005/06 Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi di Milano Fondamenti
Dettaglicombiniamo le lettere, ciascuna presa una sola volta per formare parole di n lettere;
CALCOLO COMBINATORIO Il calcolo combinatorio si occupa di contare i raggruppamenti che si possono fare con n oggetti di un insieme finito, secondo determinate regole. Vediamo di seguito come, a seconda
DettagliDOCENTE: Vincenzo Pappalardo MATERIA: Matematica IL CALCOLO COMBINATORIO
DOCENTE: Vincenzo Pappalardo MATERIA: Matematica IL CALCOLO COMBINATORIO 43 252 003 274 489 856 000 Il calcolo combinatorio studia i modi per raggruppare e/o ordinare secondo date regole gli elementi 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
DettagliElementi di Calcolo Combinatorio. Dato un insieme I n, con P n si indica il numero di tutte le possibili permutazioni semplici di I n.
1 Elementi di Calcolo Combinatorio Def.: Dato un insieme I n, con P n si indica il numero di tutte le possibili permutazioni semplici di I n. ( n 1)... 3 2 1 P n n In quanti modi diversi si possono disporre
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
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à
DettagliProbabilità e Statistica
Corso PON Competenze per lo sviluppo Liceo Scientifico "Bonaventura Rescigno Ing. Ivano Coccorullo Prof.ssa Angela D Ambrosio Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici
DettagliSalto in alto oltre le formule
Corso PON Competenze per lo sviluppo Liceo Scientifico "Bonaventura Rescigno Ing. Ivano Coccorullo Prof.ssa Elisa Salvati Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici di calcolo
DettagliSalto in alto oltre le formule
Corso PON Competenze per lo sviluppo Liceo Scientifico "Bonaventura Rescigno Ing. Ivano Coccorullo Prof.ssa Laura Falcone Teoria della Probabilità Legge empirica del caso: in un grande numero di prove,
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
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
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.
DettagliIn molte applicazioni sorge il problema di sapere in quanti modi possibili si può presentare un certo fenomeno.
Definizione Oggetto del calcolo combinatorio è quello di determinare il numero dei modi mediante i quali possono essere associati, secondo prefissate regole, gli elementi di uno stesso insieme o di più
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
DettagliFRAME 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
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
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
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
DettagliCOMBINATORIA E PROBABILITA
Liceo Scientifico G. Salvemini Corso di preparazione per la gara provinciale delle OLIMPIADI DELLA MATEMATICA INTRO COMBINATORIA E PROBABILITA CALCOLO COMBINATORIO Il Calcolo Combinatorio è lo studio dei
DettagliMatematica Esempio esame Unità 7
Matematica Esempio esame Unità 7 Giuseppe Vittucci Marzetti Dipartimento di Sociologia e Ricerca Sociale Università degli Studi di Milano-Bicocca Corso di Laurea in Scienze dell Organizzazione Novembre
DettagliCalcolo combinatorio INTRODUZIONE. Ivan Zivko
Matematica Capitolo 3 Calcolo combinatorio Ivan Zivko INTRODUZIONE Nel calcolo combinatorio vengono sviluppate delle tecniche per determinare, senza enumerazione diretta, il numero dei possibili risultati
DettagliAnalisi. Calcolo Combinatorio. Ing. Ivano Coccorullo
Analisi Ing. Ivano Coccorullo Prof. Ivano Coccorullo ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli possibili. Quando le situazioni diventano
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
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
DettagliProf.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio
Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli
DettagliRispondere in modo conciso ai seguenti quesiti nelle apposite caselle. 1
Liceo Scientifico L. Cremona TEST DI MATEMATICA. Combinatoria. Classe: Docente: M. Saita Cognome: Nome: Maggio 2015 Rispondere in modo conciso ai seguenti quesiti nelle apposite caselle. 1 Esercizio 1.
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
DettagliPrecorso di Analisi Matematica Facoltà d'ingegneria Università del Salento
Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento Calcolo Combinatorio Prof. A. Albanese Dipartimento di Matematica e Fisica E. De Giorgi - Università del Salento Disposizioni
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
DettagliIL CALCOLO COMBINATORIO:
1 IL CALCOLO COMBINATORIO: l arte di contare Il calcolo combinatorio permette di stabilire, ad esempio, quanti sono gli anagrammi di una parola, in quanti modi si possono sedere dieci amici attorno a un
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 :=
Dettagli«l arte di contare senza contare»
«l arte di contare senza contare» Numero di oggetti disponibili Numero di oggetti che costituiscono una sola estrazione Regole per costruire le estrazioni: se si possono utilizzare tutti gli oggetti o
DettagliESERCIZI. MATEM A T i A
MATEM A T i A C Il calcolo della probabilità Caterina osserva Andrea che estrae, a occhi chiusi, una pallina colorata da un sacchetto dove ci sono 8 palline verdi e 2 palline gialle. PROA Completa le frasi
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À
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
DettagliOlimpiadi della Matematica
Corso PON Competenze per lo sviluppo Liceo Scientifico «E. Medi Ing. Ivano Coccorullo Prof.ssa Geri Cupolo Calcolo Combinatorio Molti dei problemi classici di calcolo delle probabilità si riducono
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
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
DettagliProf.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio
Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli
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)
DettagliCenni di analisi combinatoria
Cenni di analisi combinatoria In molti problemi concreti di teoria della probabilità e, in particolare, nell ambito della interpretazione classica occorre calcolare quanti sono gli esiti che compongono
DettagliCALCOLO CALCOL COMBINATORIO COMBINAT
CALCOLO COMBINATORIO INDICE Che cos è il calcolo combinatorio? Concetto di raggruppamenti semplici e di raggruppamenti con ripetizione Disposizioni Combinazioni Permutazioni PROBLEMI 1. In quanti modi
DettagliCorrezione Esercitazione 1. Esercizio 1. La risposta alla domanda dell esercizio ci viene fornita dal coefficiente multinomiale. = n! k i!
Correzione Esercitazione 1 Esercizio 1. La risposta alla domanda dell esercizio ci viene fornita dal coefficiente multinomiale ( n = n! k r k i! che ci dice in quanti modi possiamo mettere n oggetti in
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!#$%!%
DettagliCARDINALITÀ DI IMPORTANTI FAMIGLIE DI FUNZIONI E DI INSIEMI: ANALISI COMBINATO- RIA
CARDINALITÀ DI IMPORTANTI FAMIGLIE DI FUNZIONI E DI INSIEMI: ANALISI COMBINATO- RIA Alcune definizioni e proprietà Se n è un numero naturale, si definisce per ricorsione il numero n fattoriale, e si scrive,
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
DettagliLaboratorio teorico-pratico per la preparazione alle gare di matematica
Laboratorio teorico-pratico per la preparazione alle gare di matematica Liceo Scientifico A. Einstein, Teramo Relatore: Rosanna Tupitti e-mail: rosannatupitti@gmail.com web: http://www.rotupitti.it/ 17
DettagliESERCITAZIONI CALCOLO COMBINATORIO
ESERCITAZIONI CALCOLO COMBINATORIO Esercizio 1 (C) La Quinella all ippodromo del luogo consiste nell indicare i cavalli che si classificheranno primo e secondo in una corsa senza riguardo all ordine. Se
DettagliCalcolo delle Probabilità Soluzioni 2. Calcolo combinatorio
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
DettagliBinomio di Newton. Pertanto, il numero di sottoinsiemi di S, compreso il sottoinsieme vuoto ; elostessos, è dato da. = 2 n, r. (a + b) n = a r b n r,
Binomio di Newton Osserviamo che, volendo costruire un generico sottoinsieme I S, si deve eseguire una procedura di n passi, con alternative in ogni passo. Infatti, occorre decidere per ciascuno degli
DettagliESERCIZI PROBABILITA E CALCOLO COMBINATORIO CON RISULTATI 1. P che estraendo a caso 1 carta da un mazzo di 52 sia una regina?
ESERCIZI PROBABILITA E CALCOLO COMBINATORIO CON RISULTATI 1. P che estraendo a caso 1 carta da un mazzo di 52 sia una regina? [4/52] 2. Estratta una Q, P che ad una seconda estrazione si presenti ancora
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à
DettagliLaboratorio di calcolo delle probabilità
Laboratorio di calcolo delle probabilità Il concetto di probabilità I Estraendo a caso una carta da un mazzo è maggiore la probabilità che sia un carta con un numero maggiore di 6 (escluse le figure) o
DettagliAppendice A Richiami di calcolo combinatorio
Appendice A Richiami di calcolo combinatorio A.1. Dati due insiemi finiti A e B, concarda = m, cardb = n, siha card(a B) =m n. Possiamo anche dire che il numero di scelte possibili di un elemento di A
DettagliIn una scuola di ballo sono iscritte dodici donne e sette uomini. Quante sono le possibili coppie che si possono formare [84]
Abbiamo cinque palline nere numerate da 1 a 5 e tre palline bianche numerate da 1 a 3. Quante coppie di palline una 1 nera ed una bianca entrambe dispari possiamo formare? [6] 2 In una scuola di ballo
Dettagli4.3 Esercizi. (a) Qual è il numero massimo di cesti distinti che può formare?
4.3 Esercizi Esercizio 4.1 Un pasticcere prepara dei cesti di 6 ovetti di cioccolato; questi possono avere la carta che li confeziona di 5 colori: Blu, Verde, Rossa, Bianca, Gialla. L ordine con cui sono
DettagliBioinformatica e Biostatistica /13 Modulo di Biostatistica
Bioinformatica e Biostatistica - 2012/13 Modulo di Biostatistica Alessandra Micheletti Dipartimento di Matematica, Università degli Studi di Milano via Saldini 50, Milano alessandra.micheletti@unimi.it
DettagliSoluzioni degli esercizi
.4 Esercizi 9 (a) Il barista non ricorda chi ha ordinato una data bevanda: in quanti modi può distribuire le bibite se hanno ordinato uno Spritz, 2 un Chinotto, 2 una Gassosa, del Prosecco e 4 persone
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à
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
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
DettagliStatistica Inferenziale
Statistica Inferenziale Prof. Raffaella Folgieri Email: folgieri@mtcube.com aa 2009/2010 Riferimenti Ricevimento per appuntamento: folgieri@mtcube.com In ogni mail indicare: nome e cognome, matricola,
DettagliBioinformatica e Biostatistica /12 Modulo di Biostatistica
Bioinformatica e Biostatistica - 2011/12 Modulo di Biostatistica Alessandra Micheletti Dipartimento di Matematica, Università degli Studi di Milano alessandra.micheletti@unimi.it http://www.mat.unimi.it/users/michel
DettagliAnalizziamo ora alcuni esempi, al fine di acquisire quel un metodo di ragionamento tipico dell intera teoria della probabilità.
1 Il calcolo delle probabilità nasce dalla necessità di prevedere l incerto. Inizialmente si sviluppò principalmente per dare risposte a quesiti riguardanti i giochi d azzardo (dadi, carte, ), ove il realizzarsi
DettagliCalcolo combinatorio - Quesiti esame di stato
Calcolo combinatorio - Quesiti esame di stato 1. Nello sviluppo di 2 a 2 3b 3 n compare il termine 1080 a 4 b 9. Qual è il valore di n? [Q3 2014] 2. Con le cifre da 1 a 7 è possibile formare 7!=5040 numeri
Dettagli0.1 Esercizi calcolo combinatorio
0.1 Esercizi calcolo combinatorio Esercizio 1. Sia T l insieme dei primi 100 numeri naturali. Calcolare: 1. Il numero di sottoinsiemi A di T che contengono esattamente 8 pari.. Il numero di coppie (A,
DettagliValore atteso, mazzi di carte e Monte Carlo. Anna Torre-Fulvio Bisi
Valore atteso, mazzi di carte e Monte Carlo Anna Torre-Fulvio Bisi Eventi Indipendenti Due eventi A, B sono indipendenti se la probabilità che accadano entrambi è il prodotto della probabilità che accada
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
DettagliCorso di probabilità e statistica
Università degli Studi di Verona Facoltà di Scienze MM.FF.NN. Corso di Laurea in Informatica Corso di probabilità e statistica (Prof.ssa L.Morato) Esercizi Parte I: probabilità classica e probabilità combinatoria,
DettagliAppunti di Calcolo delle Probabilità per il corso di Modelli Matematici per le Scienze Sociali
1 Calcolo combinatorio Appunti di Calcolo delle Probabilità per il corso di Modelli Matematici per le Scienze Sociali Si dice disposizione semplice di n oggetti di classe K (con k n) ogni allineamento
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
DettagliMATEMATICA DISCRETA CLAUDIA MALVENUTO PRIMA PROVA IN ITINERE 24 APRILE 2014
MATEMATICA DISCRETA CLAUDIA MALVENUTO PRIMA PROVA IN ITINERE 4 APRILE 014 1. Trovare il numero di stringhe di lunghezza n che si possono formare usando le lettere A, B, C, D, E in modo che ogni stringa
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
DettagliRegole: Tra due M non ci devono essere P (quindi le M sono da considerarsi come un unico elemento unito che non si può spezzare)
1) Considero la parte di figura più generica rappresentata dal fiore a sei petali. Scelto il colore del centro, mi rimangono solo due colori da utilizzare per i petali. Per essi avrò quindi due diverse
DettagliEsercitazioni numeriche del corso di GENETICA AA 2010/2011 LEZIONE N 1 PROBABILITÀ
Esercitazioni numeriche del corso di GENETICA AA 2010/2011 LEZIONE N 1 PROBABILITÀ Definizione classica di probabilità: La probabilità di un dato evento è il rapporto tra il numero dei casi favorevoli
DettagliLa probabilità del gioco o il gioco della probabilità? Dispensa probabilità e calcolo combinatorio
La probabilità del gioco o il gioco della probabilità? Dispensa probabilità e calcolo combinatorio Massimo Buzzi, Lucio Alberto Monti 1 Mappe Riassuntive 1.1 Calcolo combinatorio 1.2 Probabilità 1 2 Glossario
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
Dettagli0 Insiemi, funzioni, numeri
Giulio Cesare Barozzi, Giovanni Dore, Enrico Obrecht Elementi di analisi matematica - Volume 1 Zanichelli 0 Insiemi, funzioni, numeri Esercizi 0.1. Il linguaggio degli insiemi 0.1.1. Esercizio Poniamo
DettagliQualche Esempio di Processo Markoviano
Qualche Esempio di Processo Markoviano Giugno 2002 O.Caligaris Alcuni problemi con caratteristiche comuni La Rovina del Giocatore Un Giocatore gioca contro il banco Ad ogni puntata può vincere 1 gettone
DettagliIl problema La scelta della rappresentazione: il piano cartesiano, i vettori e le traslazioni
Il problema In una città progettata da un architetto razionalista, le case sono disposte a scacchiera, separate da vie che si incrociano perpendicolarmente. Il proprietario di una di queste case vuole
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
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
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
DettagliRaggruppamenti. Esercizio 1
Raggruppamenti Nelle prossime lezioni ci occuperemo delle basi del calcolo combinatorio. Per semplicità partiremo da un esercizio e poi analizzeremo il caso generale con la definizione e la formula da
DettagliNelle ipotesi del precedente esercizio, in quanti modi potrebbe essere formata la classifica finale di tutti i 20 concorrenti? [2,4.
CALCOLO COMBINATORIO Ad una gara partecipano 20 concorrenti; quanti terne di primi tre classificati si possono formare? (nell'ipotesi che non vi siano degli ex aequo) [6.840] Nelle ipotesi del precedente
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
DettagliDefinizione 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
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.
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,
DettagliNOTE DI CALCOLO COMBINATORIO
NOTE DI CALCOLO COMBINATORIO VINCENZO C. NARDOZZA 1. Richiami Ricordiamo molto brevemente gli strumenti di calcolo combinatorio esaminati durante le lezioni e i risultati ottenuti. Se X n, il suo insieme
DettagliProbabilità. Cominciamo dando una definizione operativa di probabilità.
Probabilità Cominciamo dando una definizione operativa di probabilità. Definizione: Si dice probabilità di un evento X il rapporto p(x) fra il numero di casi favorevoli e il numero di casi possibili, nell
DettagliTecniche di conteggio
Tecniche di conteggio 9 Ottobre 2003 Principio della somma Il numero di elementi dell unione di una famiglia di insiemi disgiunti è la somma del numero di elementi contenuti in ogni singolo insieme F =
DettagliAppunti di statistica
Appunti di statistica. Concetti generali La probabilità è una quantificazione del grado di aspettativa nei confronti di un evento. Considereremo la probabilità un concetto elementare. La quantificazione
DettagliFreq.relative Freq.cumul. Freq.Cum.rel.
0 A B C D E F G H I Esercizio frequenze Nella colonna R, a partire dalla riga,si riportino 00 numeri compresi tra 0 e, generati dal "generatore di numeri casuali". Nella zona riquadrata di rosso si riportino
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
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
DettagliDomande di teoria. Esercizi
1 Domande di teoria 1. Vedi pp. 131-132 2. Vedi pp. 132-134 3. Vedi p. 134 4. Vedi p. 135 5. Vedi pp. 136-142 6. Vedi pp. 138-139 7. Vedi pp. 141-142 8. Vedi pp. 143-146 9. Vedi pp. 146-148 Esercizi Esercizio
Dettagli