\documentclass[10pt]{article}
\input{Preambule.tex}
  \geometry{a4paper,hmargin=2cm,vmargin=2cm}

\begin{document}
\pagestyle{empty}
\begin{empfile} % Tout doit être inclus dans cet environnement
                % qui a un paramètre facultatif : le nom du fichier .mp
                % par défaut, c'est le nom du fichier .tex (plus simple)
\input{ComonDefMetaPost.tex}
    \devpers{Devoir Mathématiques $N^o$ 8 (1h30)}{}{T\up{ale}ES spécialité}{Le 20 avril 2016}


\begin{exercice}
 %% Amérique du nord juin 2015
 
 
\emph{Les parties A et B sont indépendantes}\medskip

Un créateur d'entreprise a lancé un réseau d'agences de services à domicile. Depuis 2010, le nombre d'agences n'a fait qu'augmenter. Ainsi, l'entreprise qui comptait 200 agences au 1\up{er} janvier 2010 est passée à 300 agences au 1\up{er} janvier 2012 puis à 500 agences au 1\up{er} janvier 2014.

On admet que l'évolution du nombre d'agences peut être modélisée par une fonction $f$ définie sur $[0~;~+\infty[$ par $f(x)=ax^2 + bx + c$ où $a$, $b$ et $c$ sont trois nombres réels.

La variable $x$ désigne le nombre d'années écoulées depuis 2010 et $f(x)$ exprime le nombre d'agences en centaines. la valeur 0 de $x$ correspond donc à l'année 2010.

Sur le dessin ci-dessous, on a représenté graphiquement la fonction $f$.\medskip

\textbf{\textsc{Partie A}}\medskip

\begin{tabularx}{\linewidth}{XX}
On cherche à déterminer la valeur des cœfficients $a$, $b$ et $c$.
\begin{enumerate}
	\item 
\begin{enumerate}
	\item À partir des données de l'énoncé, écrire un système d'équations traduisant cette situation.
	\item En déduire que le système précédent est équivalent à : $MX = R$ avec 
	
	$M =\begin{pmatrix}
	0	&	0	&	1 \\
	4	&	2	&	1	\\
	16	&	4	&	1	
\end{pmatrix}$, $X=\begin{pmatrix}
	a \\b \\ c
\end{pmatrix}$ et $R$ une matrice colonne que l'on précisera.
\end{enumerate}
\end{enumerate}
&
\begin{flushright}
\psset{xunit=1.0cm,yunit=1.0cm,algebraic=true,dimen=middle,dotstyle=o,dotsize=3pt 0,linewidth=0.8pt,arrowsize=3pt 2,arrowinset=0.25}
\begin{pspicture*}(-0.75,-0.75)(5.,6.)
\multips(0,0)(0,1.0){7}{\psline[linestyle=dashed,linecap=1,dash=1.5pt 1.5pt,linewidth=0.4pt,linecolor=darkgray]{c-c}(0,0)(5.,0)}
\multips(0,0)(1.0,0){6}{\psline[linestyle=dashed,linecap=1,dash=1.5pt 1.5pt,linewidth=0.4pt,linecolor=darkgray]{c-c}(0,0)(0,6.)}
\psaxes[labelFontSize=\scriptstyle,xAxis=true,yAxis=true,Dx=1.,Dy=1.,ticksize=-2pt 0,subticks=1]{->}(0,0)(0.,0.)(5.,6.)[$x$,-140] [$y$,200]
\psplot[plotpoints=200]{0}{5.0}{1.0/8.0*x^(2.0)+1.0/4.0*x+2.0}
\begin{scriptsize}
\psdots[dotsize=4pt 0,dotstyle=x](0.,2.)
\uput[ur](0.,2.){$D$}
\psdots[dotsize=4pt 0,dotstyle=x](2.,3.)
\uput[dr](2.,3.){$E$}
\psdots[dotsize=4pt 0,dotstyle=x](4.,5.)
\uput[dr](4.,5.){$F$}
\end{scriptsize}
\end{pspicture*}
\end{flushright}
\end{tabularx}
\begin{enumerate}
\setcounter{enumi}{1}
	\item On admet que $M^{-1}=\begin{pmatrix}
	0,125	&	-0,25	&	0,125 \\
	- 0,75	&	1			&- 0,25 \\
	1		&	0			&	0 \\
\end{pmatrix}$.

À l'aide de cette matrice, déterminer les valeurs des cœfficients $a$, $b$ et $c$, en détaillant les calculs.
\item Suivant ce modèle, déterminer le nombre d'agences que l'entreprise possédera au 1\up{er} janvier 2016.\medskip

\end{enumerate}

\textbf{\textsc{Partie B}}

\medskip

Le responsable d'une agence de services à domicile implantée en ville a représenté par le graphe ci-dessous toutes les rues dans lesquelles se trouvent des clients qu'il doit visiter quotidiennement. Dans ce graphe, les arêtes sont les rues et les sommets sont les intersections des rues.

\begin{tabularx}{\linewidth}{XX}
\begin{enumerate}
	\item 
\begin{enumerate}
	\item Déterminer si le graphe est connexe.
	\item Déterminer si le graphe est complet.
\end{enumerate}
\end{enumerate}

Ce responsable voudrait effectuer un circuit qui passe une et une seule fois par chaque rue dans laquelle se trouvent des clients.
\begin{enumerate}
\setcounter{enumi}{1}
\item Déterminer si ce circuit existe dans les deux cas suivants :
\begin{enumerate}
	\item Le point d'arrivée est le même que le point de départ.
	\item Le point d'arrivée n'est pas le même que le point de départ.
\end{enumerate}
\end{enumerate}
&
\psset{xunit=1.0cm,yunit=1.0cm,algebraic=true,dimen=middle,dotstyle=o,dotsize=3pt 0,linewidth=0.8pt,arrowsize=3pt 2,arrowinset=0.25}
\begin{pspicture*}(1.22,2.38)(7.9,8.42)
\psline(3.,8.)(4.,8.)
\psline(2.,7.)(3.,7.)
\psline(3.,7.)(3.,8.)
\psline(4.,8.)(4.,7.)
\psline(4.,7.)(6.,7.)
\psline(2.,6.)(3.,6.)
\psline(2.,7.)(2.,6.)
\psline(3.,7.)(3.,6.)
\psline(4.,6.)(6.,6.)
\psline(4.,7.)(4.,6.)
\psline(6.,7.)(6.,6.)
\psline(6.,6.)(7.,6.)
\psline(3.,4.)(4.,4.)
\psline(4.,4.)(6.,4.)
\psline(3.,6.)(3.,4.)
\psline(4.,6.)(4.,4.)
\psline(6.,6.)(6.,4.)
\psline(4.,3.)(7.,3.)
\psline(7.,6.)(7.,3.)
\psline(4.,4.)(4.,3.)
\psline(3.,7.)(4.,7.)
\begin{scriptsize}
\psdots[dotstyle=*](3.,8.)
\rput[bl](3.08,8.12){$A$}
\psdots[dotstyle=*](4.,8.)
\rput[bl](4.08,8.12){$B$}
\psdots[dotstyle=*](2.,7.)
\rput[bl](2.08,7.12){$C$}
\psdots[dotstyle=*](3.,7.)
\rput[bl](3.08,7.12){$D$}
\psdots[dotstyle=*](4.,7.)
\rput[bl](4.08,7.12){$E$}
\psdots[dotstyle=*](6.,7.)
\rput[bl](6.08,7.12){$F$}
\psdots[dotstyle=*](2.,6.)
\rput[bl](2.08,6.12){$G$}
\psdots[dotstyle=*](3.,6.)
\rput[bl](3.08,6.12){$H$}
\psdots[dotstyle=*](4.,6.)
\rput[bl](4.08,6.12){$I$}
\psdots[dotstyle=*](6.,6.)
\rput[bl](6.08,6.12){$J$}
\psdots[dotstyle=*](7.,6.)
\rput[bl](7.08,6.12){$K$}
\psdots[dotstyle=*](3.,4.)
\rput[bl](3.08,4.12){$L$}
\psdots[dotstyle=*](4.,4.)
\rput[bl](4.08,4.12){$M$}
\psdots[dotstyle=*](6.,4.)
\rput[bl](6.08,4.12){$N$}
\psdots[dotstyle=*](4.,3.)
\rput[bl](4.08,3.12){$O$}
\psdots[dotstyle=*](7.,3.)
\rput[bl](7.08,3.12){$P$}
\end{scriptsize}
\end{pspicture*}
\end{tabularx}

\end{exercice}



\begin{exercice}
 %% metrople sept 2013
 
 
Un lycée d'une grande ville de province organise un forum des grandes écoles de la région pour aider ses élèves dans leurs choix d'orientation post-bac.

\bigskip
 
\textbf{PARTIE A}

\medskip
 
Une des écoles a effectué une étude sur la mobilité des étudiants de la promotion de 2008 en ce qui concerne les choix de carrière.
 
Elle a relevé qu'en 2008, à la fin de leurs études, 25\,\% des diplômés sont partis travailler à l'étranger alors que le reste de la promotion a trouvé du travail en France.
 
On a observé ensuite qu'à la fin de chaque année, 20\,\% des personnes ayant opté pour l'étranger reviennent sur un poste en France alors que 10\,\% des personnes travaillant en France trouvent un poste à l'étranger. On considère que cette situation perdure.
 
On note $P_{n} = \left(e_{n}\quad  l_{n}\right)$ la matrice correspondant à l'état probabiliste en $2008 + n$, avec $e_{n}$ la probabilité que la personne travaille à l'étranger, $l_{n}$ celle qu'elle travaille en France.
 
Ainsi $P_{0} = (0,25\quad 0,75)$.

\medskip
 
\begin{enumerate}
\item Proposer le graphe probabiliste associé à cette situation. On désignera par E (étranger) et F (France) les deux sommets. 
\item Donner la matrice de transition $M$ associée en prenant les sommets dans l'ordre E puis F. 
\item Montrer qu'en 2011, la proportion des étudiants de la promotion 2008 travaillant à l'étranger est de $30,475$\,\%. 
\item Démontrer que, pour tout entier $n \geqslant 0$, on a : $e_{n+1} = 0,7e_{n} + 0,1$.
\item On considère la suite $\left(u_{n}\right)$ définie, pour tout entier $n \geqslant  0$, par $u_{n} = e_{n} - \dfrac{1}{3}$. 
	\begin{enumerate}
		\item Montrer que $\left(u_{n}\right)$ est une suite géométrique, préciser sa raison et son premier terme. 
		\item Exprimer $u_{n}$ puis $e_{n}$ en fonction de $n$.
	\end{enumerate} 
\item 
	\begin{enumerate}
		\item Déterminer en justifiant la limite de $\left(e_{n}\right)$. 
		\item Interpréter ce résultat en terme d'état stable.
	\end{enumerate} 


\end{enumerate}

\bigskip
 
\textbf{PARTIE B}

\medskip
 
\parbox{0.45\linewidth}{Pour clôturer cette journée, un groupe de lycéens musiciens a décidé d'organiser un concert. 
Ils décident de faire le tour de tous les lycées de la ville et de distribuer des prospectus sur le trajet pour faire de la publicité pour cette soirée. 
Les membres du groupe ont établi le graphe ci-contre. Les sommets représentent les différents lycées et les arêtes, les rues reliant les établissements. Les arêtes sont pondérées par les durées des trajets entre deux sommets consécutifs, exprimées en minutes.}\hfill
\parbox{0.52\linewidth}{\psset{unit=0.6cm}
\begin{center}
\begin{pspicture}(10,9)
\cnodeput(0.5,5.5){A}{A}
\cnodeput(2.5,8.5){B}{B}
\cnodeput(4.5,7){C}{C}
\cnodeput(2.5,2){D}{D}
\cnodeput(6.5,3.5){E}{E}
\cnodeput(8.2,8.5){F}{F}
\cnodeput(9.5,0.5){G}{G}
\ncline{A}{B}\ncput*{16}\ncline{A}{D}\ncput*{30}\ncline{G}{D}\ncput*{60}\ncline{G}{F}\ncput*{28}\ncline{B}{F}\ncput*{40}
\ncline{B}{D}\ncput*{36}\ncline{C}{D}\ncput*{32}\ncline{C}{E}\ncput*{15}\ncline{C}{F}\ncput*{27}\ncline{E}{F}\ncput*{30}
\ncline{D}{E}\ncput*{29}\ncline{G}{E}\ncput*{33}
\end{pspicture}
\end{center}} 

\begin{enumerate}
% \item Existe- t -il un trajet d'un lycée à un autre permettant de parcourir toutes les rues une fois et une seule ? 
% 
% Si oui, donner un tel trajet, si non expliquer pourquoi. 
\item Arrivé en retard au lycée A, un membre du groupe veut trouver le chemin le plus rapide pour rejoindre ses camarades au lycée G. Quel trajet peut-il prendre ? Quelle est alors la durée du parcours ? 
\end{enumerate} 

\end{exercice}

    
\end{empfile}
\end{document}


 
