CALCOLO COMBINATORIO
|
|
- Raimonda Guidi
- 7 anni fa
- Visualizzazioni
Transcript
1 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 o viee defiita, ma assuta come u cocetto ituitivo Questa successioe è u isieme ordiato, che fa da isieme-campioe per tutti i procedimeti del cotare Dato u isieme fiito X, cotarlo sigifica porre ua corrispodeza biuivoca fra esso e u segmeto iiziale di questa successioe Precisamete, diremo che X ha u umero cardiale se è a possibile stabilire ua corrispodeza biuivoca fra l isieme d X e l isieme {0,1,,, -1} { 0, 1,, } c Il umero cardiale di X verrà el seguito idicato co (X) # b Pricipio di coservazioe del umero U isieme fiito o può essere messo i corrispodeza biuivoca co u suo sottoisieme proprio I altre parole, u isieme fiito o può essere messo i corrispodeza biuivoca co due distiti segmeti iiziali di N Tale pricipio o vale per gli isiemi ifiiti Ifatti se cosideriamo l isieme dei umeri quadrati A = {0, 1,, 9, 16, 5, } esso può essere messo i corrispodeza biuivoca co i umeri aturali N = {0, 1,,,, 5, } I defiitiva si hao le segueti difiizioi : U isieme A è fiito se è possibile stabilire ua corrispodeza biuivoca fra esso e u qualsiasi segmeto iiziale di N U isieme A è ifiito se è possibile stabilire ua corrispodeza biuivoca fra esso e ua sua parte propria Operazioi Siao A, B due isiemi fiiti : (A X B) # = A # B # Se A e B soo disgiuti (A U B) # = A # + B # Se A e B o soo disgiuti (A U B) # = A # + B # (A I B) # Dimostrazioe di : (A U B) # = A # + B # (A I B) # (A U B) # = [( A B) U ( B A) U ( A I B) ] # = essedo i tre isiemi disgiuti = (A B) # + (B Α) # + (A I B) # = [ A # (A I B) # ] + [ B # (A I B) #] + (A I B) # = = A # (A I B) # + B # (A I B) # + (A I B) # = A # + B # (A I B) # Problema 1 Cotare tutte le applicazioi di u isieme X di k elemeti i u isieme Y di elemeti Ogi elemeto del primo isieme può avere come corrispodete u elemeto qualsiasi del secodo Pertato per ogi elemeto di X ci soo applicazioi, ed avedo l isieme X k elemeti, le applicazioi i totale soo = k Sia X # = k e Y # = Idichiamo co F, k il umero delle applicazioi f : X Y Se k = 1 allora F, 1 = Se k = allora F, = = Se k = allora F, = = Pertato per k qualsiasi si ha F, k = k F, k può essere visto come il umero dei modi co cui si possoo disporre i fila k oggetti presi da u isieme di oggetti, co possibilità di ripetizioi Apputi di Matematica xoomervirgilioit/mimmocorrado 1
2 L espressioe F, k può idicare il umero dei modi co cui m oggetti possoo essere colorati co colori, ache o diversi tra loro Il ome tradizioale co cui si idicao le file di m oggetti di tipi, co possibilità di ripetizioi, è disposizioi co ripetizioe e si idica co D I, k = k Problema Cotare tutte le applicazioi iiettive di u isieme X di k elemeti i u isieme Y di elemeti Il primo elemeto dell isieme X può essere associato ad uo degli elemeti di Y; Essedo poi, le applicazioi iiettive, dopo aver fissato la corrispodeza del primo elemeto, il secodo può essere associato ad uo degli -1 elemeti di Y E cosi via il terzo elemeto dell isieme X può essere associato ad uo degli - elemeti di Y; Sia X # = k e Y # = Idichiamo co D, k il umero delle applicazioi iiettive f : X Y Se k = 1 allora D, 1 = Se k = allora D, = ( 1) Se k = allora D, = ( 1) ( ) 1 - k + 1 Pertato per k qualsiasi si ha D, k = D, k può essere visto come il umero dei modi co cui si possoo disporre i fila k oggetti presi da u isieme di oggetti L espressioe D, k può idicare il umero dei modi co cui m oggetti possoo essere colorati co colori diversi tra loro Il ome tradizioale co cui si idicao questi allieameti è disposizioi semplici Osservazioe Si ricorda che deve essere k, altrimeti o ci soo applicazioi iiettive La cardialità del codomiio è sempre maggiore od uguale della cardialità del domiio Teorema Ogi applicazioe iiettiva è biuivoca Se Domiio # = Codomiio # Ogi applicazioe suriettiva è biuivoca Se l isieme Y = X, ogi applicazioe f : X X (di X i sé) iiettiva è automaticamete bigettiva e, ua applicazioe suriettiva è automaticamete bigettiva Problema Cotare tutte le applicazioi bigettive di u isieme X di elemeti i se stesso Le applicazioi bigettive di X i sé o soo altro che le applicazioi iiettive del problema, co k = = ( 1) ( ) 1=! Pertato D, = Le applicazioi bigettive di u isieme fiito i sé si dicoo sostituzioi o permutazioi Il ome tradizioale co cui si idicao le permutazioi di oggetti, è sostituzioi o permutazioi e si idica co P Ricordiamo che P = D, =! Apputi di Matematica xoomervirgilioit/mimmocorrado
3 Problema Determiare il umero dei sottoisiemi di k elemeti che si possoo estrarre da u isieme di elemeti 0 k Idichiamo co C, k il umero cercato Ricordiamo che le applicazioi iiettive di u isieme X di k elemeti i u isieme Y di elemeti è D,k Osserviamo che queste applicazioi possoo essere ripartite i tate classi mettedo i ua stessa classe quelle che hao la stessa immagie Notiamo che, essedo esse iiettive, la loro immagie ha i ogi caso k elemeti Duque, il umero di queste classi è uguale al umero dei sottoisiemi di k elemeti che si possoo estrarre dall isieme Y, cioè è uguale a C, k Calcoliamo ora il umero delle applicazioi coteute i ciascua classe, evidetemete esse soo k!, ifatti se cosideriamo u sottoisieme qualsiasi T di Y costituito da k elemeti, le applicazioi iiettive di X (fatto di k elemeti) i K (formato ach esso da k elemeti) soo k! E questo umero è uguale per tutte le classi Allora possiamo stabilire la seguete relazioe : D, k = C, k k! D,k ( 1) ( ) ( k + 1) Pertato C,k = = moltiplicado umeratore e deomiatore k! k! per ( k)! si ottiee : ( 1) ( ) ( k + 1) ( - k)!! C, k = = k! ( - k)! k! ( - k)! La otazioe che si applica più frequetemete per idicare le combiazioi semplici di elemeti k a k è :! C, k = = X Y k k! ( - k)! a 1 A maggior facciamo u Esempio : b Siao X = {a, b, c} e Y = {1,,, } due isiemi c I questo caso k = e = Le classi delle applicazioi iiettive che hao le stesse immagii soo : C 1 C C C {(a,1), (b,), (c,)} {(a,1), (b,), (c,)} {(a,1), (b,), (c,)} {(a,), (b,), (c,)} {(a,1), (b,), (c,)} {(a,1), (b,), (c,)} {(a,1), (b,), (c,)} {(a,), (b,), (c,)} {(b,1), (a,), (c,)} {(b,1), (a,), (c,)} {(b,1), (a,), (c,)} {(b,), (a,), (c,)} {(b,1), (a,), (c,)} {(b,1), (a,), (c,)} {(b,1), (a,), (c,)} {(b,), (a,), (c,)} {(c,1), (a,), (b,)} {(c,1), (a,), (b,)} {(c,1), (a,), (b,)} {(c,), (a,), (b,)} {(c,1), (a,), (b,)} {(ac1), (a,), (b,)} {(c,1), (a,), (b,)} {(c,), (a,), (b,)} Queste classi soo =, ed i ogua di esse figurao k! =! = = 6 fuzioi iiettive C, 1 = = 1 Ifatti il umero di sottoisiemi di zero elemeti che si possoo estrarre da u isieme di 0 elemeti è 1, cioè è soltato l isieme vuoto C, = = 1 Ifatti il umero di sottoisiemi di elemeti che si possoo estrarre da u isieme di elemeti è 1, cioè è soltato l isieme medesimo Apputi di Matematica xoomervirgilioit/mimmocorrado
4 Facciamo u esempio co gli isiemi : Cosideriamo l isieme A = {a, b, c, d} e rappresetiamo graficamete l isieme parti di A, P ( A ) suddividedolo i sottoisiemi di isiemi che cotegoo zero elemeti, u elemeto, due elemeti, tre elemeti e quattro elemeti Dal grafico si osserva che i sottoisiemi di k elemeti soo tati quati C, k = k P ( A ) {a,b,c,d} {a,b,c} {a,b,d,} {a,c,d} {b,c,d} {a,d} {b,d} {a,b} ( ) {a,c} {b,c} {c,d} {b} {d} 1 {a} {c} { } 0 Lo sviluppo del biomio Sappiamo calcolare : ( x ) = ( x + ) ( x + ) ( x ) = ( x + ) ( x + ) ( x + ) + = xx + x + x + = x + x + + = xxx + xx + xx + xx + x + x + x + = x + x + x + Troviamo adesso ua regola geerale per ( x + ) Guardado ache gli esempi precedeti, osserviamo che ello sviluppo del biomio, compare ua somma di prodotti (oguo formato da fattori che possoo essere uguali a x oppure a ) Applicado la proprietà commutativa e raccogliedo tutti i termii che hao lo stesso umero di x e di (questi soo tati quati soo i modi di selezioare k caselle fra caselle date, e cioè ), possiamo k cocludere co la seguete formula : ( x + ) = x 0 + x x + + x m m m + + od ache : ( x + ) = k= 0 x m k k Esercizio 1 Dieci alpiisti, per attraversare u ghiacciaio, si legao i cordata, i modo però che due di loro, che soo pricipiati, o siao é al primo é all ultimo posto I quati modi diversi possoo farlo? o o Determiiamo i quati modi posso iserire l alpiista pricipiate A e l alpiista pricipiate B elle 8 celle dalla alla 9 ( la cella 1 e la cella 10 o possoo essere utilizzate perché pricipiati) Essi soo D 8, Dopo aver sistemato i due alpiisti pricipiati, occorre sistemare gli altri 8 egli altri 8 posti dispoibili Il umero di queste sistemazioi è D 8, 8 = P 8 = 8! I defiitiva le diverse cordate soo : D 8, P8 = = 5790 Apputi di Matematica xoomervirgilioit/mimmocorrado
5 Esercizio Quati soo i umeri di ottocifre che si possoo scrivere seza utilizzare lo zero? Fra essi soo i umero maggiore quelli i cui compare la cifra 1, o quelli i cui o compare? Se elimiiamo lo zero le cifre a disposizioe soo 9 : 1,,,,5,6,7,8,9 Co queste ove cifre occorre fare umeri (raggruppameti) di 8 cifre Pertato essi soo D I 9, 8 = 9 8 = 0671 Di questi quelli che o cotegoo il umero 1 soo D I 8, 8 = 8 8 = , poiché soo i raggruppameti di 8 cifre co le 8 cifre,,,5,6,7,8,9 (o c è il umero 1) Metre i umeri che cotegoo il umero 1 soo D I 9, 8 D I 8, 8 = = Pertato soo i umero maggiore quelli che cotegoo il umero 1 Esercizio Si devoo suddividere ragazzi per formare tre squadre di calcio I quati modi diversi lo si può fare? Occorre fare dei raggruppameti di 11 elemeti co i a disposizioe Si ituisce che i gruppi soo differeti solo per atura e o per ordie Pertato soo C, 11 = Apputi di Matematica xoomervirgilioit/mimmocorrado 5
Consideriamo 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
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
DettagliIL 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
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
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
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
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
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
DettagliSUCCESSIONI DI FUNZIONI
SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe
DettagliCalcolo combinatorio. 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
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
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,
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
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
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
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
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 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
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
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
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
DettagliProgramma (orientativo) secondo semestre 32 ore - 16 lezioni
Programma (orietativo) secodo semestre 32 ore - 6 lezioi 3 lezioi: successioi e serie 4 lezioi: itegrali 2-3 lezioi: equazioi differeziali 4 lezioi: sistemi di equazioi e calcolo vettoriale e matriciale
Dettagli(1 2 3) (1 2) Lezione 10. I gruppi diedrali.
Lezioe 0 Prerequisiti: Simmetrie di poligoi regolari. Gruppi di permutazioi. Cetro di u gruppo. Cetralizzate di u elemeto di u gruppo. Riferimeto al testo: [PC] Sezioe 5.4 I gruppi diedrali. Ogi simmetria
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
Dettagli1. Tra angoli e rettangoli
. Tra agoli e rettagoli Attività : il foglio A4 e le piegature Predi u foglio di carta A4 e piegalo a metà. Cota di volta i volta quati rettagoli si ottegoo piegado a metà più volte il foglio. Immagia
DettagliESERCITAZIONI 1 (vers. 1/11/2013)
ESERCITAZIONI 1 (vers. 1/11/2013 Daiela De Caditiis tutoraggio MAT/06 Igegeria dell Iformazioe - sede di Latia, prima qualche richiamo di teoria... CALCOLO COMBINATORIO Il pricipio fodametale del calcolo
DettagliFUNZIONI RADICE. = x dom f Im f grafici. Corso Propedeutico di Matematica. Politecnico di Torino CeTeM. 7 Funzioni Radice RICHIAMI DI TEORIA
Politecico di Torio 7 Fuzioi Radice FUNZIONI RADICE RICHIAMI DI TEORIA f ( x) = x dom f Im f grafici. = = =7 =9. dispari R R -. - -. - - -. Grafici di fuzioi radici co pari pari [,+ ) [,+ ).. = = =6 =8
DettagliSERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c)
SERIE NUMERICHE Esercizi risolti. Calcolare la somma delle segueti serie telescopiche: a) b). Verificare utilizzado la codizioe ecessaria per la covergeza) che le segueti serie o covergoo: a) c) ) log
Dettagli1.2 IL PRINCIPIO FONDAMENTALE DEL CALCOLO COMBINATORIO
Aalisi combiatoria CAPITOLO 1 1.1 INTRODUZIONE Quello che segue è u tipico problema pratico che coivolge le probabilità. U sistema di comuicazioe cosiste di atee apparetemete idetiche che vegoo allieate
DettagliProposizione 1. Due sfere di R m hanno intersezione non vuota se e solo se la somma dei loro raggi e maggiore della distanza fra i loro centri.
Laboratorio di Matematica, A.A. 009-010; I modulo; Lezioi II e III - schema. Limiti e isiemi aperti; SB, Cap. 1 Successioi di vettori; SB, Par. 1.1, pp. 3-6 Itori sferici aperti. Nell aalisi i ua variabile
DettagliSERIE DI POTENZE Esercizi risolti. Esercizio 1 Determinare il raggio di convergenza e l insieme di convergenza della serie di potenze. x n.
SERIE DI POTENZE Esercizi risolti Esercizio x 2 + 2)2. Esercizio 2 + x 3 + 2 3. Esercizio 3 dove a è u umero reale positivo. Esercizio 4 x a, 2x ) 3 +. Esercizio 5 x! = x + x 2 + x 6 + x 24 + x 20 +....
Dettagli( 4) ( ) ( ) ( ) ( ) LE DERIVATE ( ) ( ) (3) D ( x ) = 1 derivata di un monomio con a 0 1. GENERALITÀ
LE DERIVATE. GENERALITÀ Defiizioe A) Ituitiva. La derivata, a livello ituitivo, è u operatore tale che: a) ad ua fuzioe f associa u altra fuzioe; b) obbedisce alle segueti regole di derivazioe: () D a
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
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
DettagliPrecorso di Matematica, aa , (IV)
Precorso di Matematica, aa 01-01, (IV) Poteze, Espoeziali e Logaritmi 1. Nel campo R dei umeri reali, il umero 1 e caratterizzato dalla proprieta che 1a = a, per ogi a R; per ogi umero a 0, l equazioe
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
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
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
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
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
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
DettagliQuarto Compito di Analisi Matematica Corso di laurea in Informatica, corso B 5 Luglio Soluzioni. z 2 = 3 4 i. a 2 b 2 = 3 4
Quarto Compito di Aalisi Matematica Corso di laurea i Iformatica, corso B 5 Luglio 016 Soluzioi Esercizio 1 Determiare tutti i umeri complessi z tali che z = 3 4 i. Soluzioe. Scrivedo z = a + bi, si ottiee
DettagliPopolazione e Campione
Popolazioe e Campioe POPOLAZIONE: Isieme di tutte le iformazioi sul feomeo oggetto di studio Viee descritta mediate ua variabile casuale X: X ~ f ( x; ϑ) θ = costate icogita Qual è il valore di θ? E verosimile
DettagliCenni di topologia di R
Cei di topologia di R. Sottoisiemi dei umeri reali Studieremo le proprietà dei sottoisiemi dei umeri reali, R, che hao ad esempio la forma: = (, ) (,) 6 8 = [,] { ;6;8} { } = (, ) (,) [, + ) Defiizioe:
DettagliORDINAMENTO 2010 SESSIONE STRAORDINARIA - QUESITI QUESITO 1
www.matefilia.it ORDINAMENTO 1 SESSIONE STRAORDINARIA - QUESITI QUESITO 1 Due osservatori si trovao ai lati opposti di u grattacielo, a livello del suolo. La cima dell edificio dista 16 metri dal primo
DettagliDiagramma polare e logaritmico
Diagramma polare e aritmico ariatori discotiui del moto di taglio Dalla relazioe π D c si ota che la velocità di taglio dipede, oltre che dal umero di giri del madrio, ache dal diametro dell elemeto rotate
DettagliCenni di Calcolo Combinatorio
Cei di Calcolo Combiatorio 28 marzo 2011 AVVISO: I preseti apputi possoo coteere (azi sicuramete coterrao) errori e/o ripetizioi. Essi soo ifatti opera di vari collage e, per ovvie questioi di tempo, o
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,
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
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 proposti. f(x), f(x), f(x), f(x + 1), f(x) + 1. x 2 x 1 se x 1, 4 x se x > 1 2, 2).
Esercizi proposti 1. Risolvere la disequazioe + 1.. Disegare i grafici di a) y = 1 + + 3 ; b) y = 1 ; c) y = log 10 + 1). 3. Si cosideri la fuzioe f) = ; disegare i grafici di f), f), f), f + 1), f) +
DettagliFacoltà di Architettura Corso di Laurea in Architettura UE 1 I NUMERI E LE FUNZIONI REALI. Istituzioni di Matematica 1 (Canale A-L) a.a.
Facoltà di Architettura Corso di Laurea i Architettura UE Istituzioi di Matematica (Caale A-L) a.a. 200-20 http://www.dmmm.uiroma.it/persoe/capitaelli I NUMERI E LE FUNZIONI REALI Itroduzioe al corso.
DettagliLimiti di successioni
Limiti di successioi Ricordiamo che si chiama successioe (umerica) ua qualsiasi fuzioe a : N a () R. Per evideziare il fatto che i valori assuti dalla fuzioe a si possoo umerare (cioè cotare), si preferisce
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
DettagliPROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 2013
PROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 3 Prova scritta del 6//3 Esercizio Suppoiamo che ua variabile aleatoria Y abbia la seguete desita : { hx e 3/x, x > f Y (y) =, x, co h opportua costate positiva.
Dettagli1. Serie numeriche. Esercizio 1. Studiare il carattere delle seguenti serie: n2 n 3 n ; n n. n n. n n (n!) 2 ; (2n)! ;
. Serie umeriche Esercizio. Studiare il carattere delle segueti serie: ;! ;! ;!. Soluzioe.. Serie a termii positivi; cofrotiamola co la serie +, che è covergete: + + + 0. Pertato, per il criterio del cofroto
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
Dettaglix n (1.1) n=0 1 x La serie geometrica è un esempio di serie di potenze. Definizione 1 Chiamiamo serie di potenze ogni serie della forma
1 Serie di poteze È stato dimostrato che la serie geometrica x (1.1) coverge se e solo se la ragioe x soddisfa la disuguagliaza 1 < x < 1. I realtà c è covergeza assoluta i ] 1, 1[. Per x 1 la serie diverge
DettagliAnalisi Matematica I
Uiversità di Pisa - orso di Laurea i Igegeria Edile-rchitettura alisi Matematica I Pisa, febbraio Domada La derivata della fuzioe f) log ) si è ) log )si B) log )cos ) log ) si cos loglog ) + si ) log
DettagliPassiamo ad una formula meno semplice dato che non sembra avere una facile interpretazione combinatoria. s m. m + k n r+m. (2.
60 Cotare sequeze e collezioi Passiamo ad ua formula meo semplice dato che o sembra avere ua facile iterpretazioe combiatoria. Proposizioe. Siao r, s, m, N. Allora r s + s m ( ) =( ) m + r+m. (.) r Z Osservazioe.
Dettagli13/10/16. Codice 1: Italiana 00. Macchina 00 Razzo 01 Aereo 10
Rappresetazioe dell'iformazioe I calcolatori elettroici soo macchie i grado di elaborare iformazioi trasformadole i altre iformazioi. Nel modo dell'iformatica, itediamo i modo più restrittivo per iformazioe
DettagliClaudio Cereda - appunti sparsi sulla costruzione dei campi numerici - curiosità e spunti di riflessione dicembre 2006 pag. 1
Claudio Cereda - apputi sparsi sulla costruzioe dei campi umerici - curiosità e sputi di riflessioe dicembre 2006 pag. 1 Gli isiemi umerici Operazioi U isieme umerico è u isieme su cui soo state defiite
DettagliAppendice A. Elementi di Algebra Matriciale
ppedice. Elemeti di lgebra Matriciale... 2. Defiizioi... 2.. Matrice quadrata... 2..2 Matrice diagoale... 2..3 Matrice triagolare... 3..4 Matrice riga e matrice coloa... 3..5 Matrice simmetrica e emisimmetrica...
DettagliImmaginario Un numero immaginario si ottiene moltiplicando un numero reale per i, dove si intende con i la radice quadrata di meno uno.
Immagiario U umero immagiario si ottiee moltiplicado u umero reale per i, dove si itede co i la radice quadrata di meo uo. Immagie Data ua fuzioe y=f(x) di domiio A e codomiio B si chiama immagie di x
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
DettagliEsercizi sul principio di induzione
Esercitazioi di Aalisi I, Uiversità di Trieste, lezioe del 0/0/008 Esercizi sul pricipio di iduzioe Esercizio Dimostrare per iduzioe che + + + ( + ), Risoluzioe Le dimostrazioi di ua proprietà P() per
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
DettagliSoluzioni. 2 2n+1 3 2n. n=1. 3 2n 9. n=1. Il numero 2 può essere raccolto fuori dal segno di sommatoria: = 2. n=1 = = 8 5.
60 Roberto Tauraso - Aalisi Calcolare la somma della serie Soluzioi + 3 R La serie può essere riscritta el modo seguete: + 4 3 9 Il umero può essere raccolto fuori dal sego di sommatoria: + 4 3 9 Si tratta
DettagliCENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI.
CENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI. Ua progressioe (o successioe) è u isieme iþito di umeri reali P = {a co =,,...} = {a,a,...}. La somma dei primi termii
DettagliPreparazione al corso di statistica Prof.ssa Cerbara
Preparazioe al corso di statistica Prof.ssa Cerbara Esistoo molti isiemi umerici, ciascuo co caratteristiche be precise. Alcui importatissimi isiemi umerici soo: N: isieme dei umeri aturali, cioè tutti
DettagliStima della media di una variabile X definita su una popolazione finita
Stima della media di ua variabile X defiita su ua popolazioe fiita otazioi: popolazioe, campioe e strati Popolazioe. umerosità popolazioe; Ω {ω,..., ω } popolazioe X variabile aleatoria defiita sulla popolazioe
DettagliProblema di Natale 1 Corso di Geometria per la Laurea in Fisica Andrea Sambusetti 19 Dicembre 2008
Problema di Natale 1 Corso di Geometria per la Laurea i Fisica Adrea Sambusetti 19 Dicembre 28 La particella Mxyzptlk. 2 La particella Mxyzptlk vive i u uiverso euclideo -dimesioale. È costituita da u
DettagliEsercitazione parte 1 Medie e medie per dati raggruppati. Esercitazione parte 2 - Medie per dati raggruppati
Esercitazioe parte Medie e medie per dati raggruppati el file dati0.xls soo coteute alcue distribuzioi di dati. Calcolare di ogua. Media aritmetica o Mostrare, co u calcolo automatico, che la somma degli
DettagliMateriale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10
Materiale didattico relativo al corso di Matematica geerale Prof. G. Rotudo a.a.2009/10 ATTENZIONE: questo materiale cotiee i lucidi utilizzati per le lezioi. NON sostituisce il libro, che deve essere
Dettagli(2 3) va preferita la
Osservazioi dei supervisori di cui teere coto (dall autore precedete) la previsioe sui tempi è stata ridotta ei limiti del possibile proprietà dei coefficieti biomiali, è stato suggerito di fare precedere
DettagliSerie 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 +
DettagliLezione 5. Gli anelli
Lezioe 5 Prerequisiti: Lezioe, Lezioe 3. Gli aelli I questa lezioe diamo il secodo esempio di struttura algebrica astratta, che si aggiuge a quella di gruppo, defiita ella Lezioe. Questa uova struttura,
DettagliMatematica per Finanza, assicurazioni e impresa; aa ; argomenti svolti:
Matematica per Fiaza, assicurazioi e impresa; aa 2015-2016; argometi svolti: I settimaa; 21.09 Presetazioe del corso. I particolare: -Aalisi (fuzioi reali di ua variabile reale, calcolo differeziale, calcolo
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
DettagliMEDIE ALGEBRICHE E DI POSIZIONE
MEDIE ALGEBRICHE E DI POSIZIONE 0 Itroduzioe Tra le elaborazioi matematiche effettuate sui dati statistici rivestoo particolare importaza quelle che hao il compito di esprimere i diversi valori delle itesità
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
DettagliStudio di funzione. Rappresentazione grafica di una funzione: applicazioni
Studio di fuzioe Tipi di fuzioi Le fuzioi si possoo raggruppare i alcue tipologie di base: Razioali: se le operazioi che vi si effettuao soo addizioe, sottrazioe, prodotto, divisioe ed elevameto a poteza
Dettaglia) la funzione costante k. Sia k un numero reale e consideriamo la funzione che ad ogni numero reale x associa k: x R k
ALCUNE FUNZIONI ELEMENTARI ( E NON) E LORO GRAFICI (*) a) la fuzioe costate k. Sia k u umero reale e cosideriamo la fuzioe che ad ogi umero reale x associa k: x R k Tale fuzioe è detta fuzioe costate k;
Dettagli3 Limiti e continuità
3 Limiti e cotiuità I questo corso ci occuperemo prevaletemete del calcolo ifiitesimale, disciplia matematica che affoda le sue radici ella Grecia del III secolo a.c. Euclide, Archimede), ha u grade sviluppo
DettagliIl candidato risolva uno dei due problemi e 4 quesiti del questionario. la sua primitiva tale che ( 1) f ( 1)
Sessioe ordiaria all estero caledario australe 005 MINISTERO DELL'ISTRUZIONE, DELL'UNIVERSITÀ E DELLA RICERCA SCUOLE ITALIANE ALL ESTERO ESAMI DI STATO DI LICEO SCIENTIFICO Sessioe Ordiaria 005 Caledario
DettagliCapitolo Terzo CALCOLO COMBINATORIO
Capitolo Terzo CALCOLO COMBINATORIO 1. INTRDUZIONE, INSIEME PRODOTTO Il Calcolo Combiatorio è quel Capitolo della Matematica che si occupa del computo degli elemeti di u isieme fiito otteuto a partire
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
DettagliCapitolo III : Calcolo combinatorio
Liceo Lugao 1, 2011-2012 3N (Luca Rovelli) Capitolo III : Calcolo combiatorio 1 Itroduzioe I matematica, co Combiatoria 1 si idica la disciplia che si occupa dello studio degli isiemi fiiti i cui elemeti
DettagliApprofondimento 2.1 Scaling degli stimoli mediante il metodo del confronto a coppie
Approfodimeto 2.1 Scalig degli stimoli mediate il metodo del cofroto a coppie Il metodo del cofroto a coppie di Thurstoe (Thurstoe, 1927) si basa sull assuzioe che la valutazioe di u oggetto o di uo stimolo
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
DettagliPNI SESSIONE SUPPLETIVA QUESITO 1
www.matefilia.it PNI 004 - SESSIONE SUPPLETIVA QUESITO La fuzioe f(x) = 3x six x 3six della fuzioe, per x + : è, per x +, ua forma idetermiata del tipo. Il limite A) No esiste; B) è 3/; C) è /3 ; D) è
DettagliSuccessioni di numeri reali
CAPITOLO Successioi di umeri reali. Defiizioi ed esempi. Limite di ua successioe. Nell ultimo paragrafo del capitolo precedete abbiamo itrodotto alcue fuzioi elemetari da sottoisiemi di) R a valori i R,
DettagliEsercizi di Analisi Matematica 1 utili per la preparazione all esame scritto. File con soluzioni.
Esercizi di Aalisi Matematica. Paola Gervasio Es. Esercizi di Aalisi Matematica utili per la preparazioe all esame scritto. File co soluzioi. a.5.5.5.5 b 4 3.5 3.5.5.5 5 5 Figura 5 5.5 a 3 b 4 5.5 6 5
DettagliProgramma dettagliato del Corso di Analisi 1
Programma dettagliato del Corso di Aalisi Ig. per l Ambiete e il Territorio, Ig. Civile, Ig. dei Trasporti a.a. 2006-2007 http://www.dmmm.uiroma.it/persoe/capitaelli I NUMERI E LE FUNZIONI REALI Itroduzioe
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)
Dettaglinon ha alcun senso matematico finché non assegniamo all aggettivo bello una caratterizzazione precisa. Ad esempio:
1 Itroduzioe La maggior parte delle persoe, iterpellate su cosa sia per lui/lei la matematica, potrebbe essere portata a rispodere che è ua serie di formule e simboli, magari usati dai matematici come
DettagliSerie numeriche e di funzioni - Esercizi svolti
Serie umeriche e di fuzioi - Esercizi svolti Serie umeriche Esercizio. Discutere la covergeza delle serie segueti a) 3, b) 5, c) 4! (4), d) ( ) e. Esercizio. Calcolare la somma delle serie segueti a) (
DettagliL INFORMAZIONE E LE CODIFICHE
L INFORMAZIONE E LE CODIFICE UN PO DI STORIA - La Teoria dell iformazioe è ata ella secoda metà del 900, sebbee il termie iformazioe sia atico (dal latio mettere i forma) - I omi più importati soo Nyquist,
DettagliC2. Congruenza. C2.1 Figure congruenti. C2.2 Relazione di equivalenza. C2.3 Esempi di relazioni di equivalenza
2. ogrueza 2.1 igure cogrueti ue figure geometriche soo cogrueti se soo sovrappoibili perfettamete. Il simbolo di cogrueza è. cco alcui esempi di figure cogrueti: ue quadrati co i lati della stessa lughezza
Dettagli