Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
7Activity
0 of .
Results for:
No results containing your search query
P. 1
analyse combinatoire

analyse combinatoire

Ratings: (0)|Views: 655 |Likes:
Published by breen

More info:

Published by: breen on Nov 09, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/01/2013

pdf

text

original

Math\u00e9matiques : Outils pour la Biologie \u2013 Deug SV1 \u2013 UCBL
D. Mouchiroud (10/10/2002)
......................................................................................................................................................................................................
1
Chapitre 1
Analyse combinatoire
Sommaire
1. Introduction\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u20262
2. Arrangements\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026..2

2.1. Introduction\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026..2 2.2. Arrangements avec r\u00e9p\u00e9titions\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u20263 2.3. Arrangements sans r\u00e9p\u00e9tition\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u20263

3. Permutations\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026..4
3.1. Permutations sans r\u00e9p\u00e9tition\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u20264
3.2. Permutations avec r\u00e9p\u00e9titions\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u20265
4. Combinaisons\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026..5

4.1. D\u00e9finition\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u20265 4.2. Combinaison sans remise\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u20265 4.3. Combinaison avec remise\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u20267 4.4. Propri\u00e9t\u00e9s des combinaisons\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026.7

4.4.1. La sym\u00e9trie\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026.7
4.4.2. Combinaisons compos\u00e9es\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u20268
4.5. Formule du bin\u00f4me de Newton\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026\u2026....9
Math\u00e9matiques : Outils pour la Biologie \u2013 Deug SV1 \u2013 UCBL
D. Mouchiroud (10/10/2002)
......................................................................................................................................................................................................
2
1. Introduction
L\u2019analyse combinatoire est une branche des math\u00e9matiques qui \u00e9tudie comment
compter les objets. Elle fournit des m\u00e9thodes de d\u00e9nombrements particuli\u00e8rement utiles en

th\u00e9orie des probabilit\u00e9s. Les probabilit\u00e9s dites combinatoires utilisent constamment les formules de l\u2019analyse combinatoire d\u00e9velopp\u00e9es dans ce chapitre. Un exemple des applications int\u00e9ressantes de cette derni\u00e8re est la d\u00e9monstration du d\u00e9veloppement dubin\u00f4me

de Newton utilis\u00e9 dans le calcul des probabilit\u00e9s d\u2019une loi binomiale.
2. Arrangements
2.1. D\u00e9finition
Etant donn\u00e9 un ensembleE den objets, on appellearrangements dep objets toutes suites
ordonn\u00e9es dep objets pris parmi lesn objets.
Le nombre d\u2019arrangements dep objets pris parmin est not\u00e9 :
A
np.
Remarque :On a n\u00e9cessairement 1\u2264p\u2264 n etn, p\u2208N*
Sin <p, alorsAnp = 0
Deux arrangements dep objets sont doncdistincts s\u2019ils diff\u00e8rent par la nature des objets qui
les composent ou par leur ordre dans la suite.
Exemples :

(1) Une s\u00e9quence d\u2019ADN est constitu\u00e9e d\u2019un encha\u00eenement de 4 nucl\u00e9otides [A (Ad\u00e9nine), C (Cytosine), G (Guanine) et T (Thymine)]. Il existe diff\u00e9rents arrangements possibles de deux nucl\u00e9otides ou dinucl\u00e9otides avecp=2 etn=4.

(2) Le nombre de mots de 5 lettres (avec ou sans signification) form\u00e9s avec les 26 lettres de
l\u2019alphabet correspond au nombre d\u2019arrangements possibles avecp=5 etn=26.
(3) Le tierc\u00e9 dans l\u2019ordre lors d\u2019une course de 20 chevaux constitue un des arrangements
possibles avecp=3 etn=20.
Dans les exemples pr\u00e9c\u00e9dents, l\u2019ordre des \u00e9l\u00e9ments dans la suite est essentiel. Ainsi pour le
deuxi\u00e8me exemple, le mot NICHE est diff\u00e9rent du mot CHIEN.
Mais dans les deux premiers exemples, une base ou une lettre de l\u2019alphabet peut se retrouver
plusieurs fois alors que dans le troisi\u00e8me exemple, les trois chevaux \u00e0 l\u2019arriv\u00e9e sont
forc\u00e9mentdiff\u00e9rents. Il faut donc distinguer le nombre d\u2019arrangements avec r\u00e9p\u00e9tition et le
nombre d\u2019arrangements sans r\u00e9p\u00e9tition (arrangements au sens strict).
Math\u00e9matiques : Outils pour la Biologie \u2013 Deug SV1 \u2013 UCBL
D. Mouchiroud (10/10/2002)
......................................................................................................................................................................................................
3
2.2. Arrangements avec r\u00e9p\u00e9titions
Lorsqu'un objet peut \u00eatre observ\u00e9 plusieurs fois dans un arrangement, le nombre
d\u2019arrangement avec r\u00e9p\u00e9tition dep objets pris parmin, est alors :
A
np=np
avec 1\u2264p\u2264 n
Voici pourquoi :
Pour le premier objet tir\u00e9, il existen mani\u00e8res de ranger l\u2019objet parmin.
Pour le second objet tir\u00e9, il existe \u00e9galementn possibilit\u00e9s d\u2019arrangements car le premier
objet fait de nouveau parti desn objets. On parle de tirage avec remise.
Ainsi pour lesp objets tir\u00e9s, il y auran xn xn x\u2026..xn (p fois) arrangements possibles, soit
Anp= n\u00d7 n\u00d7 n\u00d7.... \u00d7 n= np
Exemples :

(1) Concernant l\u2019exemple de la s\u00e9quence d\u2019ADN, le nombre de dinucl\u00e9otides attendus si l\u2019on fait l\u2019hypoth\u00e8se qu\u2019une base peut \u00eatre observ\u00e9e plusieurs fois dans la s\u00e9quence (ce qui correspond effectivement \u00e0 la r\u00e9alit\u00e9) est donc :

2
4
A=42 =16 dinucl\u00e9otides possibles
Les 16 dinucl\u00e9otides identifiables dans une s\u00e9quence d\u2019ADN sont :
AA
AC
AG
AT
CA
CC
CG
CT
GA
GC
GG
GT
TA
TC
TG
TT
2.3. Arrangements sans r\u00e9p\u00e9tition
Lorsque chaque objet ne peut \u00eatre observ\u00e9 qu\u2019une seule fois dans un arrangement, le nombre
d\u2019arrangements sans r\u00e9p\u00e9tition dep objets pris parmi nest alors :
Anp=
n!
(n\u2212 p)!
avec 1\u2264p\u2264 n
Voici pourquoi :
Pour le premier objet tir\u00e9, il y a n mani\u00e8res de ranger l\u2019objet parmi n.
Pour le second objet tir\u00e9, il n\u2019existe plus quen- 1 mani\u00e8res de ranger l\u2019objet car le premier
objet ne peut plus \u00eatre pris en compte. On parle de tirage sans remise.
Ainsi pour lesp objets tir\u00e9s parmin, si 1\u2264p\u2264 n, il y aura :
Anp= n(n\u22121)(n\u22122)....(n\u2212 p+1)
(p produits)
de plus
Anp= n(n\u22121)(n\u22122)....(n\u2212 p+1)(n\u2212p) \u00d7.... \u00d72 \u00d71
(n\u2212 p)\u00d7.... \u00d7 2\u00d7 1
d\u2019o\u00f9
Anp=
n!
(n\u2212 p)!

Activity (7)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Justin Diochot liked this
Anouar Kahack liked this
Wouroud Zarzis liked this
lozahic2278 liked this
lamoudi liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->