Combinatoria. Lezione del 16/12/2009. Stage di Treviso Progetto Olimpiadi
|
|
- Filiberto Mazza
- 7 anni fa
- Visualizzazioni
Transcript
1 Combinatoria Lezione del 16/12/2009 Stage di Treviso Progetto Olimpiadi
2 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 e sono i coefficienti del termine k-esimo della potenza ennesima di un binomio Es: (a+b) 5 =(5,0)a 5 + (5,1)a 4 b + (5,2)a 3 b 2 + (5,3)a 2 b 3 + (5,4)ab 4 + (5,5)b 5
3 Permutazioni Abbiamo un insieme composto di n elementi distinti fra loro Le permutazioni sono i possibili ordinamenti che possiamo dare a questi elementi Quante sono? Per il primo elemento possiamo scegliere fra tutti gli n elementi, come secondo elemento potremo scegliere fra n-1, ecc Si intuisce facilmente che le permutazioni di n elementi sono n!
4 Esempio: Calcolare il numero di anagrammi distinti della parola CUORE Le lettere sono tutte diverse => sono le permutazioni di 5 elementi distinti => 5! E se invece l insieme contiene degli elementi ripetuti? ES: calcolare il numero di anagrammi della parola MATEMATICA In questo caso bisogna ricorrere a un trucchetto : consideriamo in un primo momenti tutti gli elementi differenti. Possiamo immaginarci mentalmente di porre un segno che contraddistingua lettere uguali, per esempio un pedice con un indice M 1 A 1 T 1 E 1 M 2 A 2 T 2 I 1 C 1 A 3
5 Le permutazioni in questo caso sono 10! (la parola ha 10 lettere) Ora bisogna contare il fatto che anagrammi che differiscono per permutazioni di lettere uguali (con indice diverso) sono in realtà indistinguibili: M 1 A 1 T 1 E 1 M 2 A 2 T 2 I 1 C 1 A 3 e M 2 A 3 T 1 E 1 M 1 A 2 T 2 I 1 C 1 A 1 sono da considerarsi uguali Consideriamo singolarmente ogni lettera: Ci sono 2 M, se scambio M 1 con M 2 non succede nulla In generale dato un gruppo di lettere uguali se ne faccio una permutazione la parola resta la stessa Quindi ogni anagramma compare un numero di volte pari alle permutazioni di ciascun insieme di lettere uguali Nel nostro caso comparirà 2! volte per scambi di M, 3! Volte per scambi di A e 2! Volte per scambi di T Gli anagrammi sono quindi 10!/(2!3!2!)
6 Esercizi d esempio Calcola il numero di anagrammi di STAGISTI Calcola il numero di anagrammi di ARMATA
7 Disposizioni Torniamo all insieme con n elementi distinti. Invece di chiederci quanti sono i modi possibili di dare un ordine a tutti gli elementi dell insieme(permutazioni), possiamo chiederci quanti sono i modi di dare un ordine a k elementi scelti dall insieme (con k<n, con k=n si torna al caso delle permutazioni) Analogamente a prima possiamo pensare così: Diamo un ordine a tutti gli elementi dell insieme: n! Poi però consideriamo solo i primi k elementi delle sequenza ottenuta. Considerando solo i primi k, ogni sequenza risulterà equivalente a molte altre. A quante? Quante sono le permutazioni degli elementi che non consideriamo: (n-k)! => D(n,k)= n!/(n-k)!
8 Esempio: insieme di 4 numeri 1,2,3,4 Voglio D(4,2) Scrivo tutte le permutazioni: ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; Ogni disposizione che per me è differente dalle altre è contrata 2! Volte, cioè il numero di permutazioni degli altri 2 elementi: per esempio per 1 2 è contata 2 volte. Cioè le permutazioni di 3, 4.
9 Caso con ripetizione: voglio sapere in quanti modi posso formare una sequenza lunga k partendo da n elementi differenti ripetendo però anche più volte lo stesso elemento Per esempio: combinazione cassaforte a 4 cifre Ogni cifra ha 10 possibilità (da 0 a 9)=> 10 4 In generale sarà n k
10 Combinazioni Se mi chiedo quante sono i possibili sottoinsieme di k elementi di un insieme che contiene n elementi differenti fra loro queste sono le combinazioni C(n,k). In pratica sono le disposizioni a meno dell ordine. Quindi il numero di combinazioni sarà uguale a quelle delle disposizioni fratto il numero di possibili permutazioni dei k elementi scelti: C(n,k)=D(n,k)/k!=n!/(k!(n-k)!)= Binomiale (n,k)
11 Esempio: in quanti modi è possibile scegliere un gruppo di 5 alunni in una classe di 30? Risposta: gli alunni sono tutti diversi, l ordine non conta quindi C(30,5) La maestra deve interrogare 5 alunni alla cattedra, uno alla volta. In quanti modi può farlo? Risposta: stavolta l ordine conta quindi sarà D(30,5)
12 Esercizi proposti: Vogliamo suddividere una classe di 30 alunni in 6 gruppi da 5. In quanti modi possiamo farlo? Quanti sono i modi di estrarre 1 pallina rossa e 2 palline gialle da un sacchetto che contiene 5 palline rosse, 4 gialle e 6 blu?
13 Inclusione/Esclusione Caso 2 insiemi: A U B= A + B - A B Caso 3 insiemi: A U B U C = A + B + C - A B - A C - B C + A B C Esercizio di esempio: In una classe 20 ragazzi giocano a calcio, 15 basket, 7 praticano entrambi gli sport. Quanti sono i ragazzi nella classe?
14 Probabilità Definizione classica P = casi favorevoli/casi possibili Esercizio di esempio: quale era la probabilità di estrarre la pallina rossa e le 2 gialle dal sacchetto nel problema precedente?
15 P(A U B) = P(A) + P(B) - P(A B) P(A B)= P(A)*P(B A) = P(B)*P(A B) dove P(B A) è la probabilità che si verifichi B essendosi verificato A Nel caso di eventi indipendenti P(B A) = P(B) Esercizio di esempio: rifacciamo l esercizio della palline usando le formule della probabilità condizionata
16 Colorazioni Quando abbiamo a che fare con grafi, tabelle, scacchiere, è utile ricorrere alle colorazioni ES: da una scacchiera standard 8x8 si tolgono la casella in un angolo e quella opposta. È possibile ricoprire ora la scacchiera con tasselli 2x1? NO, in quanto colorando a scacchiera tali tasselli occupano sempre una casella bianca e una nera, quindi il ricoprimento può essere possibile solo se le caselle nere sono in numero uguale a quelle bianche, ma nel nostro caso abbiamo tolto 2 caselle dello stesso colore.
17 Un commesso viaggiatore deve girare tutte le città della regione partendo da A e tornando ad A. I collegamenti in linea continua sono le ferrovie e il biglietto costa 150 euro, i collegamenti tratteggiati sono gli aerei e costano 250 euro. Quanto spenderà al minimo il commesso viaggiatore?
18 Invarianti L invariante è una quantità che non cambia Esempio: su una lavagna sono scritti 10 numeri. Ad ogni turno si aggiunge 1 ad un numero e si toglie 1 da un altro. Invariante: somma dei numeri Esempio: su una lavagna sono scritti 10 numeri. Ad ogni turno si aggiunge o si toglie 1 da 2 numeri. Invariante: parità della somma dei numeri.
19 Esercizio di esempio: Ci sono 3 scatole contenenti molte palline. Ad ogni mossa si può o togliere una pallina da ogni scatola o prendere 2 palline da una scatola e metterne una in ciascuna delle altre due. Qual è l invariante?
20 Antonio e Bernardo giocano al seguente gioco: sono date due pile di gettoni, una con m gettoni e l'altra con n gettoni. Ogni giocatore sceglie a turno una delle seguenti mosse: prendere un gettone da una delle pile; prendere un gettone da ciascuna delle pile; spostare un gettone da una pila ad un'altra. Perde chi non può più muovere. Comincia Antonio. Determinare, in funzione di m ed n, se uno dei due giocatori ha una strategia vincente, e in caso affermativo specicare di quale giocatore si tratta.
21 Su un isola ci sono furfanti e cavalieri. In tutto sono Il primo giorno si riuniscono attorno a una tavola rotonda e ciascuno dice: entrambi i miei vicini sono furfanti. Il secondo giorno una persona si è ammalata e i presenti attorno alla tavola sono quindi 2002, e ciascuno afferma: entrambi i miei vicini sono della categoria opposta alla mia. Il malato era un furfante i un cavaliere?
Combinatoria. Lezione del 04/01/2010. Stage di Terni Progetto Olimpiadi
Combinatoria Lezione del 04/01/2010 Stage di Terni Progetto Olimpiadi Fattoriali e Binomiali Fattoriale: n!=n*(n-1)*(n-2)* 2*1 0!=1 Binomiale (n,k)= n!/(k!(n-k)!) I binomiali formano il triangolo di tartaglia
DettagliElementi. di Calcolo Combinatorio. Paola Giacconi
Elementi di Calcolo Combinatorio di Paola Giacconi Premessa Con la Meccanica Quantistica Il concetto di probabilità è entrato a fare parte integrante della FISICA e quindi della nostra vita La visione
DettagliProf.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio
Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli
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
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
DettagliProf.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio
Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli
DettagliESERCIZI 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
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
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
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
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
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
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
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
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
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
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)
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)
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
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)
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ù
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
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 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
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
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
Dettagli3 CERTAMEN NAZIONALE DI PROBABILITA E STATISTICA FELICE FUSATO Fase di Istituto 7 febbraio 2012
3 CERTAMEN NAZIONALE DI PROBABILITA E STATISTICA FELICE FUSATO Fase di Istituto 7 febbraio 2012 1) Non sfogliare questo fascicolo finché l insegnante non ti dice di farlo. 2) E ammesso l utilizzo di calcolatrici
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
DettagliMatematica di base. Lezioni in Aula D5 ogni Venerdi alle 14:30 BLOG: matematicadibase.wordpress.com
Matematica di base Lezioni in Aula D5 ogni Venerdi alle 14:30 BLOG: matematicadibase.wordpress.com Calendario 21 Ottobre Aritmetica ed algebra elementare 28 Ottobre Geometria elementare 4 Novembre Insiemi
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?
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
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
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,
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 e Probabilità
Calcolo Combinatorio e Probabilità Andrea Galasso 1 Calcolo Combinatorio Definizione 1 Fissati n, k N, con k n, indicheremo con D n,k := n! (n k)! le disposizioni di n oggetti in k posti e con DR n,k :=
DettagliCenni di 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
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,
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
DettagliProbabilità esempi. Aiutiamoci con una rappresentazione grafica:
Probabilità esempi Paolo e Francesca giocano a dadi. Paolo scommette che, lanciando due dadi, si otterrà come somma 8 oppure 9. Francesca scommette che si otterrà come somma un numero minore o uguale a
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
Dettagli(5 sin x + 4 cos x)dx [9]
FACOLTÀ DI SCIENZE MM. FF. NN. CORSO DI LAUREA IN SCIENZE NATURALI II Modulo di Matematica con elementi di statistica. Esercitazioni A.A. 009.00. Tutor: Mauro Soro, p.soro@tin.it Integrali definiti Risolvere
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
Dettagli4. Nel piano cartesiano, dire quanti sono i punti P = (x, y) a coordinate intere che soddisfano l equazione x 2 + y 2 4x + 2y + 4 = 0.
Algebra Sezione 1 1. Se x + 1 x = 3, quanto vale x2 + 1 x 2? 2. Dire quante soluzioni ha l equazione 2 x2 3x+ 5 = 1. 3. Siano a, b, c numeri non nulli e si consideri l equazione di secondo grado ax 2 +
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
DettagliCalcolo combinatorio
Calcolo combinatorio I l. Disposizioni semplici, permutazioni semplici, combinazioni semplici In questo numero considereremooggetti in numero finito, di natura qualsiasi e di essi studieremo particolari
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO 1 Modi di formare gruppi di k oggetti presi da n dati 11 disposizioni semplici, permutazioni Dati n oggetti distinti a 1,, a n si chiamano disposizioni semplici di questi oggetti,
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
DettagliESERCITAZIONE 20 : VARIABILI ALEATORIE DISCRETE
ESERCITAZIONE 20 : VARIABILI ALEATORIE DISCRETE e-mail: tommei@dm.unipi.it web: www.dm.unipi.it/ tommei Ricevimento: su appuntamento Dipartimento di Matematica, piano terra, studio 114 30 Aprile 2013 Esercizio
DettagliIl Calcolo delle Probabilità
Il Calcolo delle Probabilità Introduzione storica I primi studi che portarono successivamente a concetti legati alla probabilità possono essere trovati a metà del XVI secolo in Liber de ludo aleæ di Girolamo
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
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
DettagliPROBABILITA. Nella costruzione dello spazio degli eventi la difficoltà aumenta notevolmente laddove sia necessario fare uso del prodotto cartesiano.
Nella costruzione dello spazio degli eventi la difficoltà aumenta notevolmente laddove sia necessario fare uso del prodotto cartesiano. La costruzione dello spazio cartesiano richiede un grado di astrazione
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
DettagliGara Matematica. Dipartimento di Matematica Ulisse Dini. Viale Morgagni 67/a Firenze. Soluzioni edizione 2011
Gara Matematica Dipartimento di Matematica Ulisse Dini Viale Morgagni 67/a - 50134 Firenze Soluzioni edizione 011 Esercizio 1. Determinare tutti gli interi positivi non nulli n che sono uguali alla somma
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
DettagliMatematica e scacchi. Patrizia Previtali. Livello d'età:
Matematica e scacchi Patrizia Previtali Livello d'età: Classi seconda e terza superiore Competenze in esercizio e nuclei tematici: utilizzare strumenti di rappresentazione per la modellizzazione e la risoluzione
DettagliESERCIZI SU EVENTI E VARIABILI ALEATORIE DISCRETE
ESERCIZI SU EVENTI E VARIABILI ALEATORIE DISCRETE Docente titolare: Irene Crimaldi 26 novembre 2009 Es.1 Supponendo che la probabilità di nascita maschile e femminile sia la stessa, calcolare la probabilità
DettagliSu alcuni paradossi in matematica e in logica (Claudio Bernardi
Paderno del Grappa, 24 agosto 2011 Su alcuni paradossi in matematica e in logica (Claudio Bernardi claudio.bernardi@uniroma1.it) La parola paradosso assume almeno tre significati: a) un'affermazione che
DettagliIL CALCOLO DELLA PROBABILITÀ
IL LOLO LL PROILITÀ 1 Una scatola contiene quattro dischetti rossi numerati da 1 a 4, sei dischetti verdi numerati da 1 a e cinque dischetti bianchi numerati da 1 a 5. Si estrae un dischetto. Scrivi gli
DettagliEsempi di prove di verifica su calcolo combinatorio e delle probabilità Esempio 1 Esempio 2
Esempi di prove di verifica su calcolo combinatorio e delle probabilità Esempio 1 Il compito verte sui seguenti contenuti irrinunciabili: probabilità totale e composta Competenze essenziali interessate:
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
DettagliAppunti ed esercizi di combinatoria. Alberto Carraro
Appunti ed esercizi di combinatoria Alberto Carraro December 2, 2009 01 Le formule principali per contare Disposizioni Sia A un insieme di n 1 elementi distinti Le sequenze di 1 k n elementi scelti senza
DettagliVariabili casuali ad una dimensione Testi degli esercizi. Variabili casuali ad una dimensione a.a. 2012/2013 1
Variabili casuali ad una dimensione Testi degli esercizi 1 Costruzione di variabile casuale discreta Esercizio 1. Sia data un urna contenente 3 biglie rosse, 2 biglie bianche ed una biglia nera. Ad ogni
DettagliStatistica ARGOMENTI. Calcolo combinatorio
Statistica ARGOMENTI Calcolo combinatorio Probabilità Disposizioni semplici Disposizioni con ripetizione Permutazioni semplici Permutazioni con ripetizioni Combinazioni semplici Assiomi di 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
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
DettagliUnione Matematica Italiana PROGETTO OLIMPIADI DI MATEMATICA. 4. Qual è la cifra delle unità di 3 (87)? (A) 1 (B) 7 (C) 3 (D) 9 (E) 5
T1 Unione Matematica Italiana PROGETTO OLIMPIADI DI MATEMATICA Ministero dell Istruzione, dell Università e della Ricerca Scuola Normale Superiore I Giochi di Archimede - Gara Biennio 25 novembre 2015
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
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
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 =
DettagliQUANTI ATTREZZI CI SONO IN PALESTRA?
Scheda A QUANTI ATTREZZI CI SONO IN PALESTRA? I BAMBINI DELLA PRIMA DELLA SCUOLA ARCOBALENO HANNO TROVATO GLI ATTREZZI DELLA PALESTRA IN DISORDINE. ORA DEVONO CONTARLI E RIMETTERLI A POSTO. CONTA GLI ATTREZZI
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,
DettagliEsercitazione 7 del corso di Statistica (parte 1)
Esercitazione 7 del corso di Statistica (parte 1) Dott.ssa Paola Costantini 5 Marzo 011 Esercizio 1 Sullo spazio campionario: = 1,,,, 5,, 7,,, considerando l esperimento casuale estrazione di un numero,
Dettagli2. Problemi di base. Olimpiadi della Matematica
. Problemi di base C.A.P.O. (Corso Annuale di Preparazione Olimpica) Lezione n. A.S. - 7 Ottobre ore.-7.. Calcolo Combinatorio (livello zero) Il nostro punto di partenza sono le formulette per le permutazioni
DettagliEsercitazione del 31/01/2012 Istituzioni di Calcolo delle Probabilità
Esercitazione del 1/01/2012 Istituzioni di Calcolo delle Probabilità Esercizio 1 Vengono lanciati due dadi regolari a 6 facce. (a) Calcolare la probabilità che la somma dei valori ottenuti sia 9? (b) Calcolare
DettagliLa probabilità matematica
1 La probabilità matematica In generale parliamo di eventi probabili o improbabili quando non siamo sicuri se si verificheranno. DEFINIZIONE. Un evento (E) si dice casuale, o aleatorio, quando il suo verificarsi
Dettagli1.4 PRODOTTI NOTEVOLI
Matematica C Algebra. Le basi del calcolo letterale.4 Prodotti notevoli.4 PRODOTTI NOTEVOLI Il prodotto fra due polinomi si calcola moltiplicando ciascun termine del primo polinomio per ciascun termine
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
DettagliLICEO STATALE C. LORENZINI - PESCIA
LICEO STATALE C. LORENZINI - PESCIA Progetto Olimpiadi di Matematica Prof. Gianpaolo Prina [gp.prina@gmail.com] Lezione del 21/11/2013 - Problemi di allenamento tratti dalle gare olimpiche Algebra * *
DettagliCorso di probabilità e statistica
Università degli Studi di Verona Facoltà di Scienze MM.FF.NN. Corso di Laurea in Informatica Corso di probabilità e statistica (Prof.ssa L.Morato) Esercizi Parte I: probabilità classica e probabilità combinatoria,
DettagliLanciando un dado, il tuo compagno esclama: uscirà 1, 2, 3, 4, 5 o 6 oppure: uscirà il numero 4. uscirà il numero 9
Lanciando un dado, il tuo compagno esclama: uscirà 1, 2, 3, 4, 5 o 6 oppure: uscirà il numero 4 o ancora: uscirà il numero 9 Possiamo dire che le previsione del tuo compagno sono la prima certa, la seconda
DettagliEsercitazione 1 del corso di Statistica 2
Esercitazione 1 del corso di Statistica 2 Prof. Domenico Vistocco Dott.ssa Paola Costantini Esercizio n. 1 Estraendo due carte da un mazzo di carte napoletane con la reimmissione della carta nel mazzo
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.
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
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
Dettaglic 2003 by Maria Giovanna Guarguaglini.
c 003 by Maria Giovanna Guarguaglini. Appunti di Combinatoria Maria Giovanna Guarguaglini 6 aprile 005 Indice Capitolo 5. Introduzione........................................ 6. Palline e Scatole Distinguibili..............................
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
DettagliVINCERE AL SUPERENALOTTO
VINCERE AL SUPERENALOTTO Il sogno di tutti gli italiani è vincere al Superenalotto. Ma quale è l effettiva possibilità di realizzare una vincita a quel gioco? Il discorso è abbastanza semplice (si fa per
DettagliLezioni di ISTITUZIONI di MATEMATICA (gruppo 3)
Lezioni di ISTITUZIONI di MATEMATICA (gruppo 3) Nicola Durante 2011-12 Abstract 1 Insiemi numerici (Lezione del 5.10.11) 1.1 Cenni di teoria degli insiemi Richiamiamo brevemente alcuni simboli usati in
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
Dettagli0 Insiemi, funzioni, numeri
Giulio Cesare Barozzi, Giovanni Dore, Enrico Obrecht Elementi di analisi matematica - Volume 1 Zanichelli 0 Insiemi, funzioni, numeri Esercizi 0.1. Il linguaggio degli insiemi 0.1.1. Esercizio Poniamo
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
DettagliESERCIZIO MIN-MAX Si consideri il seguente albero di gioco dove i punteggi sono tutti dal punto di vista del primo giocatore.
ESERCIZIO MIN- Si consideri il seguente albero di gioco dove i punteggi sono tutti dal punto di vista del primo giocatore. B C D E F G H I J K L M N O P Q R S T U (6) (8) (5) (0) (-2) (2) (5) (8) (9) (2)
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
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
DettagliLe disequazioni frazionarie (o fratte)
Le disequazioni frazionarie (o fratte) Una disequazione si dice frazionaria (o fratta) se l'incognita compare al denominatore. Esempi di disequazioni fratte sono: 0 ; ; < 0 ; ; Come per le equazioni fratte,
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,
DettagliPROBLEMA DEL PLL ATTACK RISOLUTIVO
PROBLEMA DEL PLL ATTACK RISOLUTIVO Prefazione Nella risoluzione del cubo di Rubik, vi sono varie tecniche inventate che possono essere utilizzate per ricomporre il noto puzzle. La più nota per lo Speedcubing,
DettagliCome può Zoe ricoprire completamente la sua tavoletta? Indicate tutte le diverse possibilità. Spiegate il vostro ragionamento.
14 RMT PROVA I gennaio-febbraio 2006 ARMT.2006 1 4. TAVOLETTA DA RICOPRIRE (Cat. 3, 4, 5) ARMT.2006-14 - I prova Zoe deve ricoprire completamente questa tavoletta di 9 caselle quadrate. Per farlo, ha a
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
Dettagli