Examen de

Mathématiques pour l’informatique – info 213

7 janvier 2020 – 2h

NE RETOURNEZ PAS CETTE FEUILLE AVANT QU’ON VOUS Y AUTORISE ! (vous pouvez
noter votre nom sur les copies en attendant)

Conseils généraux:
Parcourez le sujet rapidement, avant de vous lancer tout de suite sur le premier exercice. Dans
chaque exercice, la question la plus difficile n’est pas forcément la dernière, n’hésitez pas à passer
certaines questions.
N’hésitez pas à faire les exercices dans l’ordre qui vous convient: commencez par ceux qui vous
semblent rapides à traiter.
Dans les questions où une justification est demandée sous forme de texte, en général quelques lignes
suffisent.
La plupart des calculs peuvent être justifiés en moins de 5 lignes (de calculs).
N’hésitez pas à aller grapiller des points là où ils sont faciles à prendre.
Le barème est indicatif, si l’examen est trop long un facteur correctif sera appliqué. Donc ne paniquez
pas devant la longueur, ce que vous faites, faites le bien !

Documents autorises: 2 feuilles manuscrites (2 recto-verso, donc 4 pages) de notes personnelles.

Calculatrice non autorisée.

NE RETOURNEZ PAS CETTE FEUILLE AVANT QU’ON VOUS Y AUTORISE ! (vous pouvez
noter votre nom sur les copies en attendant)

1
1 Ensembles et fonctions (4.5 points)
1. Simplifier la formule suivante en FNC: (A =⇒ B) ∧ B (0.5 pt)

2. Prouver si l’énoncé suivant est vrai ou faux: ∀x ∈ R, ∀y ∈]x + 1, +∞[, ∃z ∈ R, x < z < y
(0.5 pt)

3. Prouver si l’énoncé suivant est vrai ou faux: ∀x ∈ R, ∀y ∈ R, ∃z ∈ R, x < z < y (0.5 pt)

4. Prouver si la fonction suivante est injective ou non, surjective ou non :

f :Z→R
x 7→ x2 − 2

(1 pt)

5. Prouver si la fonction suivante est injective ou non, surjective ou non :

g : R+ → R
√
x 7→ x + 2

(1 pt)

6. Traduire la proposition suivante de façon formelle: P ≡ “Tous les chats qui ont les yeux noirs
sont gris”. On introduira tout d’abord les ensembles et/ou propriétés nécessaires, de sorte a
pouvoir ensuite écrire la proposition. (1 pt)

2
2 Salle de jeu:
Logique, Dénombrement et Probas discrètes (5.5 points)
Vous faites l’erreur d’aller dans une salle de jeu, et vous découvrez un nouveau jeu. Celui ci consite
à lancer 3 pièces de différentes couleurs sur une table (Rouge, Vert, Bleu, mais peu importe), puis
d’observer si la face apparente indique "Vrai" ou "Faux". Le jeu est assez compliqué, vous gagnez
une certaine somme selon la combinaison de faces qui apparaissent. Heureusement vous avez amené
de quoi écrire, et vous prenez donc des notes pour comprendre si le jeu est intéressant. On pourra
noter:

• R la proposition logique «la pièce Rouge montre la face indiquant "Vrai" »

• V la proposition logique «la pièce Verte montre la face indiquant "Vrai" »

• B la proposition logique «la pièce Bleue montre la face indiquant "Vrai" »

La mise obligatoire pour jouer (le prix du ticket d’entreée) est de m = 1 euro. Les règles sont les
suivantes.

• G1 : Le joueur remporte un gain g1 si les pièces montrent toutes le même coté.

• G2 : Le joueur remporte un gain g2 si V OU EXCULSIF B. (autrement dit: gain g2 si le vert

apparait face Vrai OU EXCLUSIF si le bleu apparait face Vrai).

• G3 : En addition des règles précédentes, le joueur remporte un gain (additionel) g3 si R∧(V ∨B)

Parfois, aucune des conditions ci-dessus n’est satisfaite, et alors le joueur perd simplement sa mise
m. Dans les autres cas, le joueur a un gain net de −m + gi + gj . . ., selon les gains i, j réalisés.

1. Définir l’espace probabilisé associé à cette expérience (Univers, loi). (0.5 point)

2. Formaliser et éventuellement simplifier les énoncés G1 , G2 ci dessus. (0.5 point)

3. Pour chaque combinaison possible, indiquer le gain total du joueur. Pour cela, faire une table
de vérité, avec autant de colonnes intermédiaires qu’il vous faut pour faire les calculs intermé-
diaires, et une colone indiquant le gain total. (1.5 points)

4. En déduire la loi de la variable aléatoire G, définie comme "le gain total du joueur" (univers,
loi). Préciser le cardinal de l’univers. (1 point)

5. En déduire l’espérance du gain. (la “moyenne théorique”) (0.25 point)

6. On suppose maintenant que g1 = 2, g2 = 1, et m = 1. Pour quelle valeur de g3 le jeu est il

équilibré ? (0.25 point)

7. On suppose maintenant que g1 = 2, g2 = 1, et m = 1, et que g3 = 4. Sachant que vous n’avez

pas gagné, en net (vous avez perdu autant ou plus que vous n’avez gagné, en comptant la mise
de départ), quelle est la probabilité que la pièce Rouge ait indiqué “Faux” ? (0.5 point)

8. (Cette question ne dépend que des questions 1,2,3). Parmi les événements R, V, B, lesquels
sont indépendants de G2 ? (0.75 point)

9. (Cette question ne dépend que des questions 1,2,3). Parmi les événements R, V, B, R, V , B,
lesquels sont incompatibles avec de G3 ? (0.25 point)

3
3 Déplacement aléatoire en 2D
Variable Aléatoires (5 points) (+1 bonus)
Un personnage se déplace dans un monde virtuel et infini, vers la droite et/ou le haut, par sauts
discontinus. Au temps t = 0, il est au point de coordonnées O = (0, 0). À chaque pas de temps t,
il se déplace de 1 unité (1 case) vers le Haut avec probabilité ph = 0.2, et de 1 unité vers la Droite
avec probabilité pd = 0.6. On note h(t) = 1 et d(t) = 1 les événements “le personnage se déplace
vers le haut au temps t” et “le personnage se déplace vers la droite au temps t”, respectivement. (Et
h(t) = 0 l’évenement “le personnage ne se déplace pas vers le haut au temps t”).
En partant d’un point (X, Y ) quelconque, il peut donc se passer 4 possibilités, lors d’un pas de temps:
rester au même endroit (X, Y ), aller en haut (X, Y + 1), aller à droite (X + 1, Y ), ou bien aller en
haut et à droite (X + 1, Y + 1).
Partie A (2.5 point)

1. Pour commencer, donner la loi (univers et probabilités des événements) de la v.a. X(1) (c.a.d
la loi de la position le long de l’axe Ox au temps t = 1). Comment appelle-t-on cette loi ?
(0.75 point)

On se demande où sera le personnage après 100 pas de temps. Cela correspond à s’interroger
sur les variables aléatoires X(100) et Y (100).

2. Donner l’univers de la v.a. X(100). (0.25 point)

3. Écrire la v.a. X(100) en fonction des v.a. d(0), d(1), . . .. (0.25 point)

4. En déduire la loi de la v.a. X(100), en particulier, donner la probabilité associée à une position
I donnée, c.a.d. la proba de l’événement X(100) = I. (0.75 point)

5. Généraliser en donnant la loi de la v.a. X(T ). (0.25 point)

6. Généraliser en donnant la loi de la v.a. (X(T ), Y (T )). (0.25 point)

Partie B (2.5 point)(indépendante de la précédente)

Ici on ne s’intéresse pas aux probabilités, mais plutot au nombre de trajets possibles entre (0, 0) et
(I, J).

1. On ignore pour le moment la coordonnée Y (t). Quel est le nombre de façons d’arriver au point
I = 25 après T = 100 pas ? Expliquer votre raisonnement de combinatoire. (1 point)

2. Quel est le nombre de façons d’arriver au point (I, J) = (25, 25) après T = 100 pas ? Justifiez
bien votre réponse, éventuellement en vous aidant d’un ou de quelques schémas. (1.5 point)

3. (question bonus, très difficile) On choisit maintenant d’ignorer le déroulé précis du trajet, on
ne regarde que les points par lesquels le personnage est passé (on peut imaginer pour cela que
le personnage laisse une trace par là où il passe, mais on ne regarde ce tracé que à la fin).
Quel est le nombre de tracés possibles entre (0, 0) et (I, J) = (97, 97) ? Pour cette question, la
justification peut être très longue. Des points seront donnés dès qu’une partie du raisonnement
sera fourni. (1 point bonus)

4
4 Harcèlement téléphonique:
Logique et Probas Conditionelles (5 points)
Attention, justifiez à chaque fois vos réponses en disant d’où viennent les égalités que vous
utlisez (par exemple, dire "car les événements sont indépendants" lorsque vous utilisez ce genre de
propriétés). En général une phrase courte suffit à chaque fois.
Partie A (3 points)
Une société de sondage par téléphone fait une enquête.
On admet que lors du premier appel téléphonique, la probabilité que la personne appellée décroche
est 0.6 et que si elle décroche, la probabilité pour qu’elle réponde au questionnaire est 0.3. On note :

• D1 l’événement : « la personne décroche au premier appel»

• R1 l’événement : « la personne répond au questionnaire lors du premier appel»

1. Calculer la probabilité de l’événement R1 . (0.5 point).

Si une personne ne décroche pas au premier appel, alors on la contacte une seconde fois.
(a) La probabilité pour qu’elle décroche la seconde fois est 0.7.
(b) La probabilité pour qu’elle réponde alors au questionnaire (la deuxième fois, si elle a
décroché) est 0.2.
Si une personne ne décroche pas lors du second appel, on ne tente plus de la contacter (si
elle refuse de répondre au questionnaire non plus, on ne la recontacte pas, comme cela a été
sous-entendu plus haut). On note :

• D2 l’événement : « la personne décroche au second appel»

• R2 l’événement : « la personne répond au questionnaire lors du second appel»
• R l’événement : « la personne répond au questionnaire »

2. Quels sont les liens logiques (implication, exclusion, incompatiblité, etc) entre D1 et D2 ? En
particulier, donner P (D2 ∩ D1 ). En déduire la traduction sous forme mathématique de l’énoncé
(a), en termes des probabilités associées au événments D2 , D1 . (0.5 point)

3. De même, en déduire la traduction sous forme mathématique de l’énoncé (b), en termes des
probabilités associées au événments R2 , D2 . (0.25 point)

4. Calculez P (R2 ). (0.75 point)

5. Calculez P (R). (0.25 point)

6. Sachant qu’une personne a répondu au questionnaire, donnez la probabilité pour qu’elle ait
répondu lors du premier appel. (Aide: posez vous la question de logique: si une personne a
répondu au premier appel, a-t-elle répondu?) (0.5 point)

7. On a une liste de 10 personnes. Quelle hypothèse peut-on faire sur ces 10 personnes et leur
propension à répondre au téléphone, et à des questionnaires? Avec cette hypothèse, calculez la
probabilité P10 que aucune de ces personnes ne répondent au questionnaire. (0.25 point)

5
 Partie B (indépendante de la précédente) (2 points)
Une autre entreprise suit une autre politique d’appel: ils appellent les gens jusqu’à ce que les gens
décrochent. Pour simplifier, on considérera que les gens décrochent avec probabilité constante 0.6,
indépendamment du nombre de fois qu’ils ont été appelés.
De plus, une fois qu’ils ont décroché, les gens répondent au questionnaire de cette entreprise avec
probabilité 0.2 (quel que soit le numéro de l’appel).

1. On note Di le fait qu’une personne décroche au i-ème appel. Quelle est la probabilité de cet
événement ? (0.75 point)

2. On note Ri le fait qu’une personne réponde au questionnaire lors du i-ème appel. Quelle est
la probabilité de cet événement ? (0.25 point)

3. On note D le fait qu’une personne décroche, au bout d’un moment. Quelle est la probabilité
de cet événement ? (il existe deux démonstrations, une par le calcul et une sans.) (0.25 point)
P∞
4. Soit un nombre p ∈ [0, 1[. Déduire de la question précédente la formule pour i=0 pi . Il faut
pour cela utiliser les deux raisonnements de la question précédente. (0.5 point)

5. On note R le fait qu’une personne réponde au questionnaire, au bout d’un moment. Quelle
est la probabilité de cet événement ? (idéalement, démontrer le par le calcul, en appliquant la
formule des probabilités totales) (0.25 point)