Académique Documents
Professionnel Documents
Culture Documents
Srie dexercices n 1
Page 1 sur 4
2013/2014
Page 2 sur 4
2013/2014
4) Le tmoignage de lun des suspects sensuit il de celui dun autre suspect ? Desquels deux
tmoignages sagit-il ?
5) En supposant que tous sont innocents, lequel aurait commis un faux serment ?
EXERCICE 10 : On se trouve sur une le dont les habitants sont rpartis en deux catgories : les Purs
et les Pires. Les Purs disent toujours la vrit, tandis que les Pires mentent toujours.
On rencontre trois habitants de lle : Moe, Jon et Will. Moe dclare : Nous sommes Pires tous les
trois . Jon dclare : Il y a exactement un Pire parmi nous .
Que peut-on dduire de ces dclarations ?
EXERCICE 11 : Aprs avoir prpar un gteau pour ses quatre enfants, la Maman laisse le gteau
refroidir sur la table de la cuisine puis sen va faire une course. A son retour, elle saperoit que
le quart du gteau a t mang. Puisque personne dautre que les quatre enfants ntait la maison
ce jour l, la Maman demande chacun des ses enfants qui a mang le gteau. Les quatre suspects
disent ceci :
Chabane : Katia a mang le quart du gteau ;
Saliha : Je nai pas mang le quart du gteau ;
Katia : Djamal a mang le quart du gteau ;
Djamal : Katia a menti lorsquelle a dit que jai mang le quart du gteau.
Si seulement une de ces quatre propositions est vraie et seulement un des quatre enfants est coupable,
qui des quatre a effectivement mang le quart du gteau ?
EXERCICE 12 : Trois personnes, Ali (A), Belaid (B) et Chrif (C) exercent chacune une profession
diffrente : pharmacien, dentiste ou chirurgien.
Sachant que les implications suivantes sont vraies, retrouver leur profession :
( A chirurgien B dentiste ),
( A dentiste B pharmacien ),
( B non chirurgien C dentiste ).
EXERCICE 13 : Soit f une fonction logique trois variables, f : {0, 1}3 {0, 1} dfinie par :
f(t, t, t) = f(t, 1, 1) = 0
pour tout t {0, 1}.
f(t, t, t) = f(t, 0, 0) = 1
1) tablir la table de vrit de f.
2) Donner la forme normale disjonctive de f la plus simplifie possible et sa forme normale conjonctive
la plus rduite possible.
3) La fonction f est-elle unique ? Justifiez.
Page 3 sur 4
2013/2014
EXERCICE 14 : On rappelle que dsigne une constante propositionnelle toujours fausse, et une
constante propositionnelle toujours vraie. On dsigne par If le connecteur ternaire Si alors sinon
dont voici la table de vrit :
X
If (X, A, B)
Page 4 sur 4
2013/2014