Leçons de niveau 13

Combinatoire/Exercices/Combinaisons

Une page de Wikiversité.
Aller à : navigation, rechercher
Combinaisons
Image logo représentative de la faculté
Exercices no4
Leçon : Combinatoire
Chapitre du cours : Combinaisons sans répétition (r) et Combinaisons avec répétition (r)

Ces exercices sont de niveau 13.

Exo préc. : Permutations
Exo suiv. : Sommaire
Icon falscher Titel.svg
En raison de limitations techniques, la typographie souhaitable du titre, « Exercice : Combinaisons
Combinatoire/Exercices/Combinaisons
 », n'a pu être restituée correctement ci-dessus.



Exercice 4-1[modifier | modifier le wikicode]

Soient . Montrer les propriétés suivantes de deux façons : par le calcul et par un raisonnement combinatoire.

a)    ;

b)   et plus généralement, (identité de Vandermonde) ;

c)    ;

d)   .

Exercice 4-2[modifier | modifier le wikicode]

Grâce à la question a) de l'exercice précédent, calculer :

.

Exercice 4-3[modifier | modifier le wikicode]

  1. De combien de manières peut-on distribuer pièces de 1 euro à enfants de sorte que chaque enfant ait au moins un euro ?
  2. De combien de manières peut-on distribuer pièces de 1 euro à enfants ? (à présent, un enfant peut ne rien recevoir).
  3. De combien de manières peut-on distribuer pièces de 1 euro à enfants de sorte que chaque enfant ait au moins deux euros ?
  4. De combien de manières peut-on distribuer pièces de 1 euro à garçons et filles de sorte que chaque fille ait au moins un euro ?

Exercice 4-4[modifier | modifier le wikicode]

  1. Une urne contient boules distinctes et l'on veut sélectionner boules. Cette sélection peut se faire de quatre manières différentes (avec ou sans remise de la boule qui vient d'être tirée, en tenant compte ou non de l'ordre dans lequel les boules ont été sélectionnées). Compléter le tableau suivant en indiquant dans chaque cas le nombre de sélections possibles.
  2. Soient et . On considère les ensembles :
     ;
     ;
    .
    Vérifier que , , et remplissent les cases du tableau de la question 1.