N 2,0 N 2,1 N 2,2. e utilizzando le proprietà 2., 3. e 4. abbiamo che il quadro diventa
|
|
- Faustina Testa
- 5 anni fa
- Visualizzazioni
Transcript
1 Contiamo in n lanci di una moneta in quanti modi si può presentare k n volte testa Denotiamo questo numero con N n,k 1 Risulta che N n,k N n,n k perché è equivalente contare il numero di volte che si presenta testa oppure croce È facile contare nei seguenti casi particolari: N n,0 N n,n 1 3 Risulta facile anche il conteggio per k 1 (o per k n 1 per la proprietà 1), cioè N n,1 N n,n 1 n 4 Risulta infine valida l identità N n,k N n 1,k 1 + N n 1,k in base alla divisione di tutte le configurazioni con k teste in quelle configurazioni che iniziano con testa (che si contano come N n 1,k 1 ) e quelle che iniziano con croce (che si contano come N n 1,k ) Se disponiamo i valori N n,k al modo seguente: N 1,0 N 1,1 N,0 N,1 N, N 3,0 N 3,1 N 3, N 3,3 N 4,0 N 4,1 N 4, N 4,3 N 4,4 e utilizzando le proprietà, 3 e 4 abbiamo che il quadro diventa che è un modo operativo per calcolare i vari N n,k Anzi qualsiasi successione di numeri M n,k che verifica 1,, 3 e 4 dà luogo alla stessa sequenza, cioè M n,k N n,k Definendo per esempio n(n 1)(n ) (n k + 1) M n,k dove utilizziamo la notazione 1 3 k, otteniamo una successione di valori che verica 1,, 3 e 4! Quindi abbiamo anche la relazione N n,k n(n 1)(n ) (n k + 1) 1
2 Introduciamo ancora la notazione ( ) n n(n 1)(n ) (n k + 1) k ponendo per convenienza 0! 1; scriveremo infine ( ) n N n,k k n! (n k)! Qualche considerazione Usando la 4 ripetutamente otteniamo N n,k N n 1,k 1 + N n 1,k N n 1,k N n,k 1 + N n,k concludendo con N k+1,k N k,k 1 + N k,k N n,k N n 1,k 1 + N n,k 1 + N n 3,k N k,k 1 + N k 1,k 1 dove abbiamo utilizzato l uguaglianza N k,k 1 N k 1,k 1 Il numero di addendi nella espressione precedente è n k + 1 In particolare N n, n con n n termini, come già sapevamo Proseguendo N n, (n 1) + (n ) avendo n + 1 n 1 termini A questo punto utilizziamo l identità m m(m + 1) che potremo dimostrare considerando x m m + (m 1) + + 1
3 e sommando termine a termine otteniamo x m(m + 1) Nel caso nostro otteniamo n(n 1) N n, Consideriamo ancora il caso k 3: i termini sono n n e utilizzando il risultato precedente abbiamo N n,3 (n 1)(n ) + (n )(n 3) Osservando che sommando a due a due gli addendi otteniamo quadrati possiamo scrivere N n,3 (n ) + (n 4) + Conviene distinguere il caso di n pari e il caso di n dispari: per il caso pari, indicando n l, abbiamo l 1 termini N l,3 (l 1) + (l ) + + [ (l 1) + (l ) ] Per il caso dispari, n l + 1 abbiamo l termini Utilizziamo ora l identità N l+1,3 (l 1) + (l 3) m m(m + 1)(m + 1) che si può dimostrare facilmente per induzione Nel caso pari abbiamo N l,3 [ (l 1) + (l ) ] (l 1) l (l 1) che potremo riscrivere (usando n al posto di l) N l,3 Per il caso dispari conviene considerare n(n 1)(n ) N l+1,3 (l 1) + (l 3) { (l) + (l 1) } { l + (l 1) } 3
4 da cui N l+1,3 l(l + 1)(4l + 1) l(l + 1)(l + 1) (l + 1) l (l 1) che potremo riscrivere anche in questo caso (usando n al posto di l + 1) N l,3 n(n 1)(n ) Questo suggerisce la congettura N n,k ( n k) Consideriamo 4 oggetti distinti {a, b, c, d} Il numero dei modi di disporre in fila i quattro oggetti è 4!4: abcd, abdc, acbd, acdb, adbc, adcb, bacd, badc, bcad, bcda, bdac, bdca, cabd, cadb, cbad, cbda, cdab, cdba, dabc, dacb, dbac, dbca, dcab, dcba Se alcuni oggetti sono uguali, per esempio ac e bd, allora alcune configurazioni coincidono abab, abba, aabb, aabb, abba, abab, baab, baba, baab, baba, bbaa, bbaa, aabb, aabb, abab, abba, abab, abba, baba, baab, bbaa, bbaa, baab, baba Quindi le permutazioni effettive si riducono a abab, abba, aabb, baab, baba, bbaa Cioè, le permutazioni di 4 oggetti, di cui sono uguali e gli altri due sono uguali, sono, e questo si può calcolare come 4!!! 4
5 In generale il numero di permutazioni, lunghe r, di n oggetti, dove compaiono r 1 copie dell oggetto 1, r copie dell oggetto,, r n copie dell oggetto n dove necessariamente deve risultare r 1 + r + + r n r è dato dalla formula r! r 1! r! r n! 5
CALCOLO COMBINATORIO. Psicometria 1 - Lezione 5 Lucidi presentati a lezione AA 2000/2001 dott. Corrado Caudek
CALCOLO COMBINATORIO Psicometria 1 - Lezione 5 Lucidi presentati a lezione AA 2000/2001 dott. Corrado Caudek 1 Il problema del calcolo combinatorio è stabilire in quanti modi diversi una sequenza di eventi
DettagliEsercizi (semplici algoritmi)
Esercizi (semplici algoritmi) CORDA Informatica A. Ferrari Problema delle 12 monete Abbiamo 12 monete che sembrano identiche ma non lo sono. Una di esse ha un peso diverso dalle altre ma non sappiamo qual
DettagliProgetto CORDA Informatica 2014/2015
Progetto CORDA Informatica 2014/2015 Esercizi Note Generali Seguono una serie di esercizi in preparazione alla prova finale del corso CORDA Informatica 2014/2015. I programmi richiesti dagli esercizi sono
DettagliCapitolo I NOZIONI DI CALCOLO COMBINATORIO. 1. Premessa
Cap. I - Nozioni di calcolo combinatorio 7 Cap. I - Nozioni di calcolo combinatorio 8 Capitolo I NOZIONI DI CALCOLO COMBINATORIO Nel calcolo combinatorio semplice i raggruppamenti possibili possono essere
DettagliScuola Secondaria di I Gr. Ugo Foscolo Torino
Scuola Secondaria di I Gr. Ugo Foscolo Torino Classe 2 L - Referente Prof.ssa Daniela Favale 1 - Piergiorgio Balestrieri - I numeri di Gauss Il matematico Carl Gauss, all età di 9 anni, riuscì a risolvere
DettagliLa probabilità. Calcolo combinatorio ed elementi di probabilità
La probabilità Calcolo combinatorio ed elementi di probabilità Origini e definizioni Il calcolo delle probabilità è nato intorno ai giochi di azzardo. Oggi è una disciplina a sé stante che può essere di
DettagliAutore dell esperienza CONTEROSITO Salvatore LICEO ARTISTICO STATALE "FELICE CASORATI" DI NOVARA
GOLD 2004 OGGETTO Esperienza n 034 Titolo dell esperienza IL DISEGNO E LA PITTURA COME PROGETTAZIONE E SISTEMA Autore dell esperienza CONTEROSITO Salvatore LICEO ARTISTICO STATALE "FELICE CASORATI" DI
DettagliGRIGLIA DI PROGETTAZIONE PSOF
GRIGLIA DI PROGETTAZIONE PSOF Prof. Marcello Ciancio Istituto Tecnico Marchetti di Gemona del Friuli (UD) Materia d insegnamento: Matematica 1. RIFLESSIONE SULLA DISCIPLINA PER LA SCELTA DEI PROBLEMI 1.1
DettagliGeometria del piano come linguaggio formale La geometria non euclidea. Enrico Gregorio
Geometria del piano come linguaggio formale La geometria non euclidea Enrico Gregorio Introduzione Gli assiomi della geometria enunciati da Euclide sono stati ritenuti, per secoli, verità evidenti e necessarie.
DettagliSoluzioni per la Coppa Fermat 2010
Soluzioni per la Coppa Fermat 010 The Band Martina Rovelli Lead Vocals Daniele Boccalini Lead Guitar Emilio Esposito Bass Guitar Alessandro Rosolini Keyboards Francesco Morandin Alto Saxophone Riccardo
DettagliGeometria proiettiva 1
Capitolo G61: Geometria proiettiva 1 Contenuti delle sezioni a. Disegni in prospettiva p.1 b. Spazi proiettivi p.2 c. Teorema di Desargues p.2 d. Birapporto p.3 e. Proiezioni mediante coordinate p.8 f.
DettagliCorso di Matematica I - Anno
Soluzioni Corso di Matematica I - Anno 00-03 1. Si dimostra facilmente l identità (X Y ) Z = (X Z) (Y Z). Quindi si ottiene: A (B C) = A [(B C) (B B c )] = A [B (C (B B c ))] = A [B (C B c )] = (A B) (A
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
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
DettagliNuovi lineamenti di matematica
R. Manfredi E. Fabbri C. Grassi Nuovi lineamenti di matematica Calcolo delle probabilità e statistica inferenziale con elementi di calcolo combinatorio Per il triennio N. Dodero P. Baroncini R. Manfredi
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,
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
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
DettagliDefinizione 1 Diciamo che ϕ è un applicazione (o funzione o mappa) tra A e B se per ogni a A esiste uno ed un solo b B tale che (a,b) ϕ.
0.1 Applicazioni Siano A e B due insiemi non vuoti e sia ϕ una relazione binaria tra A e B. Definizione 1 Diciamo che ϕ è un applicazione (o funzione o mappa) tra A e B se per ogni a A esiste uno ed un
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
DettagliESERCIZI SVOLTI SUL CALCOLO INTEGRALE
ESERCIZI SVOLTI SUL CALCOLO INTEGRALE * Tratti dagli appunti delle lezioni del corso di Matematica Generale Dipartimento di Economia - Università degli Studi di Foggia Prof. Luca Grilli Dott. Michele Bisceglia
DettagliKangourou Italia Gara del 17 marzo 2016 Categoria Ecolier Per studenti di quarta o quinta della scuola primaria
Kangourou Italia Gara del 17 marzo 2016 Categoria Ecolier Per studenti di quarta o quinta della scuola primaria I quesiti dal N. 1 al N. 8 valgono 3 punti ciascuno 1. Un cangurino compie oggi 6 settimane
DettagliSoluzioni della verifica scritta 1 B Scientifico 24/01/2009
Soluzioni della verifica scritta 1 B Scientifico 4/01/009 Esercizio 1. Il polinomio x +x 4 5 xy + y non èordinatoné rispetto a x nè rispetto a y. E completo rispetto a y ma non rispetto a x. Nonè omogeneo.
Dettaglid) l/2. Risposta esatta (indicare in parentesi la lettera corrispondente all alternativa esatta): (d)
Su ciascuna delle facce di un cubo di lato l si appoggia una piramide retta avente come base la faccia del cubo Che altezza deve avere la piramide affinché la somma dei volumi del cubo e delle piramidi
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
DettagliIl teorema di ricorrenza di Poincare, il modello di Ehrenfest ed il principio di Indeterminazione di Heisenberg.
Il teorema di ricorrenza di Poincare, il modello di Ehrenfest ed il principio di Indeterminazione di Heisenberg. dr.ing. Alberto Sacchi Sviluppo Progetti Avanzati srl- R&D Dept. ing.sacchi@alice.it 1)SINTESI
DettagliCorso di Calcolo Numerico
Corso di Calcolo Numerico Dott.ssa M.C. De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Risoluzione di Equazioni Algebriche Le equazioni
DettagliEsercizi sul Principio d Induzione
AM110 - ESERCITAZIONI I - II - 4 OTTOBRE 01 Esercizi sul Principio d Induzione Esercizio svolto 1. Dimostrare che per ogni n 1, il numero α(n) := n 3 + 5n è divisibile per 6. Soluzione. Dimostriamolo usando
DettagliEsercizi svolti di aritmetica
1 Liceo Carducci Volterra - Classi 1A, 1B Scientifico - Francesco Daddi - 15 gennaio 29 Esercizi svolti di aritmetica Esercizio 1. Dimostrare che il quadrato di un numero intero che finisce per 25 finisce
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
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
DettagliElementi di Algebra e Logica Esercizi 1. Insiemi, funzioni, cardinalità, induzione, funzioni ricorsive.
Elementi di Algebra e Logica 2008 Esercizi 1 Insiemi, funzioni, cardinalità, induzione, funzioni ricorsive 1 Siano A = {0, 2, 4,, 8, 10}, B = {0, 1, 2, 3, 4, 5, } e C = {4, 5,, 7, 8, 9, 10} Determinare:
DettagliEsercizi di Algebra Lineare - Foglio 2
Esercizi di Algebra Lineare - Foglio ES 1. Sia f : A B una funzione, siano A 1, A A due sottoinsiemi. Dimostrare che f(a 1 A ) = f(a 1 ) f(a ) e che f(a 1 A ) f(a 1 ) f(a ). Inoltre se f è iniettiva, provare
DettagliScuola Galileiana di Studi Superiori Classe di Scienze Naturali - A. A Prova scritta di matematica
Scuola Galileiana di Studi Superiori Classe di Scienze Naturali - A. A. 016-017 Prova scritta di matematica Il candidato svolga quanti più possibile dei seguenti sei esercizi. Esercizio 1. Consideriamo
DettagliTavola 1. Allievo/a Data Classe
Tavola 1. Allievo/a Data Classe Attività Rappresenta in vario modo i numeri 3, 7, 12, 10, attraverso figure formata da punti. FIGURA NUMERO FIGURA NUMERO Domande Quali figure ti sembrano più interessanti?
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Nel cortile esterno di Villa San Saverio vivono molti animali fantastici. Tra unicorni, ippogri, sici, ed altre creature della cui esistenza il mondo non è a conoscenza,
DettagliEsercizi per il corso Matematica clea
Esercizi per il corso Matematica clea Daniele Ritelli anno accademico 008/009 Lezione : Numeri naturali e principio di induzione Esercizi svolti. Provare che + + + n. Provare che + + + n n(n + ) n(n +
DettagliEquivalentemente, le colonne di A sono linearmente indipendenti se e solo se
Lezioni di Algebra Lineare. Versione novembre 2008 VI. Il determinante Il determinante det A di una matrice A, reale e quadrata, è un numero reale associato ad A. Dunque det è una funzione dall insieme
DettagliLA COMBINATORIA Primi elementi per la scuola dell'obbligo
LA COMBINATORIA Primi elementi per la scuola dell'obbligo Vittorio De Petris - 15/05/2002 1 - Perché introdurre la combinatoria nella scuola media. Riprendiamo quanto ha scritto Gian Carlo Rota in Analisi
DettagliProbabilità e statistica. Veronica Gavagna
Probabilità e statistica Veronica Gavagna Testa o croce? Immaginiamo di lanciare una moneta facendola cadere su un piano liscio chiunque dirà che la probabilità dell evento testa sarà del 50%, al pari
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
DettagliSintassi. Linguaggi. 4: Sintassi. Claudio Sacerdoti Coen. Universitá di Bologna 24/02/2011. Claudio Sacerdoti Coen
Linguaggi 4: Universitá di Bologna 24/02/2011 Outline 1 Wikipedia: La sintassi è la branca della linguistica che studia i diversi modi in cui le parole si uniscono tra loro per formare
DettagliProva scritta di Matematica Discreta. 7 giugno 2016
Prova scritta di Matematica Discreta 7 giugno 2016 Ci sono 10 esercizi. 1. Determinare le ultime tre cifre di 7 8725. Dobbiamo determinare la classe di congruenza modulo 1000 del numero dato. Osserviamo
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
DettagliCorrezione primo compitino, testo A
Correzione primo compitino, testo A 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 fare attenzione,
DettagliSalto in alto.. Oltre le formule
Salto in alto.. Oltre le formule Corso PON Competenze per lo sviluppo Liceo Scientifico "Bonaventura Rescigno Ing. Ivano Coccorullo Prof.ssa Elisa Salvati Olimpiadi della Matematica Tematiche delle Olimpiadi
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
DettagliDistribuzione Binomiale
Statistica e analisi dei dati Data: 2 Maggio 2016 Distribuzione Binomiale Docente: Prof. Giuseppe Boccignone Scriba: Nicoló Pisaroni 1 Conteggi e tempi di attesa Consideriamo il seguente schema, facendo
Dettagli04 - Numeri Complessi
Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2013/2014 M. Tumminello, V. Lacagnina e
DettagliLeggere una pubblicazione scientifica in modo consapevolmente critico
Statistica1 21/09/2015 Leggere una pubblicazione scientifica in modo consapevolmente critico Analizzare ed eventualmente trasmettere ad altri (pubblicare) correttamente proprie osservazione professionali
DettagliPREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE
Liceo Scientifico Gullace PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE Aritmetica 014-15 1 Lezione 1 DIVISIBILITÀ, PRIMI E FATTORIZZAZIONE Definizioni DIVISIBILITÀ': dati due interi a e b, diciamo
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
DettagliStage Senior Pisa 2005 Test Iniziale
Stage Senior Pisa 2005 Test Iniziale Tempo concesso: 100 minuti Valutazione: risposta errata 0, mancante 2, esatta 5 1. Sia k il numero dei valori interi (relativi) di x per cui è a sua volta intero. Allora
DettagliLa trasformata Z. (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi. DIMS Universitá di Trento. anno accademico 2005/2006
La trasformata Z (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi DIMS Universitá di Trento anno accademico 2005/2006 La trasformata Z 1 / 33 Outline 1 La trasformata Z 2 Trasformazioni di
DettagliCorrezione Esercitazione 1. Esercizio 1. La risposta alla domanda dell esercizio ci viene fornita dal coefficiente multinomiale. = n! k i!
Correzione Esercitazione 1 Esercizio 1. La risposta alla domanda dell esercizio ci viene fornita dal coefficiente multinomiale ( n = n! k r k i! che ci dice in quanti modi possiamo mettere n oggetti in
Dettagli«l arte di contare senza contare»
«l arte di contare senza contare» Numero di oggetti disponibili Numero di oggetti che costituiscono una sola estrazione Regole per costruire le estrazioni: se si possono utilizzare tutti gli oggetti o
DettagliNote di Teoria della Probabilità.
Note di Teoria della Probabilità. In queste brevi note, si richiameranno alcuni risultati di Teoria della Probabilità, riguardanti le conseguenze elementari delle definizioni di probabilità e σ-algebra.
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Trovare il più piccolo multiplo di 15 formato dalle sole cifre 0 e 8 (in base 10). Il numero cercato dev'essere divisibile per 3 e per 5 quindi l'ultima cifra deve
Dettagli1. (A1) Quali tra le seguenti uguaglianze sono vere? 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?
M ============= (A) Aritmetica ===================== rappresentazione dei numeri algebra dei numeri proprietà delle operazioni. (A) Quali tra le seguenti uguaglianze sono vere? e. 2 + 2 2 2 + = 2 2 + =
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
DettagliOperazioni elementari e riduzione
Matrici e sistemi Operazioni elementari Riduzioni di matrici L algoritmo di riduzione 2 2006 Politecnico di Torino 1 Operazioni elementari per righe Sia A M m,n. Introduciamo tre tipi di operazioni che
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 ottava gara Suole di Gauss
Soluzioni ottava gara Suole di Gauss 25 Marzo 2019 1. Risposta: 6435 Per la soluzione di questo problema possiamo considerare le cifre da 1 a 9 come bambini a cui devono essere distribuite in totale 7
DettagliCORSO DI LAUREA IN FISICA
CORSO DI LAUREA IN FISICA ANALISI MATEMATICA I BREVI RICHIAMI DELLA TEORIA DEI LIMITI. Confronto di infinitesimi. Sia A sottoinsieme di R, sia 0 punto di accumulazione di A nella topologia di R quindi
DettagliUn ripasso di aritmetica: Rappresentazione decimale - limitazioni
Un ripasso di aritmetica: Rappresentazione decimale - limitazioni Consideriamo la base dieci: con tre cifre decimali si possono rappresentare i numeri compresi tra 0 e 999, il numero successivo (1000)
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Pivoting e stabilità Se la matrice A non appartiene a nessuna delle categorie precedenti può accadere che al k esimo passo risulti a (k) k,k = 0, e quindi il
DettagliCONGRUENZE. proprietà delle congruenze: la congruenza è una relazione di equivalenza inoltre: Criteri di divisibilità
CONGRUENZE I) Definizione: due numeri naturali a e b si dicono congrui modulo un numero naturale p se hanno lo stesso resto nella divisione intera per p. Si scrive a b mod p oppure a b (p) proprietà delle
DettagliSu alcuni numeri irrazionali
Su alcuni numeri irrazionali M. Olivieri classe IV E, L.S. E. Majorana Guidonia Scopo di questa breve nota 1 è quello di fornire una dimostrazione elementare dell irrazionalità di alcuni numeri reali.
DettagliGara Matematica. Dipartimento di Matematica Ulisse Dini. Viale Morgagni 67/a Firenze. Soluzioni edizione 2010
Gara Matematica Dipartimento di Matematica Ulisse Dini Viale Morgagni 67/a - 50134 Firenze Soluzioni edizione 2010 Esercizio 1 Siano a, b e c tre numeri interi dispari. Dimostrare che l equazione ax 2
DettagliPrima puntata della gara a squadre. 21 Novembre 2002
Prima puntata della gara a squadre. 1 Novembre 00 Soluzioni. Quesito 1. Nel piano, consideriamo due cerchi di raggio 3 cm e 1 cm tangenti esternamente. Determinare l area del più piccolo insieme convesso
DettagliMATRICI E OPERAZIONI
MATRICI E SISTEMI MATRICI E OPERAZIONI Matrici, somma e prodotto (definizioni, esempi, non commutatività del prodotto, legge di annullamento del prodotto Potenze e inverse di matrici quadrate (definizioni
Dettagli2 per ogni n N +. k=1 a k) ( n. k=1 b k) n
(ii) il prodotto di due irrazionali è irrazionale; (iii) la somma di un razionale e di un irrazionale è irrazionale; (iv) il prodotto di un razionale e di un irrazionale è irrazionale. 5. Siano a, b R.
DettagliEquazioni di 2 grado
Equazioni di grado Antonino Leonardis Introduzione Solitamente per trovare la formula risolutiva delle equazioni di secondo grado si utilizza il completamento del quadrato Adesso vedremo un modo leggermente
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 LAUREA IN MATEMATICA
CORSO DI LAUREA IN MATEMATICA ESERCITAZIONI DI ANALISI MATEMATICA I BREVI RICHIAMI DELLA TEORIA DEI LIMITI. Confronto di infinitesimi. Sia A sottoinsieme di R, sia 0 punto di accumulazione di A nella topologia
DettagliEsercitazione del 07/02/2012 Istituzioni di Calcolo delle Probabilità
Esercitazione del 07/0/0 Istituzioni di Calcolo delle Probabilità David Barbato Esercizio Vengono lanciati due dadi a 6 facce regolari. Calcolare le seguenti probabilità. (a) Qual è la probabilità che
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5. Esercizio 5.1. Determinare le ultime tre cifre di n = 13 1625. (Suggerimento. Sfruttare il Teorema di Eulero-Fermat)
DettagliProbabilità mediante l'analisi combinatoria D n,k = Disposizioni di n oggetti a k a k (o di classe k)
Probabilità mediante l'analisi combinatoria D n,k = Disposizioni di n oggetti a k a k (o di classe k) Nel calcolo del numero di modalità con cui si presenta un evento e' utile talvolta utilizzare le definizioni
DettagliC.L. Informatica, M-Z Bari, 12 Gennaio 2016 Traccia: 1
Bari, 2 Gennaio 206 Traccia: Esercizio. Scrivere la definizione di funzione suriettiva. Dimostrare che la composizione di due funzioni suriettive è una funzione suriettiva. Esercizio 2. () Stabilire se
DettagliOLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA - 4 dicembre 2008
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 2008-2009 SELEZIONE SCOLASTICA - 4 dicembre 2008 MODALITA DI CORREZIONE Ad ogni esercizio è associato un
DettagliB8. Equazioni di secondo grado - Esercizi
B8. Equazioni di secondo grado - Esercizi Risolvere le seguenti equazioni di secondo grado utilizzando la legge di annullamento del prodotto o la formula risolvente (solo se necessario): 1) -8=0 [ 1= ;
DettagliGiuseppe Accascina. Note del corso di Geometria e Algebra
Giuseppe Accascina Note del corso di Geometria e Algebra Corso di Laurea Specialistica in Ingegneria Gestionale Anno Accademico 26-27 ii Istruzioni per l uso Faremo spesso riferimento a ciò che è stato
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
DettagliSupponiamo, ad esempio, di voler risolvere il seguente problema: in quanti modi quattro persone possono sedersi l una accanto all altra?
CALCOLO COMBINATORIO 1.1 Necessità del calcolo combiatorio Accade spesso di dover risolvere problemi dall'appareza molto semplice, ma che richiedoo calcoli lughi e oiosi per riuscire a trovare delle coclusioi
Dettagli( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( ) ( )( ) ( )( )
SOLUZIONI II ALLENAMENTO REGIONALE TEMATICO VENERDÌ 4 DICEMBRE 08 Quesito Siano due numeri interi primi tra loro tali che quanto vale? Sviluppando l espressione si ottiene quindi e e la soluzione è Quesito
DettagliCALCOLO COMBINATORIO
Il DNA fa l RNA, l RNA fa le proteine e le proteine fanno noi (F.H.C, Crick) La fase di costruzione della proteina da parte dell RNA prende il nome di traduzione: le basi dell RNA vengono lette in triplette,
DettagliLa codifica dei numeri
La codifica dei numeri La rappresentazione dei numeri con il sistema decimale può essere utilizzata come spunto per definire un metodo di codifica dei numeri all interno degli elaboratori: la sequenza
DettagliSpazi vettoriali Esercizi teorici 1
Capitolo 1: Fare 23 Spazi vettoriali Esercizi teorici 1 Argomenti: consolidamento della teoria, ragionamento astratto Difficoltà: Prerequisiti: definizione di campo 1. (Questo esercizio serve per familiarizzare
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à
DettagliElementi di Informatica e Programmazione
Università degli Studi di Brescia Elementi di Informatica e Programmazione ESERCITAZIONE Docente: A. Saetti Esercitatori: M. Sechi, A. Bonisoli Vers. 04/10/2017 Docente: Alessandro Saetti Elementi di informatica
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
DettagliMetodi quantitativi per i mercati finanziari
Metodi quantitativi per i mercati finanziari Esercizi di probabilità Spazi di probabilità Ex. 1 Sia Ω = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}. Siano A e B sottoinsiemi di Ω tali che A = {numeri pari},
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
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.
Dettagli