J-0
00m
00j
00h
00min
00s

Ecricome Maths appliquees ECG 2024

Epreuve de maths appliquees - ECG 2024

Notez ce sujet en cliquant sur l'étoile
0.0(0 votes)
Probabilités finies, discrètes et dénombrementProbabilités continuesCalcul différentiel et fonctions à plusieurs variablesIntégrales généraliséesStatistiquesInformatique

Téléchargements disponibles

Sujet et rapport

Télécharger le sujet →Rapport du jury → indisponible

Corrigés

Télécharger corrigé

Description

Annale de maths appliquees Ecricome pour la filiere ECG, session 2024.

Lecture web du sujet

Version HTML avec rendu des formules, intégrée sur la page canonique.

PDF
9ba63c26-7e51-47ef-99a3-acc29a7c2e77

Ccricome

CONCOURS D'ADMISSION 2024


Mathématiques Appliquées

Série ECG
Lundi 15 avril 2024 de 8 hOO à 12 h 00
Durée : 4 heures
Candidats bénéficiant de la mesure «Tiers-temps » :
8h00-13h20

L'énoncé comporte 6 pages.

INSTRUCTIONS

Tous les feuillets doivent être identifiables et numérotés par le candidat.
Aucun document n'est permis, aucun instrument de calcul n'est autorisé.
Conformément au règlement du concours, l'usage d'appareils communicants ou connectés est formellement interdit durant l'épreuve.
Les candidats sont invités à soigner la présentation de leur copie, à mettre en évidence les principaux résultats, à respecter les notations de l'énoncé et à donner des démonstrations complètes - mais brèves - de leurs affirmations.
Si, au cours de l'épreuve, un candidat repère ce qui lui semble être une erreur d'énoncé, il le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu'il est amené à prendre.
Ce document est la propriété d'ECRICOME, le candidat est autorisé à le conserver à l'issue de l'épreuve.
Le candidat dispose d'une annexe Python et SQL en page 8.
Dans les questions faisant intervenir des instructions en langage Python, on prendra soin d'importer les bibliothèques nécessaires lors de leur première utilisation.
Pour traiter les questions d'informatique, les candidats sont invités à se référer aux annexes fournies en fin de sujet. Ils ne sont pas limités à l'utilisation des seules fonctions mentionnées dans ces annexes.

EXERCICE 1

Pour toute variable aléatoire discrète à valeurs dans , et pour tout entier naturel , on pose :
La partie II est indépendante des autres parties; les résultats de la partie I pourront intervenir dans la partie III.

Partie I

  1. Soit un réel de . Dans cette question uniquement, on suppose que suit la loi géométrique de paramètre .
    (a) Calculer pour tout entier naturel .
    (b) Vérifier que: .
  2. Soient et deux variables aléatoires discrètes à valeurs dans .
    (a) Pour tout entier naturel non nul, exprimer à l'aide de la fonction .
    (b) En déduire que et suivent la même loi si et seulement si, pour tout entier naturel .

Partie II

  1. (a) Déterminer deux réels et tels que : .
    (b) En déduire que la série est convergente et déterminer la valeur de la somme .
  2. Dans cette question, on considère une variable aléatoire à valeurs dans telle que :
(a) Montrer que la variable aléatoire admet une espérance et calculer . En déduire que admet une espérance et calculer .
(b) Montrer que la variable aléatoire admet une espérance et calculer . En déduire que admet une variance et calculer .

Partie III

Soit une suite de réels strictement compris entre 0 et 1 .
On étudie la durée de vie en années d'un appareil. Tout au long de l'année initiale , on suppose que l'appareil fonctionne. Puis, à l'issue de chaque année numéro ( étant un entier naturel non nul), l'appareil possède une certaine probabilité de tomber en panne.
Plus précisément, on suppose que, pour tout entier naturel non nul, si la machine fonctionne encore à l'issue de la è année, alors elle cesse de fonctionner à la fin de l'année avec probabilité , et elle continue à fonctionner après la fin de l'année avec probabilité .
On note la variable aléatoire égale à la durée de vie en années de l'appareil.
5. Justifier que, pour tout entier naturel non nul : .
6. En déduire, pour tout entier naturel non nul : .
7. En déduire, pour tout entier naturel non nul, une expression de en fonction des termes de la suite . On pourra utiliser le résultat de la question 2 a.

8. Étude de deux exemples.

(a) Dans cette question uniquement, on suppose que la suite est constante, c'est-à-dire : . Reconnaître la loi de .
(b) Dans cette question uniquement, on suppose que, pour tout entier naturel non nul, .
Déterminer la loi de .

Partie IV

Un fabricant d'ordinateurs souhaite publier des données statistiques sur la durée de vie de ses appareils fabriqués à partir de l'an 2000. Dans une base de données, on dispose d'une table ordinateur contenant des informations sur tous les ordinateurs produits par le fabricant. Cette table possède les attributs (ou colonnes) suivants.
  • id (de type INTEGER) : le numéro d'identification de l'ordinateur.
  • annee_fabrication (de type INTEGER) : l'année de fabrication de l'ordinateur.
  • adresse_ip (de type INTEGER) : l'adresse IP associée à l'ordinateur.
  • annee_panne (de type INTEGER) : l'année où l'ordinateur a cessé de fonctionner, valant -1 si l'ordinateur est encore en état de marche.
    Dans les questions qui suivent, en plus des commandes SQL au programme, on pourra utiliser les fonctions présentées dans l'Annexe B en fin de sujet.
  1. (a) Écrire une requête SQL permettant de déterminer le nombre total d'ordinateurs produits par le fabricant.
    (b) Écrire une requête SQL permettant de déterminer le nombre d'ordinateurs ayant cessé de fonctionner exactement un an après leur production.
    (c) Dans cette question uniquement, on suppose que la durée de vie en années d'un ordinateur est une variable aléatoire de loi géométrique, de paramètre inconnu.
    Expliquer de quelle manière le résultat des requêtes écrites dans les questions 9a et 9b peut être utilisé pour estimer le paramètre .
  2. Un attribut duree_vie, de type INTEGER, a été ajouté à la table ordinateur. Aux champs de l'attribut duree_vie a été affectée la valeur -1 .
    Écrire une requête SQL permettant de modifier la table ordinateur en affectant, pour chaque ordinateur, sa durée de vie à l'attribut duree_vie. Dans le cas des ordinateurs qui sont encore en état de marche, on ne modifiera pas la valeur -1 déjà affectée.
  3. Dans cette question, on cherche à déterminer s'il est raisonnable de représenter la durée de vie d'un ordinateur par une variable aléatoire de loi géométrique d'un certain paramètre que l'on cherchera à approcher.
    (a) Expliquer comment le résultat de la requête suivante permet d'obtenir une valeur approchée de .
SELECT AVG(duree_vie) FROM ordinateurs
(b) La base de données compte au total 10000 ordinateurs. On exécute les requêtes suivantes :
SELECT COUNT(*)/10000 FROM ordinateurs WHERE duree_vie = 1 ;
SELECT COUNT(*)/10000 FROM ordinateurs WHERE duree_vie = 2 ;
    \vdots 伯 百
SELECT COUNT(*)/10000 FROM ordinateurs WHERE duree_vie = 24 ;
En utilisant les résultats de la question 8, expliquer de quelle manière les données de la table ordinateur peuvent être exploitées pour déterminer s'il est raisonnable de représenter la durée de vie d'un ordinateur par une variable aléatoire de loi géométrique.

EXERCICE 2

Soit un réel. On considère la fonction définie par :
On considère également l'intégrale définie par :

Partie I

  1. (a) Montrer la relation suivante :
(b) En déduire que l'intégrale est convergente.
2. En déduire que la fonction est définie sur .
3. (a) Justifier que :
(b) Dans cette question uniquement, on suppose que est positif.
Montrer que, pour tout réel :
(c) Déduire des deux questions précédentes que, quelle que soit la valeur du réel : .

Partie II

On considère l'équation différentielle suivante, d'inconnue dérivable :
Dans cette partie, on s'intéresse aux solutions de l'équation (1) qui vérifient .
On considère l'équation homogène associée à (1) :
  1. Déterminer l'ensemble des solutions de l'équation homogène (2).
  2. On considère la fonction définie sur par :
(a) Montrer que est dérivable sur et, pour tout réel , déterminer .
(b) Montrer que, pour tout réel ,
(c) En déduire que la fonction est dérivable sur et qu'elle est solution de l'équation différentielle (1).
6. Déterminer l'ensemble des solutions de (1).
7. Déterminer l'ensemble des solutions de (1) telles que dans les trois cas suivants :
(a) ,
(b) ,
(c) .
On pourra utiliser le résultat de la question 3c.

Partie III

On considère une variable aléatoire de loi normale d'espérance et de variance .
8. (a) Rappeler l'expression d'une densité de .
(b) Tracer l'allure de sa courbe représentative dans le cas .
9. Soit un réel.
(a) Exprimer sous forme d'intégrale.
(b) En déduire :
  1. (a) Soit une variable aléatoire de loi normale centrée réduite.
Déterminer, en fonction de , deux réels et tels que suit la même loi que .
(b) Recopier et compléter la fonction Python suivante, prenant en arguments d'entrée les réels et , pour qu'elle renvoie une estimation de la probabilité .
import numpy as np
import numpy.random as rd
def estim_proba(a, x):
    num = 0
    for i in range(10000):
        Z = rd.normal()
        X = ___-_ + Z/__-_-
        if _____:
            num = num + 1
    return _-_--
  1. Écrire une fonction Python, nommée approx_I, prenant en arguments d'entrée les réels et et renvoyant une valeur approchée de .

EXERCICE 3

Partie I

Soit un entier naturel supérieur ou égal à 2 . On considère la matrice carrée d'ordre dont tous les coefficients diagonaux sont égaux à 0 , et dont tous les autres coefficients sont égaux à 1 :
On note la matrice identité d'ordre .
  1. Étude du cas .
Dans cette question, on considère la matrice .
(a) Justifier que la matrice est diagonalisable.
(b) Calculer , puis en déduire un polynôme annulateur de .
(c) Déterminer les valeurs propres et une base de chaque sous-espace propre de .
Dans les questions qui suivent, on considère la matrice .
(d) Montrer que est inversible et que :
Dans les questions qui suivent, on pose .
(e) Déterminer les coefficients de la matrice .
(f) Montrer par récurrence que, pour tout entier naturel .
(g) Soit un entier naturel. On admet qu'il existe deux réels et tels que .
En utilisant les résultats des questions précédentes, déterminer et .
2. Cas général : est un entier naturel quelconque supérieur ou égal à 2 .
On considère la matrice carrée d'ordre dont tous les coefficients sont égaux à 1 :
(a) Montrer que, pour tout entier naturel non nul, .
(b) Exprimer en fonction de et .
(c) En déduire, pour tout entier naturel non nul :
où :
(d) Montrer que, pour tout entier naturel non nul,
est le réel défini à la question précédente.
(e) En déduire, pour tout entier naturel non nul, une expression des coefficients diagonaux et des coefficients non diagonaux de , en fonction de et de .

Partie II

Soit un entier naturel supérieur ou égal à 2 . On considère un graphe non orienté à sommets numérotés de 1 à , dans lequel chaque sommet est relié à chaque autre sommet par une arête et n'est pas relié à lui-même par une arête.
3. Représenter graphiquement les graphes et .
4. (a) Déterminer la matrice d'adjacence du graphe .
(b) Dans le graphe , combien existe-t-il de chaînes (ou chemins) de longueur 4 menant du sommet numéro 1 à lui-même?
On pourra utiliser le résultat de la question 2e.
5. Déterminer le degré de chaque sommet du graphe .
6. Montrer que le nombre total d'arêtes du graphe est égal à .

Partie III

Soient un entier naturel supérieur ou égal à 2 et le graphe défini dans la partie II. On parcourt les sommets du graphe de la façon suivante :
  • Initialement, à l'étape , on se trouve sur le sommet numéro 1 .
  • À chaque étape, on change de sommet en suivant au hasard, avec équiprobabilité, l'une des arêtes issues du sommet actuel.
    Pour tout entier naturel , on note la variable aléatoire égale au numéro du sommet sur lequel on se trouve à la è étape (c'est-à-dire à l'issue du è déplacement). En particulier, est une variable aléatoire constante égale à 1 .
Pour tout entier naturel , on note la matrice ligne de définie par :
  1. Déterminer et .
  2. Déterminer la matrice de transition de la chaîne de Markov .
  3. (a) Rappeler la définition d'un état stable de la chaîne de Markov .
    (b) Soit la matrice ligne de dont tous les coefficients sont égaux à :
Montrer que est un état stable de la chaîne de Markov .
10. (a) Pour tout entier naturel , rappeler sans démonstration une expression de en fonction de et , où est la matrice définie par (3) en introduction de la partie I.
(b) En déduire, pour tout entier naturel :
(c) En utilisant le résultat de la question 2e, en déduire que la suite converge en loi vers une variable aléatoire dont on reconnaîtra la loi.
11. Comparer et commenter les résultats des questions 9b et 10c.

Annexe A - Fonctions Python utiles

Opérations arithmétiques.

  • L'opération //, appliquée entre deux entiers naturels non nuls, renvoie le quotient de la division euclidienne du premier entier par le second.
    Par exemple, renvoie 3 car .
  • L'opération %, appliquée entre deux entiers naturels non nuls, renvoie le reste de la division euclidienne du premier entier par le second.
    Par exemple, renvoie 1 car .

La bibliothèque numpy.

  • Exemple d'importation : import numpy as np.
  • Les opérations , lorsqu'elles sont possibles, peuvent être réalisées entre deux tableaux numpy de dimensions compatibles et agissent alors coefficient par coefficient.
  • Les fonctions np.sqrt (racine carrée), np.abs (valeur absolue), np.log (logarithme népérien) et np.exp (exponentielle) s'appliquent à une quantité numérique ou à un tableau numpy de nombres. Dans ce dernier cas, les fonctions sont appliquées à chaque élément du tableau donné en argument d'entrée.
  • Une valeur approchée de la constante est stockée dans la variable np.pi.

Le module numpy.random.

  • Exemple d'importation : import numpy.random as rd.
  • La commande rd.normal() renvoie une réalisation aléatoire de la loi normale centrée réduite.

Annexe B - Commandes SQL

La fonction COUNT(). La fonction d'agrégation COUNT() permet de connaître le nombre d'enregistrements d'une table, vérifiant éventuellement une certaine condition.
Nous donnons ci-dessous plusieurs exemples d'utilisation de la fonction COUNT(), en considérant une table nommée ma_table comportant deux colonnes colonne_1 et colonne_2.
  • La requête suivante renvoie le nombre total d'enregistrements dans ma_table :
SELECT COUNT(*) FROM ma_table
  • La requête suivante renvoie le nombre d'enregistrements de ma_table vérifiant la condition cond :
SELECT COUNT (*) FROM ma_table
WHERE cond
  • La requête suivante renvoie le nombre d'enregistrements de ma_table pour lesquels la valeur de colonne_2 n'est pas vide :
SELECT COUNT(colonne_2) FROM ma_table
La fonction d'agrégation AVG(). La fonction AVG() permet de calculer la moyenne des valeurs d'une colonne dans une table. Par exemple, si on considère la table nommée table contenant les enregistrements suivants :
colonne_1 colonne_2 colonne_3 colonne_4
1 69 Lyon 4
2 31 Toulouse 8
3 54 Nancy 5
4 64 Saint-Jean-de-Luz 17
5 44 Nantes 6
alors la requête suivante
SELECT AVG(colonne_4)
    FROM table
    WHERE colonne_1 <= 3
affiche la moyenne des valeurs de colonne_4 des trois premiers enregistrements : 5.6667 c'est-à-dire .

Pas de description pour le moment