\documentclass[10pt]{article} \usepackage[T1]{fontenc} \usepackage[utf8]{inputenc} \usepackage{fourier} \usepackage[scaled=0.875]{helvet} \renewcommand{\ttdefault}{lmtt} \usepackage{amsmath,amssymb,makeidx} \usepackage[normalem]{ulem} \usepackage{fancybox} \usepackage{tabularx} \usepackage{multirow,colortbl} \usepackage{lscape} \usepackage{dcolumn} \usepackage{textcomp} \usepackage{colortbl} \newcommand{\euro}{\eurologo{}} \usepackage{pstricks,pst-plot,pst-tree,pst-node,pstricks-add,pst-func} \usepackage[left=3.5cm, right=3.5cm, top=3cm, bottom=3cm]{geometry} % Tapuscrit François Hache \newcommand{\R}{\textbf{R}} \newcommand{\N}{\textbf{N}} \newcommand{\D}{\mathbb{D}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\C}{\mathbb{C}} \newcommand{\vect}[1]{\overrightarrow{\,\mathstrut#1\,}} \renewcommand{\theenumi}{\textbf{\arabic{enumi}}} \renewcommand{\labelenumi}{\textbf{\theenumi.}} \renewcommand{\theenumii}{\textbf{\alph{enumii}}} \renewcommand{\labelenumii}{\textbf{\theenumii.}} \def\Oij{$\left(\text{O}~;~\vect{\imath},~\vect{\jmath}\right)$} \def\Oijk{$\left(\text{O}~;~\vect{\imath},~\vect{\jmath},~\vect{k}\right)$} \def\Ouv{$\left(\text{O}~;~\vect{u},~\vect{v}\right)$} \usepackage{fancyhdr} \usepackage[frenchb]{babel} \DecimalMathComma \usepackage{hyperref} \hypersetup{% pdfauthor = {APMEP}, pdfsubject = {BTS SIO épreuve obligatoire}, pdftitle = {juin 2018}, allbordercolors = white, pdfstartview=FitH} \usepackage[np]{numprint} \newcommand{\cg}{\texttt{]}}% crochet gauche \newcommand{\cd}{\texttt{[}}% crochet droit \renewcommand{\d}{\mathrm{\,d}}% le d de différentiation \newcommand{\e}{\mathrm{\,e\,}}% le e de l'exponentielle \renewcommand{\i}{\mathrm{\,i\,}}% le i des complexes \newcommand{\ds}{\displaystyle} \begin{document} \setlength\parindent{0mm} \marginpar{\rotatebox{90}{\textbf{A. P{}. M. E. P{}.}}} \rhead{\textbf{A. P{}. M. E. P{}.}} \lhead{\small BTS SIO - Polynésie} \lfoot{\small{Épreuve obligatoire}} \rfoot{\small juin 2018} \pagestyle{fancy} \thispagestyle{empty} \begin{center}\textbf{Durée de l'épreuve : 2 heures -- Coefficient 2} \vspace{0,3cm} {\Large \textbf{\decofourleft~BTS Services Informatiques aux Organisations~\decofourright\\ Épreuve obligatoire - Polynésie juin 2018}} \end{center} \vspace{0,5cm} \textbf{\large Exercice 1 \hfill 4 points} \medskip Cet exercice est un questionnaire à choix multiple. Pour chaque question, une seule affirmation est exacte. Recopier sur la copie le numéro de la question et l'affirmation exacte. On ne demande pas de justification. Une réponse exacte vaut 1 point. Une absence de réponse n'est pas pénalisée. \medskip \textbf{Question 1} On définit l'application $f\;:\;\N\;\rightarrow\;\left\lbrace 0,1,2,3,4,5,6,7,8,9\strut \right\rbrace$ qui, à un entier $n$, associe son chiffre des unités en base 10. \begin{list}{}{} \item Affirmation A: l'application $f$ est bijective. \item Affirmation B: l'application $f$ est injective mais non surjective. \item Affirmation C: l'application $f$ est surjective mais non injective. \item Affirmation D: l'application $f$ n'est ni injective ni surjective. \end{list} \medskip \textbf{Question 2} On considère un graphe orienté de sommets E, F, G, H, dont la matrice d'adjacence est: \[M= \begin{pmatrix} 1 & 0 & 1 & 1 \\ 0 & 1 & 1 & 1 \\ 0 & 0 & 0 & 1 \\ 1 & 1 & 1 & 1 \\ \end{pmatrix}\] \begin{list}{}{} \item Affirmation A: le sommet F a exactement 2 successeurs. \item Affirmation B: le sommet F a exactement 2 prédécesseurs. \item Affirmation C: le graphe comprend exactement 11 chemins de longueur 2. \item Affirmation D: le graphe ne contient aucun circuit. \end{list} \medskip \textbf{Question 3} Les chiffres en base 16 sont notés: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. On considère un entier $X$ dont l'écriture en base seize est: $X=\mathrm{BC}7_{16}$. \begin{list}{}{} \item Affirmation A: en base dix, l'entier $X$ s'écrit $X=3015_{10}$. \item Affirmation B: en base dix, l'entier $X$ s'écrit $X=2018_{10}$. \item Affirmation C: en base dix, l'entier $X$ s'écrit $X=11127_{10}$. \item Affirmation D: en base dix, l'entier $X$ s'écrit $X=1995_{10}$. \end{list} \medskip \textbf{Question 4} On considère la relation $\mathcal{R}$ définie sur $\N^{*}$ par: \og $m\ \mathcal{R}\ n \iff m \text{ divise } n$ \fg{} . \begin{list}{}{} \item Affirmation A: la relation $\mathcal{R}$ est réflexive et transitive. \item Affirmation B: la relation $\mathcal{R}$ est symétrique et transitive. \item Affirmation C: la relation $\mathcal{R}$ est réflexive et symétrique. \item Affirmation D: la relation $\mathcal{R}$ est une relation d'équivalence. \end{list} \vspace{0,5cm} \textbf{\large Exercice 2 \hfill 11 points} \medskip \textbf{Partie A} Une société de fabrication et d'installation de fibre optique a besoin de recruter un informaticien, femme ou homme. La direction des ressources humaines considère qu'une candidature est recevable lorsqu'elle satisfait à l'une au moins des conditions suivantes: \begin{list}{\textbullet}{} \item le candidat est âgé de 25 ans ou moins et est titulaire du BTS SIO; \item le candidat est âgé de 25 ans ou moins, n'est pas titulaire du BTS SIO et possède de l'expérience; \item le candidat est âgé de strictement plus de 25 ans et est titulaire du BTS SIO; \end{list} \smallskip \begin{list}{\textbullet}{On définit les variables booléennes $a$, $b$, $c$ de la façon suivante:} \item $a=1$ si le candidat est âgé de strictement plus de 25 ans, $a=0$ sinon; \item $b=1$ si le candidat est titulaire d'un BTS SIO, $b=0$ sinon; \item $c=1$ si le candidat a de l'expérience, $c=0$ sinon. \end{list} \begin{enumerate} \item Écrire une expression booléenne $E$ traduisant qu'une candidature est recevable, à l'aide des variables booléennes $a$, $b$, $c$. \item À l'aide d'un tableau de Karnaugh, déterminer une écriture simplifiée de $E$ sous la forme d'une somme de deux termes. En déduire une interprétation simplifiée des conditions pour qu'une candidature soit recevable. \item Une candidate a 21 ans, aucune expérience, mais est titulaire du BTS SIO. Remplit-elle les critères de recrutement? \item Donner une expression simple de $\overline{E}$. \end{enumerate} \medskip \textbf{Partie B} La société produit trois types de fibres optiques à partir de silice, forme naturelle du dioxyde de silicium (SiO$_2$) qui entre dans la composition de nombreux minéraux. Elle produit: \begin{itemize} \item $x$ pièces du type A, dont le débit supporté vaut 1 gigabit par seconde; \item $y$ pièces du type B, dont le débit supporté vaut 10 gigabits par seconde; \item $z$ pièces du type C, dont le débit supporté vaut 100 gigabits par seconde. \end{itemize} \smallskip Pour une pièce, la masse de silice utilisée et le temps de production de chacun de ces types de fibres sont récapitulés dans le tableau suivant. \begin{center} \begin{tabularx}{0.7\linewidth}{|l|*{3}{>{\centering \arraybackslash}X|}c|} \hline Type de fibre & A & B & C\\ \hline Masse de silice en kg (par pièce) & 3 & 4 & 7\\ \hline Temps de production en h (par pièce) & 2 & 3 & 5 \\ \hline \end{tabularx} \end{center} La société modélise cette fabrication afin d'envisager différents scénarios sur une période donnée. Pour cette période, on note $N$ le nombre total de pièces produites, $S$ la masse totale en kg de silice utilisée et $H$ le temps total de production exprimé en heure. \begin{enumerate} \item Justifier le fait que $x$, $y$, $z$ vérifient le système $\left\lbrace \begin{array}{l !{=} l} x+y+z & N\\ 3x+4y+7z & S\\ 2x+3y+5z & H \end{array} \right .$. \item On considère les matrices colonnes $X= \begin{pmatrix} x \\ y \\ z \end{pmatrix}$ et $Y= \begin{pmatrix} N \\ S \\ H \end{pmatrix}$. Déterminer la matrice carrée $M$ qui traduit le système ci-dessus par l'équation matricielle $M\times X = Y$. \item Calculer $Y$ lorsque $X= \begin{pmatrix} 20 \\ 10 \\ 30 \end{pmatrix}$. Interpréter les résultats obtenus dans le contexte de l'exercice. \item On considère la matrice carrée $P= \begin{pmatrix} 1 & 2 & -3 \\ 1 & -3 & 4 \\ -1 & 1 & -1 \\ \end{pmatrix}$. \begin{enumerate} \item Calculer le produit matriciel $P\times M$. \item Montrer que si $M\times X = Y$, alors $X = P\times Y$. \item Pour une période donnée, l'entreprise dispose de 94~kg de silice et de 67 heures de production. Elle souhaite fabriquer 21 pièces de fibres. Combien de pièces de chaque type peut-elle fabriquer? \end{enumerate} \end{enumerate} \medskip \textbf{Partie C} Pour une informaticienne recrutée en janvier 2018, le salaire mensuel initial est de $\np{1500}$~euros. Pendant les dix premières années, son contrat prévoit une augmentation de 3\,\% du salaire mensuel au début de chaque nouvelle année. \smallskip On note $u_n$ le salaire mensuel en euro, lors de la $n$-ième année de recrutement. Ainsi $u_1=\np{1500}$. \medskip \begin{minipage}{0.7\linewidth} La direction des ressources humaines utilise un tableur afin d'évaluer les salaires mensuels versés chaque année à l'informaticienne (voir ci-contre). \medskip \begin{enumerate} \item Donner la nature de la suite $(u_n)$. \medskip \item Proposer une formule à saisir dans la cellule B3, permettant par recopie vers le bas de compléter les valeurs de la suite $(u_n)$. \medskip \item Exprimer $u_n$ en fonction de $n$. \medskip \item Calculer $u_9$, en arrondissant au centième.\\ Interpréter ce résultat dans le contexte de l'exercice. \end{enumerate} \end{minipage}\hfill \begin{minipage}{0.25\linewidth} \newcommand{\ca}{\centering\arraybackslash} \begin{tabular}{| >{\ca\cellcolor{lightgray}}c*2{>{\ca}p{1cm}|}} \hline \rowcolor{lightgray} & A & B \\ \hline 1 & \boldmath{$n$} & \boldmath{$u(n)$} \\ \hline 2 & 1 & \hfill 1500\\ \hline 3 & 2 & \\ \hline 4 & 3 & \\ \hline 5 & 4 & \\ \hline 6 & 5 & \\ \hline 7 & 6 & \\ \hline 8 & 7 & \\ \hline 9 & 8 & \\ \hline 10 & 9 & \\ \hline 11 & 10 & \\ \hline \end{tabular} \end{minipage} \newpage \textbf{\large Exercice 3 \hfill 5 points} \medskip Une start-up conçoit un petit jeu gratuit pour smartphones. Dans ce jeu, un personnage est généré à chaque début de partie avec un équipement choisi dans une liste de 40 objets, vêtements et accessoires, qui sont numérotés de 0 à 39. Le concepteur du jeu envisage différents algorithmes pour attribuer automatiquement ces objets à chaque début de partie. Le but de cet exercice est d'étudier certains d'entre eux. \begin{enumerate} \item Décomposer 40 et 12 en produits de facteurs premiers. \item Calculer le PGCD de 12 et 40. \item Le concepteur du jeu envisage d'attribuer les objets à chaque début de partie en parcourant la liste de leurs numéros par des sauts d'amplitude constante $a$, où $a$ est un nombre entier strictement positif: \begin{itemize} \item lors de la première partie, le personnage se voit attribuer l'objet numéro 0; \item pour obtenir le numéro de l'objet à partir de la deuxième partie, on ajoute $a$ au numéro précédent et on calcule le reste de cette somme dans la division euclidienne par 40. Le reste obtenu est alors le numéro attribué à l'objet. \end{itemize} Par exemple, en choisissant la valeur $a=12$, la liste des numéros des objets dans l'ordre est: \hfill{} 0~;~12~;~24~;~36~;~8~;\ldots\hfill{} \begin{enumerate} \item Compléter la liste des numéros des objets attribués lors des 11 premières parties, pour une amplitude de saut égale à 12. \item Ce choix d'amplitude permet-il d'utiliser tous les objets au cours des parties successives? \end{enumerate} \item On admet le résultat suivant: \og Le nombre $a$ choisi permet de former une liste complète comportant tous les numéros de 0 à 39 dans le cas où le PGCD de 40 et de $a$ est égal à 1, et dans ce cas seulement \fg{}. Ainsi, les nombres $a$ permettant d'utiliser tous les objets au cours des parties successives sont les entiers $a$ qui sont premiers avec 40. Donner la liste de tous les entiers $a$ compris entre 1 et 39 pour lesquels, au cours des parties successives, tous les objets seront utilisés. \end{enumerate} \end{document}