Calcolo combinatorio INTRODUZIONE. Ivan Zivko
|
|
- Dante Vacca
- 6 anni fa
- Visualizzazioni
Transcript
1 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 di un esperimento, o il numero degli elementi di un insieme. Matematica 2 Docente: Ivan Zivko 1
2 INTRODUZIONE I padri del calcolo combinatorio e della probabilità possono essere considerati Blaise Pascal ( ) e Pierre de Fermat ( ). Matematica 3 Esempio introduttivo Le località A B C D sono collegate da diverse strade come indicato: z x A B C D y e Un possibile percorso da A a D sarebbe z2c. Quanti diversi percorsi da A a D sarebbero possibili in totale? 1 2 N Matematica 4 a b c d Docente: Ivan Zivko 2
3 PRINCIPIO MOLTIPLICATIVO FONDAMENTALE Se un esperimento viene eseguito in k fasi successive e quest ultime si possono effettuare rispettivamente in n1, n2,,nk modi differenti, allora l esperimento può essere effettuato in modi differenti. n n n n k Matematica 5 PRINCIPIO MOLTIPLICATIVO FONDAMENTALE Esempio: le targhe automobilistiche di un paese sono composte per i primi due simboli da lettere scelte tra le 21 dell alfabeto e per gli altri tra le 10 cifre arabiche. T I Quante targhe di 7 simboli è possibile costruire? Matematica 6 Docente: Ivan Zivko 3
4 DIAGRAMMI AD ALBERO Nel calcolo combinatorio si incontrano spesso problemi che possono essere capiti più facilmente con l ausilio di diagrammi ad albero. Matematica 7 DIAGRAMMI AD ALBERO Esempio: Marco e Claudio giocano a tennis, vince chi fa sue due partite consecutivamente o chi per primo vince tre partite. Il gioco prosegue fin quando uno dei due vince. Descrivere tutti i possibili esiti del gioco attraverso un diagramma ad albero. Matematica 8 Docente: Ivan Zivko 4
5 Soluzione: DIAGRAMMI AD ALBERO Matematica 9 DISPOSIZIONI CON RIPETIZIONE Definizione Si chiama disposizione con ripetizione di n elementi diversi a k a k( con k numero intero qualunque) ogni sequenza ordinata che si può formare con k degli n elementi, potendo uno stesso elemento figurare nella sequenza fino a k volte. Matematica 10 Docente: Ivan Zivko 5
6 DISPOSIZIONI CON RIPETIZIONE Esempio: A 7 ELEMENTI Presi a 3 a 3 Matematica 11 DISPOSIZIONI CON RIPETIZIONE A Matematica 12 Docente: Ivan Zivko 6
7 DISPOSIZIONI CON RIPETIZIONE A Matematica 13 DISPOSIZIONI CON RIPETIZIONE Teorema In ogni posizione potremo scegliere sempre tra tutti gli n elementi. Quindi dal principio moltiplicativo fondamentale segue: D*( n, k) n n n... n k n Matematica 14 Docente: Ivan Zivko 7
8 DISPOSIZIONI CON RIPETIZIONE Esempio 2: quali terne di risultati (testa o croce) si possono ottenere lanciando tre volte una moneta? Matematica 15 Definizione DISPOSIZIONI SEMPLICI Si chiama disposizione di n elementi diversi presi a k a k ogni sequenza ordinata che si può formare scegliendo k elementi fra gli n dati (k n). Matematica 16 Docente: Ivan Zivko 8
9 DISPOSIZIONI SEMPLICI Osservazione: il fattoriale di un numero n qualsiasi è definito come segue. n! n ( n 1) ( n 2) Inoltre vale per definizione: 1! 1 0! 1 Matematica 17 DISPOSIZIONI SEMPLICI Esempio: A 7 ELEMENTI Presi a 3 a 3 Matematica 18 Docente: Ivan Zivko 9
10 DISPOSIZIONI SEMPLICI A Matematica 19 Teorema DISPOSIZIONI SEMPLICI Nella prima posizione potremo scegliere tra n elementi, nella seconda tra (n-1) elementi, nella terza tra (n-2)... Nella k-esima posizione potremo scegliere quindi tra (n-k+1) elementi. Matematica 20 Docente: Ivan Zivko 10
11 DISPOSIZIONI SEMPLICI Teorema Quindi, dal principio moltiplicativo fondamentale segue che: D( n,k) n ( n 1) ( n 2)... ( n k 1) n! ( n k)! Matematica 21 DISPOSIZIONI SEMPLICI Esempio 2: Sia E un insieme con gli elementi E={a; b; c}. Le possibili disposizioni semplici di classe 2 di questi 3 elementi sono soltanto le seguenti: ab, ac, ba, bc, ca, cb. Matematica 22 Docente: Ivan Zivko 11
12 DISPOSIZIONI SEMPLICI Esempio 3: un bambino ha 6 cartoncini con disegnate su ognuno una lettera tra A, B, C, D, E, F. Può inserirli in una scacchiera, ma solo 3 alla volta. Quante paraole diverse di 3 lettere può creare? Matematica 23 Definizione PERMUTAZIONI SEMPLICI Si chiama permutazione di n elementi diversi ogni sequenza ordinata che si può formare usando tutti gli n elementi. Matematica 24 Docente: Ivan Zivko 12
13 PERMUTAZIONI SEMPLICI Osservazione Ogni permutazione contieni tutti gli n elementi, quindi differisce dalle altre sequenze solo per l ordine degli elementi. Matematica 25 Esempio: PERMUTAZIONI SEMPLICI A 7 ELEMENTI Presi a 7 a 7 Matematica 26 Docente: Ivan Zivko 13
14 PERMUTAZIONI SEMPLICI A 7 ELEMENTI Presi a 7 a 7 Matematica 27 Teorema PERMUTAZIONI SEMPLICI Nella prima posizione potremo scegliere tra n elementi, nella seconda tra (n-1) elementi, nella terza tra (n-2)... Nella n-esima dovremo per forza mettere l ultimo elemento rimasto. Matematica 28 Docente: Ivan Zivko 14
15 PERMUTAZIONI SEMPLICI Teorema Quindi, dal principio moltiplicativo fondamentale segue che: P( n) n ( n 1) ( n 2) ( n 3) n! Matematica 29 PERMUTAZIONI SEMPLICI Esempio 2: In quanti modi 7 persone si possono sedere su 7 sedie alineate? Matematica 30 Docente: Ivan Zivko 15
16 Permutazioni circolari Se l allineamento degli n oggetti avviene su una circonferenza, avremo una permutazione circolare, il cui numero di possibilità si calcolerà come segue: P c ( n) n 1! Matematica 31 Permutazioni circolari Esempio: in quanti modi 4 persone possono prendere posto attorno ad un tavolo circolare? Matematica 32 Docente: Ivan Zivko 16
17 PERMUTAZIONI CON RIPETIZIONE Definizione Una permutazione di n elementi, di cui almeno due sono uguali, si dice permutazione con ripetizioni. Matematica 33 PERMUTAZIONI CON RIPETIZIONE ELEMENTI Presi a 7 a 7 Matematica 34 Docente: Ivan Zivko 17
18 PERMUTAZIONI CON RIPETIZIONE ELEMENTI Presi a 7 a 7 Matematica 35 PERMUTAZIONI CON RIPETIZIONE Anche se scambiamo di posto due elementi potremmo ottenere la stessa disposizione: Matematica 36 Docente: Ivan Zivko 18
19 PERMUTAZIONI CON RIPETIZIONI Teorema Il numero di permutazioni di n elementi di cui k 1 sono uguali, k 2 sono uguali,..., k n sono uguali è: P k1, k2,..., k n n k! k 1 2 n!!... k n! Matematica 37 PERMUTAZIONI CON RIPETIZIONI Esempio 2: Consideriamo la parola TROTTO. Quanti anagrammi diversi potremmo creare scambiando tra di loro queste 6 lettere? Matematica 38 Docente: Ivan Zivko 19
20 COMBINAZIONI SEMPLICI Definizione Si chiama combinazione di n elementi diversi presi a k a k ogni insieme che si può formare scegliendo k elementi fra gli n dati (k n). Matematica 39 COMBINAZIONI SEMPLICI Osservazione L ordine degli elementi non ha nessuna importanza!! Due combinazioni sono diverse quando differiscono per almeno un elemento. Matematica 40 Docente: Ivan Zivko 20
21 Esempio: COMBINAZIONI SEMPLICI A 7 ELEMENTI Presi a 3 a 3 Matematica 41 COMBINAZIONI SEMPLICI! 7 0 A A 7 0 Matematica 42 Docente: Ivan Zivko 21
22 COMBINAZIONI SEMPLICI Esempio 2: dobbiamo scegliere due lettere tra A, B e C. Se non conta l ordine con cui si scelgono, quante possibilità abbiamo? Matematica 43 Teorema COMBINAZIONI SEMPLICI Le combinazioni semplici equivalgono alle disposizioni semplici togliendo però le varie permutazioni di ogni sequenza, in questo modo l ordine degli elementi non avrà più importanza. Matematica 44 Docente: Ivan Zivko 22
23 COMBINAZIONI SEMPLICI Teorema C( n, k) D( n, k) P( k) n! k!( n k)! Matematica 45 COMBINAZIONI SEMPLICI Osservazione Spesso si scrive: C ( n, k) n k Ogni combinazione di n elementi a k a k determina automaticamente una combinazione complementare di questi n elementi a n-k. Matematica 46 Docente: Ivan Zivko 23
24 COMBINAZIONI CON RIPETIZIONI Definizione Si chiama combinazione con ripetizioni di n elementi diversi presi a k a k ogni insieme che si può formare scegliendo k elementi fra gli n dati, potendo uno stesso elemento figurare nella sequenza fino a k volte. Matematica 47 COMBINAZIONI CON RIPETIZIONI Osservazione Due combinazioni sono diverse quando differisce qualche elemento o il numero delle volte che un elemento compare. Matematica 48 Docente: Ivan Zivko 24
25 COMBINAZIONI CON RIPETIZIONI A 7 ELEMENTI Presi a 3 a 3 Matematica 49 COMBINAZIONI CON RIPETIZIONI! Matematica 50 Docente: Ivan Zivko 25
26 COMBINAZIONI CON RIPETIZIONI Teorema C *( n, k) n k k 1 ( n k 1)! k!( n 1)! Matematica 51 COMBINAZIONI CON RIPETIZIONI Esempio 2: elenchiamo le combinazioni con ripetizione delle 3 lettere A, B e C prese a 2 a 2. Matematica 52 Docente: Ivan Zivko 26
CALCOLO 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
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
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
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
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
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
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ù
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
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
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 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
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
DettagliPROBABILITÁ e CALCOLO COMBINATORIO
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)
DettagliESERCIZI DI CALCOLO COMBINATORIO
ESERCIZI DI CALCOLO COMBINATORIO (G.T.Bagni) Sintesi delle nozioni teoriche da utilizzare a) Dati n elementi e k n, si dicono disposizioni semplici di n elementi di classe k tutti i raggruppamenti ottenuti
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
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
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
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
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
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
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
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
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,
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
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)
DettagliModulo 9: Combinatoria III
Modulo 9: Combinatoria III Ambo secco su una ruota Un ambo secco si realizza quando si giocano due numeri su una ruota e vengono estratti esattamente quei due numeri su quella ruota. 2 / Bet on Math: un
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
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
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
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
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,
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
DettagliCalcolo 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
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
DettagliÈ l insieme di tutti i possibili esiti di un esperimento aleatorio; si indica generalmente con il simbolo.
A Ripasso Terminologia DOMADE Spazio campionario Evento Evento certo Evento elementare Evento impossibile Evento unione Evento intersezione Eventi incompatibili Evento contrario RISPOSTE È l insieme di
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
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
DettagliEsercitazione n. 1 del 05/04/2016 Docente: Bruno Gobbi
Esercitazione n. 1 del 05/04/2016 Docente: Bruno Gobbi CALCOLO COMBINATORIO DISPOSIZIONI PERMUTAZIONI COMBINAZIONI Probabilità Esercitazione n. 1 Pagina 1 1) In quanti modi 8 persone possono sedersi su
DettagliCalcolo combinatorio
Calcolo combinatorio l calcolo combinatorio è il ramo della matematica che studia i modi per raggruppare e/o ordinare secondo date regole gli elementi di un insieme finito di oggetti. Fattoriale l prodotto
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à
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
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
DettagliCALCOLO COMBINATORIO
Il DNA fa l RNA, l RNA fa le proteine e le proteine fanno noi (F.H.C, Crick) La fase di costruzione della proteina da parte dell RNA prende il nome di traduzione: le basi dell RNA vengono lette in triplette,
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
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
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
DettagliCALCOLO COMBINATORIO. Psicometria 1 - Lezione 5 Lucidi presentati a lezione AA 2000/2001 dott. Corrado Caudek
CALCOLO COMBINATORIO Psicometria 1 - Lezione 5 Lucidi presentati a lezione AA 2000/2001 dott. Corrado Caudek 1 Il problema del calcolo combinatorio è stabilire in quanti modi diversi una sequenza di eventi
DettagliIntroduzione. 1.Palline e Scatole Distinguibili
Introduzione L argomento è semplice, quasi infantile: abbiamo a disposizione un certo numero di palline da disporre in un insieme di scatole e ci chiediamo quanti modi ci sono per farlo. Affronteremo il
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
DettagliEsercizi di Probabilità - Matematica Applicata a. a Doriano Benedetti
Esercizi di Probabilità - Matematica Applicata a. a. 01-014 Doriano Benedetti 6 marzo 014 1 Esercizio 1 In quanti modi diversi si può vestire una persona che possiede 10 abiti, paia di scarpe e cappelli?
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À
DettagliUniversità degli Studi di Milano
Università degli Studi di Milano Laurea in Sicurezza dei sistemi e delle reti informatiche Note di Matematica STEFANO FERRARI Fondamenti di informatica per la sicurezza Note di Matematica Pagina 2 di 8
DettagliLEZIONE 5: CALCOLO COMBINATORIO
LEZIONE 5: CALCOLO COMBINATORIO e-mail: tommei@dm.unipi.it web: www.dm.unipi.it/ tommei Ricevimento: Martedi 16-18 Dipartimento di Matematica, piano terra, studio 126 31 Ottobre 2012 Cos è il calcolo combinatorio?
DettagliCalcolo combinatorio
1 Calcolo combinatorio Ricordiamo che uno spazio di probabilità (Ω, P(Ω), P) si dice uniforme se Ω è un insieme finito e si ha P(A) = A Ω, per ogni A Ω. Pertanto, il calcolo della probabilità di un evento
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
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 :=
DettagliORDINAMENTO 2005 QUESITO 1
www.matefilia.it ORDINAMENTO 2005 QUESITO 1 Consideriamo il lato AB del decagono regolare inscritto nella circonferenza e indichiamo con AC la bisettrice dell angolo alla base A. Essendo l angolo in O
DettagliScrivere su ogni foglio NOME e COGNOME. Le risposte devono essere giustificate sui fogli protocollo e riportate nel foglio RISPOSTE.
Corso di Laurea Triennale in Matematica Corso di Calcolo delle Probabilità 1 A. A. 4/5 a prova in itinere 8/6/5docenti G. Nappo, F. Spizzichino La prova scritta consiste nello svolgimento degli Esercizi
DettagliStatistica ARGOMENTI. Calcolo combinatorio
Statistica ARGOMENTI Calcolo combinatorio Probabilità Disposizioni semplici Disposizioni con ripetizione Permutazioni semplici Permutazioni con ripetizioni Combinazioni semplici Assiomi di probabilità
DettagliProprietà delle relazioni 1
Proprietà delle relazioni 1 Ricordiamo che una proprietà vale se vale per ogni elemento dell insieme. Al contrario perché non valga basta un controesempio, cioè anche un solo caso per il quale la proprietà
DettagliIl calcolo combinatorio
Il calcolo combinatorio Per "calcolo combinatorio" (C.C.) si intende una branca della matematica che studia i modi di raggruppare ed ordinare oggetti presi da un insieme assegnato, con l'obiettivo finale
DettagliCalcolo combinatorio
Probabilità e Statistica Esercitazioni a.a. 2006/2007 C.d.L.: Ingegneria per l Ambiente ed il Territorio, Ingegneria Civile, Ingegneria Gestionale, Ingegneria dell Informazione C.d.L.S.: Ingegneria Civile
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;
DettagliIl problema delle parti
Introduzione al pensiero probabilistico IIS Archimede Il calcolo delle probabilità è una delle discipline matematiche più recenti e gli storici della matematica ne fanno risalire la nascita nella corrispondenza
DettagliQUESITO 1. Quante sono tutte le funzioni iniettive da un insieme A di n elementi in un insieme B di m elementi?
www.matefilia.it Quesiti QUESITO Quante sono tutte le funzioni iniettive da un insieme A di n elementi in un insieme B di m elementi? Ad ogni elemento di A deve corrispondere uno ed un solo elemento di
DettagliLiceo Scientifico Statale G. Stampacchia Tricase Tempo di lavoro 120 minuti
Compito in classe 4D/17 Gennaio 006 1 Oggetto: compito in Classe 4D/PNI Liceo Scientifico Statale G. Stampacchia Tricase Tempo di lavoro 10 minuti Argomenti: Calcolo combinatorio e calcolo delle probabilità.
Dettagli3. Quante sono le coppie di numeri interi positivi (m, n) tali che m n = 2 12? (A) 2 (B) 1 (C) 3 (D) 6 (E) 4
T1 Unione Matematica Italiana PROGETTO OLIMPIADI DI MATEMATICA Ministero dell Istruzione, dell Università e della Ricerca I Giochi di Archimede - Gara Biennio 23 novembre 2017 La prova è costituita da
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
DettagliLunghezza media. Teorema Codice D-ario prefisso per v.c. X soddisfa. L H D (X). Uguaglianza vale sse D l i. = p i. . p.1/27
Lunghezza media Teorema Codice D-ario prefisso per v.c. X soddisfa L H D (X). Uguaglianza vale sse D l i = p i.. p.1/27 Lunghezza media Teorema Codice D-ario prefisso per v.c. X soddisfa L H D (X). Uguaglianza
DettagliConsorzio Nettuno - Corso di Matematica 1 Schede di lavoro guidato per le esercitazioni
Consorzio Nettuno - Corso di Matematica 1 Schede di lavoro guidato per le esercitazioni A cura di Sebastiano Cappuccio SCHEDA N 2 ARGOMENTO: Calcolo combinatorio (LEZIONE N 2) ATTIVITA' N 1: In quanti
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
DettagliQuanti sono...? Introduzione al Calcolo Combinatorio
Prof.ssa Garagnani Elisa ISIS Archimede Quanti sono...? Introduzione al Calcolo Combinatorio Per cominciare... aiutati con un grafo ad albero Noti 3 vincitori, in quanti modi diversi possono salire sul
DettagliFRAME 0.3. E possibile partecipare a tre appelli su 5 (esclusi i compitini). Farà fede l iscrizione alle liste elettroniche.
FRAME 0.1. S.M. Ross, Calcolo delle Probabilità, Apogeo 2004. C. Mariconda, A. Tonolo, Matematica Discreta, a.a. 2005-2006, Libreria Progetto, 2005 (costo 6 euro. Compitini FRAME 0.2. 13 maggio, ore 9.30
Dettagli{ } corrisponde all uscita della faccia i-esima del dado. La distribuzione di probabilità associata ( )
Università di Trento - Corsi di Laurea in Ingegneria Civile e in Ingegneria per l Ambiente e il Territorio - 2017/18 Analisi Matematica 1 - professore Alberto Valli 2 foglio di esercizi 25 settembre 2017
DettagliProdotti notevoli Quadrato di un binomio
Prodotti notevoli Con l espressione prodotti notevoli si indicano alcune identità che si ottengono in seguito alla moltiplicazione di polinomi aventi caratteristiche particolari facili da ricordare.. Quadrato
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
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
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
DettagliPreparazione all esame in italiano del ALGEBRA -
TEST PSICOMETRICO Preparazione all esame in italiano del 2014 - - Febbraio Marzo 2014 Docente: Giacomo Sassun E-mail: gsassun@yahoo.it info@israeluni.it Realizzato grazie al contributo dell UNIONE DELLE
DettagliDISTANZA TRA DUE PUNTI NEL PIANO CARTESIANO
Geogebra DISTANZA TRA DUE PUNTI NEL PIANO CARTESIANO 1. Apri il programma Geogebra, assicurati che siano visualizzati gli assi e individua il punto A (0, 0). a. Dove si trova il punto A? b. Individua il
DettagliTeoria degli Insiemi
Teoria degli Insiemi Docente: Francesca Benanti Ottobre 2017 1 Teoria degli Insiemi La Teoria degli Insiemi è una branca della matematica creata alla fine del diciannovesimo secolo principalmente dal matematico
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.
Dettagli01 - Elementi di Teoria degli Insiemi
Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 01 - Elementi di Teoria degli Insiemi Anno Accademico 2015/2016
DettagliSTATISTICA ESERCITAZIONE 9
STATISTICA ESERCITAZIONE 9 Dott. Giuseppe Pandolfo 19 Gennaio 2015 REGOLE DI CONTEGGIO Sequenze ordinate Sequenze non ordinate Estrazioni con ripetizione Estrazioni senza ripetizione Estrazioni con ripetizione
DettagliPERCENTUALI. SOLUZIONE: 15 8/100 =1.2, quindi la percentuale dei morti sull intera popolazione è 1.2%
PERCENTUALI La superficie del globo terrestre è costituita da acqua (71%) e terraferma (29%). Due quinti della terraferma sono deserti o coperti di ghiaccio e un terzo è costituito da pascolo, foreste
DettagliCategoria Student Per studenti del quarto e quinto anno della scuola media superiore. I quesiti dal N.1 al N. 10 valgono 3 punti ciascuno
Categoria Student Per studenti del quarto e quinto anno della scuola media superiore I quesiti dal N. al N. 0 valgono 3 punti ciascuno. Risposta B) Per soddisfare le condizioni sulle righe, la coppia di
Dettagli1. equivalenze e implicazioni logiche. Esercizio 1.2. Trovare le implicazioni che legano i seguenti enunciati (x, y R):
. equivalenze e implicazioni logiche Esercizio.. Trovare le implicazioni che legano i seguenti enunciati (x, y R): () x < y, () x = y, () x y, () x y, () (x y) > 0. Osserviamo subito che (x y) > 0 equivale
DettagliSOLUZIONI GARA DI MATEMATICA ON-LINE (13/11/2017)
SOLUZIONI GR I MTMTI ON-LIN (//7) IL SNWIH LL SHGGY [65] Indicando con B le fette di pane e con P le fette di prosciutto, la situazione è la seguente: BPPPPPPPPPPPPPPPPB Si tratta di scegliere dove mettere
DettagliDef. La lunghezza media L(C) di un codice C per una v.c. Obiettivo: Codice ottimo rispetto alla lunghezza media. Lunghezza media di un codice
Lunghezza media di un codice Def. La lunghezza media L(C) di un codice C per una v.c. X con d.d.p. P(x) è data da L(C) = x X p (x) l (x) = E[l(X)] Obiettivo: Codice ottimo rispetto alla lunghezza media
DettagliCorso di preparazione ai Giochi di Archimede Calcolo combinatorio & Probabilità
Corso di preparazione ai Giochi di Archimede Calcolo combinatorio & Probabilità ) Quante quaterne (x, x2, x3, x4) di numeri interi non negativi soddisfano l equazione x+x2+x3+x4=7? a) 25 b) 289 c) 40 d)
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
Dettaglimatematica classe quinta LE ISOMETRIE SCHEDA N Trasla la figura, disegnandola nella posizione indicata dal vettore.
SCHEDA N. 60 LE ISOMETRIE 1. Trasla la figura, disegnandola nella posizione indicata dal vettore. 2. Ribalta la parola PACE secondo gli assi di simmetria verticale e orizzontale rappresentati dalle linee
DettagliAlgebra Lineare e Geometria. Il teorema fondamentale dell algebra. 1 Non c è un ordine totale sull insieme dei complessi
Università di Bergamo Anno accademico 2008 2009 Primo anno di Ingegneria Algebra Lineare e Geometria Il teorema fondamentale dell algebra 1 Non c è un ordine totale sull insieme dei complessi Vogliamo
DettagliGIOCHI MATEMATICI CON LE TECNOLOGIE FASE FINALE 2005
GIOCHI MATEMATICI CON LE TECNOLOGIE FASE FINALE 2005 Soluzioni 1 2 3 4 5 6 7 8 9 10 D C E D A B D C B C 1. Consideriamo i cosiddetti numeri rep-unit, formati tutti da cifre uguali a 1, come 1, 11, 111,
DettagliCoefficienti binomiali
1. Sottoinsiemi di un insieme Coefficienti binomiali Problema. In quanti modi si possono scegliere 3 oggetti in un insieme di oggetti differenti? In altri termini, quanti sono i sottoinsiemi di 3 elementi
DettagliIl caso, probabilmente: la partita a dadi di Riccardo Mini
Elementi di Probabilità presenti nell opera teatrale Il caso, probabilmente: la partita a dadi di Riccardo Mini con Fausto Bernardinello, Maria Eugenia D Equino, Annig Raimondi con la collaborazione dei
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
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
DettagliMetodi quantitativi per i mercati finanziari
Metodi quantitativi per i mercati finanziari Esercizi di probabilità Spazi di probabilità Ex. 1 Sia Ω = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}. Siano A e B sottoinsiemi di Ω tali che A = {numeri pari},
DettagliCONOSCENZE 1. il significato di evento casuale. 2. il significato di eventi impossibili, complementari;
ARITMETICA ELEMENTIDICALCOLO DELLE PROBABILITAÁ PREREQUISITI l l l conoscere e costruire tabelle a doppia entrata conoscere il significato di frequenza statistica calcolare rapporti e percentuali CONOSCENZE.
Dettagli