BCE 1998 ECG Mathématiques I HEC (ECS) : sujet en PDF
Sujet de l'épreuve de Mathématiques I HEC (ECS) du Banque commune d'épreuves des écoles de management (BCE), France, session 1998, filière ECG, en 4 heures. Thème : Nombre d'affectations du maximum dans une recherche séquentielle : dénombrement des rangements, polynômes générateurs, loi du nombre d'affectations et matrice inverse liée aux partitions.
Ce que traite le sujet, partie par partie
- Partie I : quelques résultats préliminaires. A : automorphisme de translation sur les polynômes de degré au plus n, matrice dans la base canonique, inverse et inversion de la relation entre deux suites par des coefficients binomiaux. B : équivalent d'une suite dont les accroissements sont équivalents à g(n), avec comparaison série-intégrale, d'où l'équivalent de la somme des inverses.
À revoir : Compléments d'algèbre linéaire, Polynômes, Calcul matriciel et systèmes linéaires, Suites réelles - Partie II : étude d'un algorithme. Procédure Pascal de recherche du maximum d'un tableau, nombre V(i, n) de rangements pour lesquels le maximum est affecté i fois, relation de récurrence et polynôme générateur, puis loi, espérance et équivalents de la variable donnant le nombre d'affectations quand les rangements sont équiprobables.
À revoir : Probabilités sur un univers fini, Variables aléatoires finies et lois usuelles, Polynômes, Réels, sommes et produits - Partie III : calcul de l'inverse d'une certaine matrice. Expression d'un produit de facteurs décroissants par les nombres V(k, n), base de polynômes de factorielles décroissantes et matrice de passage, inversibilité de la matrice construite avec les V(i, j), coefficients de son inverse et expression de X^n dans cette base.
À revoir : Calcul matriciel et systèmes linéaires, Polynômes, Compléments d'algèbre linéaire - Partie IV : interprétation des nombres omega(k, n). Nombre de partitions d'un ensemble fini en k parties, dénombrement des listes dont chaque élément de {1, ..., k} apparaît, relation avec p^n et identification des coefficients de l'inverse avec les nombres de partitions.
À revoir : Probabilités sur un univers fini, Réels, sommes et produits
Chapitres à revoir avant de traiter ce sujet
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.
Les autres épreuves du BCE 1998
Mathématiques I HEC (ECS) : les autres années
- BCE 2018 : Intégrale gaussienne à paramètre, noyau de Dirichlet et formule sommatoire de Poisson, appliquée à un jeu de pile ou face à tours croissants
- BCE 2017 : Approximation polynomiale : polynômes de Bernstein et théorème de Weierstrass par les probabilités, interpolation de Lagrange et phénomène de Runge
- BCE 2016 : Partitions de l'identité, matrice d'un projecteur orthogonal et inverse de Penrose-Moore, application aux vecteurs gaussiens et au théorème de Cochran
- BCE 2015 : Comportement asymptotique de systèmes dynamiques pilotés : équilibres attractifs linéaires, modèle de croissance à deux secteurs et récurrence perturbée par l'aléa
- BCE 2014 : Transport optimal : fonctions et coût de transport d'une loi vers une autre, programme optimal dans un cas déterministe par réarrangement croissant, et transport optimal de la loi uniforme vers une loi à densité
- BCE 2012 : Entropie de variables aléatoires : inégalités de concavité, entropie d'une densité et de la loi normale, entropie discrète maximale et taux de rendement asymptotique de paris répétés
- BCE 2010 : Projection sur un convexe fermé, séparation de convexes et solution de Nash d'un problème de négociation
- BCE 2009 : Suites récurrentes linéaires : exemples, processus autorégressif d'ordre 2, espace des suites récurrentes d'ordre p, polynôme minimal et algorithme de calcul
- BCE 2008 : Minimisation d'une somme de carrés de fonctions : gradient, hessienne, approximation de Gauss-Newton et régularisation par décomposition d'une matrice rectangulaire
- BCE 2007 : Norme matricielle et exponentielle de matrice, application à l'approximation de la loi du nombre de piles par une loi de Poisson
- BCE 2006 : Matrice de Hilbert : plus grande valeur propre, sous-espace propre associé et limite de la suite (beta_n)
- BCE 2004 : Transmission de messages binaires : différence symétrique, algèbre linéaire sur {0, 1}, codes correcteurs de Hamming
- BCE 2003 : Nuages de points et analyse en composantes principales : axes principaux d'inertie, décomposition de la matrice et meilleure approximation de rang donné
- BCE 2002 : Jeux à deux joueurs et somme nulle : minimax d'une matrice, stratégies mixtes, point-selle et application à la concurrence entre deux entreprises
- BCE 2001 : Modèle proies-prédateurs de Volterra : lignes de niveau d'une fonction de deux variables, schéma discret et périodicité des solutions
- BCE 2000 : Maximum d'une forme linéaire sur un ensemble défini par des contraintes linéaires : borne supérieure, convexité, sommets et dualité
- BCE 1999 : Propagation d'une information dans une population : modèles déterministes discrets et continus, puis modèle probabiliste par suites de probabilités, matrices et équations différentielles
- BCE 1997 : Fonctions concaves et modèles financiers d'utilité : caractérisation par la dérivée seconde, espérance d'utilité et fonctions concaves de trois variables par la matrice des dérivées secondes
- BCE 1996 : Calcul approché d'une intégrale sur [-1, 1] par interpolation polynomiale : polynômes (x^2 - 1)^n et leurs dérivées, interpolation de Lagrange et d'Hermite, majoration de l'erreur
- BCE 1995 : Endomorphismes de R^m vérifiant f^2 = (f + I)/2 ou f^3 = (f^2 + f + I)/3 : puissances, projecteur limite, éléments propres et réduction
- BCE 1994 : Approximation de ln(n!) pour les grandes valeurs de n : formule de Stirling, développement asymptotique à l'ordre p et coût de l'algorithme de calcul des coefficients
- BCE 1993 : Matrices stochastiques : projecteurs, diagonalisation et convergence des puissances de la matrice
- BCE 1991 : Étude de la fonction définie par une intégrale de t^a exp(-t^2/2), relation fonctionnelle de sa valeur en 0 et méthode d'approximation par développement en série
- BCE 1988 : Polynômes d'interpolation de Lagrange d'une fonction, exemples, et convergence de la suite des polynômes d'interpolation de x -> 1/(x + a^2)
- BCE 1985 : Approximation de la solution de f'' - a f = b avec f(0) et f(1) donnés, par fonctions affines par morceaux et système linéaire tridiagonal
- BCE 1983 : Suites majorées définies par inégalités de récurrence avec un terme en (1 - e^(-n))/2, puis fonctions continues majorées par une inégalité intégrale
- BCE 1980 : Polynômes de Tchebychev, interpolation d'Hermite, reste de l'interpolation et formule de quadrature de Gauss-Tchebychev
Tu veux t'entraîner avec les corrigés ?Cours, méthodes, exercices corrigés et assistant, filière par filière.
← Tous les sujets BCE ECG