Combinatoire Master Enseignement T Champion S Junca

Description

Niveau: Supérieur, Master
Combinatoire Master 2 Enseignement T. Champion & S. Junca Denombrements 1 Des livres sur une etagere Dans une bibliotheque, n livres sont exposes sur une etagere rectiligne et repartis au hasard. Parmi ces n livres, k sont du meme auteur Godement, les autres etant d'auteurs tous di?erents. Calculer la probabilite qu'au moins p livres de Godement se retrouvent cote a cote dans les cas suivants: 1. n = 20, k = 3, p = 3; 2. * n = 20, k = 5, p = 2; 2 Compter des p?uplets (x1, x2, ? ? ? , xp) ? ?p 1. Montrer que ( n p ) est le nombre de p?uplets (x1, x2, ? ? ? , xp) ? ?p tels que: 0 ≤ x1 < x2 < ? ? ? < xp < n. 2. Montrer que ( n + p? 1 p ) est le nombre de p?uplets (y1, y2, ? ? ? , yp) ? ?p tels que: 0 ≤ y1 ≤ y2 ≤ ? ? ? ≤ yp < n. On pourra poser xi = yi + (i? 1) et se ramener au cas precedent. 3. Montrer que ( n + p? 1 p? 1 ) est le nombre de p?uplets (z1, z2, ? ? ? , zp) ? ?p tels que: z1 + z2 + ? ? ?+ zp = n On pourra poser yi = z1 +

• livres par ordre alphabetique du nom de l'auteur


• comportement asuymptotique en ±1


• auteur


• meme resultat


• developper en serie entiere

Sujets

• Auteur

Informations

• Publié par: profil-infoe-2012
• Nombre de lectures: 81
• Langue: Français

Extrait

Combinatoire

Denombrements

Master 2 Enseignement T. Champion & S. Junca

1Deslivressuruneetagere Dansunebibliotheque,ntegaeerssrunueneetreprectiligitrauaslnosserviesopxet hasard. Parmicesnlivres,ketruemuamue^nodtautr,lesmentGoderuetua'dtnatesess tousdierents.Calculerlaprobabilitequ'aumoinsplivres de Godement se retrouvent co^teaco^tedanslescassuivants: 1.n= 20; k= 3; p= 3; 2. *n= 20; k= 5; p= 2;

p 2 Compterdespuplets(x 1 ; x 2 ;  ; x p )2N   n p 1. Montrerque estle nombre depuplets (x 1 ; x 2 ;  ; x p )2Ntels que: p 0x 1 < x 2 <  < x p < n.   n+p1 p 2. Montrer queest le nombre depuplets (y 1 ; y 2 ;  ; y p )2Ntels p que: 0y 1 y 2   y p < n. On pourra poserx i =y i + (i1)erencaaurspeectned.estrema   n+p1 p 3. Montrerque estle nombre depuplets (z 1 ; z 2 ;  ; z p )2Ntels que: p1 z 1 +z 2 +  +z p =n On pourra posery i =z 1 +  +z i arensacuesteemart.enepredc Uneautremethodeeleganteconsisteacoderlessolutions:z i erpmperaalcsde1(dont la somme estz i ) et garder les symboles+. Onconclut en comptant le nombre de tels codes. n 1 ;n 2 ;;n p 4. Soit1pn,n 1 +n 2 +  +n p =noun i 2Nle nombre. CompterC n de p nupletsX:= (x 1 ; x 2 ;  ; x n )2Ntels quecardfi; x i =kg=n k pourk= 1; ::; p. Cela signie queXcontientn 1 fois le nombre 1,n 2 . .fois 2, .n p foisp. 5. Exemples: (a) Combieny-a-t'il d'injections croissantes def1;  ; pgdansf1;  ; ng? (b)20auteursontecritdeslivresparticulierementinteressantspourreussirnotre concours. Ona un buget susant pour acheter 10 livres.Il va falloir faire un choix. Onne pourra pas avoir un livre par auteur.En revanche, on pourra avoirplusieurslivresdum^emeauteur.Pourchaqueachatpossiblede10livres, 1