CALCOLO COMBINATORIO

Documenti analoghi
Elementi di Analisi Combinatoria

Analisi. Calcolo Combinatorio. Ing. Ivano Coccorullo

Combinatoria. Lezione del 12/02/2014. Stage di Parma Progetto Olimpiadi

combiniamo le lettere, ciascuna presa una sola volta per formare parole di n lettere;

ESERCITAZIONI CALCOLO COMBINATORIO

Calcolo combinatorio

IL FATTORE Rh Supponiamo ora di sapere che è nato un figlio Rh + da madre Rh, qual è la probabilità che il padre sia Rh + omozigote?

{ } corrisponde all uscita della faccia i-esima del dado. La distribuzione di probabilità associata ( )

Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio

Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio

Il codice di Sarngadeva

Matematica e Statistica per Scienze Ambientali

Combinatoria. Lezione del 04/01/2010. Stage di Terni Progetto Olimpiadi

Geometria e Topologia I (U1-4) 2006-mag-10 61

Calcolo combinatorio

L AREA DELLE PRINCIPALI FIGURE DELLA GEOMETRIA PIANA

Calcolo combinatorio

Bono Marco Spirali triangolari e quadrate 1. Spirali triangolari e quadrate

Test sull ellisse (vai alla soluzione) Quesiti

Quesiti. 1. Un numero primo Qual è il più grande numero primo minore di 30 che può essere espresso come somma di due numeri primi?

Soluzioni degli esercizi

La codifica digitale

Introduzione. 1.Palline e Scatole Distinguibili

IL CALCOLO COMBINATORIO:

Calcolo combinatorio

Un polinomio è un espressione algebrica data dalla somma di più monomi.

Gara Matematica. Dipartimento di Matematica Ulisse Dini. Viale Morgagni 67/a Firenze. Soluzioni edizione 2011

COMBINATORIA E PROBABILITA

Fondamenti della Matematica a.a LUMSA. Basi di numerazione. Scrittura in forma polinomiale e scrittura in una base

0.1 Esercizi calcolo combinatorio

Statistica Inferenziale

Il quadrato di binomio, assieme allaa differenza dei quadrati che vedremo in seguito, è uno dei più importanti prodotti notevoli.

Elementi. di Calcolo Combinatorio. Paola Giacconi

Raggruppamenti. Esercizio 1

Cenni di analisi combinatoria

Quanti sono...? Introduzione al Calcolo Combinatorio

NOTE DI CALCOLO COMBINATORIO

GENETICA E PROBABILITA

Corso di Genetica -Lezione 12- Cenci

P (F E) = P (E) P (F E) = = 25

Consorzio Nettuno - Corso di Matematica 1 Schede di lavoro guidato per le esercitazioni

NOTE DI ALGEBRA LINEARE v = a 1 v a n v n, w = b 1 v b n v n

In molte applicazioni sorge il problema di sapere in quanti modi possibili si può presentare un certo fenomeno.

Lezione 3 - Teoria dei Numeri

Combinatoria. Lezione del 16/12/2009. Stage di Treviso Progetto Olimpiadi

Analizziamo ora alcuni esempi, al fine di acquisire quel un metodo di ragionamento tipico dell intera teoria della probabilità.

4.3 Esercizi. (a) Qual è il numero massimo di cesti distinti che può formare?

MATEMATICA E STATISTICA CORSO B PROF. MARCO ABATE. 23 novembre 2006

LEZIONE 2. ( ) a 1 x 1 + a 2 x a n x n = b, ove a j, b R sono fissati.

PERCENTUALI. SOLUZIONE: 15 8/100 =1.2, quindi la percentuale dei morti sull intera popolazione è 1.2%

Calcolo delle Probabilità Soluzioni 2. Calcolo combinatorio

Riassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.

Nel codice genetico, una tripletta di nucleotidi codifica per un aminoacido

fino al valore massimo di 1995 =

Massimo limite e minimo limite di una funzione

Esempi di soluzione di equazioni differenziali mediante serie di potenze

PROBABILITÁ e CALCOLO COMBINATORIO

LEZIONI Dispense a cura del Docente.

1. equivalenze e implicazioni logiche. Esercizio 1.2. Trovare le implicazioni che legano i seguenti enunciati (x, y R):

RENDITE. Ricerca del tasso di una rendita

Figura 7: Ruota della Fortuna. Quanti sono i casi possibili? G. Sanfilippo - CdP - STAD - Lezione 2 del 12 Aprile pag. 15

Spirali. Novembre Spirali Novembre / 19

Operazioni sui vettori

LA SINTESI PROTEICA LE MOLECOLE CHE INTERVENGONO IN TALE PROCESSO SONO:

Correzione primo compitino, testo A

Calcolo Combinatorio e Probabilità

Come risolvere i quesiti dell INVALSI - primo

IL CALCOLO LETTERALE. La «traduzione» del linguaggio comune in linguaggio matematico

1) Hamming bound, coset, codici equivalenti

PROBABILITA :Popolazioni biologiche

Domande di teoria. Esercizi

Kangourou della Matematica 2012 Coppa a squadre Kangourou Semifinale turno A Cervia, 5 maggio Quesiti

Insiemi numerici. Teoria in sintesi NUMERI NATURALI

Statistica ARGOMENTI. Calcolo combinatorio

FRAME 0.3. E possibile partecipare a tre appelli su 5 (esclusi i compitini). Farà fede l iscrizione alle liste elettroniche.

x =0 x 1 x 2 Esercizio (tratto dal Problema 1.4 del Mazzoldi)

0 Insiemi, funzioni, numeri

Esercizi di Matematica per la prova di ammissione alla Scuola Galileiana /16

PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE

Costruzione di macchine. Modulo di: Progettazione probabilistica e affidabilità. Marco Beghini e Leonardo Bertini. Lezione 1: Probabilità: fondamenti

LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE. (Prof. Daniele Baldissin)

Corso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dei numeri relativi

Esercitazione n o 3 per il corso di Ricerca Operativa

Prima lezione. Gilberto Bini. 16 Dicembre 2006

Indice. 1 Calcolo combinatorio 1

PROBABILITA : TERNO AL LOTTO

07/01/2015. Come si ferma una macchina in corsa? Il terminatore. Terminazione intrinseca (rho-indipendente)

dipendenti. Cosa possiamo dire sulla dimensione di V?

SOLUZIONI. questa è l area della parte restante : è più grande o più piccola dell area del cerchio?

LEZIONE 3. a + b + 2c + e = 1 b + d + g = 0 3b + f + 3g = 2. a b c d e f g

Possibile applicazione

Capitolo I NOZIONI DI CALCOLO COMBINATORIO. 1. Premessa

Il Teorema di Kakutani

Le disequazioni. BM4 pag Esercizi pag es ) Situazioni al massimo

LEZIONE 12. Y = f(x) = f( x j,1 f(e j ) = x j,1 A j = AX = µ A (X),

L insieme dei numeri razionali Q Prof. Walter Pugliese

mrna + 20 aminoacidi In vitro nulla

ESERCIZI DI CALCOLO COMBINATORIO

Ulteriori applicazioni del test del Chi-quadrato (χ 2 )

Corso di Laurea in Informatica Calcolo delle Probabilità e Statistica (269AA) A.A. 2016/17 - Prima prova in itinere

Transcript:

Il DNA fa l RNA, l RNA fa le proteine e le proteine fanno noi (F.H.C, Crick) La fase di costruzione della proteina da parte dell RNA prende il nome di traduzione: le basi dell RNA vengono lette in triplette, dette codoni, e ad ogni codone è associato un preciso aminoacido Sia A rna = {A,C,G,U} l insieme delle basi azotate dell RNA. Quanti diversi codoni si possono avere con queste quattro basi?

Quanti diversi codoni si possono avere con queste quattro basi? I codoni sono parole formate da tre lettere. Le lettere sono le quattro basi azotate A, C, G, U Sono ammesse ripetizioni??? Al primo posto ho 4 scelte, per ognuna di queste ho ancora 4 scelte per il secondo posto, quindi 4 4, e per ognuna di queste ancora 4 scelte per il terzo e ultimo posto, quindi in tutto 4 4 4= 4 3 = 64 codoni possibili.

Quanti sono i codoni in cui nessuna base è ripetuta? Ragionando come prima 4 scelte per il primo posto, per ognuna di queste ci sono ora 3 scelte per il secondo(dobbiamo escludere la lettera già scelta), quindi 4 3, e per ognuna di queste solo 2 scelte per il terzo posto, in tutto 4 3 2 = 24 codoni senza ripetizione di basi.

In generale: se ho n specie diverse di oggetti (dispongo di un numero illimitato di oggetti di ogni specie) devo occupare k spazi, occupando ogni spazio con un oggetto in quanti modi diversi posso farlo? n n n.n n = n k k volte (vengono dette disposizioni con ripetizione)

Se ho n specie diverse di oggetti, ogni oggetto è disponibile senza ripetizione devo occupare k spazi, occupando ogni spazio con un oggetto, in quanti modi diversi posso farlo? n (n-1) (n-2). (n-k+1) (vengono dette disposizioni semplici o senza ripetizione)

Nel caso delle disposizioni semplici quando n=k (il numero delle specie diverse di oggetti è uguale al numero dei posti da occupare), otteniamo n (n-1) (n-2) 2 1=n! Il simbolo n! si legge n fattoriale, ed indica il numero di permutazioni degli n oggetti sugli n spazi Esempio: In una gara di corsa, cui partecipano 8 atleti, quanti diversi ordini di arrivo si possono avere? 8 7 6 5 4 3 2 1 = 8!

Avendo a disposizione 20 cavie, se ne devono scegliere 5 per un certo esperimento. In quanti modi diversi possiamo effettuare la scelta? Potremmo, ragionando secondo lo schema delle disposizioni senza ripetizione, pensare di avere 20 19 18 17 16 modi, ma. è importante l ordine con cui scegliamo le 5 cavie? No, conta quale gruppo di 5 cavie prenderemo, ma non l ordine con cui le prenderemo. Dobbiamo quindi.? dividere il numero 20 19 18 17 16 per 5! Otteniamo 15504 possibili gruppi di 5 cavie delle 20 disponibili.

In generale, in quanti modi si possono scegliere k da un totale di n diversi oggetti, quando l ordine in cui appaiono i k scelti è irrilevante? [n (n-1) (n-2). (n-k+1)]/k! ovviamente k n Per indicare il numero ottenuto, utilizziamo il simbolo che si legge n su k. n k

Si osserva che, ad ogni scelta di k oggetti, corrisponde esattamente una scelta di n-k oggetti e viceversa. Deve valere quindi la seguente uguaglianza (della cui validità possiamo accertarci anche algebricamente, come?.) per k= 1,2,,n-1 n k = n n-k

Poiché si ha n n = 1 Volendo mantenere la simmetria precedentemente osservata, poniamo n 0 = n n = 1

I numeri n k Vengono spesso ordinati in modo tale da formare il famoso triangolo di Tartaglia (noto anche come triangolo di Pascal; fu infatti Pascal a diffonderlo). Nel triangolo ogni numero è la somma dei due numeri più vicini nella riga immediatamente superiore al numero considerato

Come scrivere in generale la relazione messa in evidenza nello slide precedente? n k = n-1 k-1 + n-1 k Come si può dimostrare la validità di questa relazione?

Supponiamo che ci siano due alleli possibili per uno stesso locus genetico. Quanti genotipi sono possibili? Indichiamo con A 1 e A 2 i due alleli, si hanno i seguenti genotipi A 1 A 1 A 1 A 2 A 2 A 2 Supponiamo ora che ci siano sei alleli possibili per uno stesso locus genetico. Quanti genotipi sono possibili? 21