PCSI : Math´ematiques 2015-2016
Devoir maison :
entiers naturels et d´enombrement,
sommes, produits et coefficients binomiaux
En math´ematique, c’est comme dans un roman policier ou un ´episode de Columbo : le raisonnement
par lequel le d´etective confond l’assassin est au moins aussi important que la solution du myst`ere elle-
mˆeme.
CEDRIC VILLANI, Th´eor`eme vivant (2012)
Exercice 1 : D´enombrer c’est gagner !
Les deux parties sont ind´ependantes.
Partie 1 : Grilles de mots crois´es
Une grille de mots crois´es est un tableau rectangulaire `a nlignes et pcolonnes, constitu´e de n×p
cases dont certaines sont noircies et d’autres pas.
1. Dans cette question, on s’int´eresse aux grilles `a 6 lignes et 4 colonnes, avec 4 cases noircies.
(a) Combien de grilles diff´erentes peut-on former ?
(b) Parmi ces grilles combien d’entre elles ont :
•au moins un coin noirci ?
•exactement une case noircie par colonne et au plus une case noircie par ligne ?
2. On s’int´eresse maintenant aux grilles `a nlignes et pcolonnes avec kcases noircies (k∈[|1, np|]).
(a) Combien de grilles diff´erentes peut-on former ?
(b) Parmi ces grilles, combien d’entre-elles ont :
•au plus une case noircie par colonne ?
•au plus une case noircie par colonne et au plus une case noircie par ligne ?
Partie 2 : Loto Foot R
7
Au Loto Foot R
7, le joueur remplit une grille dans laquelle il indique ses pronostics pour 7 matchs de
football `a venir. Pour chacun des matchs, il peut cocher une des 3 cases au choix :
•1 pour une victoire de l’´equipe qui re¸coit ;
•N pour un match nul ;
•2 pour une victoire de l’´equipe qui se d´eplace ;
1. Combien de fa¸cons diff´erentes un joueur peut-il remplir la grille ?
2. Combien existe-t-il de grilles dans lesquelles tous les pronostics sont faux ?
3. Pour gagner, il faut avoir trouv´e au moins 6 pronostics exacts. Quel est le nombre de grilles ga-
gnantes ?
1