IL CALCOLO COMBINATORIO
|
|
- Valentina Casini
- 7 anni fa
- Visualizzazioni
Transcript
1 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 isieme o di più isiemi. I molte applicazioi sorge il problema di sapere i quati modi possibili si può presetare u certo feomeo. Il problema, all appareza, sembra baale: ciò è vero se il umero degli elemeti presi i cosiderazioe è piccolo, ma quado questo umero è elevato si presetao delle difficoltà el formare tutti i raggruppameti possibili e seza cosiderare ripetizioi. Nelle applicazioi ci si può, per esempio, chiedere: I quati modi diversi si possoo scegliere tre libri da ua libreria che e cotiee 12? I quati modi si possoo scegliere tre umeri diversi, compresi tra 1 e 50, i modo che la loro somma sia divisibile per 4? Nel meù di u ristorate si può scegliere tra cique primi piatti, sei secodi e sette dessert: quati tipi di pasti, co almeo ua portata diversa, può sommiistrare il ristoratore? e così via. Il calcolo combiatorio oltre che a rispodere a domade del tipo precedete costituisce ache uo strumeto aritmetico che è di supporto idispesabile el Calcolo delle Probabilità poiché cosete di determiare il umero di eveti possibili (ma ache quelli favorevoli e cotrari) che si possoo verificare i ua prova. I defiitiva possiamo dire che il Calcolo combiatorio forisce quegli strumeti di calcolo per determiare il umero di aggruppameti che si possoo formare co u umero di oggetti presi da u isieme coteete oggetti ( ) secodo le modalità segueti: a) i oggetti possoo formare gruppi ordiati (che chiameremo disposizioi); b) i oggetti possoo formare gruppi o ordiati (che chiameremo combiazioi); c) se = otterremo dei gruppo ordiati che chiameremo permutazioi. 1
2 Esamiiamo i dettaglio questi raggruppameti. 1. Disposizioi semplici Cosideriamo u isieme A formato da elemeti distiti ed u umero. Si chiamao disposizioi semplici degli elemeti presi a a ( o disposizioi della classe ) u gruppo ordiato formato da degli elemeti dell isieme dato A i modo che valgao le segueti proprietà: 1. i ciascu raggruppameto figurao oggetti seza ripetizioe; 2. due di tali disposizioi si ritegoo diverse quado differiscoo per almeo u elemeto oppure per l ordie co cui gli stessi elemeti si presetao. Il umero delle disposizioi semplici di elemeti distiti, della classe, si idica co il simbolo D, il cui valore è dato dal teorema (che o dimostreremo) seguete: Il umero delle disposizioi semplici di elemeti distiti della classe, è uguale al prodotto di umeri iteri cosecutivi decresceti dei quali il primo è. Si ha cioè: e si dimostra che: D, = ( ) ( 2) ( +1) D, =! ( )! Il simbolo! si legge fattoriale e o è altro che il prodotto di umeri iteri decresceti a partire da e per defiizioe si poe 0! = 1. Così, ad esempio, se vogliamo calcolare D 7,3 ei due modi descritti, si ha: D 7,3 = = 210 D 7,3 = 7! (7 3)! =
3 2. Disposizioi co ripetizioe Cosideriamo u isieme costituito elemeti distiti ed u umero aturale seza alcua limitazioe superiore. Il problema che ci poiamo è quello di costruire tutti i possibili raggruppameti distiti prededo oggetti i modo che: a) i ciascu raggruppameto figurao oggetti ed uo stesso oggetto può figurare, ripetuto, fio ad u massimo di volte; b) due qualsiasi raggruppameti soo distiti se uo di essi cotiee almeo u oggetto che o figura ell altro, oppure gli oggetti soo diversamete ordiati, oppure gli oggetti che figurao i uo figurao ache ell altro ma soo ripetuti u umero diverso di volte. Il umero delle disposizioi co ripetizioe si idica co il simbolo D', e si dimostra che tale umero è dato da: D', =. Ad esempio, determiiamo quati umeri diversi di tre cifre si possoo formare co le ove cifre sigificative. È evidete che si tratta di disposizioi co ripetizioe di 9 elemeti della classe 3, per cui è: D' 9,3 = 9 3 = Permutazioi semplici Le permutazioi semplici altro o soo che le disposizioi di oggetti presi ad ad. ossia, dato u isieme di oggetti, si dicoo permutazioi di tali oggetti tutti i gruppi che si possoo formare co gli oggetti dati prededoli tutti. Se e deduce allora che le permutazioi semplici differiscoo soltato per l ordie co cui soo disposti gli oggetti distiti coteuti ei vari raggruppameti. Dalla defiizioe segue quidi che le permutazioi coicidoo co le disposizioi semplici di classe, quidi il calcolo delle permutazioi è uguale al calcolo del umero delle disposizioi semplici di elemeti di classe ; i pratica è: P = D, P = ( ) ( 2) 2 3
4 cioè: il umero delle permutazioi di elemeti distiti è uguale al prodotto dei primi umeri aturali (escluso lo zero). Ricorredo alla defiizioe di fattoriale, possiamo ache dire che: il umero delle permutazioi semplici di elemeti distiti è dato dal fattoriale del umero, ossia: P =! Gli aagrammi altro o soo che le permutazioi che si ottegoo da ua parola variado solo il posto delle lettere. Ad esempio, co la parola ROMA (composta da 4 lettere) si ottegoo aagrammi. P 4 = 4! = 42 = Permutazioi di elemeti o tutti diversi Nel paragrafo precedete abbiamo supposto che gli elemeti dell isieme fossero tutti distiti. Suppoiamo ora che di questi elemeti ve e siao uguali tra loro ( ). Ci propoiamo allora di ( ) trovare il umero delle loro permutazioi che idicheremo co P. Iiziamo co u esempio. Cosideriamo la parola ORO che cotiee due lettere uguali. Abbiamo visto che il umero di aagrammi di ua parola (co lettere tutte diverse) di tre lettere è dato da: P 3 = 3! = 3 2 = 6 Nel caso della parola ORO i possibili aagrammi distiti soo soltato: ORO ROO OOR cioè soo tre e o sei come ci si sarebbe aspettato, cioè soo i umero miore di P. I geerale, voledo calcolare le permutazioi di oggetti i cui ve e siao idetici fra loro, si ottiee u umero di permutazioi dato da: ( ) P! P = =. a! a! 4
5 Nel ostro caso quidi è: P (2) 3 3! ! 2 Se poi, data ua parola di lettere ella quale ua lettera è ripetuta volte, u altra volte, ecc. o, più i geerale, dato u isieme di elemeti dei quali soo uguali fra loro, uguali fra loro, ecc., il umero delle permutazioi distite co elemeti ripetuti che si possoo otteere è dato da: (,,...)! P =. a! b!... Ad esempio, se prediamo i cosiderazioe la parola MATEMATICA osserviamo che elle 10 lettere i essa coteute, la lettera M si ripete 2 volte ( = 2), la lettera A si ripete 3 volte ( = 3) e la lettera T si ripete 2 volte ( = 2). Il umero di aagrammi distiti che si possoo costruire co essa è dato da: P (2,3,2) 10 10! ! 3! 2! Combiazioi semplici Dato u isieme di elemeti, si dicoo combiazioi semplici degli elemeti presi a a (o di classe ) tutti i gruppi di elemeti, scelti fra gli dell isieme dato, i modo che ciascu gruppo differisca dai restati almeo per uo degli elemeti i esso coteuti (seza cosiderare, quidi, l ordie degli elemeti). Da otare la differeza fra disposizioi e combiazioi (semplici): metre elle disposizioi si tiee coto dell ordie, elle combiazioi semplici, ivece, si cosiderao distiti solo quado due i raggruppameti differiscoo almeo per u elemeto. Per determiare il umero delle combiazioi semplici di elemeti di classe, e che idichiamo co il simbolo C,, ci serviamo della formula: C, = D, P 5
6 ossia: C, = ( )... ( ) ( )... 2 ( ) Da questa formula si ricava che il umero delle combiazioi di oggetti di classe è dato dal quoziete di fattori iteri, cosecutivi, decresceti a partire da ed il prodotto di fattori iteri, cosecutivi, decresceti, a partire da. La ( ) la possiamo scrivere ache sotto u altra forma; ifatti, moltiplicado umeratore e deomiatore per il fattore ( )! si ottiee: C, = ( )... ( ) ( )!! ( )! C, = ( )... ( ) ( ) ( )... 2.!( )! Essedo il umeratore di questa frazioe uguale ad scrivere:!, possiamo C, =!.! ( )! 6. Combiazioi co ripetizioe si possoo predere i cosiderazioe ache le combiazioi co ripetizioe. Cosideriamo u isieme formato da elemeti e fissiamo u umero (seza alcua limitazioe superiore): ci propoiamo di costruire i possibili raggruppameti distiti prededo elemeti dell isieme dato i modo che: a) i ciascu raggruppameto figurio elemeti dell isieme dato potedovi uo stesso elemeto figurare più volte fio ad u massimo di volte; b) due raggruppameti soo distiti se uo di essi cotiee almeo u elemeto che o figura ell altro, oppure gli elemeti che figurao i uo figurao ache ell altro ma soo ripetuti u umero diverso di volte. 6
7 Cosideriamo, ad esempio, l isieme: A = a, b, c Le combiazioi di classe 2, co ripetizioe, soo: (a, a) (a, b) (a, c) (b, b) (b, c) (c, c) (soo sei). Le combiazioi di classe 3, co ripetizioe, soo: (a, a, a) (a, a, b) (a, a, c) (a, b, b) (a, b, c) (a, c, c) (b, b, b) (b, b, c) (b, c, c) (a, c, c) (soo 10). La formula che dà il umero delle combiazioi co ripetizioe di elemeto di classe è: C ', ( )!.! ( )! Nell esempio precedete si ha: C ' 3,2 (3 2 )! 4! ! (3)! 2! 2! C ' 3,3 (3 3 )! 5! ! (3 )! 3! 2! Coefficieti biomiali e poteza di u biomio Il umero delle combiazioi semplici, C, è spesso idicato co il simbolo seguete: che si legge «su» e viee detto coefficiete biomiale perché se e fa uso ello sviluppo della poteza di u biomio. Per defiizioe è quidi:! C,! ( )! 7
8 Per la covezioe 0! = 1, ha sigificato ache la scrittura! 1 0. I base a questa uova defiizioe possiamo dire che il 0!! umero delle combiazioi co ripetizioe è dato dalla: C ',. Cosideriamo due umeri reali qualuque a e b. Soo ote le formule: (a +b) 1 = a + b (a +b) 2 = a 2 + 2ab + b 2 (a +b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 e così via. Aalizzado il calcolo della geerica poteza di u biomio otiamo che tutti gli sviluppi soo dei poliomi omogeei e completi, di grado uguale all espoete della poteza. Ordiado gli sviluppi secodo le poteze decresceti di uo dei due moomi, otiamo che i loro coefficieti soo umeri del seguete prospetto che oi chiamiamo Triagolo di Tartaglia e che i fracesi chiamao Triagolo di Pascal: per la cui costruzioe è sufficiete osservare che ogi riga iizia e termia co 1 e gli altri valori si ottegoo come somma dei due elemeti sovrastati. Questo triagolo può essere scritto el modo seguete co lo sviluppo della poteza secodo Newto, il quale, ella sua dimostrazioe, fa uso delle combiazioi: 8
9 Sussiste il teorema: qualuque siao i due umeri a e b e l itero positivo, si ha: æ ö æ ö æ ö æ ö æ ö ( a+ b) = ç a a b a b... ab b 0 + ç 1 + ç ç -1 ç è ø è ø è ø è ø è ø 2 2 cioè lo sviluppo di (a + b) è u poliomio omogeeo di grado el complesso delle due variabili a e b che, ordiato secodo le poteze decresceti di a (e cresceti di b e viceversa) ha per coefficieti i umeri: 0 = 1,, 2,, = 1. Lo sviluppo della poteza del biomio co il metodo di Newto può essere scritto i maiera più compatta el modo seguete: æ ö ( a+ b) = å ç a b ( ) 0 è ø Per otteere lo sviluppo di (a b) basterà sostituire ella ( ) al termie b il valore b e teere coto che a b risulterao positivi o egativi a secoda che l espoete di b sia pari o dispari, cioè possiamo scrivere la formula: æö ( a- b) = å (-1) ç a b. 0 è ø 9
ELEMENTI DI CALCOLO COMBINATORIO
CAPITOLO 6-ELEMENTI DI CALCOLO COMBINATORIO Capitolo 6 ELEMENTI DI CALCOLO COMBINATORIO 6. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere
DettagliConsideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con
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
DettagliElementi di calcolo combinatorio
Appedice A Elemeti di calcolo combiatorio A.1 Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare
DettagliCenni di calcolo combinatorio
Appedice B Cei di calcolo combiatorio B Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare degli
DettagliDisposizioni semplici
Disposizioi semplici Calcolo combiorio D, K ( ) ( )...( K+ ) co 0< K Di elemeti e K (umero urale) si dicoo disposizioi semplici di elemeti di classe K i raggruppameti otteuti scegliedo K elemeti tra gli
DettagliScritto da Maria Rispoli Domenica 09 Gennaio :32 - Ultimo aggiornamento Domenica 20 Febbraio :50
Ua delle applicazioi della teoria delle proporzioi è la divisioe di u umero (o di ua gradezza) i parti direttamete o iversamete proporzioali a più umeri o a più serie di umeri dati. Tale tipo di problema
DettagliELEMENTI DI CALCOLO COMBINATORIO
ELEMENTI DI CALCOLO COMBINATORIO 1 Elemeti di calcolo combiatorio Si tratta di ua serie di teciche per determiare il umero di elemeti di u isieme seza eumerarli direttamete. Dati elemeti distiti ci chiediamo
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
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
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
DettagliAccenni al calcolo combinatorio
Accei al calcolo combiatorio Dario Malchiodi e Aa Maria Zaaboi ottobre 2017 Pricipio fodametale del calcolo combiatorio: se ci soo s 1 modi per operare ua scelta e, per ciascuo di essi, ci soo s 2 modi
DettagliCalcolo Combinatorio
Uiversità degli Studi di Palermo Facoltà di Ecoomia Dip. di Scieze Ecoomiche, Aziedali e Statistiche Apputi del corso di Matematica Geerale Calcolo Combiatorio Ao Accademico 2013/201 V. Lacagia - S. Piraio
DettagliElementi. di Calcolo Combinatorio. Paola Giacconi
Elemeti di Calcolo Combiatorio di Paola Giaccoi Premessa Co la Meccaica Quatistica Il cocetto di probabilità è etrato a fare parte itegrate della FISICA e quidi della ostra vita La visioe determiistica
Dettagli3. Calcolo letterale
Parte Prima. Algera 1) Moomi Espressioe algerica letterale 42 Isieme di umeri relativi, talui rappresetati da lettere, legati fra loro da segi di operazioi. Moomio Espressioe algerica che o cotiee le operazioi
Dettagli3... Def. Principio di moltiplicazione. Es. Lancio di due dadi
Calcolo Combiatorio richiami) /3 Il calcolo combiatorio Aalisi combiatoria) si prefigge di stabilire quati gruppi si possoo formare da u certo umero di oggetti, ua volta ota la legge di formazioe dei gruppi
Dettagli3... Def. Principio di moltiplicazione. Es. Lancio di due dadi
Calcolo Combiatorio richiami) /3 Il calcolo combiatorio Aalisi combiatoria) si prefigge di stabilire quati gruppi si possoo formare da u certo umero di oggetti, ua volta ota la legge di formazioe dei gruppi
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
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
DettagliGLI INSIEMI NUMERICI
GLI INSIEMI NUMERICI R 2 π 2, _ -,8 2,89 Q Z N -2 2 28-87 -87 _, 7,76267 7 - e 2,7-7 -,6 _ -,627 7 6 R Numeri Reali Q Numeri Razioali Z Numeri Iteri Relativi N Numeri Naturali Dal diagramma di Eulero-Ve
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
DettagliCalcolo combinatorio
Calcolo combiatorio Il pricipio fodametale del calcolo combiatorio Il pricipio fodametale del calcolo combiatorio può essere euciato così: Se dobbiamo fare N scelte e la prima scelta può essere fatta i
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
DettagliPROPRIETÀ DELLE POTENZE IN BASE 10
PROPRIETÀ DELLE POTENZE IN BASE Poteze i base co espoete itero positivo Prediamo u umero qualsiasi che deotiamo co la lettera a e u umero itero positivo che deotiamo co la lettera Per defiizioe (cioè per
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
DettagliInsiemi numerici. Sono noti l insieme dei numeri naturali: N = {1, 2, 3, }, l insieme dei numeri interi relativi:
Isiemi umerici Soo oti l isieme dei umeri aturali: N {1,, 3,, l isieme dei umeri iteri relativi: Z {0, ±1, ±, ±3, N {0 ( N e, l isieme dei umeri razioali: Q {p/q : p Z, q N. Si ottiee questo ultimo isieme,
DettagliCorso Propedeutico di Matematica
POLINOMI RICHIAMI DI TEORIA Defiizioe: u poliomio ( o fuzioe poliomiale) ella variabile x di grado a coefficieti reali ha la forma A = a0 + a1x + + a 1 x, dove a 0, a 1,..., a soo umeri reali assegati
DettagliProbabilità e Statistica (cenni)
robabilità e Statistica (cei) remettiamo la distizioe tra i due cocetti: Defiizioe: dato il verificarsi di u eveto si defiisce la probabilità per l eveto cosiderato il rapporto tra il umero dei casi favorevoli
DettagliI TRIANGOLI ARITMETICI
I TRIANGOLI ARITMETICI Atoio Salmeri Qui di seguito si prederao i esame alcui triagoli aritmetici. Essi soo ell ordie i triagoli che foriscoo i coefficieti dei poliomi geerati dalle segueti espressioi:.
Dettagli1 Quesiti tratti dalla maturità
1 Quesiti tratti dalla maturità Sperim PNI 2001 - Q8 Ua classe è composta da 12 ragazzi e 4 ragazze. Tra i sedici allievi se e scelgoo 3 a caso: qual è la probabilità che essi siao tutti maschi? Casi possibili:
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
Dettagli1. Saper conteggiare il numero totale di scelte in uno schema ad albero. 2. Saper risolvere problemi con permutazioni, disposizioni e combinazioni
Settimo modulo: Probabilità e statistica Obiettivi. Saper coteggiare il umero totale di scelte i uo schema ad albero 2. Saper risolvere problemi co permutazioi, disposizioi e combiazioi 3. Saper calcolare
Dettagli06 LE SUCCESSIONI DI NUMERI REALI
06 LE SUCCESSIONI DI NUMERI REALI Ua successioe è ua fuzioe defiita i. I simboli ua f : A tale che f ( ) è ua successioe di elemeti di A. Se poiamo f ( i) ai co i,...,,..., ua successioe può essere rappresetata
Dettagli0.1 Esercitazioni V, del 18/11/2008
1 0.1 Esercitazioi V, del 18/11/2008 Esercizio 0.1.1. Risolvere usado Cramer il seguete sistema lieare x + y + z = 1 kx + y z = 0 x kz = 1 Soluzioe: Il determiate della matrice dei coefficieti è (k 2)(k
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
DettagliESERCITAZIONE DI PROBABILITÀ 1
ESERCITAZIONE DI PROBABILITÀ 1 12/03/2015 Soluzioi del primo foglio di esercizi Esercizio 0.1. Ua classe di studeti è costituita da 6 ragazzi e 4 ragazze. I risultati dell esame vegoo esposti i ua graduatoria
DettagliU.D. N 05 La fattorizzazione dei polinomi
Uità Didattica N 05 La fattorizzazioe dei poliomi 1 U.D. N 05 La fattorizzazioe dei poliomi 01) La messa i evideza totale 0) La messa i evideza parziale 03) La differeza di due quadrati 04) Somma e differeza
DettagliSi estendono, in modo non banale, le operazioni di somma e prodotto da Q ad R; con queste operazioni R e un campo.
1 Numeri reali 1.1 Numeri reali Per umero reale itediamo u qualsiasi umero decimale, co u umero di cifre dopo la virgola fiito o ifiito, periodico o o periodico; possiamo pesare u umero decimale co u umero
DettagliTutorato di Probabilità 1, foglio I a.a. 2007/2008
Tutorato di Probabilità, foglio I a.a. 2007/2008 Esercizio. Siao A, B, C, D eveti.. Dimostrare che P(A B c ) = P(A) P(A B). 2. Calcolare P ( A (B c C) ), sapedo che P(A) = /2, P(A B) = /4 e P(A B C) =
DettagliIn questo capitolo approfondiremo le nostre conoscenze su sequenze e collezioni,
Cotare sequeze e collezioi Coteuto Sequeze e collezioi di elemeti distiti Sequeze e collezioi arbitrarie 3 Esercizi I questo capitolo approfodiremo le ostre coosceze su sequeze e collezioi, acquisedo gli
Dettagli11 IL CALCOLO DEI LIMITI
IL CALCOLO DEI LIMITI Il calcolo di u ite spesso si ricodurrà a trattare separatamete iti più semplici, su cui poi si farao operazioi algebriche. Dato che uo o più di questi iti possoo essere ±, bisoga
DettagliTEORIA DELLE MATRICI. dove aij K. = di ordine n, gli elementi aij con i = j (cioè gli elementi a 11
1 TEORIA DELLE MATRICI Dato u campo K, defiiamo matrice ad elemeti i K di tipo (m, ) u isieme di umeri ordiati secodo m righe ed coloe i ua tabella rettagolare del tipo a11 a12... a1 a21 a22... a2 A =.........
DettagliAnalisi Matematica Soluzioni prova scritta parziale n. 1
Aalisi Matematica Soluzioi prova scritta parziale. 1 Corso di laurea i Fisica, 018-019 3 dicembre 018 1. Dire per quali valori dei parametri α R, β R, α > 0, β > 0 coverge la serie + (!) α β. ( )! =1 Soluzioe.
DettagliUnità Didattica N 32 Grandezze geometriche omogenee e loro misura
Uità Didattica N 3 Uità Didattica N 3 01) Classi di gradezze omogeee 0) Multipli e sottomultipli di ua gradezza geometrica 03) Gradezze commesurabili ed icommesurabili 04) Rapporto di due gradezze 05)
DettagliAlgebra delle matrici
Algebra delle matrici Prodotto di ua matrice per uo scalare Data ua matrice A di tipo m, e dato uo scalare r R, moltiplicado r per ciascu elemeto di A si ottiee ua uova matrice di tipo m, detta matrice
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
DettagliIl calcolo combinatorio. L arte del contare
Il calcolo combiatorio L arte del cotare prof. Fabio Booli 6 dicembre 2008 Sommario - INTRODUZIONE Esempi e regole geerali 2 COMBINATORIA IN FORMULE Le disposizioi Le combiazioi Disposizioi co ripetizioe
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
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
DettagliEsercizi per il corso di Matematica Discreta
Esercizi per il corso di Matematica Discreta Alberto Carraro 19 ovembre 2011 DAIS, Uiversità Ca Foscari Veezia http://wwwdsiuiveit/~acarraro Se A è u isieme o vuoto, ua sequeza s di lughezza k ad elemeti
Dettagli7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI
7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI Abbiamo usato alcue proprietà dei umeri aturali che coviee mettere i evideza. Per prima cosa otiamo che N gode delle due proprietà (i 0 N; (ii se N allora
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
DettagliProgressioni geometriche
Progressioi geometriche Comiciamo co due esempi: Esempio Cosideriamo la successioe di umeri:, 6,,, 8, 96 La successioe è tale che si passa da u termie al successivo moltiplicado il precedete per. Si dice
DettagliESERCIZI SULLE SERIE
ESERCIZI SULLE SERIE. Dimostrare che la serie seguete è covergete: =0 + + A questa serie applichiamo il criterio del cofroto. Dovedo quidi dimostrare che la serie è covergete si tratterà di maggiorare
DettagliStima di somme: esercizio
Stima di somme: esercizio Valutare l'ordie di gradezza della somma k l (1 + 3 k ) Quado 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,
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
Dettagli(A + B) ij = A ij + B ij, i = 1,..., m, j = 1,..., n.
Algebra lieare Matematica CI) 263 Somma di matrici Siao m ed due iteri positivi fissati Date due matrici A, B di tipo m, sommado a ciascu elemeto di A il corrispodete elemeto di B, si ottiee ua uova matrice
DettagliLe successioni: intro
Le successioi: itro Si cosideri la seguete sequeza di umeri:,, 2, 3, 5, 8, 3, 2, 34, 55, 89, 44, 233, detti di Fiboacci. Essa rappreseta il umero di coppie di coigli preseti ei primi 2 mesi i u allevameto!
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
DettagliPreparazione alle finali nazionali di Cesenatico Combinatoria
Preparazioe alle fiali azioali di Ceseatico Combiatoria GausS Gruppo Alleatori Uiversitari Studeti della Sapieza a cura di Gabriele Serafii, Adrea Pesare Nota: tutti i umeri i questa scheda si itedoo iteri
DettagliSoluzioni degli esercizi di Analisi Matematica I
Soluzioi degli esercizi di Aalisi Matematica I (Prof. Pierpaolo Natalii) Roberta Biachii 6 ovembre 2016 FOGLIO 1 1. Determiare il domiio e il sego della fuzioe ( ) f(x) = arccos x2 1 x + 1 π/3. 2. Dimostrare,
Dettaglia n (x x 0 ) n. (1.1) n=0
Serie di poteze. Defiizioi Assegati ua successioe {a } di umeri reali e u puto x dell asse reale si dice serie di poteze u espressioe del tipo a (x x ). (.) Il puto x viee detto cetro della serie e i umeri
Dettagli1.10 La funzione esponenziale
6. Risolvere le segueti disequazioi: (i) x + x + 3 2; (ii) x + 2 x > ; (iii) 4x 2 < x 3; (iv) 3x 2 > x 2 3; (v) x 2x 2 > 2x 2 ; (vi) x 3 x 2 > x. 7. Provare che per ogi a R si ha maxa, 0} = a + a 2, mia,
Dettagli1. a n = n 1 a 1 = 0, a 2 = 1, a 3 = 2, a 4 = 3,... Questa successione cresce sempre piú al crescere di n e vedremo che {a n } diverge.
Le successioi A parole ua successioe é u isieme ifiito di umeri disposti i u particolare ordie. Piú rigorosamete, ua successioe é ua legge che associa ad ogi umero aturale u altro umero (ache o aturale):
DettagliLa comparsa dei numeri complessi è legata, da un punto di vista storico, alla risoluzione delle equazioni di secondo grado.
Capitolo 3 3.1 Defiizioi e proprietà La comparsa dei umeri complessi è legata, da u puto di vista storico, alla risoluzioe delle equazioi di secodo grado. L equazioe ammette le soluzioi x 2 + 2px + q =
DettagliESAME DI STATO DI LICEO SCIENTIFICO 2005 CORSO DI ORDINAMENTO Sessione ordinaria Tema di MATEMATICA - 23 giugno 2005
ESAME DI STATO DI LICEO SCIENTIFICO 005 CORSO DI ORDINAMENTO Sessioe ordiaria Tema di MATEMATICA - 3 giugo 005 Svolgimeto a cura del prof. Luigi Tomasi (luigi.tomasi@libero.it) RISPOSTE AI QUESITI DEL
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
DettagliAncora con l induzione matematica
Acora co l iduzioe matematica Iformatica@SEFA 017/018 - Lezioe 9 Massimo Lauria Veerdì, 1 Ottobre 017 L iduzioe matematica sembra, per come vi è stata presetata la scorsa lezioe,
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
Dettagli= = 32
Algabra lieare (Matematica CI) - 9 Algebra delle matrici - Moltiplicazioe Euple, righe e coloe Notazioe I algebra lieare giocao u ruolo importate le coppie, tere,, ple ordiate di umeri reali; cosi come
DettagliProbabilità e Statistica Esercitazioni. a.a. 2006/2007
Probabilità e Statistica Esercitazioi a.a. 2006/2007 C.d.L.: Igegeria per l Ambiete ed il Territorio, Igegeria Civile, Igegeria Gestioale, Igegeria dell Iformazioe C.d.L.S.: Igegeria Civile Estrazioi-II
DettagliLe successioni: intro
Le successioi: itro Si cosideri la seguete sequeza di umeri:,,, 3, 5, 8, 3,, 34, 55, 89, 44, 33, detti di Fiboacci. Essa rappreseta il umero di coppie di coigli preseti ei primi mesi i u allevameto! Si
Dettagli,5 882,5 894,5 906,5 918,5 930,5 942,5 954,5
Il 16 dicembre 015 ero a Napoli. Ad u agolo di Piazza Date mi soo imbattuto el "matematico di strada", come egli si defiisce, Giuseppe Poloe immerso el suo armametario di tabelle di umeri. Il geiale persoaggio
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
DettagliTEOREMA DELLA PROIEZIONE, DISUGUAGLIANZA DI BESSEL E COMPLEMENTI SULLE SERIE DI FOURIER
TEOREMA DELLA PROIEZIONE, DISUGUAGLIANZA DI BESSEL E COMPLEMENTI SULLE SERIE DI FOURIER I uo spazio euclideo di dimesioe fiita, ad esempio R 3, cosideriamo u sottospazio, ad esempio u piao passate per
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
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
DettagliGiulio Cesare Barozzi: Primo Corso di Analisi Matematica Zanichelli (Bologna), 1998, ISBN
Giulio Cesare Barozzi: Primo Corso di Aalisi Matematica Zaichelli (Bologa), 998, ISBN 88-08-069-0 Capitolo NUMERI REALI Soluzioe dei problemi posti al termie di alcui paragrafi. Numeri aturali, iteri,
DettagliEsperimentazioni di Fisica 1. Prova scritta del 1 febbraio 2016 SOLUZIONI
Esperimetazioi di Fisica 1 Prova scritta del 1 febbraio 2016 SOLUZIONI Esp-1 Prova di Esame Primo appello - Page 2 of 7 10/09/2015 1. (12 Puti) Quesito. La variabile casuale cotiua x ha ua distribuzioe
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
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
DettagliL Ultimo teorema di Fermat e le terne Pitagoriche
L Ultimo teorema di Fermat e le tere Pitagoriche Aspetto aritmetico e geometrico A cura di Fracesco Di Noto Eugeio Amitrao ( http://www.atuttoportale.it/) Coteuti dell articolo: Titolo Pag. Abstract.........
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
DettagliLezione 2. . Gruppi isomorfi. Gruppi S n e A n. Sottogruppi normali. Gruppi quoziente. , ossia, equivalentemente, se x G Hx = xh.
Prerequisiti: Lezioe Gruppi Lezioe 2 Z Gruppi isomorfi Gruppi S e A Riferimeti ai testi: [FdG] Sezioe ; [H] Sezioe 26; [PC] Sezioe 58 Sottogruppi ormali Gruppi quoziete L Esempio 7 giustifica la seguete
DettagliP(X = k) = (k 1). 2 Infatti, le uniche sequenze di lunghezza k (di T e C) possibili sono
Prima Prova Itermedia testo co soluzioi 5 Aprile 09 Elemeti di Probabilità e Statistica, Laurea Trieale i Matematica, 08-9 M Romito, M Rossi Problema 0 Ua moeta equa viee laciata fio alla prima volta i
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,
DettagliLIMITI DI SUCCESSIONI
LIMITI DI SUCCESSIONI Formalmete, ua successioe di elemeti di u dato isieme A è u'applicazioe dall'isieme N dei umeri aturali i A: L'elemeto a della successioe è quidi l'immagie a = f) del umero secodo
DettagliEsercitazione n 4. 1 Serie di Taylor. Esercizio 1: Verificare che la funzione. f(x) = 0 se x = 0
Esercitazioe 4 1 Serie di Taylor Esercizio 1: Verificare che la fuzioe f(x) { e 1/x se x 0 0 se x 0 pur essedo C o è sviluppabile i serie di Taylor i x 0. Sol.: Determiiamo le derivate di f: 0 f (0) lim
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
DettagliEquazioni Differenziali
Equazioi Differeziali Nota itroduttiva: Lo scopo di queste dispese o è trattare la teoria riguardo alle equazioi differeziali, ma solo dare u metodo risolutivo pratico utilizzabile egli esercizi che richiedoo
Dettaglia'. a' e b n y se e solo se x, y, divisi per n danno lo stesso resto.
E.5. Cogrueze Nella sezioe D. (esempio (d)) abbiamo itrodotto la relazioe di cogrueza modulo : dati due umeri iteri x, y e u umero itero positivo diciamo che x è cogruo a y modulo (i formula x y se è u
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
DettagliProbabilit` a Discreta
Probabilità Discreta Itroduzioe Feomeo determiistico e o determiistico (o aleatorio): il determiistico, dato u sistema meccaico, e cooscedo le codizioi iiziali è sempre possibile studiare e prevedere quale
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
DettagliMatematiche Complementari 24 gennaio 2012
Matematiche Complemetari 4 geaio 01 1. Euciare gli assiomi di Peao e dimostrare che due sistemi che li soddisfao soo fra loro isomorfi.. Data la successioe (di Fiboacci): a = 0 a a 0 1 = 1 = a 1 + a per
DettagliRisoluzione del compito n. 3 (Febbraio 2018/2)
Risoluzioe del compito. 3 (Febbraio 08/ PROBLEMA a Determiate le soluzioi τ C dell equazioe τ iτ +=0. { αβ =4 b Determiate le soluzioi (α, β, co α, β C,delsistema α + β =i. c Determiate tutte le soluzioi
DettagliTEORIA DEI NUMERI DIVISIBILITA
TEORIA DEI NUMERI DIVISIBILITA Cosideriamo l isieme Z dei umeri iteri Metre è sempre possibile sommare, sottrarre e moltiplicare due umeri iteri, o sempre esiste la divisioe Itroduciamo quidi u operazioe
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
DettagliEsercizi sui numeri complessi per il dodicesimo foglio di esercizi
Esercizi sui umeri complessi per il dodicesimo foglio di esercizi 6 dicembre 2010 1 Numeri complessi radici ed equazioi Ricordiamo iazitutto che dato u umero complesso z = x + iy, il suo coiugato, idicato
Dettagli