Consideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con
|
|
- Marta Fortunato
- 7 anni fa
- Visualizzazioni
Transcript
1 Calcolo Combiatorio Adolfo Scimoe pag 1 Calcolo combiatorio Cosideriamo u isieme di oggetti di atura qualsiasi. Idicheremo questi oggetti co a1 a2... a. Co questi oggetti si voglioo formare dei gruppi ciascuo formato da uo stesso umero di oggetti co. Disposizioi semplici di oggetti Defiizioe: Dati oggetti e detto u umero itero positivo miore o uguale a si chiamao disposizioi semplici di questi oggetti presi a a o della classe tutti i gruppi che si possoo formare co gli oggetti dati i modo che ogi gruppo cotega soltato degli oggetti dati e che due gruppi qualuque differiscao fra loro o per qualche oggetto oppure per l ordie co cui gli oggetti soo disposti. Esempio Dati tre oggetti idicati co le lettere ABC le disposizioi di classe 2 soo tutte le file realizzabili usado ogi volta due delle tre lettere: AB BA AC CA BC CB Si tratta quidi di sei file possibili. Idichiamo quidi co D il umero delle disposizioi semplici di oggetti di classe. Teorema Il umero delle disposizioi semplici di oggetti di classe è dato da: D ( ( 2)...( + 2)( D è uguale al prodotto dei umeri cosecutivi decresceti a partire da. Dimostrazioe Gli elemeti diversi a1 a2... a presi ad uo ad uo dao luogo ovviamete ad disposizioi di classe uo D ( 1 Per formare tutti i gruppi di classe 2 cosideriamo successivamete ciascu gruppo di classe 1 e di seguito poiamo uo alla volta ciascuo degli 1 elemeti estraei al gruppo cosiderato. Ogi gruppo di classe 1 geera così 1 gruppi di classe 2. Possiamo quidi scrivere D ( 2 D1 (2) Per formare tutti i gruppi di classe 3 cosideriamo successivamete ciascu gruppo di classe 2 e di seguito poiamo uo alla volta ciascuo degli 2 elemeti estraei al gruppo cosiderato. Ogi gruppo di classe 2 geera così 2 gruppi di classe 3. Possiamo quidi scrivere D ( 2) 3 D2 (3) e così via. Per formare i gruppi di classe 1 cosideriamo ciascu gruppo di classe 2 e poiamo uo alla volta ciascuo degli ( 2) + 2 elemeti estraei al gruppo cosiderato. Avremo quidi: D ( + 2) D (- 1 2 Per formare ifie tutti i gruppi di classe cosideriamo ciascu gruppo di classe 1 e poiamo di seguito uo alla volta ciascuo degli ( + 1 elemeti estraei al gruppo cosiderato. Avremo D ( + D 1 () Moltiplicado membro a membro le relazioi ( (2) () precedeti otteiam
2 Calcolo Combiatorio Adolfo Scimoe pag 2 D D... D D ( D ( 2)... D ( + 2) D ( D D... D ( ( 2)...( + 2)( + D D... D Dividedo per i fattori comui coteuti ei due membri otteiamo D ( ( 2)...( + 2)( Disposizioi co ripetizioe Siao dati elemeti distiti a1 a2... a propoiamoci di calcolare il umero dei gruppi che si possoo formare prededo degli elemeti dati co qualuque e co l evetuale ripetizioe di qualche elemeto. Si ha i) Se è < si ritrovao le disposizioi semplici oltre a quelle elle quali u elemeto è ripetuto come el caso dei segueti 4 elemeti abcd presi a tre a tre abc; acd.aaa bbc. ii) Se > qualche elemeto dovrà essere ecessariamete ripetuto risultado così escluse le disposizioi semplici. E il caso del gioco del totocalcio i cui gli elemeti distiti soo 3 e specificamete i oti simboli 1X2 co i quali si debbao costruire coloe di 13 elemeti Defiizioe Si dicoo disposizioi co ripetizioe di elemeti presi a a (o di classe ) tutti i possibili gruppi che si possoo formare prededo degli elemeti co l evetuale ripetizioe di qualcuo di essi. Idicado co D il umero delle disposizioi di classe di elemeti ed essedo D ' 1 D D ' ' ' ' 3 D3 D2 ' D Esempio Calcolare quate coloe di ua schedia del totocalcio dovrao essere compilate per avere la certezza di otteere u 13. Si ha 3 13 ' 13 D coloe Permutazioi di oggetti Defiizioe Si chiamao permutazioi semplici di oggetti (elemeti) distiti le disposizioi semplici degli elemeti presi ad ad. I altre parole si può ache dire : Le permutazioi di oggetti distiti soo tutti i gruppi formati ciascuo da tutti gli oggetti dati e che differiscoo fra loro soltato per l ordie degli oggetti. Idicado co P il umero delle permutazioi di elemeti si ha P D e quidi avremo ( ) P ( ( 2) P (
3 Calcolo Combiatorio Adolfo Scimoe pag 3 Il umero delle permutazioi semplici di oggetti distiti è uguale al prodotto dei primi umeri aturali. Defiizioe Se è u umero itero maggiore di 1 chiamasi fattoriale del umero e si idica co! il umero che risulta dal prodotto dei primi umeri iteri! ( Se è 1 o 0 si poe per defiizioe 1! 1 0! 1 Combiazioi semplici Defiizioe Si chiamao combiazioi semplici di elemeti distiti presi a a (o di classe ) tutti i possibili gruppi di oggetti che si possoo formare co gli elemeti i modo da cosiderare distiti solo quei gruppi che differiscoo per almeo u elemeto. Cofrotado la precedete defiizioe co quella delle disposizioi semplici potremo dire che per esempio i due gruppi abc; acb costituiscoo due disposizioi diverse (differiscoo per l ordie degli elemeti) ma formao la stessa combiazioe Risulta quidi evidete che ogi combiazioe può geerare tate disposizioi quate soo le permutazioi dei suoi elemeti Si ha quidi D C! e quidi D C! ( ( 2)...( + C! moltiplicado umeratore e deomiatore per ( )! 0 otteiamo ( ( 2)...( + ( )! ( ( 2)...( + ( )( C!( )!!( )! essedo il umeratore! avremo! C (*)!( )! che prede il ome di legge dei tre fattoriali. Coefficieti biomiali Diremo coefficiete biomiale e lo idichiamo co il simbolo che si legge sopra il umero delle combiazioi semplici di elemeti diversi di classe C
4 Calcolo Combiatorio Adolfo Scimoe pag 4 Proprietà dei coefficieti biomiali 1 a Proprietà Legge delle classi complemetari il umero delle combiazioi semplici di elemeti di classe è eguale al umero delle combiazioi semplici degli stessi elemeti di classe. Ifatti applicado la (*) abbiamo! e quidi!( )!!!! ( )!( ( ))! ( )!( + )!!( )! e per la proprietà trasitiva dell uguagliaza si ha che vale ache per 0 purché si covega che a proprietà Legge di Stiefel Per 1 1 sussiste la relazioe Si ha 1 1 (! (! (!( 1 +!!( 1 )! (! (! + essedo p! pp (! (!( )! (!(! avremo (! (! + raccogliedo a fattor comue il termie (!( )(! (!(! (! otteiamo (!(! (! 1 1 (! + + (!(! (!(! ( ) (!! (!(! ( )!( )! 3 a proprietà Legge di ricorreza
5 Calcolo Combiatorio Adolfo Scimoe pag 5 Si ha ( ( 2)...( 1+ 1 ( ( 2)...( + ( ) + ( +! ( +! ( ( 2)...( +! Questa proprietà ci permette di calcolare il umero delle combiazioi di classe +1 ( della classe successiva) quado è oto il umero delle combiazioi di classe assegata.
IL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO 0. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere associati, secodo prefissate regole, gli elemeti di uo stesso
DettagliMATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010
elemeti di calcolo combiatorio ao acc. 2009/2010 Cosideriamo u isieme fiito X. Chiamiamo permutazioe su X u applicazioe biuivoca di X i sè. Ad esempio, se X = {a, b, c}, le permutazioi distite soo 6 e
DettagliQual è il numero delle bandiere tricolori a righe verticali che si possono formare con i 7 colori dell iride?
Calcolo combiatorio sempi Qual è il umero delle badiere tricolori a righe verticali che si possoo formare co i 7 colori dell iride? Dobbiamo calcolare il umero delle disposizioi semplici di 7 oggetti di
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO Che cosa sigifica cotare Tutti coosciamo la successioe dei umeri iteri Naturali N = {0, 1,,, } si tratta di ua struttura metale fodametale, chiaramete presete alla ostra ituizioe che
DettagliPer questi argomenti ti consiglio anche di effettuare questo collegamento:
Prof. Roberto Milizia, presso Liceo Scietifico E. Ferdiado Mesage BR) UNITA 8. IL CALCOLO COMBINATORIO.. Itroduzioe al calcolo combiatorio.. I raggruppameti. 3. Esercizi vari co i raggruppameti. 4. Il
DettagliAppunti complementari per il Corso di Statistica
Apputi complemetari per il Corso di Statistica Corsi di Laurea i Igegeria Edile e Tessile Ilia Negri 24 settembre 2002 1 Schemi di campioameto Co il termie campioameto si itede l operazioe di estrazioe
DettagliCalcolo combinatorio. Introduzione. Paolo Siviglia. Calcolo combinatorio 1
Paolo Siviglia Calcolo combiatorio Itroduzioe I questa parte della matematica vegoo affrotati i problemi riguardati lo studio dei raggruppameti che si possoo realizzare co gli elemeti di u isieme. Problemi
DettagliDETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE
DETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE 2010-11 MARCO MANETTI: 21 DICEMBRE 2010 1. Sviluppi di Laplace Proposizioe 1.1. Sia A M, (K), allora per ogi idice i = 1,..., fissato vale lo sviluppo
DettagliCalcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici.
Calcolo combiatorio. Disposizioi - Permutazioi - Combiazioi Coefficieti biomiali - Biomio di Newto Disposizioi semplici. Disposizioi semplici di oggetti di classe soo tutti gli allieameti che è possibile
DettagliAritmetica 2016/2017 Esercizi svolti in classe Seconda lezione
Aritmetica 06/07 Esercizi svolti i classe Secoda lezioe Dare ua formula per 3 che o coivolga sommatorie Dato che sappiamo che ( + e ( + ( + 6 vogliamo esprimere 3 mediate, e poliomi i U idea possibile
DettagliPrincipio di induzione: esempi ed esercizi
Pricipio di iduzioe: esempi ed esercizi Pricipio di iduzioe: Se ua proprietà P dipedete da ua variabile itera vale per e se, per ogi vale P P + allora P vale su tutto Variate del pricipio di iduzioe: Se
DettagliSULLE PARTIZIONI DI UN INSIEME
Claudia Motemurro Ricordiamo la SULLE PRTIZIONI DI UN INSIEME Defiizioe: Ua partizioe di u isieme è ua famiglia { sottoisiemi o vuoti di X tali che: - X è l uioe degli isiemi X i (i I ), cioè X = U i X
Dettagli2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33)
Defiizioe di umero reale come allieameto decimale co sego. Numeri reali positivi. Numeri razioali: defiizioe e proprietà di desità Numeri reali Defiizioe: U umero reale è u allieameto decimale co sego,
DettagliElementi di Calcolo Combinatorio
Elemeti di Calcolo Combiatorio Alessadro De Gregorio Sapieza Uiversità di Roma alessadro.degregorio@uiroma1.it Idice 1 Premessa 1 2 Permutazioi 2 3 Disposizioi 3 4 Combiazioi 4 5 Il coefficiete multiomiale
DettagliEsercizi sulle successioni
Esercizi sulle successioi 1 Verificare, attraverso la defiizioe, che la successioe coverge a 2 3. a := 2 + 3 3 7 2 Verificare, attraverso la defiizioe, che la successioe coverge a 0. a := 4 + 3 3 5 + 7
DettagliLezioni di Matematica 1 - I modulo
Lezioi di Matematica 1 - I modulo Luciao Battaia 4 dicembre 2008 L. Battaia - http://www.batmath.it Mat. 1 - I mod. Lez. del 04/12/2008 1 / 28 -2 Sottosuccessioi Grafici Ricorreza Proprietà defiitive Limiti
DettagliALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI
ALGEBRA I MODULO PROF. VERARDI - ESERCIZI Sezioe 1 NUMERI NATURALI E INTERI 2 1.1. Si dimostri per iduzioe la formula: N, k 2 "1( * " 3 ) " 3k +1(. 3 1.2. A) Si dimostri che per ogi a,b N +, N +, se a
DettagliSUCCESSIONI DI FUNZIONI
SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe
DettagliCALCOLO COMBINATORIO
Pricipio fodametale del calcolo combiatorio Se u eveto E si può presetare i modi e u secodo eveto E 2 si può maifestare i 2 modi, allora l eveto composto E E 2 si può presetare i modi. 2 ORDINE/ RIPETIZIONE
DettagliEsercizi svolti. 1. Calcolare i seguenti limiti: log(1 + 3x) x 2 + 2x. x 2 + 3 sin 2x. l) lim. b) lim. x 0 sin x. 1 e x2 d) lim. c) lim.
Esercizi svolti. Calcolare i segueti iti: a log + + c ± ta 5 + 5 si π e b + si si e d + f + 4 5 g + 6 4 6 h 4 + i + + + l ± + log + log 7 log 5 + 4 log m + + + o cos + si p + e q si s e ta cos e u siπ
Dettagli16 - Serie Numeriche
Uiversità degli Studi di Palermo Facoltà di Ecoomia CdS Statistica per l Aalisi dei Dati Apputi del corso di Matematica 6 - Serie Numeriche Ao Accademico 03/04 M. Tummiello, V. Lacagia, A. Cosiglio, S.
Dettaglix n (1.1) n=0 1 x La serie geometrica è un esempio di serie di potenze. Definizione 1 Chiamiamo serie di potenze ogni serie della forma
1 Serie di poteze È stato dimostrato che la serie geometrica x (1.1) coverge se e solo se la ragioe x soddisfa la disuguagliaza 1 < x < 1. I realtà c è covergeza assoluta i ] 1, 1[. Per x 1 la serie diverge
DettagliM. TROVATO. Fmatematica. calcolo delle probabilità. attuariale
M. TROVATO 8 calcolo delle probabilità 9 Fmatematica attuariale M. TROVATO 8 calcolo delle probabilità 9 Fmatematica attuariale Moduli di matematica geerale e applicata F - Ghisetti e Corvi 009 De Agostii
Dettagli1 Esponenziale e logaritmo.
Espoeziale e logaritmo.. Risultati prelimiari. Lemma a b = a b Lemma Disuguagliaza di Beroulli per ogi α e per ogi ln a k b k. k=0 + α + α Teorema Disuguagliaza delle medie Per ogi ln, per ogi upla {a
DettagliPRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA. A. Induzione matematica: Introduzione
PRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA CHU WENCHANG A Iduzioe matematica: Itroduzioe La gra parte delle proposizioi della teoria dei umeri dà euciati che coivolgoo i umeri aturali; per esempio
DettagliCampionamento casuale da popolazione finita (caso senza reinserimento )
Campioameto casuale da popolazioe fiita (caso seza reiserimeto ) Suppoiamo di avere ua popolazioe di idividui e di estrarre u campioe di uità (co < ) Suppoiamo di studiare il carattere X che assume i valori
DettagliProposizione 1. Due sfere di R m hanno intersezione non vuota se e solo se la somma dei loro raggi e maggiore della distanza fra i loro centri.
Laboratorio di Matematica, A.A. 009-010; I modulo; Lezioi II e III - schema. Limiti e isiemi aperti; SB, Cap. 1 Successioi di vettori; SB, Par. 1.1, pp. 3-6 Itori sferici aperti. Nell aalisi i ua variabile
Dettagli15 - Successioni Numeriche e di Funzioni
Uiversità degli Studi di Palermo Facoltà di Ecoomia CdS Statistica per l Aalisi dei Dati Apputi del corso di Matematica 15 - Successioi Numeriche e di Fuzioi Ao Accademico 2013/2014 M Tummiello, V Lacagia,
DettagliProgetto Matematica in Rete - Numeri naturali - I numeri naturali
I umeri aturali Quali soo i umeri aturali? I umeri aturali soo : 0,1,,3,4,5,6,7,8,9,,11 I umeri aturali hao u ordie cioè dati due umeri aturali distiti a e b si può sempre stabilire qual è il loro ordie
DettagliDiagramma polare e logaritmico
Diagramma polare e aritmico ariatori discotiui del moto di taglio Dalla relazioe π D c si ota che la velocità di taglio dipede, oltre che dal umero di giri del madrio, ache dal diametro dell elemeto rotate
Dettagli(2 3) va preferita la
Osservazioi dei supervisori di cui teere coto (dall autore precedete) la previsioe sui tempi è stata ridotta ei limiti del possibile proprietà dei coefficieti biomiali, è stato suggerito di fare precedere
DettagliSERIE DI POTENZE Esercizi risolti. Esercizio 1 Determinare il raggio di convergenza e l insieme di convergenza della serie di potenze. x n.
SERIE DI POTENZE Esercizi risolti Esercizio x 2 + 2)2. Esercizio 2 + x 3 + 2 3. Esercizio 3 dove a è u umero reale positivo. Esercizio 4 x a, 2x ) 3 +. Esercizio 5 x! = x + x 2 + x 6 + x 24 + x 20 +....
Dettagli( 4) ( ) ( ) ( ) ( ) LE DERIVATE ( ) ( ) (3) D ( x ) = 1 derivata di un monomio con a 0 1. GENERALITÀ
LE DERIVATE. GENERALITÀ Defiizioe A) Ituitiva. La derivata, a livello ituitivo, è u operatore tale che: a) ad ua fuzioe f associa u altra fuzioe; b) obbedisce alle segueti regole di derivazioe: () D a
DettagliTeoria degli insiemi : alcuni problemi combinatorici.
Teoria degli isiemi : alcui problemi combiatorici. Il calcolo combiatorio prede i cosiderazioe degli isiemi fiiti particolari e e cota l ordie. Questo può dar luogo ad iteressati e utili applicazioi. Premettiamo
Dettagli1. I numeri naturali. 2. Confronto degli interi naturali. 3. Il sistema di numerazione decimale
umeri aturali Scrivere il precedete e il successivo dei segueti umeri Milleciquecetoovatacique ottomilasettecetoottatuo Diecimilioisettecetoottatuomilaciquecetoveti Zero umiliardosettecetomilioiciquecetomila
DettagliBOLLETTINO UNIONE MATEMATICA ITALIANA
BOLLETTINO UNIONE MATEMATICA ITALIANA Emilio Gagliardo Le fuzioi simmetriche semplici delle radici -esime primitive dell uità. Bollettio dell Uioe Matematica Italiaa, Serie 3, Vol. 8 (1953),.3, p. 269
DettagliMateriale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10
Materiale didattico relativo al corso di Matematica geerale Prof. G. Rotudo a.a.2009/10 ATTENZIONE: questo materiale cotiee i lucidi utilizzati per le lezioi. NON sostituisce il libro, che deve essere
DettagliProgramma (orientativo) secondo semestre 32 ore - 16 lezioni
Programma (orietativo) secodo semestre 32 ore - 6 lezioi 3 lezioi: successioi e serie 4 lezioi: itegrali 2-3 lezioi: equazioi differeziali 4 lezioi: sistemi di equazioi e calcolo vettoriale e matriciale
DettagliEsercizi sui limiti di successioni
AM0 - AA 03/4 ALFONSO SORRENTINO Esercizi sui iti di successioi Esercizio svolto a) Usado la defiizioe di ite, dimostare che: + 3 si π cos e ) e b) 0 Soluzioe Comiciamo da a) Vogliamo dimostrare che: ε
DettagliAlgoritmi e Strutture Dati (Elementi)
Algoritmi e Strutture Dati (Elemeti Esercizi sulle ricorreze Proff. Paola Boizzoi / Giacarlo Mauri / Claudio Zadro Ao Accademico 00/003 Apputi scritti da Alberto Leporati e Rosalba Zizza Esercizio 1 Posti
DettagliCalcolo combinatorio Premessa Calcolo Combinatorio
Calcolo combiatorio Premessa Calcolo Combiatorio Cosideriamo u isieme di oggetti: G={a1,a2,a3, a} co 0, di atura qualuque ma perfettamete distiguibili l uo dall altro i base a qualche caratteristica, ad
DettagliRISOLUZIONE MODERNA DI PROBLEMI ANTICHI
RISOLUZIONE MODERNA DI PROBLEMI ANTICHI L itelletto, duque, che o è la verità, o comprede mai la verità i modo così preciso da o poterla compredere (poi acora) più precisamete, all ifiito, perché sta alla
DettagliPrecorso di Matematica, aa , (IV)
Precorso di Matematica, aa 01-01, (IV) Poteze, Espoeziali e Logaritmi 1. Nel campo R dei umeri reali, il umero 1 e caratterizzato dalla proprieta che 1a = a, per ogi a R; per ogi umero a 0, l equazioe
DettagliLezione 4. Gruppi di permutazioni
Lezioe 4 Prerequisiti: Applicazioi tra isiemi Lezioi e Gruppi di permutazioi I questa lezioe itroduciamo ua classe ifiita di gruppi o abeliai Defiizioe 41 ia X u isieme o vuoto i dice permutazioe su X
DettagliNUOVI CRITERI DI DIVISIBILITÀ
NUOVI CRITERI DI DIVISIBILITÀ BRUNO BIZZARRI, FRANCO EUGENI, DANIELA TONDINI 1 1. Su tutti i testi scolastici di Scuola Media, oostate siao riportati i criteri di divisibilità per i umeri, 3, 4, 5, 6,
Dettagli1.6 Serie di potenze - Esercizi risolti
6 Serie di poteze - Esercizi risolti Esercizio 6 Determiare il raggio di covergeza e l isieme di covergeza della serie Soluzioe calcolado x ( + ) () Per la determiazioe del raggio di covergeza utilizziamo
Dettagli1. Serie numeriche. Esercizio 1. Studiare il carattere delle seguenti serie: n2 n 3 n ; n n. n n. n n (n!) 2 ; (2n)! ;
. Serie umeriche Esercizio. Studiare il carattere delle segueti serie: ;! ;! ;!. Soluzioe.. Serie a termii positivi; cofrotiamola co la serie +, che è covergete: + + + 0. Pertato, per il criterio del cofroto
Dettagli1.2 IL PRINCIPIO FONDAMENTALE DEL CALCOLO COMBINATORIO
Aalisi combiatoria CAPITOLO 1 1.1 INTRODUZIONE Quello che segue è u tipico problema pratico che coivolge le probabilità. U sistema di comuicazioe cosiste di atee apparetemete idetiche che vegoo allieate
DettagliRichiami sulle potenze
Richiami sulle poteze Dopo le rette, le fuzioi più semplici soo le poteze: Distiguiamo tra: - poteze co espoete itero - poteze co espoete frazioario (razioale) - poteze co espoete reale = Domiio delle
DettagliIl Teorema di Markov. 1.1 Analisi spettrale della matrice di transizione. Il teorema di Markov afferma che
1 Il Teorema di Marov 1.1 Aalisi spettrale della matrice di trasizioe Il teorema di Marov afferma che Teorema 1.1 Ua matrice di trasizioe regolare P su u isieme di stati fiito E ha ua uica distribuzioe
DettagliLa formula del binomio
La formula del biomio Ua spiegazioe elemetare Riccardo Dossea 7 dicembre 5 I questo articolo vogliamo presetare ua dimostrazioe elemetare, che eviti espliciti riferimeti di carattere combiatorio, della
DettagliSTUDIO DEL LANCIO DI 3 DADI
Leoardo Latella STUDIO DEL LANCIO DI 3 DADI Il calcolo delle probabilità studia gli eveti casuali probabili, cioè quegli eveti che possoo o o possoo verificarsi e che dipedoo uicamete dal caso. Tale studio
DettagliProblema di Natale 1 Corso di Geometria per la Laurea in Fisica Andrea Sambusetti 19 Dicembre 2008
Problema di Natale 1 Corso di Geometria per la Laurea i Fisica Adrea Sambusetti 19 Dicembre 28 La particella Mxyzptlk. 2 La particella Mxyzptlk vive i u uiverso euclideo -dimesioale. È costituita da u
DettagliCenni di topologia di R
Cei di topologia di R. Sottoisiemi dei umeri reali Studieremo le proprietà dei sottoisiemi dei umeri reali, R, che hao ad esempio la forma: = (, ) (,) 6 8 = [,] { ;6;8} { } = (, ) (,) [, + ) Defiizioe:
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO Calcolo combiatorio è il termie che deota tradizioalmete la braca della matematica che studia i modi per raggruppare e/o ordiare secodo date regole gli elemeti di u isieme fiito
DettagliCENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI.
CENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI. Ua progressioe (o successioe) è u isieme iþito di umeri reali P = {a co =,,...} = {a,a,...}. La somma dei primi termii
Dettagli1. DISUGUAGLIANZE GEOMETRICHE
. DISUGUAGLIANZE GEOMETRICHE (SOLUZIONI) POTENZE E RADICI Siao m, N, a b 0, allora valgoo: a m b m, b m a m, e si ha l uguagliaza se e solo se a = b oppure m = 0. Esercizio. Dimostra che per ogi coppia
DettagliCalcolo combinatorio n
1. Permutazioi semplici di oggetti Calcolo combiatorio Dato u isieme di oggetti, ad esempio lettere, si vuol sapere quati soo i possibili modi i cui esse possoo essere ordiate i ua fila. Il umero complessivo
DettagliA B C D E F. n n. Calcolo combinatorio. n n-1 n-2 n-3 n-4. n-5 6 n-k+1 k. n n-1. n n-1 n-2 n Permutazioni semplici di n oggetti
1. Permutazioi semplici di oggetti Calcolo combiatorio Dato u isieme di oggetti, ad esempio lettere, si vuol sapere quati soo i possibili modi i cui esse possoo essere ordiate i ua fila. Il umero complessivo
DettagliPreparazione al corso di statistica Prof.ssa Cerbara
Preparazioe al corso di statistica Prof.ssa Cerbara Esistoo molti isiemi umerici, ciascuo co caratteristiche be precise. Alcui importatissimi isiemi umerici soo: N: isieme dei umeri aturali, cioè tutti
DettagliCapitolo Terzo CALCOLO COMBINATORIO
Capitolo Terzo CALCOLO COMBINATORIO 1. INTRDUZIONE, INSIEME PRODOTTO Il Calcolo Combiatorio è quel Capitolo della Matematica che si occupa del computo degli elemeti di u isieme fiito otteuto a partire
DettagliDiottro sferico. Capitolo 2
Capitolo 2 Diottro sferico Si idica co il termie diottro sferico ua calotta sferica che separa due mezzi co idice di rifrazioe diverso. La cogiugete il cetro di curvatura C della calotta co il vertice
DettagliCenni di Calcolo Combinatorio
Cei di Calcolo Combiatorio 28 marzo 2011 AVVISO: I preseti apputi possoo coteere (azi sicuramete coterrao) errori e/o ripetizioi. Essi soo ifatti opera di vari collage e, per ovvie questioi di tempo, o
DettagliESERCITAZIONI 1 (vers. 1/11/2013)
ESERCITAZIONI 1 (vers. 1/11/2013 Daiela De Caditiis tutoraggio MAT/06 Igegeria dell Iformazioe - sede di Latia, prima qualche richiamo di teoria... CALCOLO COMBINATORIO Il pricipio fodametale del calcolo
DettagliAnalisi Matematica I
Aalisi Matematica I Apputi delle lezioi teute dal Prof. A. Foda Uiversità di Trieste, CdL Fisica e Matematica, a.a. 016/017 Lezioe 1 del 03/10/016: I umeri aturali e il pricipio di iduzioe Descriviamo
DettagliAlcune applicazioni della diseguaglianza tra la media geometrica e la media aritmetica
Alcue applicazioi della diseguagliaza tra la media geometrica e la media aritmetica Giulio C. Barozzi Uiversità di Bologa barozzi@ciram.uibo.it . Iiziamo co u semplice problema: tra tutti i rettagoli di
DettagliEsercizi di Calcolo delle Probabilità e Statistica Matematica
Esercizi di Calcolo delle Probabilità e Statistica Matematica Lucio Demeio Dipartimeto di Igegeria Idustriale e Scieze Matematiche Uiversità Politecica delle Marche 1. Esercizio (31 marzo 2012. 1). Al
DettagliCAMPUS ESTIVO 2011 MATEMATICA, FISICA E SPORT
DANIELA ROMAGNOLI MATEMATICA AL FORTE CAMPUS ESTIVO 0 MATEMATICA, FISICA E SPORT BARD (AO) PREFAZIONE Ho preparato queste ote per il Corso di Algebra modera iserito el Campus estivo 0 di matematica, fisica
DettagliFUNZIONI RADICE. = x dom f Im f grafici. Corso Propedeutico di Matematica. Politecnico di Torino CeTeM. 7 Funzioni Radice RICHIAMI DI TEORIA
Politecico di Torio 7 Fuzioi Radice FUNZIONI RADICE RICHIAMI DI TEORIA f ( x) = x dom f Im f grafici. = = =7 =9. dispari R R -. - -. - - -. Grafici di fuzioi radici co pari pari [,+ ) [,+ ).. = = =6 =8
DettagliTitolo della lezione. Campionamento e Distribuzioni Campionarie
Titolo della lezioe Campioameto e Distribuzioi Campioarie Itroduzioe Itrodurre le idagii campioarie Aalizzare il le teciche di costruzioe dei campioi e di rilevazioe Sviluppare il cocetto di distribuzioe
Dettaglin 1 = n b) {( 1) n } = c) {n!} In questo caso la successione è definita per ricorrenza: a 0 = 1, a n = n a n 1 per ogni n 1.
Apputi sul corso di Aalisi Matematica complemeti (a) - prof. B.Bacchelli Apputi 0: Riferimeti: R.Adams, Calcolo Differeziale - Si cosiglia vivamete di fare gli esercizi del testo. Successioi umeriche:
DettagliPROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 2013
PROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 3 Prova scritta del 6//3 Esercizio Suppoiamo che ua variabile aleatoria Y abbia la seguete desita : { hx e 3/x, x > f Y (y) =, x, co h opportua costate positiva.
DettagliI tre personaggi della matematica. Prof.ssa Sandra Gaudenzi 30 aprile 2012
i e 0 I tre persoaggi della matematica Prof.ssa Sadra Gaudezi 30 aprile 202 Numeri algebrici e trascedeti U umero algebrico è u ualsiasi umero x, reale o complesso, che soddisfi u euazioe algebrica della
DettagliAppunti sui numeri complessi e i polinomi.
INDICE 1 Apputi sui umeri complessi e i poliomi. Roberto Cateacci Versioe del 7 Marzo 011 Idice 1 Equazioi quadratiche. Numeri complessi. Radici - esime dell uità. 9 4 Poliomi. 10 5 Poliomi ciclotomici.
DettagliAppendice A. Elementi di Algebra Matriciale
ppedice. Elemeti di lgebra Matriciale... 2. Defiizioi... 2.. Matrice quadrata... 2..2 Matrice diagoale... 2..3 Matrice triagolare... 3..4 Matrice riga e matrice coloa... 3..5 Matrice simmetrica e emisimmetrica...
DettagliSERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c)
SERIE NUMERICHE Esercizi risolti. Calcolare la somma delle segueti serie telescopiche: a) b). Verificare utilizzado la codizioe ecessaria per la covergeza) che le segueti serie o covergoo: a) c) ) log
DettagliL'ALGORITMO DI STURM Michele Impedovo, Simone Pavanelli
L'ALGORITMO DI STURM Michele Impedovo, Simoe Pavaelli Lettera P.RI.ST.EM, 10, dicembre 1993 Questo lavoro asce dalla collaborazioe tra u isegate e uo studete; lo studete ha curato iteramete la costruzioe
DettagliMEDIE STATISTICHE. Media aritmetica, Media quadratica, Media Geometrica, Media Armonica
MEDIE STATISTICHE La raccolta dei dati e la successiva loro elaborazioe permettoo di trarre alcue coclusioi su u dato feomeo oggetto di studio. A questo fie si assume che u valore calcolato a partire dai
DettagliSUCCESSIONI NUMERICHE
SUCCESSIONI NUMERICHE Ua fuzioe reale di ua variabile reale f di domiio A è ua legge che ad ogi x A associa u umero reale che deotiamo co f(x). Se A = N, la f è detta successioe di umeri reali. Se co si
DettagliSerie numeriche. Paola Rubbioni. 1 Denizione, serie notevoli e primi risultati. i=0 a i, e si indica con il simbolo +1X.
Serie umeriche Paola Rubbioi Deizioe, serie otevoli e primi risultati Deizioe.. Data ua successioe di umeri reali (a ) 2N, si dice serie umerica la successioe delle somme parziali (S ) 2N, ove S = a +
DettagliRAPPRESENTAZIONE ANALITICA DEI PUNTALI OGIVALI PER PROIETTILI
M. G. BUSATO RAPPRESENTAZIONE ANALITIA DEI PUNTALI OGIVALI PER PROIETTILI mgbstudio.et SOMMARIO I umerose applicazioi balistiche, ed i particolare per calcolare la resisteza aerodiamica di u proiettile,
DettagliSoluzioni. 2 2n+1 3 2n. n=1. 3 2n 9. n=1. Il numero 2 può essere raccolto fuori dal segno di sommatoria: = 2. n=1 = = 8 5.
60 Roberto Tauraso - Aalisi Calcolare la somma della serie Soluzioi + 3 R La serie può essere riscritta el modo seguete: + 4 3 9 Il umero può essere raccolto fuori dal sego di sommatoria: + 4 3 9 Si tratta
DettagliAnalisi Matematica I
Uiversità di Pisa - orso di Laurea i Igegeria Edile-rchitettura alisi Matematica I Pisa, febbraio Domada La derivata della fuzioe f) log ) si è ) log )si B) log )cos ) log ) si cos loglog ) + si ) log
DettagliCalcolo delle Probabilità 2012/13 Foglio di esercizi 3
Calcolo delle Probabilità 01/13 Foglio di esercizi 3 Probabilità codizioale e idipedeza. Esercizio 1. Sia B u eveto fissato di uo spazio di probabilità (Ω, A, P), co P(B) > 0. Si mostri che P( B) è l uica
DettagliPNI SESSIONE SUPPLETIVA QUESITO 1
www.matefilia.it PNI 004 - SESSIONE SUPPLETIVA QUESITO La fuzioe f(x) = 3x six x 3six della fuzioe, per x + : è, per x +, ua forma idetermiata del tipo. Il limite A) No esiste; B) è 3/; C) è /3 ; D) è
DettagliPercorsi di matematica per il ripasso e il recupero
Giacomo Pagia Giovaa Patri Percorsi di matematica per il ripasso e il recupero 2 per la Scuola secodaria di secodo grado UNITÀ CAMPIONE Edizioi del Quadrifoglio à t i U 2 Radicali I questa Uità affrotiamo
DettagliPassiamo ad una formula meno semplice dato che non sembra avere una facile interpretazione combinatoria. s m. m + k n r+m. (2.
60 Cotare sequeze e collezioi Passiamo ad ua formula meo semplice dato che o sembra avere ua facile iterpretazioe combiatoria. Proposizioe. Siao r, s, m, N. Allora r s + s m ( ) =( ) m + r+m. (.) r Z Osservazioe.
DettagliCosa vogliamo imparare?
Cosa vogliamo imparare? risolvere i modo approssimato equazioi del tipo f()=0 che o solo risolubili i maiera esatta ed elemetare tramite formule risolutive. Esempio: log( ) 1= 0 Iterpretazioe grafica Come
DettagliESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2010
ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 00 Il cadidato risolva uo dei due problemi e 5 dei 0 quesiti i cui si articola il questioario. PROBLEMA Sia ABCD u quadrato di lato, P u puto di
DettagliPrincipio di induzione e sue applicazioni
Uità didattica di matematica Luca Aluffi Pricipio di iduzioe e sue applicazioi Collocazioe Questa uità didattica è idirizzata ad ua classe III di u liceo scietifico tradizioale ed è da affrotare ella secoda
DettagliEsercizio 1. Si supponga di aver assegnato ad una popolazione di N = 4 dattilografe un test e di aver ottenuto i seguenti risultati:
Esercizio 1 Si suppoga di aver assegato ad ua popolazioe di N = 4 dattilografe u test e di aver otteuto i segueti risultati: Dattilografa N. Errori A 3 B C 1 D 4 La variabile, il umero di errori commessi
DettagliSolidi e volumi Percorso: Il problema della misura
Solidi e volumi Percorso: Il problema della misura Abilità Coosceze Nuclei Collegameti esteri Calcolare perimetri e aree Equivaleza el piao ed Spazio e figure Fisica di poligoi. equiscompoibilità tra Disego
DettagliDimostrazione dell Ultimo Teorema di Fermat
Dimostraioe dell Ultimo Teorema di Fermat (M. BONO - /04/00 rev. 05/01/04) Pierre de Fermat, el 1637, artedo dalla seguete equaioe: x + y (1) dove x, y, ed devoo aarteere tutti all isieme dei umeri iteri,
DettagliUniversità di Milano Bicocca Esercitazione 4 di Matematica per la Finanza 24 Aprile 2015
Uiversità di Milao Bicocca Esercitazioe 4 di Matematica per la Fiaza 24 Aprile 205 Esercizio Completare il seguete piao di ammortameto: 000 2 3 234 3 6 369 Osserviamo iazitutto che, per il vicolo di chiusura
DettagliInduzione, medie, disuguaglianze
Iduzioe, medie, disuguagliaze. Notazioi e richiami Perché queste pagie abbiamo ua certa dose di autosufficieza è opportuo fissare alcue otazioi e richiamare alcue ozioi e alcui risultati che utilizzeremo...
DettagliEsercizi di Combinatoria
Esercizi di Combiatoria Daiele A. Gewurz (Gli esercizi cotrassegati co l asterisco (*) soo u po più difficili.) 1. Dimostrare le segueti idetità i modo combiatorio e, dove ha seso, ache i modo algebrico
DettagliMole e Numero di Avogadro
Mole e Numero di Avogadro La mole È ua uatità i grammi di ua sostaza che cotiee u umero preciso e be determiato di particelle (atomi o molecole) Numero di Avogadro Ua mole di ua sostaza cotiee u umero
Dettagli1. Tra angoli e rettangoli
. Tra agoli e rettagoli Attività : il foglio A4 e le piegature Predi u foglio di carta A4 e piegalo a metà. Cota di volta i volta quati rettagoli si ottegoo piegado a metà più volte il foglio. Immagia
DettagliCorso di Informatica
Corso di Iformatica Codifica dell Iformazioe Sistemi Numerici Per rappresetare ua certo quatità di oggetti è ecessaria ua covezioe o sistema umerico che faccia corrispodere ad ua sequeza di ua o più cifre,
DettagliORDINAMENTO 2010 SESSIONE STRAORDINARIA - QUESITI QUESITO 1
www.matefilia.it ORDINAMENTO 1 SESSIONE STRAORDINARIA - QUESITI QUESITO 1 Due osservatori si trovao ai lati opposti di u grattacielo, a livello del suolo. La cima dell edificio dista 16 metri dal primo
Dettagli