MATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010
|
|
- Norma Mancuso
- 7 anni fa
- Visualizzazioni
Transcript
1 elemeti di calcolo combiatorio ao acc. 2009/2010
2 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 precisamete: σ 1 : X X, σ 1 (a = a, σ 1 (b = b, σ 1 (c = c; σ 2 : X X, σ 2 (a = a, σ 2 (b = c, σ 2 (c = b; σ 3 : X X, σ 3 (a = b, σ 3 (b = a, σ 3 (c = c; σ 4 : X X, σ 4 (a = c, σ 4 (b = b, σ 4 (c = a; σ 5 : X X, σ 5 (a = c, σ 5 (b = a, σ 5 (c = b; σ 6 : X X, σ 6 (a = b, σ 6 (b = c, σ 6 (c = a;
3 Le 6 permutazioi viste prima si rappresetao solitamete co questa otazioe: σ 1 = ( a b c a b c σ 2 = ( a b c a c b σ 3 = ( a b c b a c σ 4 = ( a b c c b a σ 5 = ( a b c c a b σ 6 = ( a b c b c a Ua permutazioe su u isieme X può ache essere iterpretata come u allieameto degli elemeti di X (due allieameti soo distiti tra loro quado differiscoo per il posto occupato da almeo u elemeto. Nel caso dell isieme X = {a, b, c}, le permutazioi su X possoo quidi ache essere rappresetate semplicemete così: a, b, c a, c, b b, a, c c, b, a c, a, b b, c, a.
4 TEOREMA - Il umero delle permutazioi distite di u isieme di elemeti è fattoriale, ovvero! = ( 1 Ad esempio, per = 3 si ha! = 6. Idea della dimostrazioe - Il corrispodete del primo elemeto può essere scelto i modi diversi, il corrispodete del secodo i 1 modi (i quato o si può predere l elemeto scelto come corrispodete del primo, eccetera. Quidi il umero degli allieameti possibili di oggetti distiti tra loro è!. Vediamo ora che cosa accade se gli oggetti da allieare o soo più ecessariamete tutti distiti tra loro. Ad esempio, chiediamoci quati allieameti distiti possiamo otteere a partire da tre oggetti di cui però due uguali tra loro. Abbiamo cioè, ad esempio, da allieare le tre lettere a, a, c. Gli allieameti distiti i questo caso soo solo 3 e precisamete a, a, c a, c, a c, a, a. Poedo a = b, ifatti, i 6 allieameti che si otteevao el caso dei tre elemeti distiti a, b, c risultao a coppie uguali.
5 Aalogamete propoiamoci di cotare gli allieameti di 5 elemeti di cui 3 uguali tra loro e altri 2 uguali tra loro e distiti dai precedeti. Abbiamo quidi a disposizioe da allieare oggetti del tipo x, x, x, y, y. Suppoiamo iizialmete di dover ordiare 5 oggetti distiti tra loro x 1, x 2, x 3, y 1, y 2. Otteiamo 5! allieameti. Poichè però gli x i di parteza erao tutti uguali tra loro, due allieameti che differiscao tra loro solo per u diverso posizioameto tra di loro degli x i soo i realtà uguali tra loro. Aalogo discorso vale per gli y j. I diversi modi i cui si possoo permutare tra di loro gli x i soo 3!, metre i diversi modi i cui si possoo permutare tra di loro gli y j soo 2!. I coclusioe avremo 5! 3! 2! allieameti effettivamete distiti. I geerale si ha
6 TEOREMA - Il umero delle permutazioi (distite di oggetti, dei quali k 1 uguali tra loro, k 2 uguali tra loro e distiti dai precedeti,..., k s uguali tra loro e distiti dai precedeti (co k 1 + k k s = è! k 1!k 2!... k s! Cosideriamo ora il caso particolare s = 2. Il uero delle permutazioi (distite di oggetti, di cui k uguali fra loro e i rimaeti k uguali tra loro e distiti dai precedeti, viee detto coefficiete biomiale di ordie e classe k, deotato co ( k (che si legge " su k" e vale ( k =! k!( k!.
7 Per covezioe si poe 0! = 1. TEOREMA - Il coefficiete biomiale verifica le proprietà segueti. ( ( k = k ; ( ( k = 1 k k ; è ache il umero dei sottoisiemi di k elemeti coteuti i ( k u isieme di elemeti. 4 vale la (formula del biomio di Newtoa + b = a + ( 1 a 1 b+ ( 2 a 2 b ( k a k b k + + ( 1 ab 1 +b Idea della dimostrazioe. La 1 è evidete. La 2 può essere verificata co u calcolo diretto a partire dalla defiizioe di coefficiete biomiale. Per la 3 procediamo per iduzioe su.
8 primo passo dell iduzioe - Nel caso di u isieme X co u solo elemeto, cioè el caso = 1, si può avere solo k = 0, o k = 1. Vi è u solo sottoisieme di X co 0 elemeti, il vuoto, e ifatti ( 1 0 = 1, ed ache u solo sottoisieme di X co u solo elemeto, X stesso, ed ache i questo caso si ha ifatti ( 1 1 = 1. da 1 a - Per ipotesi di iduzioe, el caso di u isieme Y co u 1 elemeti, il umero di sottoisiemi di Y co k elemeti è ( 1 k. U isieme di elemeti X = {x1,, x } può essere pesato come otteuto aggiugedo a u suo sottoisieme Y = {x 1,..., x 1 } di 1 elemeti u ulteriore elemeto x. I sottoisiemi di X co k elemeti soo di due tipi: quelli che o cotegoo x e quelli che lo cotegoo. I primi soo sottoisiemi ache di Y e pertato soo ( 1 k. Gli altri soo otteuti aggiugedo x ad u sottoisieme di Y co k 1 elemeti, e quidi soo i umero di ( 1 k 1. I coclusioe i sottoisiemi di X co k elemeti soo ( 1 k + 1 ( k 1 = k.
9 La 4 può pure essere dimostrata per per iduzioe su. La 4 del teorema precedete si geeralizza come segue (a 1 + a a s = k 1 +k 2 + +k s=! k 1!k 2!... k s! ak 1 1 ak aks s.
10 Da ( k = 1 k k, si ricava il cosiddetto triagolo di Tartaglia: ( 1 0 = 1, 1 1 = 1, ( 2 0 = 1, 2 1 = = 2, 2 2 = 1 ( 3 0 = 1, 3 1 = = 1 + 2, 3 2 = = 2 + 1, 3 3 = 1 eccetera
11 Cosideriamo ora l isieme di cique lettere X = {a, b, c, d, e} e suppoiamo di voler scrivere parole di tre lettere distite tra loro e prese da X. Quate parole diverse potremo scrivere? Per la prima lettera della parola abbiamo 5 possibilità: a, b, c, d, e. Ua volta scelta la prima lettera abbiamo 4 possibilità per la secoda (ad esempio, se la prima è la a, abbiamo dispoibili b, c, d, e. Ua volta scelte le prime due abbiamo 3 possibilità per la terza. I coclusioe potremo scrivere = 60 parole. I geerale il umero di allieameti distiti di k elemeti distiti tra loro presi i u isieme di elemeti (disposizioi semplici di k elemeti presi tra è D,k = ( 1( 2 ( k + 1.
12 OSSERVAZIONE - Si ha D,k =! ( k! OSSERVAZIONE - Nel caso k =, le disposizioi semplici soo le permutazioi, e ifatti risulta D,k =!. Toriamo all isieme di cique lettere X = {a, b, c, d, e} e suppoiamo di voler scrivere parole di tre lettere prese da X, ammettedo ache le parole co lettere ripetute. Quate parole potremo scrivere? Abbiamo 5 possibilità per la prima lettera,5 possibilità per la secoda e acora 5 possibilità per terza. I coclusioe potremo scrivere = 125 parole. I geerale le disposizioi co ripetizioe di k elemeti presi tra è k.
13 OSSERVAZIONE - k è ache il umero delle possibili applicazioi tra u isieme A = {a 1,, a k } di k elemeti e u isieme B di elemeti. Ifatti l immagie di a 1 può essere scelta i modi diversi, e così pure l immagie di a 2, eccetera. OSSERVAZIONE - Il umero delle possibili applicazioi iiettive tra u isieme A = {a 1,, a k } di k elemeti e u isieme B di elemeti è vece ( 1( 2 ( k + 1. Ifatti l immagie di a 1 può essere scelta i modi diversi, l immagie di a 2, può essere scelta tra gli 1 elemeti di B diversi da quello scelto come immagie di a 1, eccetera.
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
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
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
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
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
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. 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
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
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
DettagliPARTE QUARTA Teoria algebrica dei numeri
Prerequisiti: Aelli Spazi vettoriali Sia A u aello commutativo uitario PARTE QUARTA Teoria algebrica dei umeri Lezioe 7 Cei sui moduli Defiizioe 7 Si dice modulo (siistro) su A (o semplicemete, A-modulo)
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
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
DettagliSUCCESSIONI e LIMITI DI SUCCESSIONI. c Paola Gervasio - Analisi Matematica 1 - A.A. 15/16 Successioni cap3b.pdf 1
SUCCESSIONI e LIMITI DI SUCCESSIONI c Paola Gervasio - Aalisi Matematica 1 - A.A. 15/16 Successioi cap3b.pdf 1 Successioi Def. Ua successioe è ua fuzioe reale (Y = R) a variabile aturale, ovvero X = N:
Dettagli3.1 Il principio di inclusione-esclusione
Capitolo 3 Calcolo combiatorio 3.1 Il pricipio di iclusioe-esclusioe Il calcolo combiatorio prede i cosiderazioe degli isiemi fiiti particolari e e cota il umero di elemeti. Questo può dar luogo ad iteressati
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
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
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,
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
DettagliNumeri reali. Funzioni e loro grafici
Argometo 1 Numeri reali. Fuzioi e loro grafici Parte A - Numeri reali Operazioi e ordiameto i R Idichiamo co R l isieme dei umeri reali, ossia l isieme di umeri che soo esprimibili i forma decimale, ad
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
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π
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
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
DettagliSuccessioni ricorsive di numeri
Successioi ricorsive di umeri Getile Alessadro Laboratorio di matematica discreta A.A. 6/7 I queste pagie si voglioo predere i esame alcue tra le più famose successioi ricorsive, presetadoe alcue caratteristiche..
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
DettagliCalcolo delle Probabilità: esercitazione 3
Argometo: Probabilità codizioata e teorema di Bayes (par. 3.4 libro di testo) Esercizio Tra i partecipati ad u cocorso per giovai musicisti, il 50% suoa il piaoforte, il 30% suoa il violio ed il restate
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
DettagliAlcuni concetti di statistica: medie, varianze, covarianze e regressioni
A Alcui cocetti di statistica: medie, variaze, covariaze e regressioi Esistoo svariati modi per presetare gradi quatità di dati. Ua possibilità è presetare la cosiddetta distribuzioe, raggruppare cioè
DettagliProbabilità 1, laurea triennale in Matematica II prova scritta sessione estiva a.a. 2008/09
Probabilità, laurea trieale i Matematica II prova scritta sessioe estiva a.a. 8/9. U ura cotiee dadi di cui la metà soo equilibrati, metre gli altri soo stati maipolati i modo che, per ciascuo di essi,
DettagliFermat e Tartaglia: alcune condizioni necessarie e sufficienti affinché un intero positivo n sia primo di Antonio Rita
1 Fermat e Tartaglia: alcue codizioi ecessarie e sufficieti affiché u itero positivo sia primo di Atoio Rita Premessa E bello immagiare che ell Aldilà ci sia u aima resposabile per ogi braca del sapere
DettagliLA RADICE QUADRATA NELLA SCUOLA MEDIA E.BARONE
LA RADICE QUADRATA NELLA SCUOLA MEDIA E.BARONE 1. Itroduzioe. La radice quadrata di solito e' itrodotta gia'ella.scuola media iferiore, quado i! cocetto di umero reale o e' stato acora dato e solitamete
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
DettagliAppunti per il corso di Metodi Algebrici
Apputi per il corso di Metodi Algebrici Erico Gregorio Ao accademico 2002 2003 gregorio@sci.uivr.it Dipartimeto di Iformatica Settore di Matematica Uiversità di Veroa CAPITOLO 1 Serie di poteze 1.1. Poliomi
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
DettagliScheda n.6: legame tra due variabili; correlazione e regressione
Scheda.6: legame tra due variabili; correlazioe e regressioe October 26, 2008 Covariaza e coefficiete di correlazioe Date due v.a. X ed Y, chiamiamo covariaza il umero Cov (X, Y ) = E [(X E [X]) (Y E [Y
DettagliEsercitazioni di Statistica Dott.ssa Cristina Mollica cristina.mollica@uniroma1.it
Esercitazioi di Statistica Dott.ssa Cristia Mollica cristia.mollica@uiroma1.it Cocetrazioe Esercizio 1. Nell'ultima settimaa ua baca ha erogato i segueti importi (i migliaia di euro) per prestiti a imprese:
DettagliELEMENTI CALCOLO COMBINATORIO CALCOLO DELLE PROBABILITA' VARIABILI CASUALI TEORIA DEI GIOCHI
ELEMENTI DI CALCOLO COMBINATORIO CALCOLO DELLE PROBABILITA' VARIABILI CASUALI TEORIA DEI GIOCHI SABO ELEMENTI DI CALCOLO COMBINATORIO Dato u isieme di elemeti a 1, a 2, a 3,..., a è possibile da questo
DettagliSupponiamo, ad esempio, di voler risolvere il seguente problema: in quanti modi quattro persone possono sedersi l una accanto all altra?
CALCOLO COMBINATORIO 1.1 Necessità del calcolo combiatorio Accade spesso di dover risolvere problemi dall'appareza molto semplice, ma che richiedoo calcoli lughi e oiosi per riuscire a trovare delle coclusioi
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
DettagliLA DERIVATA DI UNA FUNZIONE
LA DERIVATA DI UNA FUNZIONE OBIETTIVO: Defiire lo strumeto matematico ce cosete di studiare la cresceza e la decresceza di ua fuzioe Si comicia col defiire cosa vuol dire ce ua fuzioe è crescete. Defiizioe:
DettagliFormula per la determinazione della Successione generalizzata di Fibonacci.
Formula per la determiazioe della uccessioe geeralizzata di Fiboacci. A cura di Eugeio Amitrao Coteuto dell articolo:. Itroduzioe......... uccessioe di Fiboacci....... 3. Formula di Biet per la successioe
DettagliSuccessioni e matrici enumerative 1
Capitolo D20: Successioi e matrici eumerative 1 Coteuti delle sezioi a Successioe dei fattoriali e variati p1 b Coefficieti biomiali p3 c Multisiemi p10 d Numeri di Fiboacci p13 e Numeri di Catala p18
DettagliProbabilità e Statistica I
Probabilità e Statistica I Elvira Di Nardo (Dipartimeto di Matematica) Uiversità degli Studi della Basilicata e-mail:diardo@uibas.it http://www.uibas.it/uteti/diardo/home.html Tel:097/05890 Prerequisiti:
DettagliCalcolo Combinatorio (vers. 1/10/2014)
Calcolo Combiatorio (vers. 1/10/2014 Daiela De Caditiis modulo CdP di teoria dei segali Igegeria dell Iformazioe - sede di Latia, CALCOLO COMBINATORIO Pricipio Fodametale del Calcolo Combiatorio: Si realizzio
DettagliElementi di Probabilità e Statistica
Elemeti di Probabilità e Statistica Maurizio Pratelli Ao Accademico 2013-14 Cotets 1 Nozioi fodametali 5 1.1 Prime defiizioi.......................... 5 1.2 Calcolo combiatorio....................... 9
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
Dettagliq V C dipende solo dalla geometria dei piatti e ci dice quanta carica serve ad un dato condensatore per portarlo ad una DV fissata.
I codesatori codesatore è u dispositivo i grado di immagazziare eergia, sottoforma di eergia poteziale, i u campo elettrico Ogi volta che abbiamo a che fare co due coduttori di forma arbitraria detti piatti
DettagliELEMENTI DI STATISTICA. Giancarlo Zancanella 2015
ELEMENTI DI STATISTICA Giacarlo Zacaella 2015 2 Itroduzioe I termii statistici soo molto utilizzati el liguaggio correte 3 Cos è la STATISTICA STATISTICA = scieza che studia i feomei collettivi o di massa
DettagliCorso di Laurea in Ing. Edile Politecnico di Bari A.A. 2008-2009 Prof. ssa Letizia Brunetti DISPENSE DEL CORSO DI GEOMETRIA
Corso di Laurea i Ig Edile Politecico di Bari AA 2008-2009 Prof ssa Letizia Bruetti DISPENSE DEL CORSO DI GEOMETRIA 2 Idice Spazi vettoriali Cei sulle strutture algebriche 4 2 Defiizioe di spazio vettoriale
DettagliEsercizi di Combinatoria Stage presso il Liceo Scientifico F. Severi di Frosinone
Esercizi di Combiatoria Stage presso il Liceo Scietifico F. Severi di Frosioe A. Sambusetti - 31 geaio 2011 1. Formule di base del calcolo combiatorio Cosideriamo u isieme S di oggetti. Dimostrare che
Dettagli8. Quale pesa di più?
8. Quale pesa di più? Negli ultimi ai hao suscitato particolare iteresse alcui problemi sulla pesatura di moete o di pallie. Il primo problema di questo tipo sembra proposto da Tartaglia el 1556. Da allora
DettagliSERIE NUMERICHE Con l introduzione delle serie vogliamo estendere l operazione algebrica di somma ad un numero infinito di addendi.
Serie SERIE NUMERICHE Co l itroduzioe delle serie vogliamo estedere l operazioe algebrica di somma ad u umero ifiito di addedi. Def. Data la successioe {a }, defiiamo la successioe {s } poedo s = a k.
DettagliI numeri reali e la potenza del continuo. Raffaele SANTORO
Raffaele SANTORO I umeri reali e la poteza del cotiuo Vieste, Liceo Scietifico Statale Lorezo Fazzii, Ao scolastico 1977-78 (Riscrittura su computer di vecchi apputi maoscritti dati, dal 1977, a diverse
Dettagli1. Suddivisione di triangoli
1. Suddivisioe di triagoli 1.1 Il problema proposto da Silvao Rossetto La costruzioe descritta dalla figura seguete divide il triagolo C, rettagolo i, i due parti equiestese: r t s C g P g 1 K M 1 1) Precisare
DettagliRicerca del saggio di capitalizzazione nel mercato immobiliare
AESTIMUM 59, Dicembre 2011: 171-180 Marco Simootti Dipartimeto di Igegeria civile, ambietale e aerospaziale Uiversità degli Studi di Palermo e-mail: m.simootti@ti.it Parole chiave: procedimeto di capitalizzazioe,
DettagliSUCCESSIONI NUMERICHE
SUCCESSIONI NUMERICHE LORENZO BRASCO. Teoremi di Cesaro Teorema di Stolz-Cesaro. Siao {a } N e {b } N due successioi umeriche, co {b } N strettamete positiva, strettamete crescete e ilitata. Se esiste
DettagliESERCIZI SULLE SERIE
ESERCIZI SULLE SERIE Studiare la atura delle segueti serie. ) cos 4 + ; ) + si ; ) + ()! 4) ( ) 5) ( ) + + 6) ( ) + + + 7) ( log ) 8) ( ) + 9) log! 0)! Studiare al variare di x i R la atura delle segueti
Dettagli1. LEGGE DI SNELL. β<α FIBRE OTTICHE. se n 2 >n 1. sin. quindi 1 se n 1 >n 2 β>α. Pag. - 1 -
ISTITUTO TECNICO INDUSTRIALE STATALE G. Marcoi PONTEDERA Prof. Pierluigi D Amico - Apputi su FIBRE OTTICHE - Classi QUARTE LICEO TECNICO A.S. 005/006 - Pagia. 1 di 5 1. LEGGE DI SNELL FIBRE OTTICHE si
DettagliPROBABILITÀ SCHEDA N. 6 LE VARIABILI ALEATORIE DI BERNOULLI E BINOMIALE
Matematica e statistica: dai dati ai modelli alle scelte www.dima.uige/pls_statistica Resposabili scietifici M.P. Rogati e E. Sasso (Dipartimeto di Matematica Uiversità di Geova) PROBABILITÀ SCHEDA N.
Dettagli19 31 43 55 67 79 91 103 870,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
Dettagli3. Calcolo dei limiti e confronti asintotici
Lezioi di Aalisi Matematica per Iformatici a.a. 009/00) Capitolo 3 Prof. Paolo Caldiroli 3. Calcolo dei iti e cofroti asitotici 3. Itroduzioe La teoria delle serie umeriche sviluppata el capitolo ci forisce
DettagliIPSAA U. Patrizi Città di Castello (PG) Classe 5A Tecnico Agrario. Lezione di martedì 10 novembre 2015 (4 e 5 ora) Disciplina: MATEMATICA
IPSAA U. Patrizi Città di Castello (PG) Classe A Tecico Agrario Lezioe di martedì 0 ovembre 0 (4 e ora) Disciplia: MATEMATICA La derivata della fuzioe composta Fuzioe composta Df(g())f (g())g () Questa
Dettagli5. Le serie numeriche
5. Le serie umeriche Ricordiamo che ua successioe reale è ua fuzioe defiita da N, evetualmete privato di u umero fiito di elemeti, a R. Solitamete si idica ua successioe co la lista dei suoi valori: (a
DettagliMay 30, 2013. Il linguaggio di programmazione che adesso introdurremo presenta due caratteristiche
Il Liguaggio L: Parte I VERSIONE PRELIMINARE Gli studeti soo vivamete ivitati a studiare ache sul libro e a comuicare possibili errori e imprecisioi May 30, 2013 Il liguaggio L, chiamato ache liguaggio
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,
DettagliPiano Lauree Scientifiche 2010-2011 Laboratorio di Autovalutazione per il miglioramento della preparazione per i corsi di laurea scientifici
Piao Lauree Scietifiche 2010-2011 Laboratorio di Autovalutazioe per il migliorameto della preparazioe per i corsi di laurea scietifici Caserta, 14 febbraio 2011 Prof.ssa Maria Cocozza Quate possibilità
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
DettagliCorso di Elementi di Impianti e macchine elettriche Anno Accademico 2014-2015
Corso di Elemeti di Impiati e mahie elettriche Ao Aademico 014-015 Esercizio.1 U trasformatore moofase ha i segueti dati di targa: Poteza omiale A =10 kva Tesioe omiale V 1 :V =480:10 V Frequeza omiale
DettagliDistribuzioni per unità
Questa ota cosiste per la maggior parte ella traduzioe (co alcue modifiche e itegrazioi) da Descriptive statistics di J. Shalliker e C. Ricketts, 000, Uiversity of Plymouth Questa ota si occupa dell illustrazioe
DettagliInferenza statistica. Popolazione. Camp. Statistiche campionarie basate sulle osservazioni del campione. Estrazione casuale. Parametro e statistica
6/0/0 Corso di Statistica per l impresa Prof. A. D Agostio Ifereza statistica Per fare ifereza statistica si utilizzao le iformazioi raccolte su u campioe per cooscere parametri icogiti della popolazioe
DettagliC a p i t o l o s e t t i m o. Trasmissione del calore per radiazione
C a p i t o l o s e t t i m o Trasmissioe del calore per radiazioe Problema. Si cosideri u corpo ero i uo spazio o assorbete le radiazioi elettromagetiche; se il corpo viee mateuto alla temperatura di
DettagliINFERENZA o STATISTICA INFERENTE
INFERENZA o STATISTICA INFERENTE Le iformazioi sui parametri della popolazioe si possoo otteere sia mediate ua rilevazioe totale (o rilevazioe cesuaria) sia mediate ua rilevazioe parziale (o rilevazioe
DettagliProf.ssa Paola Vicard
Statistica Computazioale Questa ota cosiste per la maggior parte ella traduzioe (co alcue modifiche e itegrazioi) da Descriptive statistics di J. Shalliker e C. Ricketts, 000, Uiversity of Plymouth Questa
DettagliStatistica I, Laurea triennale in Ing. Gestionale, a.a. 2011/12 Registro delle lezioni
Statistica I, Laurea trieale i Ig. Gestioale, a.a. 2011/12 Registro delle lezioi Lezioe 1 (28/9, ore 11:30). Vedere la registrazioe di Barsati, dispoibile alla pagia http://users.dma.uipi.it/barsati/statistica_2011/idex.html.
Dettagliiovanella@disp.uniroma2.it http://www.disp.uniroma2.it/users/iovanella Intervalli di confidenza
iovaella@disp.uiroma.it http://www.disp.uiroma.it/users/iovaella Itervalli di cofideza Itroduzioe Note geerali La stima putuale permette di otteere valori per i parametri di ua fuzioe ma i alcui casi può
DettagliQuesito 1. I seguenti dati si riferiscono ai tempi di reazione motori a uno stimolo luminoso, espressi in decimi di secondo, di un gruppo di piloti:
Quesito. I segueti dati si riferiscoo ai tempi di reazioe motori a uo stimolo lumioso, espressi i decimi di secodo, di u gruppo di piloti: 2, 6 3, 8 4, 8 5, 8 2, 6 4, 0 5, 0 7, 2 2, 6 4, 0 5, 0 7, 2 2,
DettagliSuccessioni. Grafico di una successione
Successioi Ua successioe di umeri reali è semplicemete ua sequeza di ifiiti umeri reali:, 2, 3,...,,... dove co idichiamo il termie geerale della successioe. Ad esempio, discutedo il sigificato fiaziario
DettagliIl gioco, si sa, stimola la fantasia ma, presentato. 98. Il salto del cavallo (Un problema di teoria dei grafi) di Gabriella Zammillo
matematicamete.it Numero 8 Dicembre 008 98. Il salto del cavallo (U problema di teoria dei grafi) di Gabriella Zammillo SUNTO Il salto del cavallo è u problema esprimibile sia i termii di grafi euleriai
Dettagli2 Sistemi di equazioni lineari.
Sistemi di equzioi lieri. efiizioe. Si dice equzioe liere elle icogite equzioe dell form () + +...+ = o che (') i= i i = ove,,..., R si chimo coefficieti e R termie oto.,,..., ogi efiizioe. Si dice soluzioe
DettagliSuccessioni. Capitolo 2. 2.1 Definizione
Capitolo 2 Successioi 2.1 Defiizioe Ua prima descrizioe, più ituitiva che rigorosa, di quel che itediamo per successioe cosiste i: Ua successioe è ua lista ordiata di oggetti, avete u primo ma o u ultimo
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
Dettagli2. PROBLEMI ISOPERIMETRICI
. ROBLEMI IOERIMETRICI (OLUZIONI roblema isoperimetrico classico : Tra le figure piae di perimetro fissato trovare quella di area massima. ROBLEMA IOERIMETRICO ER I RETTANGOLI: (itra tutti i rettagoli
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
DettagliTeoria delle molteplicità Angelo Torchitti 1
TEORIA DELLE MOLTEPLICITA Sia data ua espressioe algebrica del tipo P ( ) Q ( ) P ( ) Q ( ) P ( ) Q ( ) = P ( ) P ( ) P ( ) Q ( ) Q ( ) Q ( ) dove tutti i P i () e Q i () soo poliomi al massimo di primo
DettagliV Tutorato 6 Novembre 2014
1. Data la successioe V Tutorato 6 Novembre 01 determiare il lim b. Data la successioe b = a = + 1 + 1 8 6 + 1 80 + 18 se 0 se < 0 scrivere i termii a 0, a 1, a, a 0 e determiare lim a. Data la successioe
DettagliDENSITA. La densità di un oggetto è la sua massa per unità di volume. massa volume
DENSITA La desità di u oggetto è la sua massa per uità di volume d massa volume m V Nel SI (sistema iterazioale) l'uità base per la massa è il chilogrammo (Kg). Spesso i chimica si usao dei sottomultipli
DettagliCapitolo 8 Le funzioni e le successioni
Capitolo 8 Le fuzioi e le successioi Prof. A. Fasao Fuzioe, domiio e codomiio Defiizioe Si chiama fuzioe o applicazioe dall isieme A all isieme B ua relazioe che fa corrispodere ad ogi elemeto di A u solo
DettagliCapitolo Decimo SERIE DI FUNZIONI
Capitolo Decimo SERIE DI FUNZIONI SUCCESSIONI DI FUNZIONI I cocetti di successioe e di serie possoo essere estesi i modo molto aturale al caso delle fuzioi DEFINIZIONE Sia E u sottoisieme di  e, per ogi
DettagliLe tante facce del numero e di Nepero
Le tate facce del umero e di Nepero Paolo Tilli Dipartimeto di Matematica Politecico di Torio Premessa Questa breve ota raccoglie e i parte itegra il coteuto della cofereza da me teuta col medesimo titolo
DettagliLaboratorio di onde II anno CdL in Fisica
Laboratorio di ode II ao CdL i Fisica Itroduzioe Oda stazioaria di spostameto Quado u oda soora stazioaria si stabilisce i u tubo a fodo chiuso i cui la lughezza del tubo è molto maggiore del suo diametro,
DettagliTerzo appello del. primo modulo. di ANALISI 18.07.2006
Terzo appello del primo modulo di ANALISI 18.7.26 1. Si voglioo ifilare su u filo delle perle distiguibili tra loro solo i base alla dimesioe: si hao a disposizioe perle gradi di diametro di 2 cetimetri
DettagliLa base naturale dell esponenziale
La base aturale dell espoeziale Beiamio Bortelli 7 aprile 007 Il problema I matematica, ci è stato detto, la base aturale della fuzioe espoeziale è il umero irrazioale: e =, 7888... Restao, però, da chiarire
DettagliPARAMETRI CARATTERISTICI DEI FUNZIONAMENTI A VUOTO (A REGIME) E DI CORTO CIRCUITO (A REGIME)
l trasformatore PARAMETR CARATTERSTC DE FUNONAMENT A UOTO (A REGME) E D CORTO CRCUTO (A REGME) FUNONAMENTO A UOTO (a tesioe primaria omiale e a frequeza omiale) Da misure eseguite sul trasformatore a vuoto
DettagliINTEGRAZIONE NUMERICA
INTEGRAZIONE NUMERICA ANALISI SPERIMENTALE DEGLI ERRORI Prof. Michele Impedovo 1. Itroduzioe Il lavoro seguete è stato svolto i ua quita classe di liceo scietifico tradizioale. Sia data ua fuzioe ƒ cotiua
Dettagli1 Limiti di successioni
Esercitazioi di matematica Corso di Istituzioi di Matematica B Facoltà di Architettura Ao Accademico 005/006 Aa Scaramuzza 4 Novembre 005 Limiti di successioi Esercizio.. Servedosi della defiizioe di ite
DettagliSUCCESSIONI E SERIE NUMERICHE
SUCCESSIONI E SERIE NUMERICHE. Successioi umeriche a. Defiizioi: successioi aritmetiche e geometriche Cosideriamo ua sequeza di umeri quale ad esempio:,5,8,,4,7,... Tale sequeza è costituita mediate ua
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
Dettagli1 Successioni 1 1.1 Limite di una successione... 2. 2 Serie 3 2.1 La serie armonica... 6 2.2 La serie geometrica... 6
SUCCESSIONI Successioi e serie Idice Successioi. Limite di ua successioe........................................... Serie 3. La serie armoica................................................ 6. La serie
DettagliLibri T ablet 1284 47 971 62 1123 75 1047 69 921 103 874 113 889 136
Esercitazioe 0 ESERCIZIO arco e Giulio hao due egozi i viale dei Giardii. arco vede libri, Giulio vede elettroica, tra cui tablet. arco e Giulio, avedo a disposizioe il umero di libri veduti ed il umero
DettagliTutti i diritti di sfruttamento economico dell opera appartengono alla Esselibri S.p.A. (art. 64, D.Lgs. 10-2-2005, n. 30)
Copyright 2005 Esselibri S.p.A. Via F. Russo, 33/D 8023 Napoli Azieda co sistema qualità certificato ISO 400: 2003 Tutti i diritti riservati. È vietata la riproduzioe ache parziale e co qualsiasi mezzo
Dettagli