Scribd Logo
Importer

Bienvenue sur Scribd !

  • 124 vues

    Série 5 Analyse Combinatoire

    Transféré par

    DiamondQueen

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Série 5 Analyse Combinatoire

    Transféré par

    DiamondQueen
    124 vues3 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    124 vues3 pages

    Série 5 Analyse Combinatoire

    Transféré par

    DiamondQueen

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 3

    ENSSEA (Pôle de Koléa)

    1ere Année Classe Préparatoire

    Série 5: Analyse Combinatoire

    Exercice 1:
    Avec les lettres du mot SCIENCES, combien peut-on former de mots de huit lettres ayant
    un sens ou non

    a) au total?

    b) commençant et …nissant par une consonne?

    c) commençant par une consonne et …nissant par une voyelle?

    Exercice 2:
    Un clavier de 9 touches fA; B; C; 1; 2; 3; 4; 5; 6g permet de composer le code d’entrée d’un
    immeuble, à l’aide d’une lettre suivie d’un nombre de 3 chi¤res distincts ou non.

    a) Combien de codes di¤érents peut-on former?

    b) Combien y a-t-il de codes sans le chi¤re 1?

    c) Combien y a-t-il de codes comportant au moins le chi¤re 1?

    d) Combien y a-t-il de codes comportant des chi¤res distincts?

    e) Combien y a-t-il de codes comportant au moins deux chi¤res identiques?

    Exercice 3:
    Dans une entreprise, six postes de travail présentant des caractéristiques identiques sont à
    pourvoir et font l’objet d’une o¤re d’emploi. Dix candidats se présentent dont six femmes
    et quatre hommes.
    Combien de sélections pourra opérer le chef du personnel si pour ces six postes, il veut
    embaucher deux hommes

    a) exactement?

    b) au plus?

    c) au moins?

    Exercice 4:
    De combien de manière peut-on placer 3 livres de Physique, 2 livres de Mathématiques et 1
    livre de Chimie sur une étagère si

    a) aucune restiction n’est mise;

    b) les livres de Mathématiques doivent être rangés ensemble et les livres de Physique aussi;

    c) les livres de Physique sont séparés par les livres de Mathématiques.

    1
    Exercice 5:
    Avec les chi¤res f1; 2; 3; 4; 5; 6; 7; 8; 9g on veut former des nombres de 7 chi¤res (répétition
    de chi¤res non permises).

    a) Combien de nombres di¤érents peut-on former au total?

    Combien de nombres di¤érents peut-on former si ces nombres doivent contenir

    b) exactement 3 chi¤res impairs?

    c) exactement 3 chi¤res impairs toujours voisins?

    d) exactement 3 chi¤res impairs toujours voisins, et on ajoute que les pairs doivent être
    aussi voisins?

    e) au moins 3 chi¤res impairs, toujours voisins?

    f) 3 chi¤res impairs jamais voisins?

    Exercice 6:
    De combien de manières peut-on asseoir 8 personnes en rang si

    a) aucune restriction n’est mise.

    b) les personnes A et B veulent être ensemble.

    c) les hommes ne doivent avoir que des voisines et inversement, en supposant qu’il y a 4
    hommes et 4 femmes.

    d) les hommes, qui sont au nombre de 5, doivent rester ensemble.

    e) les personnes forment 4 couples de gens mariés et si chaque couple doit rester réuni.

    De combien de manière peut-on asseoir 8 personnes autour d’une table ronde?


    Exercice 7:
    Déterminer le nombre de chemins "croissants" allant du point (0; 0) au point (n; n) sur un
    cadrillage.
    Exercice 8:
    On jette quatre dès discernables. On appelle résultat une suite ordonnée de quatre points
    amenés. Combien y-a-t-il de résultats possibles?
    Combien parmi eux conduisent à

    a) un carré (quatre points identiques);

    b) un brelan (trois points identiques, un autre di¤érent);

    c) une double paire (deux couples de deux points identiques);

    d) une simple paire (deux points identiques, les deux autres di¤érents);

    e) un résultat banal (quatre points di¤érents).

    2
    Exercice 9:
    Un étudiant doit répondre à 10 questions sur 13 à un QCM.
    a) Combien de choix possibles a-t-il ?
    b) Combien de choix a-t-il s’il doit répondre aux 2 premières questions?
    c) Combien de choix a-t-il s’il doit répondre à la première ou à la deuxième, mais pas aux
    deux premières questions?
    d) Combien de choix a-t-il s’il doit répondre à exactement 3 des 5 premières questions?
    e) Combien de choix a-t-il s’il doit répondre à au moins 3 des 5 premières questions?
    Exercice 10:
    Montrer que
    P
    n
    1. Pour n > 0; ( 1)n k
    Cnk = 0:
    k=0

    P
    n
    2. Cnk = 2n :
    k=0

    P
    n
    3. k Cnk = n 2n 1 :
    k=1

    P
    n
    4. k 2 Cnk = n (n + 1) 2n 2 :
    k=1

    P
    n
    5. k 3 Cnk = n2 (n + 3) 2n 3 :
    k=1

    Exercice 11:
    On considère une population de n individus.
    1. Combien de groupes de p individus peut-on former à partir de cette population?
    2. On …xe un individu de cette population. Combien y-a-t-il de groupes distincts de p
    individus contenant l’individu …xé? Combien y-a-t-il de groupes distincts de p individus
    ne contenant pas l’individu …xé?
    3. En déduire la formule Cnp 1
    1 + Cnp 1 = Cnp :
    Exercice 12:
    Déterminer les solutions de l’équation x1 + x2 + x3 = 7 dans les deux cas suivants:
    1) x1 > 2; x2 1; x3 > 1:
    2) x1 2; x2 > 1; x3 1:
    Exercice 13:
    6 3 p p p 3
    1. Développer (2x3 3y 2 ) ; (x2 2y + 1) et 2+ 3 6 :

    2. Donner le coe¢ cient des monômes x6 y 5 z 4 et x2 y 3 z 3 dans le développement de (2x 3y + z)15 :

    Vous aimerez peut-être aussi