Adloun

mathématiques (Première S, Liban) · Chapitre 16 · Exercice de TD

Nombres de quatre chiffres avec contraintes de parité et d'ordre

Arrangements et permutations · B. Arrangements sans répétition et -listes · niveau 2

Énoncé

À l'aide des sept chiffres de l'ensemble , on forme des nombres entiers naturels de quatre chiffres, écrits en base dix sous la forme (un tel nombre ne peut pas commencer par le chiffre , sinon il n'aurait pas quatre chiffres).

1) Cas avec répétition : les chiffres peuvent être répétés.

  • a) Combien de nombres de quatre chiffres peut-on former ?
  • b) Combien d'entre eux sont pairs ? Combien sont strictement supérieurs à ?

2) Cas sans répétition : les quatre chiffres doivent être deux à deux distincts.

  • a) Combien de nombres de quatre chiffres à chiffres distincts peut-on former ?
  • b) Combien d'entre eux sont des multiples de ?
  • c) Combien d'entre eux sont pairs ? (On distinguera deux cas selon que le chiffre des unités est égal à ou non.)

Corrigé

La stratégie. Lorsqu'une case subit une contrainte particulière (ici pour le chiffre des milliers, et une contrainte sur pour la divisibilité par ou par ), on remplit en premier la case la plus contrainte. Si les deux contraintes entrent en conflit (parce que le chiffre est à la fois pair et interdit en tête), on sépare l'ensemble en deux sous-ensembles disjoints : le cas et le cas .

1) Chiffres pouvant se répéter.

  • a) Le chiffre des milliers est choisi parmi (~choix), et chacun des trois chiffres suivants est une -liste de (~choix) :
  • b) Un nombre est pair si et seulement si son chiffre des unités appartient à (~choix). Comme a ~choix, a ~choix et a ~choix : Pour qu'un nombre de quatre chiffres formés avec soit strictement supérieur à , il faut et il suffit que (~choix) et que le nombre ne soit pas exactement . Il y a donc ~nombres supérieurs ou égaux à , et en retirant lui-même :

2) Chiffres deux à deux distincts.

  • a) On choisit d'abord (~choix). Il reste alors ~chiffres disponibles dans (car le chiffre est maintenant disponible) pour former le triplet sans répétition, soit ~choix :
  • b) Un nombre formé avec est multiple de si et seulement si . Distinguons deux cas disjoints :
  • 1ᵉʳ cas : (~choix). Le chiffre étant placé à la fin, ne risque plus d'être nul : est un arrangement quelconque de ~chiffres parmi , soit ~nombres.
  • 2ᵉ cas : (~choix). Alors doit être choisi parmi (~choix, ni ni ), puis est un arrangement de ~chiffres parmi les ~chiffres restants, soit ~nombres. Par le principe additif :
  • c) De même, pour obtenir un nombre pair (), séparons le cas et le cas :
  • 1ᵉʳ cas : (~choix pour , puis ~choix pour ), soit ~nombres.
  • 2ᵉ cas : (~choix pour ). Une fois choisi, ne peut être ni ni (~choix pour ), puis est choisi sans remise parmi les ~chiffres restants (~choix), soit ~nombres. Au total, le nombre d'entiers pairs à chiffres distincts est :

Ce que l'exercice installe. Dans tout dénombrement sans répétition où deux positions se disputent un même ensemble d'éléments (comme le chiffre pour la première et la dernière case), l'application directe du principe multiplicatif échoue si le nombre de choix de la seconde case dépend du choix effectué dans la première : il faut impérativement partitionner en sous-cas disjoints.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre