INSTITUT SAINT JEAN DE YAOUNDE Classe : 1ère Année

DEPARTEMENT DE MATHEMATIQUES Année scolaire : 2016-2017

DEVOIR SURVEILLE DE MATHEMATIQUES DISCRETES I Durée : 2 heures
(Samedi 26 -11-2016)
Exercice 1: [5 points]
Trois personnes de trois nationalités différentes habitent les trois premières maisons d’une rue.
Chaque maison a une couleur différente, et chaque personne un métier différent. On constate que :
Le Français habite la maison rouge. L’Allemand est musicien. L’Anglais habite la seconde
maison. La maison rouge est à côté de la verte. L’écrivain habite la première maison.
 Quelle est la nationalité de l’écrivain ?
 Qui habite la maison jaune ?
 Où habite le peintre ?
Exercice 2: [5 points] Reconstitution d’archives
Le jour où il ne faut pas, vous découvrez que :
 vous avez besoin du fichier clients C, et du fichier prospects P qui contenait la liste des
clients prospectés, c.à.d. des clients actuels ou potentiels visités par les représentants au dernier
trimestre ;
 le stagiaire les a effacés par mégarde, en répondant au hasard à une question du système qu’il
ne comprenait pas.
Au cours d’une réunion de crise, vous apprenez cependant qu’il reste :
 le fichier F des clients non prospectés ce dernier trimestre,
 le fichier G des prospectés du dernier trimestre non encore clients,
 le fichier H des clients et/ou prospects, mélangés sans distinction.
Exprimer F, G et H en fonction de P et C.
Exprimer P et C en fonction de F, G et H.
En déduire comment reconstruire P et C.
Exercice 3: [ 5 points] Communication
On pose que la relation A  P  M est satisfaite par un couple p, m si la personne p  P a
accès au média m  M.
Vérifier que C  A  A 1 est une relation interne à P, concernant la possibilité pour deux
personnes de communiquer par un média non précisé de M.
Etendre ce raisonnement au cas suivant : soit E un ensemble d’étudiants répartis dans un vaste
monde, S l’ensemble des stations de travail auxquels ils ont accès, R l’ensemble des réseaux locaux
et autres auxquels ont accès ces stations, P un ensemble de portes entre réseaux. A partir de
relations de E à S, de S à R, de R à P et de leurs inverses, quelle(s) relation(s) suffira-t-il de calculer
pour savoir si deux étudiants x et y quelconques de E peuvent communiquer via cette techno jolie ?
Exercice 4: [5 points]
1) Démontrer que toute relation intransitive est irréflexive.
2) Soit E  1, 2, 3, 4 et R  1 : 1, 2, 2 : 1, 2, 3 : 3, 4, 4 : 3, 4 une relation binaire
sur E.
a) Déterminer la matrice R
b) Représenter R par un shéma sagittal.
c) Vérifier que R est une relation d’équivalence.
d) Faire la liste des classes d’équivalences distinctes et donner l’ensemble quotient E/R.