Une question issue du sujet Asie 9 juin 2026 - Exercice 1

10 min
25
Indiquer si l'affirmation suivante est vraie ou fausse en justifiant votre choix.
Une réponse non argumentée ne sera pas prise en compte dans l'évaluation.
Question 1

On colorie en rouge, jaune ou noir chacune des 1616 cases d'un quadrillage.
Affirmation : On peut réaliser (163)\dbinom{16}{3} coloriages différents.

Correction
    Nombre de k-uplets\red{\text{Nombre de } k\text{-uplets}}
  • Le nombre de kk-uplets (listes ordonnées de kk éléments, avec répétitions possibles) d'un ensemble à nn éléments est nkn^{k}.
  • Le nombre de parties à kk éléments d'un ensemble à nn éléments est (nk)\dbinom{n}{k}.
  • Un coloriage consiste à choisir une couleur parmi les 33 (rouge, jaune ou noir) pour chacune des 1616 cases : c'est un 1616-uplet d'éléments de l'ensemble {rouge  ;jaune  ;noir}\left\{\text{rouge}\;;\text{jaune}\;;\text{noir}\right\} (les cases sont distinctes et une même couleur peut être utilisée plusieurs fois).
    Le nombre de coloriages différents est donc :
    3×3×…×3=316=43 046 7213\times 3\times\ldots\times 3=3^{16}=43\,046\,721
    Or (163)=16×15×143×2×1=560\dbinom{16}{3}=\dfrac{16\times 15\times 14}{3\times 2\times 1}=560 : ce nombre compte les façons de choisir 33 cases parmi les 1616, et non les coloriages.
    L'affirmation est fausse : on peut réaliser 316=43 046 7213^{16}=43\,046\,721 coloriages différents, et non (163)=560\dbinom{16}{3}=560.

    Signaler une erreur

    Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

    Connecte-toi ou crée un compte pour signaler une erreur.