Consideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Consideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con"

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 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

Dettagli

MATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010

MATEMATICA 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

Dettagli

Qual è il numero delle bandiere tricolori a righe verticali che si possono formare con i 7 colori dell iride?

Qual è 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

Dettagli

CALCOLO COMBINATORIO

CALCOLO 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

Dettagli

Per questi argomenti ti consiglio anche di effettuare questo collegamento:

Per 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

Dettagli

Appunti complementari per il Corso di Statistica

Appunti 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

Dettagli

Calcolo combinatorio. Introduzione. Paolo Siviglia. Calcolo combinatorio 1

Calcolo 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

Dettagli

DETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE

DETERMINANTI (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

Dettagli

Calcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici.

Calcolo 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

Dettagli

Aritmetica 2016/2017 Esercizi svolti in classe Seconda lezione

Aritmetica 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

Dettagli

Principio di induzione: esempi ed esercizi

Principio 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

Dettagli

SULLE PARTIZIONI DI UN INSIEME

SULLE 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

Dettagli

2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33)

2,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,

Dettagli

Elementi di Calcolo Combinatorio

Elementi 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

Dettagli

Esercizi sulle successioni

Esercizi 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

Dettagli

Lezioni di Matematica 1 - I modulo

Lezioni 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

Dettagli

ALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI

ALGEBRA 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

Dettagli

SUCCESSIONI DI FUNZIONI

SUCCESSIONI 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

Dettagli

CALCOLO COMBINATORIO

CALCOLO 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

Dettagli

Esercizi 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. 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π

Dettagli

16 - Serie Numeriche

16 - 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.

Dettagli

x 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

x 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

Dettagli

M. TROVATO. Fmatematica. calcolo delle probabilità. attuariale

M. 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

Dettagli

1 Esponenziale e logaritmo.

1 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

Dettagli

PRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA. A. Induzione matematica: Introduzione

PRINCIPIO 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

Dettagli

Campionamento casuale da popolazione finita (caso senza reinserimento )

Campionamento 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

Dettagli

Proposizione 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.

Proposizione 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

Dettagli

15 - Successioni Numeriche e di Funzioni

15 - 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,

Dettagli

Progetto Matematica in Rete - Numeri naturali - I numeri naturali

Progetto 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

Dettagli

Diagramma polare e logaritmico

Diagramma 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

(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

Dettagli

SERIE 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 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À

( 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

Dettagli

Teoria degli insiemi : alcuni problemi combinatorici.

Teoria 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

Dettagli

1. I numeri naturali. 2. Confronto degli interi naturali. 3. Il sistema di numerazione decimale

1. 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

Dettagli

BOLLETTINO UNIONE MATEMATICA ITALIANA

BOLLETTINO 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

Dettagli

Materiale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10

Materiale 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

Dettagli

Programma (orientativo) secondo semestre 32 ore - 16 lezioni

Programma (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

Dettagli

Esercizi sui limiti di successioni

Esercizi 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: ε

Dettagli

Algoritmi e Strutture Dati (Elementi)

Algoritmi 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

Dettagli

Calcolo combinatorio Premessa Calcolo Combinatorio

Calcolo 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

Dettagli

RISOLUZIONE MODERNA DI PROBLEMI ANTICHI

RISOLUZIONE 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

Dettagli

Precorso di Matematica, aa , (IV)

Precorso 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

Dettagli

Lezione 4. Gruppi di permutazioni

Lezione 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

Dettagli

NUOVI CRITERI DI DIVISIBILITÀ

NUOVI 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,

Dettagli

1.6 Serie di potenze - Esercizi risolti

1.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

Dettagli

1. Serie numeriche. Esercizio 1. Studiare il carattere delle seguenti serie: n2 n 3 n ; n n. n n. n n (n!) 2 ; (2n)! ;

1. 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

Dettagli

1.2 IL PRINCIPIO FONDAMENTALE DEL CALCOLO COMBINATORIO

1.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

Dettagli

Richiami sulle potenze

Richiami 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

Dettagli

Il Teorema di Markov. 1.1 Analisi spettrale della matrice di transizione. Il teorema di Markov afferma che

Il 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

Dettagli

La formula del binomio

La 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

Dettagli

STUDIO DEL LANCIO DI 3 DADI

STUDIO 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

Dettagli

Problema 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 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

Dettagli

Cenni di topologia di R

Cenni 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:

Dettagli

IL CALCOLO COMBINATORIO

IL 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

Dettagli

CENNI 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. 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

Dettagli

1. DISUGUAGLIANZE GEOMETRICHE

1. 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

Dettagli

Calcolo combinatorio n

Calcolo 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

Dettagli

A 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

A 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

Dettagli

Preparazione al corso di statistica Prof.ssa Cerbara

Preparazione 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

Dettagli

Capitolo Terzo CALCOLO COMBINATORIO

Capitolo 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

Dettagli

Diottro sferico. Capitolo 2

Diottro 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

Dettagli

Cenni di Calcolo Combinatorio

Cenni 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

Dettagli

ESERCITAZIONI 1 (vers. 1/11/2013)

ESERCITAZIONI 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

Dettagli

Analisi Matematica I

Analisi 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

Dettagli

Alcune applicazioni della diseguaglianza tra la media geometrica e la media aritmetica

Alcune 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

Dettagli

Esercizi di Calcolo delle Probabilità e Statistica Matematica

Esercizi 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

Dettagli

CAMPUS ESTIVO 2011 MATEMATICA, FISICA E SPORT

CAMPUS 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

Dettagli

FUNZIONI RADICE. = x dom f Im f grafici. Corso Propedeutico di Matematica. Politecnico di Torino CeTeM. 7 Funzioni Radice RICHIAMI DI TEORIA

FUNZIONI 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

Dettagli

Titolo della lezione. Campionamento e Distribuzioni Campionarie

Titolo 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

Dettagli

n 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.

n 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:

Dettagli

PROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 2013

PROVE 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.

Dettagli

I tre personaggi della matematica. Prof.ssa Sandra Gaudenzi 30 aprile 2012

I 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

Dettagli

Appunti sui numeri complessi e i polinomi.

Appunti 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.

Dettagli

Appendice A. Elementi di Algebra Matriciale

Appendice 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...

Dettagli

SERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c)

SERIE 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

Dettagli

L'ALGORITMO DI STURM Michele Impedovo, Simone Pavanelli

L'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

Dettagli

MEDIE STATISTICHE. Media aritmetica, Media quadratica, Media Geometrica, Media Armonica

MEDIE 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

Dettagli

SUCCESSIONI NUMERICHE

SUCCESSIONI 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

Dettagli

Serie numeriche. Paola Rubbioni. 1 Denizione, serie notevoli e primi risultati. i=0 a i, e si indica con il simbolo +1X.

Serie 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 +

Dettagli

RAPPRESENTAZIONE ANALITICA DEI PUNTALI OGIVALI PER PROIETTILI

RAPPRESENTAZIONE 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,

Dettagli

Soluzioni. 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.

Soluzioni. 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

Dettagli

Analisi Matematica I

Analisi 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

Dettagli

Calcolo delle Probabilità 2012/13 Foglio di esercizi 3

Calcolo 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

Dettagli

PNI SESSIONE SUPPLETIVA QUESITO 1

PNI 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) è

Dettagli

Percorsi di matematica per il ripasso e il recupero

Percorsi 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

Dettagli

Passiamo ad una formula meno semplice dato che non sembra avere una facile interpretazione combinatoria. s m. m + k n r+m. (2.

Passiamo 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.

Dettagli

Cosa vogliamo imparare?

Cosa 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

Dettagli

ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2010

ESAME 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

Dettagli

Principio di induzione e sue applicazioni

Principio 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

Dettagli

Esercizio 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 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

Dettagli

Solidi e volumi Percorso: Il problema della misura

Solidi 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

Dettagli

Dimostrazione dell Ultimo Teorema di Fermat

Dimostrazione 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,

Dettagli

Università di Milano Bicocca Esercitazione 4 di Matematica per la Finanza 24 Aprile 2015

Università 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

Dettagli

Induzione, medie, disuguaglianze

Induzione, 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...

Dettagli

Esercizi di Combinatoria

Esercizi 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

Dettagli

Mole e Numero di Avogadro

Mole 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

Dettagli

1. Tra angoli e rettangoli

1. 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

Dettagli

Corso di Informatica

Corso 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,

Dettagli

ORDINAMENTO 2010 SESSIONE STRAORDINARIA - QUESITI QUESITO 1

ORDINAMENTO 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