CONCOURS GÉNÉRAL DES LYCÉES

SESSION DE 2018

COMPOSITION DE MATHÉMATIQUES

(Classe terminale S)
D URÉE : 5 HEURES

La calculatrice est autorisée conformément à la réglementation.

La clarté et la précision de la rédaction seront prises en compte dans l’appréciation de la copie.

Le sujet comporte trois problèmes indépendants et 7 pages numérotées 1 à 7.

Le candidat peut traiter les questions dans l’ordre de son choix, à condition de l’indiquer clairement dans la
copie.

1
 PROBLÈME I
Approximations de courbes

Partie A : Les polynômes de Bernstein

Pour tout entier naturel n et pour tout entier naturel i compris entre 0 et n, on note B n,i le polynôme
défini pour p variant dans l’intervalle [0 ; 1] par
à !
n i
B n,i (p) = p (1 − p)n−i ,
i
à !
n
avec le coefficient binomial, i parmi n. Ainsi B 0,0 (p) = 1; B 1,0 (p) = 1 − p et B 1,1 (p) = p.
i
Ces polynômes sont appelés polynômes de Bernstein.

1° (a) Donner l’expression de B 2,0 (p), B 2,1 (p) et B 2,2 (p).

(b) Déterminer l’expression des polynômes de Bernstein pour n = 3, à savoir B 3,0 (p), B 3,1 (p), B 3,2 (p)
et B 3,3 (p).
2° (a) Quelle est l’expression de B n,0 (p) et de B n,n (p) ?
(b) Démontrer que pour tout n Ê 1 et pour tout i compris entre 1 et n − 1,

B n,i (p) = (1 − p)B n−1,i (p) + p B n−1,i −1 (p).

3° (a) En quelle(s) valeur(s) p ∈ [0 ; 1] s’annule un polynôme de Bernstein ?

On raisonnera en distinguant les cas selon les valeurs de n et de i .
(b) Qu’en est-il de son signe sur [0 ; 1] ?
4° Démontrer que les polynômes de Bernstein d’un même degré n forment une partition de l’unité :
c’est-à dire, pour tout entier naturel n,
n
X
B n,i (p) = B n,0 (p) + B n,1 (p) + . . . + B n,n−1 (p) + B n,n (p) = 1.
i =0

5° Déterminer la valeur des sommes

n n
i 2 B n,i (p).
X X
i B n,i (p) et
i =0 i =0

Que représentent ces sommes en termes probabilistes ?

Partie B : Des courbes de Bézier

On munit le plan d’un repère orthonormé (O, I , J ). Soit n un entier naturel. On se donne n + 1 points non
alignés du plan P 0 , P 1 , . . . , P n−1 , P n .
On appelle courbe de Bézier de degré n et de points de contrôle P 0 , P 1 , . . . , P n−1 , P n l’ensemble des points
M (p) du plan avec p variant dans l’intervalle [0 ; 1] tels que
n
−−−−−→ X −−→
OM (p) = B n,i (p)OP i .
i =0

Dans la suite on va s’intéresser à des courbes de Bézier de degré 0, 1 ou 2.

On se fixe donc A, B , C trois points du plan non alignés.

2
 1° Reconnaitre la nature géométrique

(a) de la courbe de Bézier de degré 0 et de point de contrôle A.

(b) de la courbe de Bézier de degré 1 et de points de contrôle B et C .
2° On s’intéresse à la courbe de Bézier de degré 2 et de points de contrôle A, B et C .

(a) Justifier que les points A et C appartiennent à cette courbe. Le point B y appartient-il ?
(b) Dans cette question on prend les points de coordonnées A(−2; 5), B (2; 1) et C (4; 3). Proposer
1 1 3
une construction des points de cette courbe pour p = , p = et p = . Tracer la courbe à
4 2 4
main levée.
3° Démontrer que cette courbe est nécessairement inscrite dans le triangle ABC .
4° Quelle pourrait être la nature géométrique de cette courbe de Bézier de degré 2 ? Justifier votre ré-
ponse.

PROBLÈME II
Un si discret Monsieur Dirichlet

Soit S un ensemble fini non vide de points du plan. Certaines paires de points de S sont reliées par
des traits, de sorte qu’en suivant ces traits, éventuellement en plusieurs étapes, il est toujours possible de
passer d’un point de S à n’importe quel autre (les intersections éventuelles entre les traits ne sont pas
considérées et un point n’est jamais relié à lui-même).
Deux points de S reliés par un trait sont dits voisins.
Si M est un point de S , on note V (M ) l’ensemble des voisins de M , et on note d (M ) le nombre de voisins
de M , appelé le degré de M .
Chaque point de S a été colorié soit en bleu soit en jaune, et il y a au moins un point jaune dans l’en-
semble S . À chaque point jaune, Gustav a attribué un nombre réel de son choix. La mathématicienne
Maryam voudrait alors attribuer un réel à chaque point bleu (pas forcément le même nombre d’un point
bleu à l’autre) de façon à satisfaire la propriété (P ) suivante :

(P ) Le nombre attribué à tout point bleu est la moyenne des nombres attribués à ses voisins.

Partie A : Quelques exemples pour commencer

1° Dans cette question uniquement, on suppose que S = {A, B,C }, avec A voisin de B , lui-même voisin
de C comme sur dessin ci-dessous.

A B C
◦ • •
a

De plus, A est le seul point jaune et Gustav lui a attribué le réel a.

Quels nombres Maryam doit-elle alors attribuer à B et à C afin de satisfaire la propriété (P ) ?
2° Pour les trois questions suivantes on suppose que S = {A, B,C , D, E }. Les points A et E sont les seuls
points jaunes, et Gustav leur a attribué respectivement les réels a et e.

3
 (a) Les liaisons étant indiquées selon le schéma suivant, quels nombres Maryam doit-elle alors
attribuer à chacun des points B,C et D afin de satisfaire la propriété (P ) ?
A B C D E
◦ • • • ◦
a e

(b) Même question pour le schéma suivant :

C
D• • ◦
eE

a◦ •
A B

(c) Même question pour le schéma suivant :

A
◦a

E e◦ •B

• •
D C

3° Dans cette question uniquement on généralise le schéma de la question 2-(c) avec un nombre quel-
conque de points.

On suppose que n Ê 1 est un entier, que S = {P 0 , P 1 , P 2 , . . . , P n , P n+1 } et que tout point de S est
voisin de chaque autre point de S . De plus, P 0 et P n+1 sont les seuls points jaunes, et Gustav leur
a attribué respectivement les réels a et b. Quels nombres Maryam doit-elle alors attribuer à chacun
des points P i pour i = 1, . . . , n afin de satisfaire la propriété (P ) ?

Partie B : Étude du cas général

On note respectivement J l’ensemble des points jaunes, et B l’ensemble des points bleus. Ainsi

S = J ∪ B.

Quand Gustav attribue un réel à chaque point jaune, cela consiste à définir une fonction k de J dans R.
L’objectif de Maryam est donc de construire une fonction f : S −→ R telle que


 f (M ) = k(M ) si M est jaune (1)




f (P 1 ) + . . . + f (P d )

 f (M ) = si M est bleu (2)


 d
où d = d (M ) est le degré de M (qui dépend de M ) et P 1 , . . . , P d les voisins de M .


On dira alors que f est une solution pour l’attribution k.

Dans cette partie, on suppose donc donnée une telle attribution k.
On note K le plus grand des nombres k(M ) lorsque M décrit l’ensemble J .

4
 Existence d’une solution.

1° On suppose dans cette question que k(M ) Ê 0 pour tout point M ∈ J . On construit alors, par récur-
rence, la suite ( f n ) de fonctions suivante :

On pose f 0 (M ) = k(M ) si M est jaune, et f 0 (M ) = 0 si M est bleu.

Puis, pour tout entier n Ê 0, on pose



 f n+1 (M ) = k(M ) si M est jaune,




f n (P 1 ) + . . . + f n (P d )

 f n+1 (M ) = si M est bleu,


 d
où d = d (M ) est le degré de M (qui dépend de M ) et P 1 , . . . , P d les voisins de M .


(a) Prouver que, pour tout n Ê 0 et tout point M ∈ S , on a 0 É f n (M ) É f n+1 (M ) É K .

(b) En déduire l’existence d’une solution pour l’attribution k.

2° Prouver que si f est une solution pour l’attribution k et si α est une constante, alors la fonction f +α
est aussi une solution pour l’attribution k + α.

3° En déduire qu’il existe une solution à notre problème en général, c’est-à-dire sans l’hypothèse de la
question 1° : k(M ) Ê 0 pour tout point M ∈ J .

Unicité de la solution.

On suppose dans cette sous-partie que l’on dispose d’une solution f pour cette attribution k.
4° Prouver que, pour tout point M ∈ S , on a f (M ) É K .
5° Supposons que g soit également une solution pour l’attribution k.

(a) Justifier que la fonction f − g vérifie la condition (2).

(b) Que vaut f − g sur J ?
(c) En déduire que f = g .

6° Que peut-on dire de f s’il n’y a qu’un seul point jaune ?

5
 PROBLÈME III
Les nombres en or

On note ϕ la plus grande racine réelle de l’équation x 2 = x + 1. Le nombre ϕ, connu depuis l’Antiquité, est
appelé nombre d’or. Un réel x est dit un nombre en or s’il existe :

— deux entiers naturels p et q

— des entiers a p , a p−1 , · · · , a 0 , ..., a −q ne prenant que les valeurs 0 ou 1 tels que

x = a p ϕp + a p−1 ϕp−1 + . . . + a 1 ϕ + a 0 + a −1 ϕ−1 + · · · + a −q ϕ−q .

Dans ce cas, on notera x B a p a p−1 · · · a 0 , a −1 · · · a −q .

1 1
Par exemple si x = ϕ3 + ϕ2 + 1 + + , on notera x B 1101, 1001. On dira que alors 1101, 1001 est une
ϕ ϕ4
représentation en or de x.

Il est clair que l’on peut ajouter, au début, ou la fin de la représentation autant de 0 que l’on souhaite.

Une séquence de la représentation est une suite de 0 et de 1 qui apparaît dans la représentation. Dans
l’exemple précédent, 10110 est une séquence de la représentation 1101, 1001.

Partie A : Tous les entiers naturels sont en or

1° Montrer que, dans la représentation en or de x, on peut remplacer toute séquence 011 par 100 et
réciproquement afin d’obtenir une autre représentation en or de x.
Par exemple le réel dont la représentation en or est 1101, 1001 admet également 1110, 0001 et 1101, 0111
comme représentation en or .
On dira que les deux séquences 011 et 100 sont équivalentes.
2° Plus généralement, donner une séquence dans laquelle il n’y a jamais deux 1 consécutifs et qui soit
équivalente à 011 · · · 1 où il y a n occurrences du chiffre 1.
3° Montrer que les entiers 2 et 3 sont des nombres en or et en donner une représentation en or.
4° Montrer que tous les entiers naturels admettent une représentation en or.

Partie B : Représentation en or pur

On dira qu’une représentation x B a p a p−1 · · · a 0 , a −1 · · · a −q d’un nombre en or est en or pur si pour tout i ,

a i a i +1 = 0.

En d’autres termes, une représentation de x est en or pur si elle ne contient jamais deux 1 consécutifs.

Soit x un réel non nul, si x B a p a p−1 · · · a 0 , a −1 · · · a −q , on définit la teneur en or de la représentation

comme étant égale à l’exposant de la plus grande puissance de ϕ dont le coefficient vaut 1, dans l’éga-
lité x = a p ϕp + . . . · · · + a −q ϕ−q .

Par exemple la teneur de la représentation 1101, 1001 est égale à 3 et celle de 0, 0010 est égale à −3.

6
1° Donner une représentation en or pur des entiers 2, 3, 4 et 5.
2° Soit x un réel ayant une représentation en or pur de teneur en or égale à n.

(a) Montrer que

ϕn É x < ϕn+1 .
(b) Montrer que la représentation en or pur d’un réel, si elle existe, est unique.
3° Soit x un réel non nul ayant une représentation en or pur.

(a) Exprimer la teneur en or de la représentation en or pur de x à l’aide des fonctions logarithme

népérien et partie entière.
(b) Écrire un algorithme permettant de déterminer cette représentation.
(c) Appliquer votre algorithme pour x = 2018.
4° Montrer qu’un réel en or possède forcément une représentation en or pur.
5° Montrer qu’il existe des réels strictement positifs qui ne sont pas en or.