Le sujet comporte un exercice d’informatique, un exercice et un problème de mathématiques.
Exercice 1
Hormis Q3 et Q4, les questions sont indépendantes. Les graphes sont orientés, leurs sommets sont numérotés à partir de {0} et ils sont représentés par dictionnaires d’adjacence.
Le graphe donné en exemple est représenté par
1
2
d={0:[1,3],1:[2],2:[4,5],3:[4],
4:[1],5:[],6:[2]}
Q 1. Écrire une fonction Python degreMax(d: dict) -> int renvoyant le degré sortant maximal des sommets.
Une coloration est donnée par une liste {L}, où {L[s]} est la couleur entière du sommet {s}. Elle est valide si les extrémités de chaque arête ont des couleurs différentes.
Q 3. Écrire une fonction Python colorationValide(d: dict, L: list) -> bool qui teste cette propriété.
Q 6. Extraire par une requête SQL le code, le nom et la durée moyenne de location des films loués en moyenne moins de deux jours, par durées moyennes décroissantes.
On fixe {n\geq2}. On note {\mathcal M_n(\mathbb R)}, {\mathcal M_{n,1}(\mathbb R)} et {\mathcal M_{1,n}(\mathbb R)} les espaces des matrices carrées, colonnes et lignes correspondantes.
Partie I — Exemples
Les variables {X_1,\ldots,X_n} sont indépendantes, de loi de Bernoulli de paramètre {p\in]0,1[}. On pose
On note {u} l’endomorphisme de {\mathbb R^n} canoniquement associé à {A}.
Q 23. Supposons {\operatorname{Im}u\cap\ker u\ne\{0\}}. Montrer que {\operatorname{Im}u\subset\ker u}, puis construire une base dans laquelle la matrice de {u} a pour seul coefficient non nul un {1} en position {(2,1)}.
Les contenus originaux de Mathprepa — notamment les cours, les rédactions d’exercices et les corrigés — ainsi que les éléments originaux de sa présentation, de sa mise en forme et de son architecture éditoriale sont protégés par le droit d’auteur. Cette protection concerne notamment le choix, l’agencement et l’organisation des ressources.
Sauf autorisation préalable écrite, leur reproduction, adaptation ou diffusion, intégrale ou partielle, est interdite, sous réserve des exceptions prévues par le Code de la propriété intellectuelle.
Les documents, logiciels et éléments graphiques de tiers demeurent soumis aux droits de leurs titulaires respectifs.