Calcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici.
|
|
- Celia Albanese
- 7 anni fa
- Visualizzazioni
Transcript
1 Calcolo combiatorio. Disposizioi - Permutazioi - Combiazioi Coefficieti biomiali - Biomio di Newto Disposizioi semplici. Disposizioi semplici di oggetti di classe soo tutti gli allieameti che è possibile formare co oggetti scelti tra gli, seza essere ripetuti, i cui cota l ordie degli oggetti. Si cosiderao distiti due allieameti se - differiscoo per almeo elemeto - differiscoo per l ordie. Il loro umero si idica co D,. Teorema - D, (-) (-) (-(-)) fattori Rappreseta la situazioe mediate u diagramma ad albero. ( )
2 Qualche esempio per iiziare. ) I ua classe di alui, i quati modi distiti possoo essere occupati i 4 bachi di prima fila? N possibili 4 occupati 0 9 Quidi i totale: ) Cosiderado 00 giori di scuola all ao e 0 cambi al gioro, quati ai soo ecessari per provarli tutti? : ,78 ) Quate soo le possibili estrazioi di 0 pallie da u ura che e cotiee 00?
3 Disposizioi co ripetizioe. Disposizioi co ripetizioe di oggetti di classe soo tutti gli allieameti che è possibile formare co degli oggetti. Si cosiderao distiti due allieameti se differiscoo - per u oggetto, - per il umero di volte i cui compare u oggetto, oppure - per l ordie. - Il loro umero si idica co D *,. Teorema - D *,. 4
4 Esempio.. Se si voglioo preparare gli stampi per tutte le cifre (iiziali di ome e cogome) che si possoo formare co le 6 lettere dell alfabeto iterazioale, di quati stampi è ecessario disporre? N C
5 Cotiua.. Quate tere di umeri si possoo otteere laciado dadi?
6 Permutazioi semplici. Permutazioi semplici di oggetti soo tutti gli allieameti degli oggetti. Si cosiderao distite due permutazioi se differiscoo per l ordie. Il loro umero si idica co P D,. Teorema P. 7
7 Esempio. Aagrammi di ROMA Quati umeri di telefoo di 5 cifre diverse si possoo comporre co le cifre {,, 5, 7, 9}? Calcolo P Quati elemeti deve coteere u isieme perché le permutazioi di essi siao miori di oo? E maggiori di 0 000? < 00 5 >
8 N.B.: U cadidato alle elezioi politiche decide di teere comizi i città. Quati soo i possibili percorsi che può seguire? ^ tappa ^ tappa ^ tappa D, P 9
9 Permutazioi co ripetizioe. Permutazioi co ripetizioe soo allieameti i cui ogi oggetto può essere ripetuto u umero prefissato di volte. Sia il umero di elemeti di u allieameto; a, a, a,, a gli oggetti distiti allieati; il umero di volte i cui compare a, il umero di volte i cui compare a, ecc i modo che N. Teorema P*,,,, N K C.P.: P*, + N N N ( N ) 0
10 Esempio. Numero di aagrammi della parola orologio. a o 4 a r a l a 4 g 4 a 5 i 5 P* 4,,,, 8 / Uscita di due Teste e ua Croce i tre laci di ua moeta: * P, N.B.: servirsi di u diagramma ad albero
11 Cotiua. U gas è composto da N molecole. N soo i uo stato s, N soo i uo stato s,.. N soo i uo stato s ; N + +N N. Quate soo le possibili cofigurazioi del gas? N N N LN
12 Combiazioi semplici. Combiazioe semplice di oggetti di classe,, soo tutti i possibili isiemi di oggetti scelti tra gli oggetti. Si cosiderao distite due combiazioi che differiscoo per almeo oggetto. Il loro umero si idica co C,. Teorema: C, D, P N.B.: C, P *, - ( )( ) K( ( ) + ) ( ) coefficiete biomiale
13 4 Defiizioe ricorsiva. Calcoliamo : C C ) )( ( ) (,, + + E quidi possiamo dare ua defiizioe ricorsiva : ( ) * + + +,,,0 C C C
14 Combiazioi co ripetizioe. Combiazioe co ripetizioe di oggetti di classe è ogi isieme di oggetti comuque scelti tra gli assegati. Si cosiderao distite due combiazioi co ripetizioe se differiscoo per almeo oggetto oppure per il umero di volte i cui viee ripetuto. Il loro umero si idica co C*,. Teorema - C*, ( + )( + ) K( + ( )) C +, 5
15 6 Coefficieti biomiali. Defiizioe: Osservazioi : 0 ) (,, C C
16 7 Proprietà dei coefficieti biomiali K. 4. D, D, p * D -p, P<<
17 Triagolo di Tartaglia. Dati oggetti le possibili combiazioi soo di classe,,,,. Il umero delle diverse combiazioi sarà: C C L C,,, Che potrò scrivere.. 8
18 9 Triagolo di Tartaglia
19 0 Biomio di Newto. N.B.: isieme delle parti di u isieme A di elemeti D C... 0 ) (, * 0, ( ) ( + 0 b a b a ( ) ( b a b a 0 ) (
20 Passeggiate U ubriaco, uscito dalla porta di u bar, fa ogi 0 s u passo di u metro lugo il marciapiede del tutto casualmete i avati verso destra o siistra. -4 X - X - X X - X X 0 bar X X X X X X X 4 X Dove si troverà dopo 4 passi? E dopo 0? Completa la tabella fio a 0 passi.
21 Altre domade.. Ogi posizioe può essere raggiuta i u solo modo? I geerale la posizioe p (N p) può essere raggiuta i m p modi, dove m p co N umero totale di passi, d passi a destra e s passi a siistra. N.B. N s + d e p d s. N d N s
22 N di modi per raggiugere p bar
23 esercizio, diverse richieste. I u reticolato x-y ci si può muovere da siistra a destra (x) e dal basso verso l alto (y). Quati modi ci soo per arrivare ad u puto tale che x + y 9? I quati modi posso arrivare a D(6,)? Oppure : lacio 9 volte ua moeta: se esce testa mi muovo da destra a siistra, se esce croce dal basso verso l alto. Dove posso arrivare? I quati modi? Oppure : quate sequeze di 9 cifre biarie (0/, T/C) si possoo formare co somma 6? Oppure : quati sottoisiemi di 6 elemeti ho i u isieme di 9 elemeti? 4
24 Esercizi BINOMIO DI NEWTON. Dato il biomio (a+/(9a) ) 6 determiare, se esistoo, il termie oto, i termii di a -4 e di a -5.. Dato il biomio (x - / (x ) ) 5 determiare, se esistoo, i termii x 6, x 5, il termie oto.. Dato (x+y), determiare i modo che il 4 coefficiete sia 5 volte il 6 coefficiete. 4. Dato (a + b), determiare i modo che il 5 coefficiete sia i 5/6 del 6 coefficiete. 5. Determiare il termie medio di ( 8 ) 5
25 ESERCIZI CALCOLO COMBINATORIO. Quati soo i possibili aagrammi della parola ROMA?. Quate soo le possibili uscite del gioco del lotto?. I quati modi si possoo estrarre 0 pallie su 00 pallie, seza reimbussolameto? 4. I quati modi si possoo estrarre 0 pallie su 00 pallie, co reimbussolameto? 5. Quate soo le combiazioi di 4 oggetti su 9? 6. Quate soo le combiazioi di 5 oggetti su 9? 7. Quate badiere tricolori a righe verticali si possoo fare co i 7 colori dell iride? 8. Quati umeri di 4 cifre si possoo scrivere co,,,4,5 (seza ripetizioe)? 9. Quate applicazioi iiettive si possoo fare tra u isieme di oggetti e u isieme di m oggetti? 0. Le molecole di u gas si distribuiscoo el seguete modo i 4 celle comuicati: 0 i A, 00 i B, 80 i C e 00 i D. Quate soo le possibili cofigurazioi del gas? 6
26 . Quate soo le possibili uscite di TESTA e CROCE i tre laci di ua moeta?. Quati umeri < 0000 si possoo scrivere co le cifre,,,4,5 (seza ripetizioe)?. Quati umeri di tre cifre si possoo formare co il umero 97, seza ripetere le cifre? 4. I quati modi si possoo allieare oggetti seza che i primi due occupio i primi due posti? 5. I quati modi si possoo allieare oggetti seza che i primi tre occupio i primi tre posti? 6. Quate soo le diagoali i u poligoo di lati? 7. Quati soo i triagoli aveti per vertici i vertici di u poligoo di lati? 8. Quati ci ci si effettuao tra 0 persoe? 9. Quate sequeze di 8 cifre si possoo fare co le cifre biarie (0,)? 0. Quate sequeze di 8 cifre co le cifre biarie hao 6 esiti e esiti 0? 7
27 . Quate sequeze di 8 cifre biarie hao almeo 6 esiti?. Cosiderate le sequeze di 8 cifre biarie, qual è la probabilità di avere almeo 6 esiti?. Si distribuiscoo 5 carte da u mazzo di 5 carte. Calcolare la probabilità di otteere: a. 4 assi b. 4 assi e re c. dieci e fate d. ove, dieci, fati e. picche e fiori f. carte di u seme e carte di u altro seme g. almeo u asso h. u tris 4. Su 0000 biglietti di ua lotteria, di cui vicerao 0 biglietti, e compero 00. Qual è la probabilità di avere almeo u biglietto vicete? 8
28 5. Da u mazzo di 0 carte da a 0 si estraggoo a caso 5 carte. Qual è la probabilità che le carte estratte siao tutte da a 5? 6. a) I u piao cartesiao è possibile muoversi spostadosi di ua uità o verso destra o verso l alto. Quati soo i possibili percorsi che coducoo al puto (6, )? b) Quate sequeze di 9 cifre biarie si possoo formare co somma 6? c) Quate sequeze di 9 laci di ua moeta presetao 6 volte Testa? d) Dato u isieme di 9 elemeti, quati soo i sottoisiemi di 6 elemeti? e) Su 900 molecole, 600 devoo occupare la cella A e le rimaeti la cella B. Quate soo le possibili cofigurazioi? 7. U ura cotiee 0 pallie Biache, 0 Rosse, 50 Nere. Si estraggoo pallie. Calcolare la probabilità di otteere: a.tutte Rosse b.tutte Nere c.due Rosse e ua Nera 9 d. Nessua Nera e. Almeo ua Nera f. Né Nere, é Rosse
MATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010
elemeti di calcolo combiatorio ao acc. 2009/2010 Cosideriamo u isieme fiito X. Chiamiamo permutazioe su X u applicazioe biuivoca di X i sè. Ad esempio, se X = {a, b, c}, le permutazioi distite soo 6 e
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
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
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
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
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
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
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
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
DettagliESERCIZI PROBABILITA E CALCOLO COMBINATORIO CON RISULTATI 1. P che estraendo a caso 1 carta da un mazzo di 52 sia una regina?
ESERCIZI PROBABILITA E CALCOLO COMBINATORIO CON RISULTATI 1. P che estraendo a caso 1 carta da un mazzo di 52 sia una regina? [4/52] 2. Estratta una Q, P che ad una seconda estrazione si presenti ancora
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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.
DettagliCenni di Calcolo di probabilità e. Il concetto di probabilità
Cei di Calcolo di probabilità e Statistica Dario Maio http://www.csr.uibo.it/~maio/ dmaio@deis.uibo.it 1 Il cocetto di probabilità Il termie probabilità è usato el liguaggio quotidiao per deotare casi
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
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
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
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
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
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
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) è
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
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
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
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
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,
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:
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
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
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
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.
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
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
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.
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
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,
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
DettagliDistribuzioni di probabilità
Itroduzioe Distribuzioi di robabilità Fio ad ora abbiamo studiato ua secifica fuzioe desità di robabilità, la fuzioe di Gauss, che descrive variabili date dalla somma di molti termii idiedeti es. ua misura
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,
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
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
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
DettagliFormulazione di Problemi Decisionali come Problemi di Programmazione Lineare
Formulazioe di Problemi Decisioali come Problemi di Programmazioe Lieare Cosideriamo i segueti problemi decisioali ed esamiiamo come possoo essere formulati come problemi di PL: Il problema del trasporto
DettagliSoluzioni Esercizi Capitolo 3
Soluzioi Esercizi Capitolo 3 Esercizio 1 a. I u mazzo di carte fracesi lo spazio campioario è costituito da 52 elemeti. Nel caso dell'estrazioe di u fate, il umero di eveti favorevoli è 4, per cui la probabilità
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
DettagliESERCIZI DI CALCOLO DELLE PROBABILITÀ
ESERCIZI DI CALCOLO DELLE PROBABILITÀ PARTE I Riccardo Borgoi, Elea Colicio, Piero Quatto, Sara Sala INDICE. Isiemi e calcolo combiatorio... 3. Eveti e probabilità... 3. Le variabili casuali discrete...
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
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
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
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,
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
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
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:
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
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
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
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
DettagliESERCIZI PER IL CORSO DI ANALISI MATEMATICA A
ESERCIZI PER IL CORSO DI ANALISI MATEMATICA A Igegeria Elettroica e delle Telecomuicazioi ao accademico 005 006 Gli esercizi idicati co presetao maggiori difficoltà teciche. Biomio di Newto. Sviluppare
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,
DettagliLa dinamica dei sistemi - intro
La diamica dei sistemi - itro Il puto materiale rappreseta ua schematizzazioe utile o solo per descrivere situazioi di iteresse diretto ma è ache il ecessario presupposto alla meccaica dei sistemi materiali
DettagliEsame di Statistica A-Di Prof. M. Romanazzi
1 Uiversità di Veezia Esame di tatistica A-Di Prof. M. Romaazzi 27 Geaio 2015 ogome e Nome..................................... N. Matricola.......... Valutazioe l puteggio massimo teorico di questa prova
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
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
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..
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 A.A. 2015/2016
Corso di Laurea i Ecoomia e Fiaza Statistica 1 A.A. 2015/2016 (8 CFU, corrispodeti a 48 ore di lezioe frotale e 24 ore di esercitazioe) Prof. Luigi Augugliaro 1 / 21 Misura della dipedeza di u carattere
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
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
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.
DettagliDisposizioni semplici. Disposizioni semplici esercizi
Disposizioi semplici Ua disposizioe (semplice) di oggetti i k posti (duque 1 < k < ) è ogi raggruppameto di k oggetti, seza ripetizioi, scelti fra gli oggetti dati, cioè ciascuo dei raggruppameti ordiati
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)
DettagliTeoria dei Fenomeni Aleatori AA 2012/13
Statistica Matematica: Cocetti Fodametali Nell esperieza quotidiaa e ella pratica della professioe dell igegere occorre: predere decisioi e ciò ormalmete richiede la dispoibilità di specifiche iformazioi
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
DettagliEsame di Probabilità e Statistica del 9 luglio 2007 (Corso di Laurea Triennale in Matematica, Università degli Studi di Padova).
Esame di Probabilità e Statistica del 9 luglio 27 Corso di Laurea Trieale i Matematica, Uiversità degli Studi di Padova). Cogome Nome Matricola Es. 1 Es. 2 Es. 3 Es. 4 Somma Voto fiale Attezioe: si cosegao
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,
DettagliSTATISTICA. ES: Viene svolta un indagine per stabilire il numero di figli in 20 famiglie. I risultati sono raccolti nella seguente tabella:
STATISTICA DEF: La statistica si occupa di raccogliere ed elaborare dati che riguardao eomei collettivi( cioè quelli che si possoo descrivere solo mediate l osservazioe di u umero otevole di casi) li aalizza
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
DettagliNumerazione binaria Pagina 2 di 9 easy matematica di Adolfo Scimone
Numerazioe biaria Pagia di 9 easy matematica di Adolfo Scimoe SISTEMI DI NUMERAZIONE Sistemi di umerazioe a base fissa Facciamo ormalmete riferimeto a sistemi di umerazioe a base fissa, ad esempio el sistema
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
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
Dettagli3.1 Rappresentazione dello stato tensionale nel piano di Mohr: circoli di Mohr.
DIDATTICA DI PROGETTAZIONE DELLE COSTRUZIONI PROF. CARMELO MAJORANA MODULO TRE I CONCETTI FONDAMENTALI NELL ANALISI DELLA TENSIONE PARTE B) MODULO PER LO SPECIALIZZANDO Modulo. Rappresetazioe dello stato
DettagliNelle ipotesi del precedente esercizio, in quanti modi potrebbe essere formata la classifica finale di tutti i 20 concorrenti? [2,4.
CALCOLO COMBINATORIO Ad una gara partecipano 20 concorrenti; quanti terne di primi tre classificati si possono formare? (nell'ipotesi che non vi siano degli ex aequo) [6.840] Nelle ipotesi del precedente
DettagliCalcolo combinatorio
Probabilità e Statistica Esercitazioni a.a. 2006/2007 C.d.L.: Ingegneria per l Ambiente ed il Territorio, Ingegneria Civile, Ingegneria Gestionale, Ingegneria dell Informazione C.d.L.S.: Ingegneria Civile
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
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
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
DettagliPolitecnico di Milano - Anno Accademico Statistica Docente: Alessandra Guglielmi Esercitatore: Stefano Baraldo
Politecico di Milao - Ao Accademico 010-011 Statistica 086449 Docete: Alessadra Guglielmi Esercitatore: Stefao Baraldo Esercitazioe 8 14 Giugo 011 Esercizio 1. Sia X ua popolazioe distribuita secodo ua
Dettagli