Quanti sono...? Introduzione al Calcolo Combinatorio
|
|
- Ignazio Bonetti
- 7 anni fa
- Visualizzazioni
Transcript
1 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 podio? Quanti sono gli anagrammi della parola MATE (anche prinvi di significato)? Nella maggior parte dei casi disegnare il grafo ad albero è noioso e può dare problemi di spazio. Soprattutto, nella maggior parte dei casi, quello che interessa è contare il numero delle possibilità e non elencarle tutte. È, quindi, utile considerare il seguente risultato generale. Primo risultato generale del C.C. Teorema 1. Consideriamo r caselle. Se la prima ammette n 1 valori possibili, e per ognuna di esse la seconda ammette n 2 valori possibili, e se per ogni risultato delle prime due caselle ve ne sono n 3 per la terza e così via, allora in totale ci saranno n 1 n 2 n 3 n r possibilità per le r caselle considerate assieme. Dimostrazione....per il grafo ad albero che ti stai immaginando... Questo risultato di rifermento permette già ora di rispondere a molti quesiti... vediamone qualcuno. Quante password composte da 4 lettere e 2 cifre è possibile ottenere? alfabeto di 26 lettere). (Supponi un Quante combinazioni sono possibili con un lucchetto con 3 cifre? E con un lucchetto con n cifre? Il comitato studenti di una scuola è composto da 3 studenti di prima, 4 di seconda, 5 di terza e 2 di quarta. Un sottocomitato di 4 studenti in cui figura un rappresentante per anno deve essere scelto. Quanti sottocomitati è possibile formare? Secondo risultato generale del C.C. Quanti sono gli anagrammi della parola MUSICA? In quanti modi possibili si possono appendere consecutivamente 7 quadri? Teorema 2. Dati n oggetti, essi si possono mettere in fila in n! (leggi: n fattoriale ) modi diversi, dove il simbolo n! indica il numero n(n 1)(n 2) Dimostrazione. È conseguenza diretta del teorema precedente. Infatti, per la scelta del primo oggetto della fila abbiamo n possibilità; a ciascuna di queste n possibilità sono abbinate (n 1) possibilità di scelta per il secondo oggetto della fila; ad ognuna delle possibilità per i primi due oggetti corrispondono (n 2) possibilità di scelta per il terzo oggetto della fila; e così via... In totale, quindi, n oggetti possono essere ordinati in n(n 1)(n 2) n! modi diversi.
2 Terzo principio generale del C.C. E se l ordine non ci interessa? In quanti modi diversi potevate eleggere i vostri rappresentanti di classe? In quanti modi possibili potete scegliere i gusti di un gelato se ne potete scegliere 3 in una gamma di 10 gusti? Teorema 3. Se in un certo problema noi abbiamo considerato inizialmente tutte le n-uple ordinate, ma in realtà ci interessano le n-uple NON ordinate, dobbiamo pensare il nostro elenco di n-uple ordinate ripartito in tanti gruppi, avendo noi posto in ciascun gruppo tutte le n-uple equivalenti ad una n-upla data (cioè, contenenti gli stessi elementi, se pure in ordine diverso). Abbiamo così tanti gruppi, ciascuno formato da n! n-uple, e ciascun gruppo va contato come se si trattasse di una sola n-upla. È chiaro allora che il numero totale delle n-uple ordinate andrà diviso per n!. Ragionando analogamente possiamo anche rispondere alle seguenti domande, riguardanti i casi in cui occorre diporre in ordine oggetti che possono anche ripetersi. I nomi SOFIA, MARTA e LUCIA hanno lo stesso numero di anagrammi? Quanti sono i loro anagrammi? I nomi UGO e ADA hanno lo stesso numero di anagrammi? anagrammi? Quanti sono i loro I nomi DEBORA e SILVIA hanno lo stesso numero di anagrammi? Quanti sono i loro anagrammi?
3 Ed ora diamo i nomi e i simboli ai concetti che abbiamo visto! Innanzitutto la prima grande distinzione riguarda il fatto se ci interessano sequenze ordinate (come in una password) o solo la collezione di oggetti in cui l ordine non è importante (ad esempio nella scelta dei rappresentanti di classe). Nel primo caso si parla di DISPOSI- ZIONI, mentre nel secondo di COMBINAZIONI. Quando nel disporre di n oggetti, li utilizzo tutti si parla di PERMUTAZIONI. Una seconda classificazione avviene in base al fatto se gli elementi tra cui posso attingere sono tutti distinti e li posso usare una sola volta o se si possono ripetere degli elementi uguali. Nel primo caso si parla di Disposizioni SEMPLICI (ad esempio gli anagrammi della parola UGO) o di Combinazioni SEMPLICI (quanti gelati con tre gusti posso comprare da una scelta di 10 gusti); nel secondo caso si parla di Disposizioni CON RIPETIZIONE (ad es. gli anagrammi di ADA) o di Combinazioni CON RIPETIZIONE (ad es. quanti possibili lanci posso fare con tre dadi?). Vediamo in dettaglio. Permutazioni semplici In un torneo sportivo si affrontano 3 squadre A, B, C. Terminata la gara, quante classifiche sono possibili? Quattro persone arrivano contemporaneamente alla cassa del supermercato. In quanti modi diversi possono mettersi in fila? Cosa hanno in comune tutte le situazioni sopra descritte? Definizione. Ogni sequenza ordinata di n oggetti distinti è chiamata permutazione. genere si indica col simbolo P n. In Definizione. Sia n un numero naturale. L espressione n!, che si legge n fattoriale, è definita dall espressione n! n(n 1)(n 2) Per convenzione (... in realtà per diversi motivi...) si definisce 0! 1 Siamo in grado di riformulare il secondo principio visto in questi termini: Teorema 4. Il numero di permutazioni di n oggetti è P n n! In altre parole, n oggetti possono essere messi in fila in n! modi diversi. Quanti sono gli anagrammi della parola SCUOLA (anche prinvi di significato)? In quanti modi è possibile mescolare un mazzo di 40 carte? Le targhe automobilistiche sono costituite da 2 lettere, 3 cifre, 2 lettere. Sapendo che le lettere possono venire scelte tra le 26 lettere dell alfabeto anglosassone, determina quante targhe differenti possono essere ottenute e quindi quante automobili possono essere immatricolate. Ad una gara di sci partecipano 6 ragazzi e 4 ragazze. I partecipanti sono classificati in base al loro tempo di discesa (si assume che non e possibile ottenere due volte lo stesso tempo). Quante classifiche sono possibili? Se i ragazzi sono classificati tra loro, come pure le ragazze, quante classifiche globali possiamo avere?
4 Disposizioni semplici Quanti gruppi di 3 oggetti possiamo costruire scegliendoli tra i 5 oggetti distinti A, B, C, D, E? (L ordine all interno del gruppo è da prendere in considerazione). Definizione. Una disposizione di k oggetti scelti tra n oggetti distinti è un sottoinsieme di k oggetti scelti senza ripetizione, considerando l ordine, da un insieme che ne contiene n. Teorema 5. Il numero di disposizioni di k oggetti scelti tra n è D n k n(n 1)(n 2) (n k + 1) n! (n! Dimostrazione. È conseguenza diretta del primo teorema del calcolo combinatorio. Infatti per la prima scelta abbiamo n possibilità e a scalare per le rimanneti, fino alla k_esima ed ultima scelta per la quale rimangono (n k 1) possibilità. D n k n(n 1)(n 2) (n k + 1) Per esprimere questo risultato in maniera più corretta e precisa moltiplichiamo e dividiamo per i fattori che mancano per comporre n!, cioè per (n!, D n k n(n 1)(n 2) (n k + 1) (n! (n! n! (n! In quanti modi posso sistemare cinque diverse automobili in tre garages? In quanti modi possibili posso scegliere di esporre tra 7 quadri in 5 postazioni? Nell ippica è denominata corsa Tris una corsa in cui gli scommettitori devono indovinare i cavalli che arriveranno al 1, 2 e 3 posto. Supponendo che partano 10 cavalli, quanti sono i possibili ordini d arrivo nelle prime tre posizioni? In quanti modi è possibile formare un comitato composto da un presidente, un vicepresidente ed un segretario da un insieme di 10 persone? Disposizioni con ripetizione Quante combinazioni possibili ha un lucchetto con 4 caselle? Quante colonne occorre giocare, nel gioco del Totocalcio, per fare con certezza un tredici? A partire dalla stagione la formula del Totocalcio venne decisamente ritoccata: le partite da pronosticare passarono da 13 a 14. Di quanto si è abbassata la probabilità di vincere? In quanti modi posso colorare tre rettangoli avendo a disposizione cinque colori diversi avendo la possibilità di usare lo stesso colore per più rettangoli? Permutazioni con ripetizione Quanti sono gli anagrammi della parola FISICA? Quanti sono gli anagrammi della parola LIMITI? Quanti sono gli anagrammi della parola MATEMATICA? Una partita di calcio tra la squadra A e B è finita 4 a 3. In quanti modi diversi possono essersi succedute le reti? Permutazioni cicliche In quanti modi dieversi 7 cavalieri possono sedersi attorno ad una tavola rotonda?
5 Combinazioni semplici Quanti gruppi di 3 oggetti possiamo costruire scegliendoli tra i 5 oggetti distinti A, B, C, D, E? (L ordine all interno del gruppo non importa). Di un comitato di 5 persone 2 fanno parte dell ufficio presidenziale. Quante possibilità vi sono per l ufficio presidenziale? In quanti modi diversi posso scegliere due colori tra i 7 dell arcobaleno? Definizione. Una combinazione di k oggetti scelti tra n oggetti distinti è un sottoinsieme di k oggetti scelti senza ripetizione, senza considerare l ordine, da un insieme che ne contiene n. Teorema 6. Il numero di combinazioni di k oggetti scelti tra n è C n k n! (n!k! Definizione. Per comodità, per i numeri interi n e k tali che 0 k n, l espressione ( n è definita dalla relazione: ( ) n n! k (n!k! Per il teorema precedente, possiamo anche osservare che un modo equivalente di definire il numero ( n è ( ) ( ) n in quanti modi diversi, da un insieme che contiene n elementi, k è possibile scegliere un sottogruppo di k elementi I numeri ( n sono chiamati coefficienti binomiali poiché intervengono nella formula che esprime le potenze di un binomio. Teorema 7. Sia n naturale e x, y reali, allora ( ) ( ) ( ) ( ) n n n n (x + y) n x n + x n 1 y + x n 2 y y n n n k0 ( ) n x k y n k k Dimostrazione. (x+y) n (x+y)(x+y) (x+y) dove a secondo membro abbiamo n fattori. Bene! Per la proprietà distributiva della moltiplicazione rispetto all addizione, si può pensare di effettuare la moltiplicazione scegliendo, da ciascuno degli n fattori (x + y) il termine x, o il termine y, in tutti i modi possibili, per poi sommare algebricamente i prodotti così ottenuti. Ora, se io scelgo, ad esempio, k volte il fattore x e, di conseguenza, (n volte il fattore y, avrò il monomio x k y n k. Ma QUANTE VOLTE comparirà, questo monomio, nella somma finale? Tante volte quanti sono i modi coi quali, fra gli n fattori, posso selezionare quei k dai quali scegliere x. E tali modi sono ( n. Di qui la formula... È interessante come i coefficienti così ricavati per gli sviluppi delle potenze successive di un binomio coincidano con quelli che si possono ottenere con il noto schema chiamato triangolo di Tartaglia, schema derivante da un ragionamento completamente diverso! Espandi i binomi (x + y) 3, (x + y) 4 e (x + y) 5 con il teorema del binomio, confronta poi il risultato con il calcolo diretto. Quanti possibili risultati vi sono ad una lotteria con 45 numeri in cui ne vengono estratti 6? Ho a disposizione 5 ingredienti per una torta, ma ne posso usare solo 3; quanti tipi di torta posso ottenere? Nel gioco del lotto un terno si dice semplice se non conta l ordine di uscita; troviamo quanti sono i possibili terni semplici che possiamo ottenere estraendo 3 numeri (che nel lotto possono variare da 1 a 90). In quanti modi diversi potevate eleggere i vostri rappresentanti di classe? Cinque premi devono essere attribuiti a degli studenti meritevoli in una classe di 25 persone. Quante possibilità vi sono? (Si suppone che il cumulo dei premi sia escluso).
6 Combinazioni con ripetizioni Quante sono le combinazioni con ripetizione di 3 elementi di A? Teorema 8. Nelle combinazioni di n oggetti con ripetizione di lunghezza k, ogni elemento può essere ripetuto fino a k volte. Il loro numero è uguale al numero di combinazioni semplici di (n + k 1) oggetti di lunghezza k: Dimostrazione.... R Ck n C n+k 1 (n + k 1)! k (n 1)!k! Proprietà dei coefficienti binomiali I coefficienti binomiali godono di alcune ineteressanti proprietà. Vediamone alcune. Per ognuna delle seguenti proprietà, determiniamo la dimostrazione algebrica, ma soprattutto vediamone il significato combinatorio! Proprietà di simmetria. ( ) ( ) n n k n k Formula di Stifel. (Michael Stifel, , in Arithmetica Integra) ( ) ( ) ( ) n n 1 n 1 + k k 1 k o, equivalentemente, ( ) ( n + 1 n k + 1 k ) + ( n ) k + 1 Questa proprietà è alla base della costruzione del triangolo di Tartaglia. Proprietà di ricorrenza. Questa formula permette di ricavare un algoritmo per il calcolo dei coefficienti binomiali facilmente traducibile in un applicazione per PC. ( ) ( ) n n n k k + 1 k k + 1
Elementi. 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
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 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
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
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
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 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
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
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
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
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,
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)
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
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
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
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
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ù
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
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
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
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)
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
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
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
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
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
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
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
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
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
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
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)
DettagliLaboratorio di Giochi Matematici
UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI MATEMATICA ʺF. ENRIQUESʺ Progetto Lauree Scientifiche Laboratorio di Giochi Matematici (responsabile Prof. Stefania De Stefano) Incontro presso il Liceo
DettagliEsercizi di Calcolo combinatorio: disposizioni
Calcolo combinatorio: disposizioni La Big Triple all ippodromo del luogo consiste nell indicare il corretto ordine di arrivo dei cavalli classificati tra i primi tre nella nona corsa. Se ci sono 12 cavalli
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
DettagliLa lunghezza dei vettori e legata alle operazioni sui vettori nel modo seguente: Consideriamo due vettori v, w e il vettore v + w loro somma.
Matematica II, 20.2.. Lunghezza di un vettore nel piano Consideriamo il piano vettoriale geometrico P O. Scelto un segmento come unita, possiamo parlare di lunghezza di un vettore v P O rispetto a tale
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
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?
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
DettagliESERCIZI DEL CORSO DI MATEMATICA PER LA LAUREA IN STATISTICA, ECONOMIA, FINANZA E ASSICURAZIONI.
ESERCIZI DEL CORSO DI MATEMATICA PER LA LAUREA IN STATISTICA, ECONOMIA, FINANZA E ASSICURAZIONI... Esercizi svolti in classe.. VENERDÌ 28 FEBBRAIO ) a) Quante sono le possibili targhe formate da 7 simboli,
DettagliIndice. 1 Calcolo combinatorio 1
Indice 1 Calcolo combinatorio 1 2 1 Calcolo combinatorio Esercizio 1 In un mazzo da 52 carte (4 semi, 13 ranghi) in quanti modi si possono pescare in blocco 3 carte a) dello stesso seme? b) dello stesso
Dettagli.. x n k. n 1 x n 2. La differenza fra i due casi precedenti sta nella possibilità di ripetere oppure no una stessa scelta.
Calcolo combinatorio Problema Quante parole di 3 lettere si possono scrivere utilizzando solo le 4 lettere a, b, c, d? Soluzione: scriviamole tutte e poi le contiamo Esercizio 2 Quante sono le parole di
DettagliProgetto: Riuscire nelle gare di Matematica
Progetto: Riuscire nelle gare di Matematica Test di fine percorso: 12 Aprile 2010 Cognome Nome Classe Sezione Tempo concesso 120 minuti Non è consentito l utilizzo della calcolatrice ARITMETICA 1. Francesco
DettagliUNIVERSITÀ di ROMA TOR VERGATA
UNIVERSITÀ di ROMA TOR VERGATA Corso di Laurea Magistrale in Scienze della Nutrizione Umana Corso di Statistica Medica, anno 05-6 P.Baldi Lista di esercizi, 8 gennaio 06. Esercizio Si sa che in una schedina
Dettagli1) Premessa: Al posto dei numeri posso utilizzare delle.. m) La differenza tra due numeri qualsiasi:...
IL Calcolo letterale ( o algebrico ). 1) Premessa: Al posto dei numeri posso utilizzare delle.. Esempi:. 2) Introduzione. a) Un numero qualsiasi: b) Il doppio di un numero qualsiasi:. c) Il triplo di un
DettagliEsempio II.1.2. Esempio II.1.3. Esercizi
Calcolo combinatorio Il calcolo combinatorio consiste nello sviluppo di nozioni e tecniche per contare i possibili ordinamenti di un insieme e le possibili scelte di sottoinsiemi di un insieme Ha numerosi
DettagliDerangement. Laboratorio di combinatorica. Marta Lucchini, II anno
Derangement Laboratorio di combinatorica Marta Lucchini, II anno Anno accademico 2008-2009 Introduzione Un derangement (o dismutazione) è una permutazione che non fissa alcun punto: se è il gruppo delle
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
DettagliPolinomi. E. Modica Didattica OrizzonteScuola. Polinomi Operazioni con i polinomi Prodotti notevoli
Polinomi E. Modica http://dida.orizzontescuola.it Didattica OrizzonteScuola L orto... Polinomi Situazioni che hanno come modello un polinomio Generalità sui polinomi Qual è la lunghezza delle assi necessarie
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
DettagliIntroduzione all algebra
Introduzione all algebra E. Modica http://dida.orizzontescuola.it Didattica OrizzonteScuola Espressioni letterali come modelli nei problemi Espressioni come modello di calcolo Esempio di decodifica Premessa
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
DettagliSISTEMI LINEARI. x y + 2t = 0 2x + y + z t = 0 x z t = 0 ; S 3 : ; S 5x 2y z = 1 4x 7y = 3
SISTEMI LINEARI. Esercizi Esercizio. Verificare se (,, ) è soluzione del sistema x y + z = x + y z = 3. Trovare poi tutte le soluzioni del sistema. Esercizio. Scrivere un sistema lineare di 3 equazioni
DettagliParte Seconda. Prova di selezione culturale
Parte Seconda Prova di selezione culturale TEORIA DEGLI INSIEMI MATEMATICA ARITMETICA Insieme = gruppo di elementi di cui si può stabilire inequivocabilmente almeno una caratteristica in comune. Esempi:
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
DettagliSOLUZIONI. u u In un quadrato magico sommando gli elementi di una riga, di una
1 a GARA MATEMATICA CITTÀ DI PADOVA 2 Aprile 2016 SOLUZIONI 1.- Sia n un numero intero. È vero che se la penultima cifra di n 2 è dispari allora l ultima è 6? Possiamo supporre n positivo. Sia : n = 100c
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
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
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
DettagliProbabilita' mediante l'analisi combinatoria D n,k =Disposizioni di n oggetti a k a k (o di classe k)
Probabilita' mediante l'analisi combinatoria D n,k =Disposizioni di n oggetti a k a k (o di classe k) Nel calcolo del numero di modalita' con cui si presenta un evento e' utile talvolta utilizzare le definizioni
DettagliAppunti di CALCOLO COMBINATORIO
Appunti di CALCOLO COMBINATORIO Giulia Fidanza Indice Premessa Le sequenze ordinate ed il Principio Generale. Sequenze ordinate................................. Il Principio Generale del Calcolo Combinatorio................
DettagliCALCOLO COMBINATORIO. Su ha che il numero degli elementi di Ω, cioè dei casi possibili, è #Ω = 6 3, mentre il numero dei casi favorevoli #E = 6.
Breve premessa CALCOLO COMBINATORIO Consideriamo un evento E e fissiamo una partizione Ω della possibilità logiche di parte delle quali l evento stesso è unione, fissiamo cioè lo spazio dei casi elementari
DettagliSCHEMI DI MATEMATICA
SCHEMI DI MATEMATICA SCHEMA 1: somme algebriche tra numeri ( ci sono sia somme che sottrazioni) Obiettivo dello schema1: saper risolvere espressioni come : -3-6 Metodo: se il segno dei due numeri è uguale
DettagliTest di autovalutazione
Test Test di autovalutazione 0 0 0 0 0 0 0 70 80 90 00 n Il mio punteggio, in centesimi, è n Rispondi a ogni quesito segnando una sola delle alternative. n Confronta le tue risposte con le soluzioni. n
DettagliColorazioni di mappe e basi di Gröbner
Colorazioni di mappe e basi di Gröbner Marcelo Escudeiro Hernandes 12 Luglio 2012 Per il famoso Teorema dei quattro colori, abbiamo bisogno solo di quattro colori per colorare una mappa in modo che nessuna
Dettaglip k q n k = p n (k) = n 12 = 1 = 12 1 12 11 10 9 1 0,1208. q = 1 2 e si ha: p 12 (8) = 12 8 4
CAPITOLO QUARTO DISTRIBUZIONE BINOMIALE (O DI BERNOULLI) Molti degli esempi che abbiamo presentato nei capitoli precedenti possono essere pensati come casi particolari di uno schema generale di prove ripetute,
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 =
Dettagli04 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 04 - Logica delle dimostrazioni Anno Accademico 013/014 D. Provenzano,
DettagliI problemi di questa prova
I problemi di questa prova Categoria Problemi 3 1-2-3-4-5 4 1-2-3-4-5-6 5 1-2-3-4-5-6-7 6 7-8-9-10-11-12-13 7 8-9-10-11-12-13-14 8 8-9-10-11-12-13-14 9 10-11-12-13-14-15-16 10 10-11-12-13-14-15-16 Correzione
DettagliSistemi e problemi, Pag. 1\10 Prof. I. Savoia - Giugno 2011 SISTEMI E PROBLEMI
Sistemi e problemi, Pag. 1\10 Prof. I. Savoia - Giugno 2011 SISTEMI E PROBLEMI Affrontare un problema richiede spesso l'uso di alcuni strumenti algebrici: fra essi vi sono i sistemi di equazioni. Infatti,
DettagliPrecorsi di matematica
Precorsi di matematica Francesco Dinuzzo 12 settembre 2005 1 Insiemi Il concetto di base nella matematica moderna è l insieme. Un insieme è una collezione di elementi. Gli elementi di un insieme vengono
DettagliIl calcolo letterale algebrico. (NLM teoria pag ; esercizi pag )
Il calcolo letterale algebrico. (NLM teoria pag. 7 86; esercizi pag. 11 5) Il calcolo letterale, o algebrico, è quella parte della matematica che generalizza il calcolo numerico utilizzando delle lettere
DettagliSomma diretta di sottospazi vettoriali
Capitolo 8 Somma diretta di sottospazi vettoriali 8.1 Introduzione Introduciamo un caso particolare di somma di due sottospazi vettoriali: la somma diretta. Anche questo argomento è stato visto nel corso
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 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 :=
DettagliCorrezione primo compitino, testo B
Correzione primo compitino, testo B gennaio 20 Parte Esercizio Facciamo riferimento alle pagine 22 e 2 del libro di testo Quando si ha a che fare con la moltiplicazione o la divisione di misure bisogna
DettagliStampa Preventivo. A.S Pagina 1 di 8
Stampa Preventivo A.S. 2009-2010 Pagina 1 di 8 Insegnante MIANI LUCIO Classe 3LTA ART Materia matematica preventivo consuntivo 95 0 titolo modulo 1. Funzioni 2. Calcolo combinatorio e probabilità 3. Il
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
DettagliStatistica ARGOMENTI. Calcolo combinatorio
Statistica ARGOMENTI Calcolo combinatorio Probabilità Disposizioni semplici Disposizioni con ripetizione Permutazioni semplici Permutazioni con ripetizioni Combinazioni semplici Assiomi di probabilità
DettagliLE EQUAZIONI DI SECONDO GRADO
LE EQUAZIONI DI SECONDO GRADO Definizione: un equazione è di secondo grado se, dopo aver applicato i principi di equivalenza, si può scrivere nella forma, detta normale: ax + bx + c 0!!!!!con!a 0 Le lettere
DettagliKangourou Italia Gara del 28 marzo 2008 Categoria Student Per studenti di quarta o quinta della secondaria di secondo grado
Testi_08.qxp 9-0-008 :6 Pagina 8 Kangourou Italia Gara del 8 marzo 008 ategoria Per studenti di quarta o quinta della secondaria di secondo grado I quesiti dal N. al N. 0 valgono punti ciascuno. Nelle
DettagliKangourou della Matematica 2016 Coppa a squadre Kangourou Finale - Cervia, 8 maggio Quesiti
Kangourou della Matematica 2016 Coppa a squadre Kangourou Finale - Cervia, 8 maggio 2016 Quesiti 1. Somme Chiamate m il più piccolo numero di due cifre la somma delle quali sia ancora un numero di due
DettagliCorso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica
Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica Soluzione del compito di Matematica Discreta 1 del 25 luglio 200 1. Qual è il numero di applicazioni f : A = {1,..., 5} B
DettagliPROBABILITA : TERNO AL LOTTO
PROBABILITA : TERNO AL LOTTO Qual è la probabilità di fare un terno al lotto? Possiamo dare una valutazione di equiprobabilità degli eventi Casi possibili 90 5 Casi favorevoli Probabilità 87 2 87 2 90
Dettaglialgebra: insiemi numerici N e Q +, proprietà operazioni e calcolo linguaggio degli insiemi
Liceo B. Russell VIA IV NOVEMBRE 35, 3803 CLES Indirizzo: Scienze umane CLASSE Programmazione Didattica a. s. 00/0 UB Disciplina: Matematica Prof. Ore effettuate 08 + 6 recupero Carlo Bellio PROGRAMMA
DettagliCosa dobbiamo già conoscere?
Cosa dobbiamo già conoscere? Come opera la matematica: dagli ai teoremi. Che cosa è una funzione, il suo dominio e il suo codominio. Che cosa significa n j=1 A j dove A j sono insiemi. Che cosa significa
DettagliEsercizi di Matematica per la prova di ammissione alla Scuola Galileiana /16
Esercizi di Matematica per la prova di ammissione alla Scuola Galileiana - 015/16 Esercizio 1 Per quali valori n Z \ {0} l espressione è un numero intero positivo? (n + 5)(n + 6) 6n Soluzione. Il problema
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
DettagliBOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1
BOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1 SOMMARIO DEL TOMO 1 CAPITOLO 1: IL LINGUAGGIO DEGLI INSIEMI 1.1 Gli insiemi e la loro rappresentazione pag. 1 1. I sottoinsiemi pag. 6 1.3 Insieme
DettagliEsempio B2.1: dire il grado del monomio seguente rispetto ad ogni lettera e il suo grado complessivo:
B. Polinomi B.1 Cos è un polinomio Un POLINOMIO è la somma di due o più monomi. Se ha due termini, come a+b è detto binomio Se ha tre termini, come a-3b+cx è detto trinomio, eccetera GRADO DI UN POLINOMIO
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
DettagliMatematica con elementi di statistica ESERCIZI: probabilità
Matematica con elementi di statistica ESERCIZI: probabilità Esercizi sulla Probabilità Esercizio 1. In un corso di laurea uno studente deve scegliere un esame fra 8 di matematica e un esame fra 5 di fisica.
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,
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA RADICALI Dr. Erasmo Modica erasmo@galois.it LE RADICI Abbiamo visto che l insieme dei numeri reali è costituito da tutti
DettagliEsercitazione 4 del corso di Statistica 2 Prof. Domenico Vistocco
Esercitazione 4 del corso di Statistica 2 Prof. Domenico Vistocco Alfonso Iodice D Enza May 23, 2007 1 Esercizio Si consideri un mazzo di carte francesi di 2 carte e si supponga di stare giocando a poker.
Dettagli2. I numeri reali e le funzioni di variabile reale
. I numeri reali e le funzioni di variabile reale Introduzione Il metodo comunemente usato in Matematica consiste nel precisare senza ambiguità i presupposti, da non cambiare durante l elaborazione dei
Dettaglilaboratoriale I.C. Casalotti 23 novembre 2015
Attività laboratoriale I.C. Casalotti 23 novembre 2015 Leggi il problema. A Maria mancano 32 pagine per finire di leggere il libro che ha preso in biblioteca. Se ogni giorno leggerà 4 pagine, quanti giorni
DettagliIl quadrato di binomio, assieme allaa differenza dei quadrati che vedremo in seguito, è uno dei più importanti prodotti notevoli.
PRODOTTI NOTEVOLI I prodotti notevoli sono identità matematiche molto utilizzate nella risoluzione di espressioni algebriche letterali in quanto permettono uno svolgimento rapido dei calcoli, inoltre si
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
Dettagli