0.1 Esercizi calcolo combinatorio
|
|
- Celia Calabrese
- 8 anni fa
- Visualizzazioni
Transcript
1 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, B) con A, B sottoinsiemi di T. 3. Il numero di coppie (A, B) di sottoinsiemi di T tali che A B =. 4. Il numero di coppie (A, B) di sottoinsiemi di T tali che A B =. Esercizio. Quante stringhe diverse di 10 lettere si possono costruire anagrammando la parola MAT EMAT ICA? (Oss.:Siamo interessati a tutte gli anagrammi, a prescindere dal fatto che abbiano un significato in Italiano) Esercizio 3. Nel gioco del totocalcio sono inserite 13 partite e una colonna di tale gioco è la scelta di un simbolo tra questi tre: 1, x, per ognuna delle partite. (Il simbolo 1 significa che prevediamo che vinca la squadra che gioca in casa, che vinca la squadra che gioca in trasferta, x che la partita finisca in pareggio). Ad ogni previsione corrisponde 1 punto se la previsione è giusta. 1. Quante sono le possibili colonne al totocalcio?. In quanti modi si possono fare punti? Esercizio 4. L alfabeto italiano contiene 1 consonanti e 5 vocali. Quante stringhe di 5 lettere si possono formare che contengano: 1. Esattamente una vocale.. Almeno una vocale. 3. Almeno vocali. 4. Esattamente vocali. 1
2 Esercizio 5. L alfabeto italiano contiene 1 consonanti e 5 vocali. Quante stringhe di lettere si possono formare che contengano: 1. Contengono la a.. Contengono a e b. 3. Contengono le lettere a e b in posizioni consecutive, con a che precede b e tutte le lettere distinte. 4. Come il punto ma con tutte le lettere distinte. 5. Contengono a e b, con a che precede b (non è detto che le due lettere siano però in due caselle consecutive) e tutte le lettere distinte.
3 Soluzione esercizio 1 1. L insieme T ha 50 numeri pari e 50 numeri dispari (indicheremo i sottoinsiemi di T dei numeri pari e dei numeri dispari rispettivamente con P e D). L insieme A sarà della forma A p A d (dove A p = A P e A d = A D), e con A p = 8. Quanti A p esistono con 8 elementi? Bisogna contare tutti i modi di scegliere 8 elementi tra ( i 50 ) pari. Ma sappiamo che questa scelta la possiamo fare in modi Scelto A p, possiamo unirci un qualsiasi sottoinsieme A d di D e l insieme che ne risulterà sarà del tipo richiesto. D ha 50 sottoinsiemi. ( Quindi ) di sottoinsiemi A di T con esattamente 8 pari ce ne 50 sono: A e B sono sottoinsiemi qualsiasi di T, abbiamo quindi 100 modi di scegliere entrambi, ovvero = 00 modi di scegliere la coppia (A, B). 3. Di questo punto proponiamo due soluzioni possibili: Fissiamo tale che 0( ) n e scegliamo A con elementi; 100 lo possiamo fare in modi. A questo punto B deve essere un sottoinsieme del complementare di A, perchè vogliamo che l intersezione tra A e B sia vuota. Quanti modi ci sono di scegliere un sottoinsieme dal complementare C di A? C ha 100 elementi, quindi i suoi sottoinsiemi sono 100. In questo modo abbiamo contato quanti sono le coppie richieste, ma con A che ha cardinalità fissata. Per contarle tutte basta variare la cardinalità di A, e quindi far variare da 0 a 100, ( ovvero) il numero delle coppie che stavamo cercando è: = Sfruttando il teorema del binomio di Newton si ha: 100 ( ) ( ) = =3 100 =0 =0 Consideriamo i tre insiemi A, B, T (A B). Contare tutte le coppie di sottoinsiemi di T che hanno intersezione vuota, equivale a contare tutti i modi possibili di decidere, per ogni elemento x di T, se sta in A, B oppure T (A B). Il fatto 3
4 che A e B siano disgiunti ci dice che un elemento se sta in uno di questi insiemi non sta negli altri due, ovvero che il numero che stiamo cercando è quello delle possibili funzioni dall insieme T ad un insieme di tre cassetti (che indichiamo rispettivamente con A, B e T (A B)). Il numero delle funzioni da un insieme con 100 elementi ad un insieme con 3 elementi sappiamo essere Scegliamo ( ) due elementi di T che stanno in A B. Abbiamo 100 modi di farlo. A questo punto i rimanenti 98 elementi o stanno in A (A B) o in B (A B o in T (A B). Si tratta quindi di contare quanti modi ci sono di mettere 98 elementi in 3 cassetti, ovvero le funzioni da un insieme di 98 elementi ad un insieme di 3 elementi. ( ) 100 Il numero di coppie cercate è dunque Soluzione esercizio Proponiamo due soluzioni possibili di questo esercizio: Il numero di anagrammi di una parola di 10 lettere distinte è 10! (sono le funzioni bigettive da un insieme di 10 elementi ad un altro insieme di 10 elementi.) In questo caso però alcune lettere compaiono più volte: la A 3 volte e volte ciascuna la M e la T. Consideriamo allora la parola M 1 A 1 T 1 EM A T ICA 3, cioè supponiamo che sia composta da 10 simboli diversi. Questa parola abbiamo detto ha 10! anagrammi. Una volta scelte le tre caselle dove sono le A, quanti modi ci sono di sistemare A 1, A, A 3 in queste tre caselle? 3!. Cioè considerando le A senza apici, ogni volta contiamo lo stesso anagramma 3!. Analogamente per T e M abbiamo! = modi di scambiare le lettere T e M con gli apici, una volta fissate le posizioni, rispettivamente di T e M. Perciò la parola MAT EMAT ICA ha in totale: 10! 3!!! = Scegliamo dove mettere le tre ( A nelle ) 10 caselle disponibili per il 10 nostro anagramma. Ci sono modi per farlo. A questo 3 punto dobbiamo ( ) scegliere posti sui 7 rimasti dove mettere la M 7 e ci sono modi per farlo. Infine dobbiamo scegliere posti 4
5 ( ) 5 sui 5 rimasti per posizionare la T, e abbiamo per farlo. Per le rimanenti 3 lettere (E, I, C) rimangono 3! modi di distribuirle nelle caselle rimanenti. Quindi il numero di anagrammi possibili della parola MAT EMAT ICA è: ( 10 3 ) Soluzione esercizio 3 ( 7 ) ( 5 ) 3! = Consideriamo l insieme P delle partite, P ha 13 elementi, e l insieme S dei segni possibili sulla schedina: S = {1, x, }. Una colonna è l assegnazione di un simbolo ad ognuna delle 13 partite. Il numero delle colonne possibili è dunque il numero delle funzioni da P a S, ovvero Per fare punti bisogna indovinare risultati su 13 e sbagliare i restanti 13 risultati. Dobbiamo scegliere ( partite ) su 13 su cui 13 abbiamo indovinato il pronostico: ci sono modi per farlo. Su queste partite abbiamo messo il segno giusto, sulle restanti 13 partite uno dei due segni sbagliati posibili. Il numero di modi di fare punti è dunque: ( ) ( ) Soluzione esercizio 4 } {{ } volte } {{ } = 13 volte 1. Scegliamo una vocale: abbiamo 5 modi per farlo. Scegliamo la sua posizione nella stringa: abbiamo 5 modi per fare questo. A questo punto le rimanenti 4 caselle vanno riempite con 4 consonanti e lo possiamo fare in 1 4 modi. Abbiamo quindi modi di comporre una sringa con esattamente una vocale.. Il numero totale di stringhe di 5 caselle formate a partire dalle 1 lettere dell alfabeto italiano è 1 5. Il numero totale di stringhe con tutte consonanti è 1 5. Il numero di stringhe con almeno una vocale è dato dal totale delle stringhe da cui ci leviamo quelle che non ci vanno bene, ovvero quelle formate solo da consonanti, ovvero:
6 3. Per contare quante stringhe hanno almeno vocali, basta contare quante stringhe hanno almeno una vocale (punto ) e toglierci tra queste quelle che hanno esattamente una vocale (punto 1), ovvero: Scegliamo ( dove ) mettere le vocali, cioè due caselle su cinque. Abbiamo modi per farlo. A questo punto nelle restanti tre 5 caselle ci sono consonanti. Abbiamo 5 modi di riempire le due caselle dove ci sono le vocali e 1 3 modi di riempire ( ) le tre caselle 5 dove ci sono le consonanti. Ci sono quindi: modi di formare stringhe con esattamente vocali. Soluzione esercizio 5 1. Tutte le stringhe di lettere sono 1. Quelle che non contengono a sono quelle che si possono formare con un alfabeto di 0 lettere anzichè 1 e quindi sono 1. Quelle che contengono a saranno dunque Indichiamo con U l insieme di tutte le stringhe di lettere che si possono formare usando le lettere dell alfabeto italiano, con A e B i sottoinsiemi di U delle stringhe che contengono rispettivamente a e b. Quello che vogliamo contare è la cardinalità di A B. L insieme C = U (A B) è composto dalle stringhe che non contengono né a né b, quindi le stringhe di lettere che si possono formare con un alfabeto di 19 simboli. Queste sono 19. Perciò A B = }{{} 1 U }{{} 19. C Sappiamo che: A B = A + B A B = (1 0 )+(1 0 ) (1 19 ) = Quante coppie di caselle consecutive ci sono in una stringa di lunghezza? 5 (le caselle possibili sono la 1 e la, oppure la e la 3, o la 3 e la 4, o la 4 e la 5, o la 5 e la. In generale ci sono n 1 coppie di caselle consecutive in una stringa di lunghezza n). Fissata la coppia dove mettere a e b (e come abbiamo visto ci sono 5 modi diversi di scegliere questa coppia) nelle restanti 4 caselle bisogna mettere lettere diverse e quindi abbiamo modi di riempire queste caselle. Ci sono quindi: modi di formare stringhe con lettere tutte diverse e con a e b presenti nella stringa in posizioni consecutive e con a che precede b.
7 4. Scegliamo due caselle dove mettere ( a) e b che sappiamo essere presenti nella stringa. Abbiamo modi di farlo. Una volta individuata questa coppia, per ogni coppia abbiamo due modi di riempirla: o prima a e poi b, o viceversa. Le restanti 4 caselle le dobbiamo riempire con lettere tutte diverse tra loro e diverse da a e b. Abbiamo modi per farlo. ( In) conclusione il numero di stringhe con la proprietà voluta è: Il conto è identico al caso precedente, solo che ora una volta scelte le due caselle dove mettere a e b, non abbiamo margini di scelta su come riempirle, perchè sappiamo ( che a) deve precedere b. Perciò il numero di stringhe cercato sarà:
Analisi. 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
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
DettagliPrima lezione. Gilberto Bini. 16 Dicembre 2006
16 Dicembre 2006 Vediamo alcune nozioni di teoria ingenua degli insiemi. Vediamo alcune nozioni di teoria ingenua degli insiemi. Un insieme è una collezione di oggetti di cui possiamo specificare una proprietà
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
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
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
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
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
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
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
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
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
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à
Dettagli1 Se X e Y sono equipotenti, Sym(X) e Sym(Y ) sono isomorfi
In ogni esercizio c è la data del giorno in cui l ho proposto. 1 Se X e Y sono equipotenti, Sym(X) e Sym(Y ) sono isomorfi Se X è un insieme indichiamo con Sym(X) l insieme delle biiezioni X X. Si tratta
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
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
Dettaglia p a (p) (a + 1) p = i=0 sono noti come coefficienti binomiali 2 e sono numeri interi (a + 1) p a p + 1 (p) (a + 1) p a + 1 (p)
Appunti quarta settimana Iniziamo con un risultato molto importante che ha svariate conseguenze e che3 sarà dimostrato in modi diversi durante il corso: Esercizio 1.[Piccolo teorema di Fermat] Dimostrare
DettagliFoglio di esercizi 1-7 Marzo 2019 Probabilità e statistica Ingegneria Meccanica Alessandro Ciallella
Foglio di esercizi 1-7 Marzo 2019 Probabilità e statistica Ingegneria Meccanica Alessandro Ciallella Esercizio 1. Una serratura si apre con un codice decimale di quattro cifre. Trovare i numeri N 1 ed
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.
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
DettagliIGiochidiArchimede-SoluzioniBiennio 23 novembre 2005
PROGETTO OLIMPIADI DI MATEMATIA U.M.I. UNIONE MATEMATIA ITALIANA SUOLA NORMALE SUPERIORE IGiochidiArchimede-SoluzioniBiennio 3 novembre 00 1 Griglia delle risposte corrette Risoluzione dei problemi Problema
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,
DettagliLista di esercizi 11 maggio 2016
Lista di esercizi 11 maggio 2016 1. Determinare il numero di sequenze binarie di lunghezza n che contengano almeno una coppia di 0 consecutivi. Soluzione. Potrebbe essere utile un programma di calcolo
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
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
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
DettagliUNIVERSITÀ di ROMA TOR VERGATA
UNIVERSITÀ di ROMA TOR VERGATA Corso di Statistica, anno 00- P.Baldi Lista di esercizi. Corso di Laurea in Biotecnologie Esercizio Si sa che in una schedina del totocalcio i tre simboli, X, compaiono con
DettagliGeometria e Topologia I (U1-4) 2006-mag-10 61
Geometria e Topologia I (U1-4) 2006-mag-10 61 (15.9) Teorema. Consideriamo il piano affine. Se A A 2 (K) è un punto e r una retta che non passa per A, allora esiste unica la retta per A che non interseca
DettagliCombinatoria Test Senior
Test intermedi December 16, 2004 19 Tempo concesso: 120 minuti Valutazione: risposta errata 0 punti, mancante +2, esatta +5 1. Determinare quanti sono gli anagrammi (anche senza senso) della parola TATTILI.
DettagliCONTEGGI CLASSICI. 2. Scelta di poltrone. Dire in quanti modi 5 persone possono sedersi su
CONTEGGI CLASSICI 1 Introduzione E difficile stabilire esattamente di cosa si occupi la combinatoria. Spesso si dice che la combinatoria riguarda tutto ciò che non è teoria dei numeri, non è algebra e
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
DettagliFunzioni e combinatoria
Funzioni e combinatoria Mauro Saita e-mail: maurosaita@tiscalinetit Versione provvisoria Maggio 206 Indice Combinatoria 2 Contare funzioni da un insieme ad un altro 2 2 Contare funzioni iniettive 3 3 Contare
DettagliMATEMATICA E STATISTICA CORSO B PROF. MARCO ABATE. 23 novembre 2006
MATEMATICA E STATISTICA CORSO B PROF. MARCO ABATE PRIMO COMPITINO FILA A SOLUZIONI 3 novembre 006. Parte I Esercizio.. Se 99 < x < 0 e 9 < y
DettagliPrima prova in Itinere Ist. Mat. 1, Prima parte, Tema ALFA COGNOME: NOME: MATR.:
Prima prova in Itinere Ist. Mat. 1, Prima parte, Tema ALFA 1) L applicazione lineare f : R 3 R 2 data da f(x, y, z) = (3x + 2y + z, kx + 2y + kz) è suriettiva A: sempre; B: mai; C: per k 1 D: per k 2;
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
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
Dettagli12. Soluzione degli esercizi su: calcolo combinatorio.
M. Barlotti Soluzioni per gli Esercizi di Algebra v.!. Capitolo " Pag. 1 12. Soluzione degli esercizi su: calcolo combinatorio. Esercizio 12.1 In quanti modi diversi si possono distribuire & caramelle
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 :=
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
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 7 novembre 003 1. Sia S un sottoinsieme di V = Z 9 e si consideri la famiglia
DettagliUn insieme si dice finito quando l operazione consistente nel contare i suoi elementi ha termine.
INSIEMI Insieme Le nozioni di insieme e di elemento di un insieme sono considerati come concetti primitivi, cioè non definibili mediante concetti più semplici, né riconducibili ad altri concetti definiti
DettagliPrimi elementi di combinatoria Federico Lastaria, Analisi e Geometria 1
Politecnico di Milano. Scuola di Ingegneria Industriale e dell Informazione Analisi e Geometria 1 Federico Lastaria Primi elementi di combinatoria 11 Ottobre 2016 Indice 1 Elementi di combinatoria 2 1.1
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
DettagliGLI INSIEMI PROF. WALTER PUGLIESE
GLI INSIEMI PROF. WALTER PUGLIESE INSIEME DEFINIZIONE UN RAGGRUPPAMENTO DI OGGETTI RAPPRESENTA UN INSIEME IN SENSO MATEMATICO SE ESISTE UN CRITERIO OGGETTIVO CHE PERMETTE DI DECIDERE UNIVOCAMENTE SE UN
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
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 =
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
DettagliProgetto Matematica in Rete - Insiemi - Insiemi
Insiemi Il concetto di insieme è molto importante in matematica. Cominciamo con lo stabilire cos è un insieme in senso matematico: un raggruppamento di oggetti è un insieme se si può stabilire in modo
DettagliSoluzioni decima gara Suole di Gauss
Soluzioni decima gara Suole di Gauss Aprile 09. Risposta: 534 Proponiamo qua la soluzione, senza dilungarsi troppo; per una soluzione maggiormente commentata vi rimandiamo a questo video: https://www.
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
DettagliCorso di Laurea in Matematica Geometria 2. Foglio di esercizi n. 2 a.a Soluzioni
Corso di Laurea in Matematica Geometria 2 Foglio di esercizi n. 2 a.a. 2015-16 Soluzioni Gli esercizi sono presi dal libro di Manetti. Per svolgere questi esercizi, studiare con cura i paragrafi 3.5, 3.6,
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
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!#$%!%
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ù
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)
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
DettagliInsiemi. Concetto di insieme
Insiemi Paolo Montanari Appunti di Matematica Insiemi 1 Concetto di insieme I concetti di insieme e di elemento di un insieme sono concetti primitivi, cioè non definibili tramite concetti più semplici.
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliSe con e indichiamo l elemento neutro di in G, e deve appartenere ad H.
Abbiamo visto a lezione che una sottoalgebra B di un algebra A è identificabile con l immagine di un omomorfismo iniettivo a valori in A. Una sottoalgebra B di A è in particolare un sottoinsieme non vuoto
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
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
DettagliPropedeutico di matematica Centro Multimediale Montiferru. Lezione 1. Gli insiemi
Lezione 1 Gli insiemi Definizione: Un insieme è una collezione di oggetti aventi certe caratteristiche in comune. Gli oggetti si definiscono elementi dell insieme. Esempi: Insieme delle lettere dell alfabeto,
DettagliInformatica Generale Homework di Recupero 2016
Informatica Generale Homework di Recupero 016 docente: Ivano Salvo Sapienza Università di Roma Gruppo 1 Esercizio 1.1 Scrivere un programma C che presi in input due interi positivi a ed b (a, b > 0) calcola
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
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)
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
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
DettagliCorso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica
Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica Esame di Matematica discreta 1 del 13 febbraio 2004 1. Si considerino i seguenti quattro grafi G i = (V i, S i ), i = 1,...,
DettagliComplementi di Analisi Matematica Ia. Carlo Bardaro
Complementi di Analisi Matematica Ia Carlo Bardaro Capitolo 1 Elementi di topologia della retta reale 1.1 Intorni, punti di accumulazione e insiemi chiusi Sia x 0 IR un fissato punto di IR. Chiameremo
DettagliESERCITAZIONE 5: PROBABILITÀ DISCRETA
ESERCITAZIONE 5: PROBABILITÀ DISCRETA e-mail: tommei@dm.unipi.it web: www.dm.unipi.it/ tommei Ricevimento: Martedi 16-18 Dipartimento di Matematica, piano terra, studio 126 6 Novembre 2012 Esercizi 1-2
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
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
DettagliCome sappiamo, fissata una base ortonormale dello spazio tridimensionale dei ~ di coordinate (x, y, z)
Chapter 1 Distanze nello spazio Come sappiamo, fissata una base ortonormale dello spazio tridimensionale dei ~ di coordinate (x, y, z) vettori applicati in O, la lunghezza di un vettore OP rispetto a tale
DettagliQuesiti. 1. Un numero primo Qual è il più grande numero primo minore di 30 che può essere espresso come somma di due numeri primi?
Quesiti 1. Un numero primo Qual è il più grande numero primo minore di 30 che può essere espresso come somma di due numeri primi? 2. La calcolatrice Elena ha una calcolatrice con 15 tasti: 10 sono bianchi
DettagliP (F E) = P (E) P (F E) = = 25
Regola del prodotto Conoscete la definizione di probabilità condizionata. Definizione 1. Siano E e F due eventi di uno spazio campionario S. Supponiamo P (F ) > 0. La probabilità condizionata dell evento
Dettagli3. Formare tutte le parole (anche prive di senso) che si possono ottenere utilizzando tre lettere della parola AROMI. Quante sono? [R.
1. Scrivere tutti gli anagrammi della parola ARTO. [R. 24] 2. Scrivere tutti gli anagrammi della parola ORE. [R. 6] 3. Formare tutte le parole (anche prive di senso) che si possono ottenere utilizzando
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
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
DettagliSottospazi vettoriali
Capitolo 6 Sottospazi vettoriali 6.1 Introduzione Riprendiamo un argomento già studiato ampiamente nel corso di Geometria, i sottospazi vettoriali di uno spazio vettoriale. Ci limiteremo a darne la definizione,
DettagliTutorato I Probabilità e Statistica a.a. 2015/2016
Tutorato I Probabilità e Statistica a.a. 2015/2016 Argomenti: probabilità uniforme; probabilità condizionata; formula di Bayes; formula delle probabilità totali; indipendenza. Esercizio 1. Siano A, B,
DettagliMatematica e Statistica per STB A.A. 2017/2018. Soluzioni degli esercizi - Foglio 1
Matematica e Statistica per STB A.A. 017/018 Soluzioni degli esercizi - Foglio 1 1. B = 0. a Lo spazio dei campioni associato all esperimento è il prodotto cartesiano Ω = Ω 1 Ω. dove Ω 1 = {1,,, 4, 5,
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
DettagliGeneralità - Insiemi numerici
Generalità - Insiemi numerici Docente:Alessandra Cutrì Informazioni corso Sito docente: http://www.mat.uniroma2.it/~cutri/ Programma: vedi sito docente Testi consigliati: vedi sito docente Orario Lezioni:
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
DettagliCOMPITO DI ALGEBRA 1 18 giugno 2019
COMPITO DI ALGEBRA 1 18 giugno 2019 1. (a) Sia G un gruppo di ordine 8 11 19. Dimostrare che G contiene un sottogruppo normale di ordine 11 19. (b) Determinare il mimimo intero n per cui S n contiene un
DettagliGLI INSIEMI RAPPRESENTAZIONE DI UN INSIEME. 1. Per ELENCAZIONE o RAPPRESENTAZIONE TABULARE
GLI INSIEMI Gli elementi di un insieme devono essere distinti (cioè diversi, non si ammettono due elementi uguali nello stesso insieme) e ben definiti (si deve poter stabilire se un elemento appartiene
DettagliKangourou della Matematica 2016 Coppa a squadre Kangourou Semifinale turno A Cervia, 7 maggio Quesiti
Kangourou della Matematica 2016 Coppa a squadre Kangourou Semifinale turno A Cervia, 7 maggio 2016 Quesiti 1. I biglietti di Giacomo Ci sono 200 biglietti numerati da 1 a 200. Giacomo vuole accoppiare
Dettaglimin det det Allora è unimodulare se e solo se det 1, 1, 0 per ogni sottomatrice quadrata di di qualsiasi dimensione.
Se è unimodulare e è intero allora il poliedro 0 ha vertici interi. Sia un vertice di Per definizione esiste allora una base di tale che, 0 Poiché è non singolare ( invertibile det 0) si ha che det 1 è
DettagliIstituzioni di Matematiche Modulo A (ST)
Istituzioni di Matematiche Modulo A (ST V II foglio di esercizi ESERCIZIO. Nei seguenti sistemi lineari, discutere l insieme delle soluzioni al variare del parametro t, o dei parametri t e τ, in R. 5 x
DettagliUltrafiltri e metodi non standard
Ultrafiltri e metodi non standard esercizi Giulio Bresciani 1 Ultrafiltri & Topologia Esercizio 1.1. Sia X uno spazio topologico. Allora X è T 2 se e solo se I, U ultrafiltro su I e (x i ) i I X il limite
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
DettagliSeconda prova in Itinere Ist. Mat. 1, Prima parte, Tema PIPPO COGNOME: NOME: MATR.: (x 1); C: y = ; D: y = 2 x; E: N.A.
Seconda prova in Itinere Ist. Mat. 1, Prima parte, Tema PIPPO 10 marzo 017 COGNOME: NOME: MATR.: 1) La retta tangente al grafico di f(x) = e x 1 x+ nel punto (1, ) è A: y = x + 4; B: y = (4x+) (x 1); C:
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
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
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
DettagliRango di una matrice e teorema di Rouché-Capelli
Rango di una matrice e teorema di Rouché-Capelli Sappiamo che a una matrice m n, A, è associata l applicazione lineare L A : R n R m, L A (X) = AX, X R n. Definizione 1. Lo spazio nullo di A, N (A), è
Dettagli