E3A Mathématiques 1 PSI 2015Sujet, corrigé et rapport du jury
Téléchargements
Présentation du sujet
Difficulté moyenneAlgorithmique du cavalier, probabilités et réduction, intégrale à paramètre, polynômes et diagonalisationAfficher ou masquer la section
Présentation du sujet
Difficulté moyenneL'épreuve comporte quatre exercices indépendants de profils très différents. Le premier exercice d'algorithmique fait écrire un programme faisant parcourir l'échiquier à un cavalier. Le deuxième combine algèbre linéaire et probabilités. Le troisième étudie une intégrale à paramètre. Le quatrième porte sur l'étude de polynômes et des conditions de diagonalisation faisant intervenir des nombres complexes.
- 1Exercice 1 : algorithmique du cavalierEcrire un programme faisant parcourir l'ensemble de l'échiquier à un cavalier en ne passant qu'une seule fois par chaque case.
- 2Exercice 2 : algèbre linéaire et probabilitésDébuter par une question d'algèbre linéaire puis étudier des variables aléatoires en s'appuyant sur la réduction des matrices.
- 3Exercice 3 : intégrale à paramètreEtudier la convergence, la monotonie et le calcul d'une intégrale généralisée dépendant d'un paramètre.
- 4Exercice 4 : polynômes et diagonalisationEtudier des polynômes et des conditions de diagonalisation faisant intervenir des nombres complexes.
Difficulté moyenne. La moyenne de l'épreuve est de 9,56/20 avec un écart-type de 4,66 ; le rapport note que l'exercice d'algorithmique a été plutôt bien réussi tandis que les trois exercices de mathématiques ont été insuffisamment abordés par de nombreux candidats.
L'épreuve en chiffres
Moyenne 9,56 / 20 · écart-type 4,66 · 4 221 copies · où vous situez-vous ?Afficher ou masquer la section
L'épreuve en chiffres
- Moyenne
- 9,56/ 20
- Écart-type
- 4,66
- Copies
- 4 221
Votre note sur 20 à ce sujet, en conditions de concours.
Source : rapport du jury. Notes publiées par le concours (après harmonisation le cas échéant). Courbe : estimation par une loi normale.
Ce qu'a observé le jury
5 erreurs relevéesFondements d'algorithmique non acquis · Diagonalisation d'une matrice 2x2 mal maîtrisée · Etude d'une intégrale généralisée mal menéeAfficher ou masquer la section
Ce qu'a observé le jury
5 erreurs relevéesL'épreuve, constituée de quatre exercices de profils très différents, a permis de bien classer les candidats grâce à l'ajout de l'algorithmique. Trop de candidats n'ont cependant pas bien assimilé le cours de mathématiques, manquent de rigueur dans la rédaction et n'ont pas réparti équitablement leur travail entre les quatre exercices comme demandé.
Les erreurs les plus sanctionnées
- 1Fondements d'algorithmique non acquis
Dans les copies les plus faibles, les fondements d'algorithmique ne sont pas acquis, avec des réponses données sans aucune logique ni méthode.
- 2Diagonalisation d'une matrice 2x2 mal maîtrisée
Une grande majorité de candidats ne savent pas diagonaliser une matrice 2x2 et invoquent à tort un critère erroné fondé sur un polynôme caractéristique scindé à racines simples.
« si et seulement si le polynôme caractéristique est scindé à racines simples »
- 3Etude d'une intégrale généralisée mal menéequestion 1, question 2
Une majorité de candidats ne savent ni étudier ni calculer une intégrale généralisée simple à la question 1 et 2 de l'exercice 3, oubliant d'évoquer la continuité par morceaux.
- 4Monotonie des suites confondue avec celle des fonctionsquestion 6
Trop de candidats confondent la monotonie des suites et celle des fonctions à la question 6 de l'exercice 3.
- 5Factorisation et inégalité triangulaire mal maîtrisées
Une majorité de candidats ne sait pas factoriser un polynôme dans l'ensemble des réels et manipule mal l'inégalité triangulaire dans l'exercice 4.
Ce qui a été bien réussi
- L'exercice d'algorithmique a été plutôt bien réussi, fournissant 40% de leur note finale à de nombreux candidats
- L'exercice 2 sur les probabilités n'a été bien traité que dans les bonnes copies, montrant une bonne maîtrise du cours chez ces candidats
- Les candidats maîtrisant bien leur cours ont obtenu de bonnes notes à l'exercice 3
Conseils du jury
- Répartir équitablement son temps de travail entre les quatre exercices proposés.
- S'appuyer sur des connaissances de cours solides plutôt que sur des raccourcis approximatifs.
- Maîtriser les techniques de calcul élémentaires, notamment sur les intégrales et les polynômes.
- Soigner l'orthographe et la rigueur de la rédaction.
Synthèse rédigée par WikiPrépa à partir du rapport officiel du jury (à télécharger en PDF). Les citations sont extraites du rapport.
Ces sujets peuvent vous intéresser
Lecture du sujet en ligne
L'énoncé complet, avec les formules et les figures, sans ouvrir le PDF.Afficher ou masquer la section
Lecture du sujet en ligne
e3a 2015 - PSI 1
durée 4 heures - calculatrices interdites
Exercice 1
But de l'exercice
Une pièce, appelée le cavalier, se déplace suivant un "L" imaginaire d'une longueur de deux cases et d'une largeur d'une case.
Exemple (figure 1) : un cavalier situé sur la case
Dans toute la suite de l'exercice, on appellera case permise toute case que le cavalier peut atteindre en un déplacement à partir de sa position.
.jpg)
déplacements permis

| 8 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 |
| 7 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 |
| 6 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 |
| 5 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 |
| 4 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
| 3 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 2 | 8 | 9 | 10 | y | 12 | 13 | 14 | 15 |
| 1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
Motivation et méthode retenue
- Si ce nombre est égal à
64 = 8 × 8 , alors le problème est résolu. - Sinon, il faut revenir en arrière et tester d'autres chemins.
- Exemple : on considère le parcours suivant d'un cavalier démarrant en
a1 (figure 2)
(a) le cavalier va en
(b) le cavalier ne va pas en
D'autre part, les cases sont numérotées de 0 à 63 en partant du coin gauche comme indiqué en figure 3.
2. Ecrire une fonction indice qui prend en argument la liste des coordonnées d'une case est renvoie son indice. Ainsi, indice (
3. Ecrire une fonction coord qui à l'indice
4. On considère la fonction Python CasA suivante :
def CasA(n):
Deplacements= [[1,-2], [2,-1], [2,1], [1,2], [-1,2], [-2,1], [-2,-1], [-1,-2]]
L= []
i,j=Coord(n)
for d in Deplacements:
u=i+d[0]
v=j+d[1]
if }\textrm{u}>=0\mathrm{ and }\textrm{u}<8\mathrm{ and }\textrm{v}>=0\mathrm{ and }\textrm{v}<8\mathrm{ :
L.append(Indice([u,v]))
return(L)
(b) Expliquer en une phrase ce que fait cette fonction.
5. Ecrire une fonction Init ne prenant aucun argument et qui modifie deux variables globales ListeCA et ListeCoups. ListeCoups recevra la iste vide. ListeCA recebra une listede 64 éléments. Chaque élément listeCA
6. Après exécution de la fonction Init(), la commande ListeCA[n] renvoie-t-elle [5], [10,17],
7. Au cours de la recherche, lorsqu'on déplace le cavalier vers la case d'indice
Exemple : après exécution de la fonction Init(), la liste des cases permises depuis
Puis, on choisit de commencer le parcours en posant le cavalier en
Cette méthode nous permet de détecter les blocages : le cavalier arrive sur la case d'indice
- si le cavalier se déplace sur une autre case que celle d'indice
k , alors cette dernière ne pourra plus jamais être atteinte; - si le cavalier se déplace sur la case d'indice
k , il est bloqué pour le coup suivant. Soit la mission est accomplie, soit le cavalier n'a pas parcouru toutes les cases.
(a) Ecrire une fonction OccupePosition qui
- prend comme argument un entier
n (indice d'une case), l'ajoute à la fin de la variable globale ListeCoups, - puis enlève
n de toutes les listes ListeCA[k] pour toutes les casesk permises depuis la case d'indicen , - renvoie enfin la valeur True si nous sommes dans une situation critique et False sinon.
L.remove(2) # modifie
L.remove(6) # provoque une erreur
(b) Ecrire une fonction LiberePosition qui ne prend pas d'argument et qui
- récupère le dernier élément
n de la variable globale ListeCoups (i.e. l'indice de la dernière case jouée à l'aide de la fonction OccupePosition), - puis l'enlève de ListeCoups,
- et enfin, qui ajoute
n à toutes les listes ListeCA [k] pour toutes les cases d'indicek permises depuis la case d'indicen .
On pourra utiliser la méthode pop qui renvoie le dernier élément d'une liste et le supprime de cette même liste.
L = [1, 2, 3, 4, 2, 5, 2]
n = L.pop() #n = 2 etL = [1, 2, 3, 4, 2, 5]
(c) Ecrire une fonction TestePosition d'argument un entiern (indice d'une case) qui : - occupe la position d'indice
n , - vérifie si la situation est critique.
Dans le cas contraire, la fonction vérifiera avec TestePosition toutes les cases d'indice
8. Afin de réduire notablement la complexité temporelle du programme, on part du proncipe qu'il faut tester en priorité les cases ayantv le moins de cases permises possibles. On appellera valuation d'une case d'indice
(a) Ecrire une fonction valuation qui prend comme argument un indice
(b) Ecrire une fonction Fusion qui prend comme arguments deux listes
(c) Ecrire une fonction TriFusion qui prend en argument une liste L d'entiers compris entre 0 et 63 et qui retourne comme valeur la liste de tous les éléments de L triée par valuation croissante de ses éléments.
(d) Modifier la fonction TestePosition pour qu'elle agisse ainsi que l'on a décidé en début de question.
Exercice 2
- Soit
A = (0, 1; y − 4, 2x) ∈ M_2(ℝ) . Déterminer une condition nécessaire et suffisante pour queA soit diagonalisable dansM_2(ℝ) . - On note
E_1 = {u ∈ ℝ^+/u^2 ∉ ℕ} etE_2 son complémentaire dansℝ^+ . Prouver queE_2 est un ensemble dénombrable. - Soient (
Ω, A ) un espace probabilisable etf définie deℝ^+ dansℝ par
4. Déterminer
5. Déterminer l'espérance
6. Déterminer la fonction génératrice de la variable aléatoire
7. Soit
8. Déterminer enfin la probabilité pour que la matrice
Exercice 3
- Déterminer l'ensemble de définition
I def . - En justifiant son existence, calculer
∫_0^(+ ∞)(dx)/(e^x + e^(− x)) . - Calculer
f(1) . On pourra utiliser l'applicationφ : u > 0 ↦ ch(u) . - Calculer
f(2) . On pourra remarquer que la dérivée dex ↦ (sh(x))/(ch(x)) est égalea^‵x ↦ 1/(ch^2(x)) . - Vérifier que
f est positive surI . - Montrer que
f est décroissante surI . - Prouver que
f est de classeC^1 surI et préciser l'expression def^′(x) . Retrouver alors le résultat de la question précédente. - Soit
x ∈ I . Démontrer la relation
9. Soit
10. Pour tout réel
11. En utilisant la question précédente, déterminer un équivalent de
12. Vérifier que
- En utilisant des parties entières, prouver que
- Déduire des questions précédentes le tableau des variations de
f surI et tracer sa courbe représentative dans un repère orthonormé. - Prouver que la fonction
φ est constante surℝ^(+ ∗) .
Exercice 4
- Soit
P un élément deℝ[X] unitaire (le terme de plus haut degré deP est égal à 1).
(a) Soitα ∈ ℝ . Montrer que∀z ∈ ℂ, |z − α| ≥ |Im(z)| .
(b) On suppose dans cette question queP est scindé surℝ . En utilisant une factorisation deP , montrer que
(c) On prend dans cette question
(a) Donner une factorisation de
(b) Trouver
(d) On suppose dans cette question que
(e) Enoncer clairement le résultat obtenu.
2. Soient
(a) Donner le degré et le coefficient dominant de
(b) Prouver que
(c) En déduire que
(d) Qu'en conclut-on pour l'ensemble des matrices trigonalisables de
3. On prend dans cette question
(a) Déterminer
(b) Etudier la diagonalisabilité des matrices
(c) Conclure.
Questions fréquentes
3 questionsSur quoi porte le sujet de mathématiques 1 e3a PSI 2015 ?Afficher ou masquer la section
Questions fréquentes
3 questionsSur quoi porte le sujet de mathématiques 1 e3a PSI 2015 ?
Il comporte un exercice d'algorithmique sur le déplacement d'un cavalier aux échecs, un exercice de probabilités et réduction, une intégrale à paramètre, et un exercice sur les polynômes et la diagonalisation.
Quelles erreurs le jury a-t-il le plus relevées ?
Une diagonalisation de matrice 2x2 mal maîtrisée, une étude d'intégrale généralisée mal menée, une confusion entre monotonie des suites et des fonctions, et une factorisation de polynôme mal maîtrisée.
Ce sujet de mathématiques PSI est-il difficile ?
La moyenne est de 9,56/20 avec un écart-type de 4,66 ; l'exercice d'algorithmique a été plutôt bien réussi mais les trois exercices de mathématiques ont posé davantage de difficultés.
Pas de description pour le moment
