Exercices RJM 2019
3 novembre 2021
1 Analyse
Exercice (Polynômes de degré 3)
Tout polynôme de degré 3 admet-il une racine réelle ? Peut-on généraliser ?
Exercice (Une étude de fonction)
Étudier la fonction x 7→ xx .
Exercice (Points cycliques)
Soit f définie par f : x 7→ x2 − 12x + 40. Trouver les couples de réels (a, b) vérifiant
f (a) = b
f (b) = a
Exercice (Une fonction bizarre)
Trouver une fonction continue nulle part.
Exercice (Deux suites)
Pour quelles valeurs de (a0 , b0 ) ∈ R2 les suites (an ) et (bn ) définies par ∀n ∈ N
bn
an+1 = p
a2n+ b2n
et
an
bn+1 = p
a2n
+ b2n
convergent-elles ?
Correction : On remarque que pour tout n ≥ 0, a2n+1 + b2n+1 = 1. Cela permet de simplifier la relation
de récurrence et on obtient finalement que les suites convergent si et seulement si elle sont stationnaires si et
seulement si a0 = b0 .
Remarque
Il peut être intéressant d’étudier la suite Xn = (an , bn ) ou zn = an + ibn .
2 Mélanges de cartes
Exercice (Trop de mélanges tuent le mélange)
Montrer que si l’on reproduit suffisamment de fois le même mélange d’un jeu de carte, on finit par retomber
sur l’ordre initial.
Exercice (Points fixes)
On mélange un jeu de cartes au hasard. En moyenne, combien de cartes restent à la même place ?
1
Exercice (Mélanges involutifs)
Un mélange est dit involutif si lorsqu’on l’applique deux fois suite les cartes reviennent dans l’ordre initial.
Montrer que tout mélange involutif d’un nombre impair de cartes laisse au moins une carte à la même place.
3 Dénombrement
Exercice (Suites de 0 et de 1)
Combien y a-t-il de suites de 0 et de 1 de longueur n qui n’ont pas deux 1 consécutifs ?
Exercice (Quadrillages)
Combien y a-t-il de carrés dans un quadrillage de n × m carreaux ? Et de rectangles ?
4 Casse-têtes / Jeux (La plupart de ces exos peuvent compter comme
des exos d’info)
Exercice (Pierre-Feuille-Ciseaux)
Pourquoi le jeu de pierre-feuille-ciseaux est-il équilibrė ? Et si on rajoute le puits ? Et si on joue avec 5,6,...,n
objets ? Et s’il y a plus de 2 joueurs ?
Exercice (Tours de Hanoï)
On s’intéresse au casse-tête des tours de Hanoï. Peut-on trouver une méthode de résolution qui marche
pour n’importe quel nombre de disques ? Si oui en combien de mouvements ?
Exercice (Échiquier)
On retire deux cases diamétralement opposées d’un échiquier. Peut-on alors le recouvrir avec des dominos
1 × 2 ou 2 × 1 ?
Correction : Un domino recouvre deux cases de couleurs différentes. Or deux case diamétralement
opposées sont de même couleur, il est donc impossible de le recouvrir avec de tels dominos.
Exercice (Un drôle de jeu)
Alice et Béatrice jouent à un jeu : Béatrice pense à un polynôme P à coefficients entiers positifs et Alice
doit le deviner. Pour cela, elle peut seulement lui demander que vaut P (x) pour autant de valeurs de x que
nécessaire. Alice a-t-elle un moyen de toujours gagner ? Si oui, de combien de questions a-t-elle besoin ?
Correction : Utiliser le développement d’un nombre en base b.
Exercice (Nombres au tableau)
On écrit les nombres de 1 à 100 au tableau. À chaque minute on efface deux nombres a et b et on écrit à la
place |b − a|. À la fin il ne reste alors qu’un seul nombre. Quelles sont les valeurs possibles pour ce nombre ?
Correction : Bonne idée : commencer avec moins de nombres au tableau. On remarque que la somme
des nombres écrits au tableau modulo 2 est un invariant. La somme des nombres de 1 à 100 vaut 5050 qui est
pair donc nécessairement on ne peut obtenir que des nombres pairs. Réciproquement, on peut trouver une
façon de jouer permettant d’obtenir n’importe quel nombre pair.
Exercice (Les bâtonnets)
Deux joueurs se trouvent devant 21 bâtonnets. Chacun leur tour ils peuvent prendre 1,2 ou 3 bâtonnets.
Celui qui prend le dernier bâtonnet a perdu. Y a-t-il une stratégie gagnante et si oui pour quel joueur ? Et
si on a 22,23,24 bâtonnets ? Et si on change le nombre de bâtonnets qu’on peut prendre ?
5 Arithmétique
Exercice (Nombre de diviseurs)
Trouver les nombres qui ont un nombre impair de diviseurs.
2
Exercice (Carrés et sommes de factorielles)
Si n ∈ N∗ on note n! = 1 × 2 × 3 × ... × n.
Trouver les entiers n tels que 1! + 2! + ... + n! soit un carré parfait.
Correction : On remarque que 1 et 3 sont solution, et que 2 et 4 ne le sont pas. Alors si n ≥ 5, il est
facile de voir que 1! + 2! + . . . + n! = 3 mod 10. Or 3 n’est pas un carré modulo 10, donc 1 et 3 sont les seules
solutions.
Exercice (Coloriage de nombres)
On colorie les entiers de 1 à n avec k couleurs différentes, de telle sorte que si deux nombres sont de la
même couleur, aucun des deux ne divise l’autre. Quelle est la plus petite valeur possible de k ?
6 Probabilités
Exercice (Magnifique)
x
On choisit x et y uniformément entre 0 et 1. Quelle est la probabilité pour que l’entier le plus proche de y
soit impair ?
Correction : Soit k ∈ N. L’entier le plus proche de x/y est 2k + 1 si et seulement si
2k + 1 − 1/2 ≤ x/y ≤ 2k + 1 + 1/2
si et seulement si
2x 2x
≤y≤ .
4k + 3 4k + 1
La probabilité recherchée correspond donc à l’aire en rouge ci-dessous.
1/2
2/3
2/5
2/7
...
...
Or l’aire en vert vaut A = 14 + 13 − 51 + 71 − 19 + . . . On pourra admettre que 1 − 13 + 15 − 17 + . . . = π4
(ou le retrouver avec le développement en série entière de Arctan, puis en passant à la limite sur le disque de
convergence, un peu rude au niveau lycée...). Alors A = 14 + 1 − π4 = 5−π4 . Donc la probabilité recherchée est
P = 1 − A = π−1 4 .
Remarque
Contrairement à ce qu’on pourrait penser, cette probabilité est différente de 1/2 : les entiers impairs attirent
plus le quotient de lois uniformes que les entiers pairs.
7 Une question philosophique
Peut-on dire que N et N∗ ont le même nombre d’éléments ? Comment comparer des ensembles infinis ?
