k Njionow, S Analyse combinatoire Cameroun, Octobre 2010\pprendreacompter @ Vocabulaire [Ea] Bléments discernables et éléments indiscernables semble des 26 lettres de alphabet. Les lettres sont distinctes deux-a-deux. On ont discernables on considere I ait que les lettres siparcontte on considére le mot « ANTICONSTITUTIONNELLEMENT», alors on se rend bien compte qu'il a 25 lettres et que certaines lettres se répetent. On dira que l'ensemble des letires du mot c ANTICONSTITUTIONNELLEMENT » n'est pas forme d’objets discernables : certains objets sont in- discernables. Sion considére par exemple un seau dans lequel on a déposé des mangues (10), des avocats (10) et des oranges (10). Le seau contient 30 fruits. Les fruits ne sont pas discernables deux a deux. Mais Je seau est formé de 3 blocs discernables d’objets indiscernables. Les trois blocs discernables sont:le bloc des mangues, le bloc des avocats et le bloc des oranges. Du point de vue du type de fruits, deux fruits seront dits discernables s'ils ne sont pas du méme sypeetdeux fruits du méme types seront dits indiscernables. [BB Dispositions ordonnées, non ordonnées, semi-ordonnées Considérons maintenant trois enfants que l'on numérote 1, 2, et 3; chaque enfants prends au hasard un fruit et I’on note le type de fruit choisi. Les résultats se présentent sous la forme : (Ma, Av,Or), c’est-a-dire : = enfant 1 a choisi une mangue; ~ enfant 2 a choisi un avocat ; ~ enfant 3a choisi une orange. ici, nous avons une disposition ordonnée car nous discernons les enfants. Sinous nous intéressons simplement aux types de fruit choisis, tous les enfants confondus, ‘on pourrait par exemple observer le résultat {Ma, Av, Or} dans lequel on ne spécifie pas le type de fruit choisi par chaque enfant. Nous avons |a une disposition non ordonnée car on ne discerne asles enfants. ‘Une disposition sera dite semi-ordonnée lorsqu'il apparait de l’ordre par bloc. Un exemple de telle disposition est le cas du rangement de 5 livres de mathématiques, 4 livres de physique et 3 ‘imtes de chimie sur une étagére telle que les livres de physique soient cdte a cote. B® dispositions avecet sans répétition 5 Sion considere une collection E de n objets, alors ces objets peuvent étre : Sus (avocats, mangues, oranges) 9a Je-cas des modéles de voiture d'un constructeur automobile. Gas des lettes du mot «excellence», Pour ce mot, le nombre de répétition de la e514, celui de la lettre c est 2.river avee tes éments ¢ ptt que Hon pe ; quelle ‘in . recisions * 5 oe a Ss : Jiscernables deux a deux? ont janature de js disccrnables bail = Pecorvainiesont : : : Sipaut anette Jonombre total ofertas os et le nombre de répétition aobie® 7 di sition ; quelle nature de 1a jispos A ees pi fie ia nature de cot dan ge une Pa BN repetition d'aute part bre de dispositions distinctes dun tel typ rye comprerieno™ n eoncernée? Lindication dui nombre dobjets reten disposition : ordonnée, non ordonnée, sem termine un type de disposition. II s'agi ¢. Les dispositions les plu et sans répétitions) (avec ions) Javec et sans répétit sans répétitions) sont: (a) lesarrangements {b) les permutations © Jes combinaisons (avec et @D Rappels sur les ensembles {Bh Ensemble fni-Ensemble infini-Ensemble dénombrable ‘Définition 2.1. b ¥id@) oul sl contient un nombre fini délément(s). tg de F, on dit que nestle cardinal de Eetor YH sas is in aa erie cinne seulement si les éléments de Dénombrer un ensemble ‘ pct os Bue Gest déterminer le nombre de ses éléments. i oe tions doivent étre réunies pour que le dénom' ae = ‘ul compter que les éléments de oo oublier; ‘Pas compter ee, sl éléments plusieurs fois. ican chaque élément est compte k fois, alors le card! nu par cette méthode. ap euvent étre notes (ty, 42» On peut le faire de | brement soit correc! jinal de E nt dgnombee! ple s'il ext & Jo ou tout simpleme! ans Car f ; Ji tm nest une bijection de Nt ‘ dans Car f Jin ne) est une bijection Aue est dénombrable. df West pas dénombrable:— Apprendre 4. compter B Cardinaux et réunion d'ensembles pDéfinition 2.3. embles. On ditque Aestune partie de o ensemble des parties de £ est nore A proposition 2.1. (uit elsinent de A est tin element ) Jeni Gt Aline partie de #, alors Card A = Card. dA =Cardk. Jremarque2.2. Etant donnés deux ensembles finis A et B, pour montrer que A= B on peut: = soitmontrer que Ac Bet Bc A, = soit montrer que Ac B et CardA = CardB. note BAF =e ‘Définition 2.4. sdigjoints Sls wont aucun élément en commun. O: hii. forment une partition de E. Soit 'ensemble E 7 gh : tion de E. embles {a;b}, (cid: i) etter >n:i} ne forment pas une partil Hattie de #, alors |arin) *Cardian ny to, alors H'dgalite ost dvidente, Valors POgalité est ovidento. ANBKO ANT O, alorsona an (A ANB)U(A formant une partition de A done Card(A) = cargnn tm OHA AUB = RUAN (on pout le voir suru ni Cary Aph) et Bet Any leAUBone Card(AU A) = Carditys Cartan ow nih Card(AuB) = Card()+Car(ani) = Card(B) + Card(A) ~Card(anm, ©, alors le résultat est évident, ere @étudiants d'une université du Cameroun, on dénombe en Economie, De plus, 20 d’entre eux étu | : yyatild'étudiants dans cette équipe? | Studiants qui Srudient MHistoire; B rensemble des étucians qi | By seers (n 22) Pe te By «Ba re y Bf. rie résultat général Le oe. n=uplet de la forme (41 ‘un élément dans Ay, etl" aApprendre a compr ce choix. A chaque choix d'un élément dans Ay, il ya Card(A2) choix possibles de I'élément dans Ag, ily a done Card(Ay) x Card(Ap) fagons de choisir les 2 premiers éléments du n-uplets. Un raisonnement inductif conduit a Card(E) x Ez x --- En) = Card(Ey) x Card(E,) x ++ x Card(En} Corollaire 2.1. Isémbles finis tous hon vides de Cardinauix respectifs p et n. Alors le nombre: » E dans Fest n”. es epee Démonstration. Rappelons qu'une application de E dans F est une correspondance de E dans F telle que tout élément de E ait exactement une image dans F. Etant donné un élément dans E, il ya exactement Card(F) = n facons de choisir son image dans F. Une application f : E~ F est iY entigrement définie par les images des éléments de E. [ly adonc nx nx--- xn =n? appl jons pene ici possibles. « Exemple2.4. On veut ranger 5 objets distincts dans 3 boites, chaque boite pouvant contenir 0 ou plusieurs objets. Combien y a-t-il de rangements possibles. Un rangement est une application de l'ensemble des 5 objets dans l'ensemble des 3 boites. Il yadonc 3° = 243 rangements possibles. | Exemple2.5. Au jeu de pile ou face, on lance successivement n fois une piéce de monnaie par- faitement équilibrée, on note P pour pile et F pour face. Déterminer le nombre de résultats pos- Unrésultat est une application del’ensemble (1, 2,..., 1} (teprésentantles n lancers) dans|'en- ‘semble (2 F} (représentant les résultats possibles), il y a donc 2” résultats possibles. égal an. s de E deux a deu rée de p élén le nombre d’arrangements de p éléments de ‘= Lest trivial. On suppose que Card(&) = n=2 5