Accenni al calcolo combinatorio
|
|
- Lidia Tucci
- 5 anni fa
- Visualizzazioni
Transcript
1 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 per operare ua secoda scelta e, per ciascuo di essi, ci soo s 3 modi per operare ua terza scelta e... e per ciascuo di essi ci soo s t modi per operare la t-esima scelta, allora il umero delle sequeze di possibili scelte è: s 1 s 2 s 3... s t. Questo risultato corrispode al calcolo del umero delle foglie di u albero di profodità t il cui primo livello ha s 1 odi ciascuo dei quali ha s 2 figli, ciascuo dei quali ha s 3 figli e così via. 1 Permutazioi Cosideriamo u isieme di oggetti A {a 1,... a }. Chiamiamo permutazioe degli oggetti ua sequeza ordiata i cui compaioo tutti gli oggetti. 1.1 Permutazioi semplici Se gli oggetti di A soo tutti distiguibili, allora ua sequeza ordiata di tali oggetti è detta permutazioe semplice, o soltato permutazioe degli oggetti. Ad esempio, se A {a,b,c} allora tutte le permutazioi degli oggetti soo: a b c c a b b c a b a c c b a a c b Quate soo le permutazioi di oggetti? Per rispodere a questa domada applichiamo il pricipio fodametale del calcolo combiatorio: (i) calcoliamo i quati modi possiamo selezioare l oggetto da iserire ella prima posizioe: avedo a disposizioe oggetti, abbiamo possibilità; (ii) per ciasua delle possibili scelte fatte al puto precedete, calcoliamo i quati modi possiamo selezioare l oggetto da iserire ella secoda posizioe: avedo a disposizioe 1 oggetti, abbiamo 1 possibilità. I totale abbiamo ( 1) modi differeti per scegliere il primo e il secodo elemeto della sequeza; (iii) procediamo i modo aalogo per tutte le altre posizioi, creado così u albero il cui livello i corrispode alla scelta per riempire la posizioe i-esima; per riempire la posizioe i-esima soo rimasti (i 1) elemeti di A tra cui scegliere, quidi esistoo ( 1) ( (i 1)) modi differeti per scegliere i primi i elemeti della sequeza; (iv) i particolare, arrivati all ultima posizioe, è rimasto u solo elemeto di A da scegliere, e abbiamo costruito u albero di profodità che ha u umero di foglie pari a: ( 1)( 2)... 1! 1
2 Quidi il umero di possibili permutazioi semplici di oggetti è!. Nell esempio visto poc azi abbiamo elecato tutte le possibili 3! 6 differeti permutazioi degli oggetti di A. 1.2 Permutazioi di oggetti distiguibili a gruppi Se gli oggetti di A o soo tutti distiguibili, ma soo distiguibili a gruppi di umerosità 1, 2,... (ovviamete co i1 i ), allora ua sequeza ordiata di tali oggetti che sia distiguibile dalle altre è detta permutazioe di oggetti distiguibili a gruppi. Ad esempio, immagiiamo che l isieme A {a1,a2,b1,b2,b3} sia costituito da cique caramelle di cui due (la a1 e la a2) soo al gusto aracia e le altre tre soo al gusto baaa. Dal puto di vista del gusto della caramella possiamo idetificare due gruppi distiti di oggetti, uo di umerosità 1 2 e l altro di umerosità 2 3. Se ci iteressa distiguere le sequeze di caramelle per i gusti che vi compaioo, allora la permutazioe a1 a2 b1 b2 b3 è diversa dalla a1 b1 b2 b3 a2, perchè ella prima abbiamo due caramelle all aracia iiziali e poi tre alla baaa e ella secoda abbiamo ua caramella all aracia all iizio e ua alla fie della sequeza e le caramelle cetrali soo alla baaa. Al cotrario, la permutazioe a1 a2 b1 b2 b3 è idistiguibile dalla a2 a1 b1 b2 b3, perchè, i etrambe, le prime due caramelle soo all aracia e le restati tre soo alla baaa. Quate soo duque le permutazioi di oggetti distiguibili a gruppi di umerosità 1, 2,...? Toriamo al ostro esempio e fissiamo ua cofigurazioe di gusti, fissiamo cioè le posizioi i cui compare la caramella all aracia e quelle i cui compare la caramella alla baaa, per esempio la posizioe 1 e la posizioe 5 per l aracia, la 2, la 3 e la 4 per la baaa: aracia baaa baaa baaa aracia (I questo caso abbiamo solo due gruppi e quidi, fissate le posizioi di elemeti del primo gruppo, automaticamete soo ache fissate quelle degli elemeti del secodo gruppo). Le permutazioi semplici che corrispodoo a questa cofigurazioe soo: a1 b1 b2 b3 a2 a1 b3 b1 b2 a2 a1 b2 b3 b1 a2 a1 b3 b2 b1 a2 a1 b2 b1 b3 a2 a1 b1 b3 b2 a2 a2 b1 b2 b3 a1 a2 b3 b1 b2 a1 a2 b2 b3 b1 a1 a2 b3 b2 b1 a1 a2 b2 b1 b3 a1 a2 b1 b3 b2 a1 Le abbiamo otteute lasciado fissati i gusti elle posizioi scelte e permutado su tali posizioi le caramelle del gusto corrispodete. Utilizzado il pricipio fodametale del calcolo combiatorio possiamo dire che alla sigola cofigurazioe aracia baaa baaa baaa aracia corrispodoo 1! 2! 2! 3! 12 permutazioi semplici. Se chiamiamo P ;1,... il umero di cofigurazioi differeti e ricordiamo che il umero di permutazioi semplici è!, possiamo scrivere:! P ;1,... 1! 2!...!, da cui segue che il umero delle permutazioi di oggetti distiguibili a gruppi di umerosità 1, 2,... è:! P ;1,... 1! 2!...! ( 1!, 2!,...,!). Questa quatità è detta ache coefficiete multiomiale. 2
3 2 Disposizioi e combiazioi Cosideriamo u isieme di oggetti distiti A {a 1,... a } e selezioiamo oggetti di questo isieme. Le modalità di selezioe possoo essere svariate. Se vogliamo distiguere le cofigurazioi coteeti gli stessi oggetti ma estratti i ordie differete allora pariamo di disposizioi di oggetti su posti, che soo cofigurazioi i cui soo importati sia l oggetto selezioato che la sua posizioe. Specifichiamo ua disposizioe idicado tra paretesi tode gli oggetti estratti. Ad esempio, fissato 3, la disposizioe (a i, a j, a r ) è diversa dalla disposizioe (a r, a j, a i ) perchè, sebbee gli oggetti selezioati siao gli stessi, essi compaioo i ordie differete. Se ivece siamo solo iteressati a quali oggetti soo stati estratti e o alla loro posizioe ella sequeza, allora pariamo di combiazioi di oggetti presi alla volta. Specifichiamo ua combiazioe idicado tra paretesi graffe gli oggetti estratti. Ad esempio, fissato 3, la combiazioe {a i, a j, a r } e la {a r, a j, a i } soo la stessa combiazioe. Ioltre: Se gli oggetti di A possoo essere usati ua sola volta, allora parliamo di disposizioi o combiazioi seza ripetizioe. Gli esempi di disposizioi o combiazioi visti sopra soo seza ripetizioe. Se ivece immagiiamo che el selezioare ciascuo dei oggetti abbiamo a disposizioe sempre l isieme A completo, e quidi il sigolo oggetto a i può essere selezioato ache più di ua volta, allora parliamo di disposizioi o combiazioi co ripetizioe. Ad esempio, fissato 3, la sequeza (a r, a i, a i ) è ua disposizioe co ripetizioe perchè l oggetto a i ricorre due volte, e aalogamete {a r, a i, a i } è ua combiazioe co ripetizioe. Abbiamo duque quattro possibili modi di selezioare oggetti da u isieme di oggetti, che corrispodoo a quattro tipi di cofigurazioi diverse: (a) le disposizioi seza ripetizioe, dette ache disposizioi semplici, che richiedoo ovviamete che sia, (b) le combiazioi seza ripetizioe, dette ache combiazioi semplici, co, (c) le disposizioi co ripetizioe, (d) le combiazioi co ripetizioe. Vediamo ora come calcolare, data ua particolare modalità di selezioe, il umero di possibili scelte distite. (a) Per calcolare il umero d, di possibili disposizioi seza ripetizioe di oggetti distiti su posti procediamo i modo aalogo a quato fatto per le permutazioi semplici, fermadoci però alla posizioe -esima. L albero costruito ha profodità e u umero di foglie pari a: d, ( 1)( 2)... ( + 1) ) ( 1)( 2)... ( + 1) ( ( )( 1)...1 ( )( 1)...1! ( )!. Si osservi che, per, ella disposizioe si utilizzao tutti gli elemeti di A, quidi le permutazioi semplici soo u caso particolare di disposizioi semplici. (b) Per calcolare il umero c, di possibili combiazioi seza ripetizioe di oggetti distiti presi alla volta osserviamo che, fissati oggetti, alla combiazioe coteete quei oggetti corrispodoo! distite disposizioi coteeti gli stessi oggetti. 3
4 Quidi il umero totale di disposizioi semplici è uguale al umero di combiazioi moltiplicato per!, cioè: d, c,!, da cui segue che:! c, d, /! ( )!! ( ) (c) Per calcolare il umero D, di possibili disposizioi co ripetizioe di oggetti distiti su posti procediamo i modo aalogo a quato fatto per le disposizioi seza ripetizioe, teedo presete però che i ciascu odo dell albero abbiamo sempre possibili oggetti tra i quali scegliere, metre la profodità dell albero è, come i quel caso, acora. Quidi avremo che: D, } {{ } volte (d) Diamo soltato la formula per calcolare il umero C, di combiazioi co ripetizioe di oggetti distiti presi alla volta: C, ( ) + 1 La Tabella seguete cotiee uo schema riassutivo dei casi cosiderati. sequeze (ordiate) isiemi (o ordiati) co ripetizioe seza ripetizioe DISPOSIZIONI d,! ( )! DISPOSIZIONI D, COMBINAZIONI c, ( ) COMBINAZIONI C, ( ) Qualche esercizio 1. Dato l isieme A {a 1,... a } e idicato co P(A) l isieme delle parti di A, calcolare la cardialità di P(A). Soluzioe 1 Ricordiamo che l isieme delle parti P(A) è l isieme di tutti i sottisiemi propri e impropri di A: cotiee l isieme vuoto, tutti i sottisiemi costituiti da u solo elemeto di A, tutti i sottisiemi costituiti da due soli elemeti di A e così via, e cotiee ache A stesso. 4
5 Siccome il umero di sottisiemi costituiti da elemeti è c, ( ), si ha che la cardialità di P(A) è P(A) 1 + ( 1 ), dove il primo addedo è dovuto alla preseza dell isieme vuoto. Sfruttado le proprietà del coefficiete biomiale otteiamo: P(A) ( ( 0 ) ) dove ell ultimo passaggio abbiamo utilizzato la formula del biomio di Newto: (a + b) 0 ( ) a b, poedo a 1 e b 1. Soluzioe 2 Se rappresetiamo ogi sottisieme S di A come ua -upla di elemeti biari i cui ella posizioe i-esima compare il simbolo 1 se l elemeto a i appartiee a S e compare il simbolo 0 se l elemeto a i o vi appartiee, allora l isieme delle parti P(A) è l isieme di tutte le -uple che possiamo costruire a partire dai due simboli 0 e 1. Quidi: P(A) D, Quati umeri telefoici di 7 cifre tutte diverse si possoo avere? [d 10, ] 3. Laciado 3 dadi quate combiazioi di umeri si posso otteere? [C 6,3 56] 4. I quati modi laciado 3 dadi possoo uscire facce tutte diverse? [se distiguo i dadi: d 6,3 120, se o distiguo i dadi: c 6,3 20] 5. Quati soo gli aagrammi della parola ROMA? [permutazioi semplici d 4,4 24] 6. Quati soo gli aagrammi della parola MATEMATICA? [permutazioi di oggetti distiguibili a gruppi: P 10;3,2,2,1,1, ] 7. I quati modi 3 persoe possoo occupare 4 posti umerati? [i quati modi posso assegare 4 posti a 3 persoe: d 4,3 24]. 5
ELEMENTI 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
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) =
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
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
DettagliAppunti complementari per il Corso di Statistica
Apputi complemetari per il Corso di Statistica Corsi di Laurea i Igegeria Edile e Tessile Ilia Negri 24 settembre 2002 1 Schemi di campioameto Co il termie campioameto si itede l operazioe di estrazioe
DettagliCalcolo Combinatorio
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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:
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
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
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
DettagliCorso di Laurea Triennale in Matematica Calcolo delle Probabilità I (docenti G. Nappo, F. Spizzichino)
Corso di Laurea Trieale i Matematica Calcolo delle Probabilità I doceti G. Nappo, F. Spizzichio Prova di martedì luglio tempo a disposizioe: 3 ore. Scrivere su ogi foglio NOME e COGNOME. Le risposte devoo
DettagliSintesi delle lezioni sul calcolo combinatorio: definizioni, enunciati, schemi delle dimostrazioni, tecniche, esercizi.
Sitesi delle lezioi sul calcolo combiatorio: defiizioi, euciati, schemi delle dimostrazioi, teciche, esercizi Combiazioi e disposizioi Suppoiamo che S sia u isieme fiito e deotiamo co S il umero di elemeti,
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
DettagliCOMBINATORIA = =
COMBINATORIA Il calcolo combiatorio si propoe di studiare i diversi raggruppameti che si possoo formare co u determiato umero di oggetti, detti elemeti, di u dato isieme. I geerale, si distigue fra: Raggruppameti
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
DettagliLa formula del binomio
La formula del biomio Ua spiegazioe elemetare Riccardo Dossea 7 dicembre 5 I questo articolo vogliamo presetare ua dimostrazioe elemetare, che eviti espliciti riferimeti di carattere combiatorio, della
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 =.........
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
DettagliELEMENTI 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
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.
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
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
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
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
DettagliEsercitazioni di Geometria II
Esercitazioi di Geometria II Letizia Perigotti - perigotti@sciece.uit.it 20 aprile 2012 Esercizio 1. Dimostrare che la famiglia degli itervalli chiusi e limitati B 1 = {[a, b] R : a < b} o è base di alcua
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,
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 +....
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
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
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
DettagliAppendice A1 Termodinamica Statistica.
Appedice A Termodiamica Statistica. A. - La distribuzioe biomiale di probabilità. Si cosideri u sistema isolato, macroscopicamete i equilibrio e omogeeo. Ache se la termodiamica covezioale stabilisce che
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
DettagliSOLUZIONE DI ESERCIZI DI ANALISI MATEMATICA IV ANNO 2015/16, FOGLIO 2. se x [n, 3n]
SOLUZIONE DI ESERCIZI DI ANALISI MATEMATICA IV ANNO 05/6, FOGLIO Sia f : R R defiita da f x { se x [, 3] 0 altrimeti Studiare la covergeza putuale, uiforme e uiforme sui compatti della successioe f e della
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
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
DettagliTeorema delle progressioni di numeri primi consecutivi con distanza sei costante
Teorema delle progressioi di umeri primi cosecutivi co distaza sei costate A cura del Gruppo Eratostee - http://www.gruppoeratostee.com/) Co la collaborazioe di Eugeio Amitrao ( http://www.atuttoportale.it/)
DettagliSottospazi associati a matrici e forma implicita. Sottospazi associati a una matrice Dimensione e basi con riduzione Sottospazi e sistemi. Pag.
Spazi vettoriali Sottospazi associati a ua matrice Dimesioe e basi co riduzioe Sottospazi e sistemi 2 Pag. 1 2006 Politecico di Torio 1 Spazi delle righe e delle coloe Sia A M m, ua matrice m x. Allora
DettagliTracce di soluzioni di alcuni esercizi di matematica 1 - gruppo 42-57
Tracce di soluzioi di alcui esercizi di matematica - gruppo 42-57 4. Limiti di successioi Soluzioe dell Esercizio 42.. Osserviamo che a = a +6 e duque la successioe prede valori i {a,..., a 6 } e ciascu
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
Dettagli5 CAMPIONAMENTO SISTEMATICO 5.1 INTRODUZIONE
5 CAMPIONAMENTO SISTEMATICO 5. INTRODUZIONE Prima dell'avveto degli elaboratori e della loro rapida diffusioe, l'estrazioe di u campioe casuale semplice o di u campioe stratificato di gradi dimesioi poteva
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,
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
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. 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
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
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
DettagliCENTRO SALESIANO DON BOSCO TREVIGLIO Corso di Informatica
Da u mazzo di carte (3 carte er quattro semi di cui due eri e due rossi, co 3 figure er ogi seme si estragga ua carta. Calcolare la robabilità che a si estragga u re ero b si estragga ua figura rossa,
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
DettagliEsercizi sull estremo superiore ed inferiore
AM0 - A.A. 03/4 ALFONSO SORRENTINO Esercizi sull estremo superiore ed iferiore Esercizio svolto. Dire se i segueti isiemi soo limitati iferiormete o superiormete ed, i caso affermativo, trovare l estremo
DettagliCALCOLO COMBINATORIO COM
COM CALCOLO COMBINATORIO Il calcolo combiatorio ha come oggetto il calcolo della cardialità umero degli elemeti di particolari i siemi fiiti costruiti combiado, secodo regole assegate, gli elemeti di uo
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):
DettagliUnità Didattica N 33 L algebra dei vettori
Uità Didattica N 33 Uità Didattica N 33 0) La ozioe di vettore 02) Immagie geometrica di u vettore umerico 03) Somma algebrica di vettori 04) Prodotto di u umero reale per u vettore 05) Prodotto scalare
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
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
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
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
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
Dettaglie 6x = 2(t + 1) 1 + c tan x (funzione razionale) si scompone come: t (log t 1 log t + 1 ) t=9
Esercizi di Aalisi - Alberto Valli - AA 5/6 - Foglio. Calcolate tramite cambiameto di variabile ciascuo dei segueti itegrali : i / six + dx ii log log e 6x e x dx iii / π/ cos 5 xsix cos x dx. Soluzioe.
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
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
DettagliIl discriminante Maurizio Cornalba 23/3/2013
Il discrimiate Maurizio Coralba 3/3/013 Siao X 1,..., X idetermiate. Cosideriamo i poliomi V (X 1,..., X ) = i>j(x i X j ) (X 1,..., X ) = V (X 1,..., X ) Il poliomio V (X 1,..., X ) è chiaramete atisimmetrico.
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
DettagliDaniela Tondini
Daiela Todii dtodii@uite.it Facoltà di Bioscieze e Tecologie agro-alimetari e ambietali e Facoltà di Medicia Veteriaria C.L. i Biotecologie Uiversità degli Studi di Teramo 1 La mediaa o valore mediao M
Dettagli1 Progressioni aritmetiche e geometriche
Corso di Combiatoria A Machì Dispesa I Progressioi aritmetiche e geometriche Sia u 0,u,u,,u k,u k+,,u, ( ua successioe di umeri Se la differeza u k+ u k tra due termii successivi è costate la ( prede il
DettagliEsercizi di Probabilità e Statistica della 2 a settimana (Corso di Laurea in Matematica, Università degli Studi di Padova).
Esercizi di Probabilità e Statistica della 2 a settimaa (Corso di Laurea i Matematica, Uiversità degli Studi di Padova). Esercizio. Sia (Ω, A, P) uo spazio probabilizzato e B A o trascurabile. Dimostrare
Dettagli138. MOLTIPLICARE I NUMERI CON LA GEOMETRIA Luca Lussardi Technische Universität Dortmund, Vogelpothsweg , Dortmund (Germania)
138. MOLTIPLICARE I NUMERI CON LA GEOMETRIA Luca Lussardi Techische Uiversität Dortmud, Vogelpothsweg 87 44227, Dortmud (Germaia) No c è certo da stupirsi se oggi troviamo relazioi tra operazioi matematiche
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
DettagliCorso di ordinamento Liceo della Comunicazione- Sessione ordinaria - a.s
Corso di ordiameto Liceo della Comuicazioe- Sessioe ordiaria - as 9- ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO LICEO DELLA COMUNICAZIONE Tema di: MATEMATICA a s 9- Corso di ordiameto Liceo
DettagliSoluzione del Problema di Natale.
Soluzioe del Problema di Natale. Idicheremo, per comodità, ua particella Mxyzptl co M(d, = (m + ; m 1,..., m, dove m+ è il puto di che rappreseta il suo ucleo mxyzptl +, e gli m i rappresetao le sue subparticelle
DettagliCAPITOLO 3. Quicksort
CAPITOLO 3 Quicksort I questa lezioe presetiamo l algoritmo di ordiameto Quicksort(vedi []). L algoritmo Quicksort riceve i iput u array A e idici p r ed ordia l array A[p,, r] el modo seguete. L array
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,
DettagliEsercizi di econometria: serie 2
Esercizi di ecoometria: serie Esercizio Per quali delle segueti uzioi di desità cogiuta le variabili casuali ed soo idipedeti?......3.4.5..5 (a) (b) 3 4....3.6.9..4...5..5 3.. 3.8..4.6 (c) (d) Nel caso
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
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
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
DettagliSTATISTICA 1 ESERCITAZIONE 4
STATISTICA 1 ESERCITAZIONE 4 Dott. Giuseppe Padolfo 21 Ottobre 2013 Percetili: i valori che dividoo la distribuzioe i ceto parti di uguale umerosità. Esercizio 1 La seguete tabella riporta la distribuzioe
Dettagli(a 0, a 1, a 2,..., a n,...) (0, a 0 ), (1, a 1 ), (2, a 2 ),... (1, 3, 5, 7,...) Lezione del 26 settembre. 1. Successioni.
Lezioe del 26 settembre. 1. Successioi. Defiizioe 1 Ua successioe di umeri reali e ua legge che associa a ogi umero aturale = 0, 1, 2,... u umero reale - i breve: e ua fuzioe N R; si scrive ella forma
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
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
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)
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
Dettagli