Chargement du chapitre…
Sujet type, 180 min, barème sur 20 points. À faire en conditions réelles avant de regarder le corrigé.
Sujet type DS — 180 min, barème sur 20 points. Faites-le en conditions réelles avant de regarder le corrigé (PDF).
Soit . Un championnat réunit équipes numérotées de à ; on note . Chaque paire d'équipes distinctes se rencontre exactement une fois, et chaque match a un vainqueur : il n'y a pas de match nul. Un match est donc identifié à la paire des deux équipes qui le disputent.
On appelle résultat du championnat la donnée, pour chaque match, de son vainqueur : c'est une application qui, à chaque paire , associe l'un des deux éléments ou . On note l'ensemble des résultats du championnat. Pour un résultat donné et une équipe , on note le nombre de victoires de l'équipe , c'est-à-dire le nombre de matchs qu'elle a gagnés.
1. (0,25 pt) Combien le championnat comporte-t-il de matchs ? Donner la valeur pour .
2. (0,5 pt) Démontrer que . Que vaut ce nombre pour ?
3. (0,25 pt) On suppose . Avant le championnat, un journal publie un pronostic de podium : une équipe pour la médaille d'or, une pour l'argent, une pour le bronze, ces trois équipes étant distinctes. Combien de pronostics différents peut-il publier ? Donner la valeur pour .
4. (0,75 pt) Soit . Démontrer que le nombre de résultats dans lesquels l'équipe gagne exactement matchs vaut
Vérifier ensuite, à l'aide de la formule du binôme et de l'égalité , que l'on justifiera, que la somme de ces nombres pour allant de à redonne le résultat de la question 2.
5. (0,5 pt) Combien de résultats comportent au moins une équipe qui a gagné tous ses matchs ? On justifiera soigneusement qu'aucun résultat n'est compté deux fois.
6. (0,25 pt) Pour un résultat donné, que vaut la somme ? Justifier par un double comptage.
7. On s'intéresse aux résultats dans lesquels les équipes ont des nombres de victoires deux à deux distincts. On note l'ensemble de ces résultats.
a. (0,25 pt) Démontrer que, pour un résultat de , les nombres sont exactement les entiers , chacun étant atteint une fois.
b. (0,75 pt) Démontrer que . On pourra associer à un résultat de la liste des équipes rangées par nombre de victoires décroissant, et démontrer d'abord que, dans un tel résultat, chaque équipe bat toutes celles qui sont rangées après elle. Pour , décrire les résultats qui n'appartiennent pas à .
Chacune des trois copies ci-dessous répond à un énoncé de dénombrement ; ses lignes sont numérotées. Pour chaque copie, on demande :
Copie 1 (1,25 pt : a. 0,25 pt ; b. 0,5 pt ; c. 0,5 pt)
Énoncé traité. Un mot de passe est une liste de caractères, chacun pris parmi les lettres minuscules et les chiffres, les répétitions étant permises. Combien de mots de passe contiennent au moins un chiffre ?
L1. Notons l'ensemble des mots de passe qui contiennent au moins un chiffre.
L2. Pour construire un élément de , on choisit d'abord la position d'un chiffre : choix.
L3. On choisit ensuite ce chiffre : choix.
L4. On remplit enfin les trois autres positions avec des caractères quelconques : choix.
L5. Par le principe multiplicatif, .
Pour la demande a, on comparera le résultat de la copie au nombre total de mots de passe, sans calculer de puissance.
Copie 2 (1 pt : a. 0,25 pt ; b. 0,25 pt ; c. 0,5 pt)
Énoncé traité. Un fleuriste dispose de roses et de tulipes, toutes de variétés différentes, de sorte que deux fleurs quelconques sont distinguables. Un bouquet est l'ensemble des fleurs qui le composent. Combien de bouquets formés de roses et de tulipes peut-il composer ?
L1. On choisit la première rose ( choix), puis la deuxième ( choix), puis la troisième ( choix).
L2. On choisit la première tulipe ( choix), puis la seconde ( choix).
L3. Le nombre de choix à chaque étape ne dépend pas des choix précédents.
L4. Par le principe multiplicatif, il y a bouquets.
Copie 3 (1,25 pt : a. 0,25 pt ; b. 0,5 pt ; c. 0,5 pt)
Énoncé traité. Un club d'athlétisme compte coureurs, parmi lesquels Léa et Marc. Pour un relais, on forme une équipe ordonnée : une liste de coureurs distincts, le premier de la liste courant le premier relais, le deuxième le deuxième, et ainsi de suite. Léa refuse de courir le premier relais et Marc refuse de courir le dernier. Combien d'équipes peut-on former ?
L1. Le premier relais est confié à n'importe quel coureur sauf Léa : choix.
L2. Le dernier relais est confié à n'importe quel coureur sauf Marc et sauf celui du premier relais : choix.
L3. Le deuxième relais est confié à l'un des coureurs restants, puis le troisième à l'un des coureurs encore disponibles.
L4. Par le principe multiplicatif, il y a équipes.
Pour tout entier , on pose
1. (0,25 pt) Calculer , et sous forme de fractions.
2. (0,75 pt) À l'aide de la formule du binôme, écrire comme une somme de termes. Démontrer que, pour , le terme d'indice s'écrit
le produit étant égal à lorsque .
3. (0,25 pt) Démontrer par récurrence que pour tout entier .
4. (0,75 pt) En déduire que , puis que pour tout .
5. (0,75 pt) Démontrer que la suite est strictement croissante. On écrira et à l'aide de la question 2 et l'on comparera les termes de même indice.
6. (0,5 pt) En déduire que converge, en nommant le théorème employé, et que sa limite appartient à .
7. (0,25 pt) Sans calculatrice, comparer les deux entiers et .
Soit . Les couples , soit personnes deux à deux distinctes, s'assoient sur une rangée de chaises numérotées de à , une personne par chaise. Un placement est la donnée de la personne assise sur chaque chaise, c'est-à-dire la liste des occupants des chaises à . On note l'ensemble des placements. Pour , on dit que le couple est côte à côte lorsque et occupent deux chaises de numéros consécutifs, et l'on note l'ensemble des placements dans lesquels le couple est côte à côte.
1. (0,25 pt) Démontrer que .
2. (0,75 pt) Soit . Démontrer que . On pourra réunir et en un bloc, et l'on justifiera par une bijection.
3. (0,75 pt) Plus généralement, soit une partie de à éléments, avec . Démontrer que le nombre de placements dans lesquels tous les couples dont le numéro appartient à sont côte à côte vaut .
4. (0,75 pt) En déduire que le nombre de placements dans lesquels aucun couple n'est côte à côte vaut
5. (0,5 pt) On prend , les couples étant et . Dresser la liste des placements dans lesquels aucun couple n'est côte à côte, et comparer à la formule de la question 4.
6. (0,5 pt) Montrer que, pour tout , les termes d'indices et de la somme de la question 4 se compensent. Calculer et .
Soit . On place points distincts sur un cercle, et l'on trace toutes les cordes qui les joignent deux à deux : la corde est le segment qui joint à , pour . On suppose les points en position générale : trois cordes ne passent jamais par un même point intérieur au disque.
On appelle point d'intersection tout point intérieur au disque par lequel passent au moins deux cordes, et l'on note le nombre de points d'intersection. Les cordes découpent le disque en régions ; on note leur nombre. Les points d'intersection découpent les cordes en segments ; on note le nombre total de ces segments.
Outre les propriétés élémentaires des droites et du cercle (deux droites distinctes ont au plus un point commun, une droite rencontre un cercle en au plus deux points), on admet les faits géométriques suivants, et seulement eux.
1. (0,25 pt) Combien de cordes trace-t-on ?
2. (1 pt) Démontrer que . On considérera l'application qui, à une partie à quatre éléments de , associe le point où se coupent les deux cordes données par (G1) parmi celles qui joignent deux points de , et l'on démontrera qu'elle est bijective. On justifiera au passage que deux cordes distinctes ont au plus un point commun, et que deux cordes ayant une extrémité commune n'ont aucun point commun intérieur au disque.
3. (0,25 pt) Donner le nombre de cordes et la valeur de pour allant de à .
On pose et l'on trace les cordes une à une, dans un ordre quelconque . Avant le premier tracé, le disque forme une seule région. Pour , on note le nombre de cordes parmi que la corde coupe en un point intérieur au disque.
4. (0,5 pt) Démontrer que rencontre les cordes déjà tracées en exactement points intérieurs au disque, deux à deux distincts. En déduire, à l'aide de (G2), que
5. (1 pt) En dénombrant de deux façons l'ensemble des couples tels que et que les cordes et se coupent en un point intérieur au disque, démontrer que . En déduire que
6. (0,5 pt) Calculer pour allant de à . Contrôler les valeurs obtenues pour et en comptant les régions sur la figure.
7. (0,25 pt) Les valeurs suggèrent une formule simple pour . Laquelle ? Est-elle vraie pour ?
8. (0,75 pt) À l'aide de la formule de Pascal, démontrer que, pour tout ,
9. (0,5 pt) En déduire, à l'aide de la formule du binôme, que si et seulement si , et que pour tout .
10. (0,5 pt) En dénombrant de deux façons l'ensemble des couples où est une corde et un point d'intersection situé sur , démontrer que
11. (0,5 pt) On suppose . Retrouver l'expression de à l'aide de la relation d'Euler (G3). Contrôler les nombres de sommets, d'arêtes et de faces sur la figure pour .
On peut le travailler ensemble dès cette semaine. Une séance ciblée sur ce chapitre, et vous repartez au minimum avec une méthode.