[PDF] Math ematiques G en erales B Universit e de Gen eve Sylvain

Fiche Combinaison Lotto 6/49 et Québec 49 - loteries

L’ordinateur crée toutes les sélections de 6 numéros possibles à partir des 5, 7, 8 ou 9 numéros de votre combinaison Il est possible de participer jusqu’à quatre tirages consécutifs avec une même fiche de sélection L’Extra est disponible avec la fiche Combinaison Lotto 6/49 et Québec 49 La combinaison à 5 numéros Exemple :

Fiche Combinaisons Lotto Max et Québec Max

L’ordinateur crée toutes les sélections de 7 numéros possibles à partir des 6, 8 ou 9 numéros de vos 3 combinaisons Il est possible de participer jusqu’à quatre tirages consécutifs avec une même fiche de sélection L’Extra est disponible avec la fiche Combinaisons Lotto Max et Québec Max La combinaison à 6 numéros

COMBINATOIRES ET PROBABILITÉS - Disciplines

C 5 → 10 chiffres possibles Selon le principe de décomposition (5 épreuves successives), le nombre possible de plaques de ce type est de 26 25 9 10 10 585'000⋅⋅⋅⋅ = Remarque Dans les exemples précédents a) et b), la représentation de l'expérience globale avec un arbre de

Combinatoire et dénombrement (II)

Exprimer en fonction de C le nombre total de façons de choisir 4 jetons puis de les ranger b3 En déduire C 2 Combinaison de p éléments n et p sont deux entiers naturels avec p⩽n E est un ensemble à n éléments Définition : Une combinaison de p éléments de E est un sous-ensemble (une partie) de E possédant p éléments

Unité E Permutations, combinaisons et théorème du binôme

Combien de multiples de 5 comportant 4 chiffres peut-on former avec les chiffres 1, 2, 5, 7, 9, 0 si aucune répétition n'est permise? M ATHÉMATIQUES P RÉ - CALCUL S ECONDAIRE 4 • Permutations, combinaisons et théorème du

XIV Analyse combinatoire Binôme de Newton 1 Introduction 2

On appelle combinaison avec répétition de m éléments pris p à p tout groupe de p éléments choisis parmi les m donnés (sans s'occuper de l'ordre), chaque élément pouvant figurer plusieurs fois dans un même groupe Notation: C m p désigne le nombre de combinaisons avec répétitions de m éléments pris p à p Calcul On peut voir

Dénombrement

6 2 COMBINAISON 2) Le nombre de mains de 5 cartes possibles avec un jeu de 32 cartes est de (avec la calculatrice) : 32 5 =201 376 3) le nombre de poignées de mains échangées dans un groupe de 18 personnes est de : 18 2 = 18×17 2 =153 Il est bon de se familiariser avec cette formule dans un premier temps 6 2 = 6×5 2 =15 12 8 = 12 8(12

Math ematiques G en erales B Universit e de Gen eve Sylvain

avez-vous de choisir un code? R eponse : m = 4 avec n 1 = 10, n 2 = 10, n 3 = 10, n 4 = 10, donc le nombre total de code possible est 10 10 10 10 = 104 Exemple : les plaques min eralogiques aux U S A sont form ees de 3 lettres, suivies de 3 chi res {Quel est le nombre de plaques min eralogiques possibles?

Fiche de jeux mathématiques et logiques

5) Prendre un nombre de 3 chiffres Former le nombre N de 6 chiffres obtenu en écrivant 2 fois ce nombre côte à côte Par exemple avec 637, N est égal à 637637 Diviser N par 13, le quotient obtenu par 11 et enfin le nouveau quotient obtenu par 7 Faire plusieurs essais avec d'autres nombres à 3 chiffres Que constate-t-on ? Justifer

[PDF] nombre de couples (A,B) dans un ensemble

[PDF] nombre de cubes dans un cube

[PDF] Nombre de dalle d'une piéce avec seulement les longueurs des murs,des fenetres et des miroirs (C'est ? Versailles)

[PDF] Nombre de diagonales d'un polygone

[PDF] nombre de doublets non liants

[PDF] nombre de expression

[PDF] nombre de face d'un pavé droit

[PDF] nombre de femme sur terre

[PDF] nombre de femmes

[PDF] Nombre de Fermat

[PDF] nombre de fermat démonstration

[PDF] nombre de français ? l'étranger 2016

[PDF] Nombre de frères et soeurs

[PDF] nombre de grain de sable dune du pyla

[PDF] nombre de harshad inferieur a 21

Analyse combinatoire

Mathematiques Generales B

Universite de Geneve

Sylvain Sardy

6 mars 2008

1 Le but de l'analyse combinatoire (techniques de denombrement) est d'ap- prendre a compter le nombre d'elements d'un ensemble ni de grande cardinalite.

Notation : la cardinalite d'un ensemble

, noteecard( ) =j j= # , est le nombre d'elements contenus dans l'ensemble .Analyse combinatoire 2

1. Principe de multiplication

Permet de compter le nombre de resultats d'experiences qui peuvent se decomposer en une succession de sous-experiences. Principe : suppose qu'une experience est la succession demsous-experiences. Si laieme experience aniresultats possibles pouri= 1;:::;n, alors le nombre total de resultats possibles de l'experience globale est n= mi=1ni=n1n2:::nm:Analyse combinatoire 3 Exemple : Vous achetez une valise a code 4 chires. Combien de possibilites avez-vous de choisir un code? Reponse :m= 4avecn1= 10,n2= 10,n3= 10,n4= 10, donc le nombre total de code possible est10101010 = 104. Exemple : les plaques mineralogiques aux U.S.A. sont formees de 3 lettres, suivies de 3 chires. Quel est le nomb rede plaques m ineralogiquesp ossibles? Quel est le nomb rede plaques qui commencent pa rla lettre U ?Analyse combinatoire 4

2. Permutations

Denition : une

p ermutation de nelementsdistincts e1;:::;enest un rearrangement o rdonne sans r epetition de ces nelements. Exemple : "a", "b" et "c" sont trois elements. Les arrangements possibles sont abc;acb;bac;bca;cab;cba:

Le nombre d'arrangements est donc 6.

Notation : La fonction `factorielle' est la fonction de domaineN=f0;1;2;:::g qui a toutn2 Nassocien! =n(n1):::321. Ainsi0! = 1,1! = 1,2! = 2,3! = 6,:::,10! = 306280800.Analyse combinatoire 5 Le nombre de permutations denelementsdistincts est n!. Demonstration : par application du principe de multiplication a une experience anetapes :

1 ere etape: n1=nchoix possibles.

2 eme etape: n2= (n1)choix possibles.

{nieme etape :nn= 1choix possible. Exemple : 4 Americains, 5 Suisses et 7 japonais doivent s'asseoir sur un m^eme banc, et doivent rester groupes par nationalite. Combien y a-t-il de dispositions possibles?

Reponse :3!4!5!7!.Analyse combinatoire

6

Denition : Un

a rrangement est une p ermutationde kelements pris parmi nelementsdistincts ( k6n). Les elements sont prissans r epetitionet sont ordonnes Notation : le nombre de permutations dekparminest noteAn;k. Exemple : les arrangements de 2 elements pris dansf1;2;3;4gsont

Il y en a 12.

Peut-on trouver une formule pour compter le nombre d'arrangements?Analyse combinatoire 7 Il s'agit encore du principe de multiplication a une experience aketapes :

1 ere etape: n1=nchoix possibles.

2 eme etape: n2= (n1)choix possibles.

{kieme etape :nk= (nk+ 1)choix possible.

Donc :

A n;k=n(n1)(nk+ 1) =n(n1)(nk+ 1)(nk)(nk1)21(nk)(nk1)21:

Le nombre d'arrangements est :

A n;k=n!(nk)!:Analyse combinatoire 8

Exemple : Combien de mots de 3 lettres

distinct es p euvent^ etrefo rmesdans un alphabet de 26 lettres?

Reponse :A26;3= (26)(25)(24) = 150600.

Exemple : Combien de mots de 3 lettres peuvent ^etre formes dans un alphabet de 26 lettres? Reponse :263= 170576, naturellement plus de possibilite qu'avec les arrange- ments.Analyse combinatoire 9

3. Combinaisons et coecients binomiaux

Denition : Un

combinaison de kelements pris dans un ensemble anelements distincts est un sous-ensemble akelements de cet ensemble. Les elements sont pris san sr epetition et ne sont pas o rdonnes Notation : le nombre de combinaisons dekparminest noteCn;koun k qui est appele coecient binomial. Exemple : les combinaisons de 2 elements pris dansf1;2;3;4gsont f1;2g;f1;3g;f1;4g;f2;3g;f2;4g;f3;4g:

Il y en a 6.

Peut-on trouver une formule pour compter le nombre de combinaisons?Analyse combinatoire 10 Dans un sous-ensemble, les elements ne sont pas ordonnes, au contraire d'un arrangement. Par consequence, a chaque sous-ensemble correspondk!arrangements, donc : C n;k=An;kk! n!k!(nk)!: Exemple : on a 15 medicaments et on veut tester leur compatibilite en groupe de 4. Combien y a-t-il de groupes possibles?

Reponse :C15;4=15!4!11!

= 10365possibilites.Analyse combinatoire 11

Proprietes :

{Cn;k=Cn;nk

F ormulede r ecurrenceCn;k=Cn1;k1+Cn1;k.

Demonstration : Soit

=fw1;:::;wng. Le nombreCn;kest le nombre de sous-ensembles de de cardinalitek. Soit kcet ensemble de sous- ensembles; il se decompose en l'union de deux ensembles disjoints : k= k;w1=a[ k;w16=a Orj kj=j k;w1=aj+j k;w16=aj j k;w1=aT k;w16=aj. Doncj kj=Cn1;k1+Cn1;k0. Le tr ianglede P ascalest une cons equencede la f ormulede r ecurrence: Analyse combinatoire 12 0 0 1 0 1 1 2 0 2 1 2 2 3 0 3 1 3 2 3 3 etc... 1 1 1 1 2 1

1 3 3 1

1 4 6 4 1.........Analyse combinatoire

13 Combien y a-t-il de sous-ensembles d'un ensemble de ca rdinaliten? fe1,e2,:::,engoui non oui non :::oui non soit un total de2nsous-ensembles.

Le b in^omede Newton : (x1+x2)n=Pn

k=0n k x k1xnk2.Analyse combinatoire 14

4. Coecients multinomiaux

Le but est de decouper un ensemble denelements enrsous-ensembles de taillesn1;n2;:::;nr, tels quen1+n2+:::+nr=n, et de determiner le nombre de decoupages possibles. Exemple : L'ensemblef1;2;3;4gen 3 sous-ensembles de tailles 2, 1 et 1.

Il y en a 12.

Peut-on trouver une formule pour compter le nombre de decoupage?Analyse combinatoire 15

On applique le principe de multiplication :

il y a Cn;n1choix pour le premier sous-ensemble il y a Cnn1;n2choix pour le deuxieme sous-ensemble il y a Cnn1:::nr1;nrchoix pour lerieme sous-ensemble

Soit au total :

C n;n1Cnn1;n2Cnn1:::nr1;nr n!n

1!(nn1)!(nn1)!n

2!(nn1n2)!(n(n1 nr1))!n

r!(n(n1 nr))! n!n

1!n2!nr!=:n

n

1;n2;;nr

:Analyse combinatoire 16

Proprietes :

Quand r= 2, on retrouve le coecient binomial puisque n k;nk =n k =n nk

Th eorememultinomial

(x1++xr)n=X n

1;:::;nr:Pri=1ni=n

nquotesdbs_dbs47.pdfusesText_47