MESURES PHYSIQUES 1 anne Informatique Scientifique

2010 2011 version 2.2

Python 3
Exercices corrigs

noncs

noncs des exercices

Remarque  Les exercices suivants sont fournis titre dexemples et de modles. Ils sont soit simples, soit moins simples (nots dans la marge) soit difciles (nots ).

Les scripts du cours

Cours no 1 : Premiers pas en Python 1. Affectez les variables JA FI et @EIJ= ?A par les valeurs 6.892 et 19.7. Calculez et afchez la valeur de la vitesse. Amliorez lafchage en imposant un chiffre aprs le point dcimal. 2. Saisir un nom et un ge en utilisant linstruction E FKJ. Les afcher. Refaire la saisie du nom, mais avec linstruction H=M E FKJ. Lafcher. Enn, utilisez la bonne pratique : recommencez lexercice en transtypant les saisies effectues avec linstruction H=M E FKJ Cours no 2 : Contrle du ux dinstructions 1. Saisissez un ottant. Sil est positif ou nul, afchez sa racine, sinon afchez un message derreur. 2. Lordre lexicographique est celui du dictionnaire. Saisir deux mots, comparez-les pour trouver le plus petit et afchez le rsultat. Refaire lexercice en utilisant linstruction ternaire :

HAI

= EB

? @EJE

A IA >

3. On dsire scuriser une enceinte pressurise. On se xe une pression seuil et un volume seuil : F5AKE

!, L5AKE

% ".

On demande de saisir la pression et le volume courant de lenceinte et dcrire un script qui simule le comportement suivant : si le volume et la pression sont suprieurs aux seuils : arrt immdiat ; si seule la pression est suprieure la pression seuil : demander daugmenter le volume de lenceinte ; si seul le volume est suprieur au volume seuil : demander de diminuer le volume de lenceinte ; sinon dclarer que tout va bien . Ce comportement sera implment par une alternative multiple.

BC v2.1

-1-

2008 - 2009

noncs

4. Initialisez deux entiers : =  et > . crire une boucle afchant et incrmentant la valeur de = tant quelle reste infrieure celle de >. crire une autre boucle dcrmentant la valeur de > et afchant sa valeur si elle est impaire. Boucler tant que b nest pas nul. 5. crire une saisie ltre dun entier dans lintervalle 1 10, bornes comprises. Afchez la saisie. 6. Afchez chaque caractre dune chane en utilisant une boucle B H. Afchez chaque lment dune liste en utilisant une boucle B H. 7. Afchez les entiers de 0 15 non compris, de trois en trois, en utilisant une boucle B H et linstruction H= CA. 8. Utilisez linstruction >HA= pour interrompre une boucle B H dafchage des entiers de 1 10 compris, lorsque la variable de boucle vaut 5. 9. Utilisez linstruction ? JE KA pour modier une boucle B H dafchage de tous entiers de 1 10 compris, sauf lorsque la variable de boucle vaut 5. 10. Utilisez une exception pour calculer, dans une boucle voluant de -3 3 compris, la valeur de sin(x )/x . 11. La clause A IA des boucles. Dans cet exercice, effectuez les saisies avec des E JACAH> N et les afchages avec des IC> N, tous deux appartenant au module A=IOCKE. Initialisez une liste avec 5 entiers de votre choix puis saisissez un entier. Dans une boucle for, parcourez la liste. Si lentier saisie appartient la liste, sauvez-le et interrompez la boucle (puisque vous lavez trouv). Si la boucle sest bien termine, utilisez une clause A IA pour afcher un message lannonant. Entrez maintenant un autre entier, cette fois-ci positif. crivez une boucle MDE A pour dterminer si cet entier est premier. Sil ne lest pas, la boucle devra afcher le premier diviseur trouv et sinterrompre. Sil est premier, lafcher dans une clause A IA. Cours no 3 : Les fonctions 1. crire une procdure J=> A avec quatre paramtres : >=IA, @A>KJ, BE et E ?. Cette procdure doit afcher la table des >=IA, de @A>KJ BE , de E ? en E ?. Tester la procdure par un appel dans le programme principal. 2. crire une fonction ?K>A qui retourne le cube de son argument. 2008 - 2009 -2BC v2.1

noncs

crire une fonction L K A5FDAHA qui calcule le volume dune sphre de rayon H fourni en argument et qui utilise la fonction ?K>A. Tester la fonction L K A5FDAHA par un appel dans le programme principal. 3. crire une fonction =. ?JE qui retourne f (x ) = 2x 3 + x 5. crire une procdure J=>K AH avec quatre paramtres : B ?JE , > H A1 B, > H A5KF et >2=I. Cette procdure afche les valeurs de B ?JE , de > H A1 B > H A5KF, tous les >2=I. Elle doit respecter bor ne I n f < bor neSup . Tester cette procdure par un appel dans le programme principal aprs avoir saisi les deux bornes dans une B =J> N et le nombre de pas dans une E JACAH> N (utilisez le module A=IOCKE*). 4. crire une fonction L =IIA- EFI E@A qui retourne le volume et la masse dun ellipsode grce un tuple. Les paramtres sont les trois demi-axes et la masse volumique. On donnera ces quatre paramtres des valeurs par dfaut. On donne : v = 4 abc 3 Tester cette fonction par des appels avec diffrents nombres darguments. 5. crire une fonction I A avec un argument tuple de longueur variable qui calcule la somme des nombres contenus dans le tuple. Tester cette fonction par des appels avec diffrents tuples dentiers ou de ottants. 6. crire une autre fonction I A avec trois arguments, et qui renvoie leur somme. Dans le programme principal, dnir un tuple de trois nombres, puis utilisez la syntaxe dappel la fonction qui dcompresse le tuple. Afchez le rsultat. 7. crire une fonction K ,E?JE =EHA avec un argument dictionnaire de longueur variable , et qui afche son argument. Dans le programme principal, dnir un dictionnaire, puis utilisez la syntaxe dappel la fonction qui dcompresse le dictionnaire. Afchez le rsultat. Cours no 4 : Structures de donnes Python 1. dnir la liste : EIJA % !&  # % , puis effectuez les actions suivantes : triez et afchez la liste ; ajoutez llment 12 la liste et afchez la liste ; renversez et afchez la liste ; afchez lindice de llment 17 ; enlevez llment 38 et afchez la liste ; afchez la sous-liste du 2eau 3elment ; afchez la sous-liste du dbut au 2elment ; afchez la sous-liste du 3elment la n de la liste ; afchez la sous-liste complte de la liste ; BC v2.1 -32008 - 2009

noncs

afchez le dernier lment en utilisant un indiage ngatif. Bien remarquer que certaines mthodes de liste ne retournent rien. 2. Initialisez JHK? comme une liste vide, et =?DE comme une liste de cinq ottants nuls. Afchez ces listes. Utilisez la fonction H= CA pour afcher : les entiers de 0 3 ; les entiers de 4 7 ; les entiers de 2 8 par pas de 2. Dnir ?D IA comme une liste des entiers de 0 5 et testez lappartenance des lments 3 et 6 ?D IA. 3. Utilisez une liste en comprhension pour ajouter 3 chaque lment dune liste dentiers de 0 5. 4. Utilisez une liste en comprhension pour ajouter 3 chaque lment dune liste dentiers de 0 5, mais seulement si llment est suprieur ou gal 2.

5. Utilisez une liste en comprhension pour obtenir la liste =@ ?@ ?A partir des chanes =>? et @A. Indication : utilisez deux boucles B H imbriques.

=A

>@ >A

6. Utilisez une liste en comprhension pour calculer la somme dune liste dentiers de 0 9. 7. Dnir deux ensembles (sets) : X = {a , b, c , d } et Y = {s , b, d }, puis afchez les rsultats suivants : les ensembles initiaux ; le test dappartenance de llment ? X ; le test dappartenance de llment = Y ; les ensembles X Y et Y X ; lensemble X Y (union) ; lensemble X Y (intersection).

8. crire une fonction ? FJAH JI ayant un argument (une chane de caractres) er qui renvoie un dictionnaire qui contient la frquence de tous les mots de la chane entre. 9. Le type dictionnaire (ou tableau associatif) permet de reprsenter des tableaux structurs. En effet, chaque cl un dictionnaire associe une valeur, et cette valeur peut elle-mme tre une structure de donne (liste, tuple ou un dictionnaire. . .). 2008 - 2009 -4BC v2.1

noncs

Soit le tableau suivant reprsentant des informations physico-chimiques sur des lments simples (temprature dbullition (Te ) et de fusion (T f ), numro ( Z ) et masse (M ) atomique : Au Ga T e /T f Z /A T e /T f Z /A 2970 1063 79 196.967 2237 31 29.8 69.72

Affectez les donnes de ce tableau un dictionnaire @E? python de faon pouvoir crire par exemple :
FHE J @E? )K  )   =BBE?DA %'

10. Implmentez une pile LIFO avec une liste. Pour cela, dnir trois fonctions :

FE A : qui retourne une pile partir dune liste variable dlments passs en paramtre ;

A FE A : empile un lment en haut de la pile ; @AFE A : dpile un lment du haut de la pile.

11. De la mme manire, implmentez une queue FIFO avec une liste. Essayez dajouter un menu de manipulation de la queue. Conseil : Nutilisez que des procdures sans argument et une liste en variable globale. Cours no 5 : Interlude : nombres parfaits et nombres chanceux Dnitions : On appelle nombre premier tout entier naturel suprieur 1 qui possde exactement deux diviseurs, lui-mme et lunit ; On appelle diviseur propre de , un diviseur quelconque de , exclu ; un entier naturel est dit parfait sil est gal la somme de tous ses diviseurs propres ; les nombres = tels que : (a + n + n 2 ) est premier pour tout tel que 0 n < (a 1), sont appels nombres chanceux. crire un module (F=HB=EJ ?D= ?AKN FO) dnissant quatre fonctions : I ,EL, AIJ2=HB=EJ, AIJ2HA EAH, AIJ+D= ?AKN et un auto-test : la fonction I ,EL retourne la somme des diviseurs propres de son argument ; les trois autres fonctions vrient la proprrit donne par leur dnition et retourne un boolen. Plus prcisment, si par exemple la fonction AIJ2HA EAH vrie que son argument est premier, elle retourne 6HKA, sinon elle retourne .= IA.

BC v2.1

-5-

2008 - 2009

noncs

La partie de test doit comporter quatre appels la fonction LAHEB permettant de tester ,EL , AIJ2=HB=EJ$, AIJ2HA EAH! et AIJ+D= ?AKN. Puis crire le programme principal (F=HB=EJ ?D= ?AKN FO) qui comporte : linitialisation de deux listes : F=HB=EJI et ?D= ?AKN ; une boucle de parcours de lintervalle [2, 1000] incluant les tests ncessaires pour remplir ces listes ; enn lafchage de ces listes dans des botes de message du module A=IOCKE.

Cours no 6 : Modules et chiers 1. crire un module de calcul des racines du trinme rel : ax 2 + bx + c . Le module dnit une fonction JHE A avec les trois paramtres du trinme, a , b et c . La fonction doit retourner un tuple dont le premier lment est le nombre de racines du trinme (0, 1 ou 2), et les autres lments sont les racines ventuelles. Testez votre fonction avec les trois jeux de valeurs suivantes : 1, 3, 2, 1, 2, 1 et 1, 1, 1. 2. crire un programme principal utilisant le module prcdent. Les trois paramtres seront saisis dans une B J> N du module A=IOCKE* et les rsultats seront afchs dans une IC> N. Cours no 7 : Programmation Oriente Objet 1. Dnir une classe =+ =IIA possdant les attributs suivants : donnes : deux attributs de classes : N

! et O

#. " et les af-

mthode : une mthode =BBE?DA contenant un attribut dinstance chages de O et de .

Dans le programme principal, instanciez un objet de la classe =+ =IIA et invoquez la mthode =BBE?DA. 2. Dnir une classe 8A?JAKH , avec un constructeur fournissant les coordonnes par dfaut dun vecteur du plan (par exemple : N  et O ). Dans le programme principal, instanciez un 8A?JAKH , sans paramtre, un 8A?JAKH , avec ses deux paramtres, et afchez-les. 3. Enrichissez la classe 8A?JAKH , prcdente en lui ajoutant une mthode dafchage et une mthode de surcharge daddition de deux vecteurs du plan. Dans le programme principal, instanciez deux 8A?JAKH ,, afchez-les et afchez leur somme. 2008 - 2009 -6BC v2.1

noncs

Cours no 8 : Notions de COO et dencapsulation 1. Dnir une classe 4A?J= C A avec un constructeur donnant des valeurs ( CKAKH et =HCAKH) par dfaut et un attribut HA?J= C A, une mthode dafchage et une mthode IKHB=?A renvoyant la surface dune instance. Dnir une classe +=HHA hritant de 4A?J= C A et qui surcharge lattribut dinstance : ?=HH . Dans le programme principal, instanciez un 4A?J= C A et un +=HHA et afchez-les. 2. Dnir une classe 2 E J avec un constructeur fournissant les coordonnes par dfaut dun point du plan (par exemple : N   et O  ). Dnir une classe 5AC A J dont le constructeur possde quatre paramtres : deux pour lorigine et deux pour lextrmit. Ce constructeur dnit deux attributs : HEC et ANJHA , instances de la classe 2 E J. De cette manire, vous concevez une classe composite : La classe 5AC A J est compose de deux instances de la classe 2 E J. Ajouter une mthode dafchage. Enn crire un auto-test qui afche une instance de Segment initialise par les valeurs 1, 2, 3 et 4. 3. Dnir une fonction fabrique ?HAAH F KI renvoyant une fonction fermeture F KI. ?HAA F KI a un argument = KJ. Son code ne renferme que la fonction F KI qui, elle aussi, possde un argument E ?HA A J et dont le code se contente de renvoyer la somme : = KJ E ?HA A J. Dans le programme principal, crez deux fonctions, par exemple F ?HAAH F KI ! et F ?HAAH F KI" , puis afchez les valeurs donnes par F et G. 4. criture dune fonction fabrique renvoyant une instance de classe. Dnir une classe +=I H = contenant une mthode K A AJD @A qui afche  H = . Dnir une classe +=I5FA?E= contenant une mthode K A AJD @A qui afche IF ?E= . Enn dnir la fonction fabrique ?=I3KE+ LEA J avec un paramtre AIJ H = initialis par dfaut 6HKA. Si le paramtre est vri, le corps de la fonction renvoie une instance de la classe +=I H = , sinon il renvoie une instance de la classe +=I5FA?E= . Dans le programme principal, crez linstance que vous dsirez grce la fabrique, puis vriez son type en appelant dessus la mthode K A AJD @A.

BC v2.1

-7-

2008 - 2009

noncs

Scripts supplmentaires
1. crire un programme qui, partir de la saisie dun rayon et dune hauteur, calcule le volume dun cne droit. 2. Une boucle while : entrez un prix HT (entrez 0 pour terminer) et afchez sa valeur TTC. 3. Une autre boucle while : calculez la somme dune suite de nombres positifs ou nuls. Comptez combien il y avait de donnes et combien taient suprieures 100. Un nombre infrieur ou gal 0 indique la n de la suite. 4. Lutilisateur donne un entier positif n et le programme afche 2)14 sil est divisible par 2 et 1 2)14 sinon. 5. Lutilisateur donne un entier positif et le programme annonce combien de fois de suite cet entier est divisible par 2.

6. Lutilisateur donne un entier suprieur 1 et le programme afche, sil y en a, tous ses diviseurs propres sans rptition ainsi que leur nombre. Sil ny en a pas, il indique quil est premier. Par exemple :
- JHA K A JEAH IJHE?JA A J F IEJEB  ,ELEIAKHI FH FHAI I= I H F JEJE @A  ! " $ I EJ " @ELEIAKHI FH FHAI

- JHA K A JEAH IJHE?JA A J F IEJEB ! ,ELEIAKHI FH FHAI I= I H F JEJE @A ! =K?K  1 AIJ FHA EAH

7. crire un programme qui estime la valeur de la constante mathmatique e en utilisant la formule : n 1 e= i =0 i ! Pour cela, dnissez la fonction factorielle et, dans votre programme principal, saisissez lordre n et afchez lapproximation correspondante de e. 8. Un gardien de phare va aux toilettes cinq fois par jour or les WC sont au rez-de-chausse. . . crire une procdure (donc sans retour) D=KJAKHF=H? KHKA qui reoit deux paramtres le nombre de marches du phare et la hauteur de chaque marche (en cm), et qui afche :
2 KH N =H?DAI @A O ? E F=H? KHJ F=H IA =E A

On noubliera pas : quune semaine comporte 7 jours ; quune fois en bas, le gardien doit remonter ; que le rsultat est exprimer en m.

2008 - 2009

-8-

BC v2.1

noncs

9. Un permis de chasse points remplace dsormais le permis de chasse traditionnel. Chaque chasseur possde au dpart un capital de 100 points. Sil tue une poule il perd 1 point, 3 points pour 1 chien, 5 points pour une vache et 10 points pour un ami. Le permis cote 200 euros. crire une fonction = A @A qui reoit le nombre de victimes du chasseur et qui renvoie la somme due. Utilisez cette fonction dans un programme principal qui saisit le nombre de victimes et qui afche la somme que le chasseur doit dbourser. 10. Je suis ligot sur les rails en gare dArras. crire un programme qui afche un tableau me permettant de connatre lheure laquelle je serai dchiquet par le train parti de la gare du Nord 9h (il y a 170 km entre la gare du Nord et Arras). Le tableau prdira les diffrentes heures possibles pour toutes les vitesses de 100 km/h 300 km/h, par pas de 10 km/h, les rsultats tant arrondis la minute infrieure. crire une procdure J?D=?=J?D=? qui reoit la vitesse du train et qui afche lheure du drame ; crire le programme principal qui afche le tableau demand. 11. Un programme principal saisit une chane dADN valide et une squence dADN va- lide ( valide signie quelles ne sont pas vides et sont formes exclusivement dune combinaison arbitraire de =, J, C ou ?). crire une fonction L= E@A qui renvoie vrai si la saisie est valide, faux sinon. crire une fonction I=EIEA qui effectue une saisie valide et renvoie la valeur saisie sous forme dune chane de caractres. crire une fonction FH F HJE qui reoit deux arguments, la chane et la squence et qui retourne la proportion de squence dans la chane (cest--dire son nombre doccurrences). Le programme principal appelle la fonction I=EIEA pour la chane et pour la squence et afche le rsultat. Exemple dafchage :

1 O = ! !!  @A ?= @= I L JHA ?D= A

12. Il sagit dcrire, dune part, un programme principal, et dautre part, une fonction utilise dans le programme principal. Lutilisateur remplit un tableau de N = 100 entiers avec des entiers alatoires en utilisant une fonction H= @E Ja , b  qui retourne un entier entre a et b 1. Une fonction nomme E @E?A,K E  reoit ce tableau et retourne lindice de la case qui contient le minimum. crire la fonction E @E?A,K E . crire le programme qui change le premier lment du tableau avec le minimum de ce tableau. 13. Un tableau t ab comporte N = 100 variables ottantes dont les n premires (n < 100) sont utilises. BC v2.1 -92008 - 2009

noncs

crire une fonction E @E?A,K =N qui retourne lindice du plus grand ottant parmi ces n , et une autre E @E?A,K E  qui retourne lindice du plus petit. crire ensuite un programme principal effectuant les actions suivantes : saisie ltre de n (vous devez faire en sorte que n ne puisse pas tre saisi hors de ses limites) ; remplissage alatoire des n premires valeurs de t ab (on utilisera le module H= @ , sans argument, qui retourne un ottant au hasard entre 0.0 et +1.0) ; afchage de lamplitude du tableau (cart entre sa plus grande et sa plus petite valeur) ; afchage de la moyenne des n premires valeurs de t ab . 14. crire une fonction ? L qui reoit deux paramtres, une temprature et un entier , et qui retourne la conversion Celsius Fahrenheit ( = 1), ou Fahrenheit Celsius ( = 2). Rappel : TF = 32 + 1.8 TC 15. Fonction renvoyant plusieurs valeurs sous forme dun tuple. crire une fonction E =N O qui reoit une liste dentiers et qui renvoie le minimum, le maximum et la moyenne de cette liste. Le programme principal appellera cette fonction avec la liste :  & "   $ . 16. Saisir un entier entre 1 et 3999 (pourquoi cette limitation ?). Lafcher en nombre romain.

17. Amliorer le script prcdent en utilisant la fonction EF. 18. Un tableau contient n entiers (2 < n < 100), tous compris entre 0 et 500. Vrier quils sont tous diffrents. 19. Lutilisateur donne un entier n entre 2 et 12, le programme donne le nombre de faons de faire n en lanant deux ds. 20. Mme problme que le prcdent mais avec n entre 3 et 18 et trois ds.

21. Gnralisation des deux questions prcdentes. Lutilisateur saisit deux entres, dune part le nombre de ds, nbd (que lon limitera pratiquement 10), et dautre part la somme, s , comprise entre nbd et 6.nbd . Le programme calcule et afche le nombre de faons de faire s avec les nbd ds. 22. Mme problme que le prcdent mais cod rcursivement.

2008 - 2009

- 10 -

BC v2.1

noncs

23. Pour faire des calculs sur les matrices carres, on peut utiliser le type liste de listes et indexer un lment de la 3 ligne et 4 colonne par m [2][3] (compte-tenu que les indices commencent 0). On dclare trois matrices carres de dimension N : m 1, m 2 et m 3 contenant des entiers. On affectem 1, ligne ligne, par les N 2 premiers entiers pairs commenant 2 ; m 2 est la matrice unit, cest--dire quelle contient des 1 sur la diagonale principle (NW-SE) et des 0 partout ailleurs. Pratiquement, on se limitera N max = 10. crire lalgorithme du calcul de : m3 = m1 m2 .

BC v2.1

- 11 -

2008 - 2009

Solutions

Solutions des exercices

Les scripts du cours
Cours no 1
 ? @E C 76. &  = B ?JE FHE J   BE?DEAH ? KHI # FO  =KJAKH * > + H@A=K  FH CH= A FHE  =BBE?D=CA IE JA FI $ &' @EIJ= ?A ' % LEJAIIA @EIJ= FHE JLEJAIIA ?EF= F A ?A JA FI  LEJAIIA

 =BBE?D=CA B H =JA FHE J  B H =J  ! FHE J LEJAIIA B

I B H =JLEJAIIA  =HH

@E =

?DEBBHAI

 ? @E C 76. &  AI E IJHK?JE I E FKJ   BE?DEAH ? KHI  FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF=  E IJHK?JE E FKJ E FKJJ  =CA E FKJ=CA  =CA B =J=CA FHE J J   J )CA  =CA  > =CA AI FH=JEGKAI E FKJJ   F KH K A ?D=E A B =JE FKJ=CA   IE JH= IJOFAH ANF E?EJA A J J J )CA  B H =J  " =CA

FHE J

2008 - 2009

- 12 -

BC v2.1

Solutions

Cours no 2
 ? @E C 76. &  AI E IJHK?JE I @A ?D EN   BE?DEAH ? KHI # FO  =KJAKH * > + H@A=K  E F HJ BH =JD E F HJ IGHJ  FH CH= A FHE ?EF= N B =JE FKJN  EB N O FHE A IA FHE  IGHJN J = H=?E A @A J

B AIJ

!B  B H =JN O AC=JB 

A FAKJ F=I FHA @HA = H=?E A @K HAA

FHE J )K HAL EH   ? @E C 76. &  AI E IJHK?JE I @A ?D EN   6H KLAH A E E K @A @AKN >HAI  BE?DEAH ? KHI  FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= FHE J, A @AKN L= AKHI A JEAHAI  N E JE FKJ   O E JE FKJ   A?HEJKHA ? =IIEGKA EB N O F KI FAJEJ N A IA F KI FAJEJ O  A?HEJKHA ? F=?JA F KI FAJEJ N EB N FHE J O A IA O

= F KI FAJEJA @AI @AKN AIJ F KI FAJEJ

FHE J )K HAL EH   ? @E C 76. &  AI E IJHK?JE I @A ?D EN ! 1 IJHK?JE I ? @EJE A AI E >HEGKAAI  BE?DEAH ? KHI # FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= F IAKE L IAKE ! % " FHE J5AKE FHAIIE  F IAKE

 J5AKE L

K A  L IAKE

 

BC v2.1

- 13 -

2008 - 2009

Solutions

FHAIIE L K A

=JE FKJ2HAIIE ? KH= JA  =JE FKJ8 K A ? KH= J  F IAKE  = @ L K A L FHAIIE -6 L K A A ALAI F IAKE 1 B=KJ =KC A JAH A L K L IAKE 8 KI F KLA @E E KAH A L 6 KJ L= >EA  IAKE  5J FFA  A K A

EB FHAIIE FHE J J A EB FHAIIE FHE J J A EB L K A FHE J J A IA FHE J J

 ? @E C 76. & 1 IJHK?JE MDE A   BE?DEAH ? KHI  FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= = >   MDE A = > FHE J= A @   = =  FHE J )KJHA ANA F A  K 

MDE A >  IEC EBEA J= J GKA > AIJ LH=E E A > > >  EB >    FHE J> A @   FHE J  ? @E C 76. & 7 A I=EIEA BE JHAA   BE?DEAH ? KHI # FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= E JE FKJ- JHA K A JEAH    MDE A J  E JE FKJ- JHA K A JEAH   5 8 2 FHE J 8= AKH I=EIEA  



 ? @E C 76. & 1 IJHK?JE B H    BE?DEAH ? KHI ! FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= FHE J -NA F A   ?A JAH"   B H AJJHA E ?E= 

2008 - 2009

- 14 -

BC v2.1

Solutions

FHE J AJJHA FHE J FHE J -NA F A  ?A JAH"    

B H E E %   %& FHE JE A @   FHE J "  B H =J E@A =LA? B H =J 

 ? @E C 76. & 1 IJHK?JE B H     BE?DEAH ? KHI !# FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= FHE J 1 IJHK?JE H= CA  ?A JAH"     FHE JH= CA# FHE JH= CA!  FHE JH= CA   FHE J   H= CA @= I K B H E E H= CA # ! FHE JE A @   FHE J  ? @E C 76. & 1 IJHK?JE >HA=    BE?DEAH ? KHI " FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= B H E E H= CA  EB E # >HA= FHE JE A @   FHE J  ? @E C 76. & 1 IJHK?JE ? JE KA   BE?DEAH ? KHI "# FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= B H E E H= CA  EB E # ? JE KA FHE JE A @   FHE J  ? @E C 76. & 1 IJHK?JE JHO AN?AFJ   BE?DEAH ? KHI # FO  =KJAKH * > + H@A=K B H  ?A JAH"    

BC v2.1

- 15 -

2008 - 2009

Solutions

 E F HJ BH =JD E F HJ IE  FH CH= A FHE ?EF= B H N E H= CA ! "  !    ! JHO FHE J !B  B H =JIE N N A @   AN?AFJ FHE J !B  B H =JB =J A @   FHE J  ? @E C 76. &  A A IA @A > K? A   BE?DEAH ? KHI ## FO  =KJAKH * > + H@A=K  E F HJ BH A=IOCKE E F HJ E JACAH> N IC> N

 FH CH= A FHE ?EF=  * K? A B H A IA K A5AGKA ?A # ' %  ?E> A E JACAH> N- JHA K A JEAH   B H E E K A5AGKA ?A EB E ?E> A I=KLA E >HA= A IA IC> N A A A J ?DAH?DA AIJ F=I @= I = IAGKA ?A  I=KLA A IC> N* K? A B H A IA >JEA J I=KLA  B H =JI=KLA

 * K? A MDE A A IA O E JACAH> N- JHA K A JEAH F IEJEB   #  N O MDE A N  EB O  N  IC> N @ = F KH B=?JAKH @  B H =JO N >HA= N N  A IA IC> N @ AIJ FHA EAH B H =JO

2008 - 2009

- 16 -

BC v2.1

Solutions

Cours no 3
 ? @E C 76. & 2H ?A@KHA   BE?DEAH ? KHI! # FO  =KJAKH * > + H@A=K  FH ?A@KHA @AB J=> A>=IA @A>KJ BE E ? )BBE?DA = J=> A @AI >=IA @A @A>KJ = BE @A>KJ MDE A BE FHE J N >=IA   >=IA E ?  FH CH= J=> A%  ? @E . ?JE  BE?DEAH  =KJAKH A FHE ?EF= !  C 76. & =LA? HAJKH   ? KHI!  FO * > + H@A=K

@A E ? A

E ? 

 E F HJ BH =JD E F HJ FE  B ?JE I @AB ?K>AN += ?K A A ?K>A @A =HCK A J  HAJKH N ! @AB L K A5FDAHAH += ?K A A L K A @K A IFDAHA @A H=O HAJKH " FE ?K>AH !  FH CH= A FHE ?EF= H=O B =JE FKJ4=O  FHE J 8 K A @A = IFDAHA @A H=O B B H =JH=O  ? @E C 76. & 2H ?A@KHA =LA? K A B ?JE  BE?DEAH ? KHI! # FO  =KJAKH * > + H@A=K  E F HJ BH A=IOCKE E F HJ B A F=H= AJHA  H 

!B  K A5FDAHAH=O 

=J> N E JACAH> N

 B ?JE I @AB =. ?JE N ,ABE EJE @K A B HAJKH N ! N # @AB J=>K AHB ?JE

?JE

F=HJE?K EAHA  >2=I

> H A1 B > H A5KF

BC v2.1

- 17 -

2008 - 2009

Solutions

)BBE?DA AI L= AKHI @A B

?JE 

@ EJ =L EH > H A1 B > H A5KF -6  2=I  D > H A5KF > H A1 B B =J >2=I N > H A1 B MDE A N > H A5KF O B ?JE N FHE JB B  !B  B H =JN O N D

 FH CH= A FHE ?EF= = B =J> N* H A E BAHEAKHA         > B =J> N* H A IKFAHEAKHA   =  = E JACAH> N >HA @A F=I     J=>K AH =. ?JE = >   ? @E C 76. & 2=H= AJHA =LA? L= AKH F=H @AB=KJ   BE?DEAH ? KHI!  FO  =KJAKH * > + H@A=K  E F HJI BH =JD E F HJ FE BH A=IOCKE E F HJ B

=J> N

 B ?JE @AB =IIA- EFI E@A= > ! ? " HD   4AJ KH A A L K A AJ = =IIA @K A EFI E@A @A @A E =NAI = AJ @A @A IEJA HD  L " FE = > ? ! =I L HD FHE JJOFAL  FHE JJOFA =I HAJKH L =I  FH == >> ?? @A I CH= A FHE ?EF= B =J> N@A E =NA = B =J> N@A E =NA > B =J> N@A E =NA ? B =J> N@A IEJA      #  ! #  ! &   #

>

= > =IIAFHE JL K A FHE J  " = > =IIAFHE JL K A FHE J  " = > =IIAFHE JL K A FHE J  " 

EFI E@A== >> ?? @A I B J =IIA B  B H =J= > EFI E@A B J =IIA B  B H =J= >

EFI E@AHD @A I > >> B J =IIA B  B H =J= >

? @E C 76. &

2008 - 2009

- 18 -

BC v2.1

Solutions

. ?JE F=II=CA @K JKF A   BE?DEAH ? KHI! # FO  =KJAKH * > + H@A=K  B ?JE @AB I A =HCI HAIK J=J  B H >HA E =HCI HAIK J=J >HA HAJKH HAIK J=J  FH CH= A FHE ?EF= FHE J  " FHE JI A ! FHE J    " FHE JI A  ! FHE J    " FHE JI A ! " ! FHE J    " FHE JI A      ? @E C 76. & ,A? FHAIIE @K JKF A   BE?DEAH ? KHI! ! FO  =KJAKH * > + H@A=K  B ?JE @AB I A= > ? HAJKH = > ?  FH CH= A FHE ?EF= IAGKA ?A  " $ FHE JI A IAGKA ?A  ? @E C 76. & . ?JE F=II=CA @K @E?JE  BE?DEAH ? KHI! !# FO  =KJAKH * > + H@A=K  B ?JE @AB K ,E?JE =EHA HAJKH =HCI =HCI =EHA 

 FH CH= A FHE ?EF= FHE J =FFA =LA? @AI F=H= AJHAI FHE JK ,E?JE =EHA= ! > "  FHE J =FFA =LA? K @E?JE =EHA @A? JI @ &# A " B ' FHE JK ,E?JE =EHA JI

AI  ?A JAH$   FHAIIA  ?A JAH$  

BC v2.1

- 19 -

2008 - 2009

Solutions

Cours no 4
 ? @E C 76. &  EIJAI AJD @AI AJ E @E?=CA   BE?DEAH ? KHI" # FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= >HAI % !&  # % FHE J EIJA E EJE= A  ?A JAH#   FHE J >HAI   HEA E FKJ- JHAA

FHE J 6HE  ?A JAH#   >HAI I HJ FHE J >HAI   HEA E FKJ- JHAA

FHE J ) KJ @K A A A J  ?A JAH#   >HAI =FFA @  FHE J >HAI   HEA E FKJ- JHAA

FHE J 4AJ KH A A J  ?A JAH#   >HAI HALAHIA FHE J >HAI   HEA E FKJ- JHAA

FHE J 1 @E?A @K A A A J  ?A JAH#   FHE J >HAI E @AN%   HEA E FKJ- JHAA

FHE J 4AJH=EJ @K A A A J  ?A JAH#   >HAI HA LA!& FHE J >HAI   HEA FHE FHE FHE FHE FHE FHE E FKJ- JHAA J 1 @E?=CA  J >HAI  ! J >HAI J >HAI J >HAI J >HAI  ?A JAH#   >HAI  >HAI  >HAI  >HAI  >HAI   !      

 ? @E C 76. & 1 EJE= EI=JE @AI EIJAI   BE?DEAH ? KHI"  FO  =KJAKH * > + H@A=K

2008 - 2009

- 20 -

BC v2.1

Solutions

 FH CH= A FHE ?EF= JHK? =?DE   # FHE JJHK?  JHK? FHE J =?DE  =?DE HEA E FKJ- JHAA  

FHE JH= CA"  H= CA" FHE JH= CA" &  H= CA" & FHE JH= CA '   H= CA ' HEA E FKJ- JHAA

  

?D IA H= CA$ FHE J?D IA  ?D IA HEA E FKJ- JHAA

FHE J6AIJ @=FF=HJA = ?A @A A A A J !  ! E ?D IA FHE J6AIJ @=FF=HJA = ?A @A A A A J $  $ E ?D IA  ? @E  EIJA A . H A    BE?DEAH  =KJAKH C 76. & E JA IE ? KHI" # FO * > + H@A=K

 FH CH= A FHE ?EF= HAIK J B H E E H= CA$ HAIK J =FFA @E ! FHE J > K? A B H  ?A JAH#   FHE JHAIK J   HEA HAIK J E FKJ- JHAA E ! B H E E H= CA$

FHE J B H A   ?A JAH#   FHE JHAIK J   ? @E  EIJA A . H A   BE?DEAH  =KJAKH  FH CH= C 76. & E JA IE ? KHI"  FO * > + H@A=K A FHE ?EF=

BC v2.1

- 21 -

2008 - 2009

Solutions

HAIK J! B H E E H= CA$ EB E HAIK J! =FFA @E ! FHE J > K? A B H  ?A JAH#   FHE JHAIK J!   HEA E FKJ- JHAA E ! B H E E H= CA$ EB E

HAIK J"

FHE J B H A  ?A JAH#   FHE JHAIK J"  ? @E  EIJA A . H A !   BE?DEAH  =KJAKH C 76. & E JA IE ? KHI" # FO * > + H@A=K

 FH CH= A FHE ?EF= HAIK J# B H E E =>? B H E @A HAIK J# =FFA @E  FHE J > K? A B H  ?A JAH#   FHE JHAIK J#   HEA E FKJ- JHAA E B H E E =>? B H E @A

HAIK J$

FHE J B H A !  ?A JAH#   FHE JHAIK J$  ? @E C 76. &  EIJA A E JA IE += ?K @K A I A   BE?DEAH ? KHI" ! FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= I  B H E E H= CA I I E FHE J I FHE JI HEA A > K? A B H  ?A JAH#   A  I  

E FKJ- JHAA

2008 - 2009

- 22 -

BC v2.1

Solutions

IK  E B H E E H= CA  A  EIJA A E JA IE   ?A JAH#   A  I 

FHE J I FHE JI

 ? @E C 76. &  AI A IA > AI A 2OJD   BE?DEAH ? KHI" !# FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= : IAJ=>?@ ; IAJI>@I FHE J A IA > AI @A @AF=HJ  ?A JAH#   FHE J:  : FHE J;  ; HEA E FKJ- JHAA

FHE J =FF=HJA = ?A  ?A JAH#   FHE J? =FF=HJEA J = :  ? E : FHE J= =FF=HJEA J = ;  = E ; HEA E FKJ- JHAA

FHE J @EBBAHA ?A  ?A JAH#   FHE J: ;  : ; FHE J; :  ; : HEA E FKJ- JHAA

FHE J K E  ?A JAH#   FHE J: ;  : ; HEA E FKJ- JHAA

FHE J E JAHIA?JE  ?A JAH#   FHE J:  ;  :  ;  ? @E C 76. &  AI @E?JE =EHAI A 2OJD -NJH=EHA AI JI @K JANJA AJ AKH BHAGKA ?A   BE?DEAH ? KHI" " FO  =KJAKH * > + H@A=K  B ?JE @AB ? FJAH JIJANJA @E?J EIJA JI JANJA IF EJ

BC v2.1

- 23 -

2008 - 2009

Solutions

B H

J E EIJA JI J E @E?J @E?J J @E?J A IA @E?J J  HAJKH @E?J EB

 FH CH= A FHE ?EF= HAI ? FJAH JI) = AJ )I / K AJ +OI )I / K 0 K ) = AJ / E )I )I  B H ? E HAI AOI FHE J?   HAI ?   ? @E C 76. &  AI @E?JE =EHAI A 2OJD  BE?DEAH ? KHI" " FO  =KJAKH * > + H@A=K @E?   

)K 6A 6B  '% $!  =J EGKA %' '$ '$% /= 6A 6B  !% ' &  =J EGKA ! $' % 

 FH CH= A FHE ?EF= FHE J@E? )K   FHE J@E? /= 6A 6B   FHE J K AH =J EGKA @A  H  @E? )K  FHE J =IIA =J EGKA @A  H  @E? )K   ? @E 1 F A A  BE?DEAH  =KJAKH

=J EGKA    =J EGKA  

C 76. & J=JE @K A FE A 1. =LA? K A EIJA  ? KHI" "# FO * > + H@A=K

 B ?JE I @AB FE A =HCI F EB J =HCI HAJKH F B H A A E =HCI F =FFA @A A  HAJKH EIJF @AB A FE AF = F =FFA @= @AB @AFE AF JHO HAJKH F F F AN?AFJ FHE J = FE A AIJ LE@A 

2008 - 2009

- 24 -

BC v2.1

Solutions

 FH CH= A FHE ?EF= FHE J 2E A E EJE= A  ?A JAH#   EB FE A# & ' FHE J EB  EB   HEA E FKJ- JHAA

FHE J - FE =CA  ?A JAH#   A FE A EB  FHE J EB  EB   HEA E FKJ- JHAA

FHE J ,AFE =CAI  ?A JAH#   B H E E H= CA# @AFE A EB  FHE J EB  EB   ? @E C 76. & 1 F A A J=JE @K A GKAKA .1. =LA? K A EIJA 7 A K KJE EI= J K @E?JE   BE?DEAH ? KHI" # FO  =KJAKH * > + H@A=K  E EJE= EI=JE GKAKA  B ?JE I @AB A 3KAKA GKAKA =FFA @E JE FKJ- JHA K A JEAH =EHA =FFA A @AI FH ?A@KHAI I= I =HCK A J



@AB @A3KAKA EB A GKAKA  FHE J 1 F IIE> A = GKAKA AIJ LE@A  A IA FHE J - A A J  @  IKFFHE A B H =JGKAKA F F @AB =BBE?DA3KAKA FHE J GKAKA  GKAKA  FH CH= A FHE ?EF= + ,I = A 3KAKA L =BBE?DA3KAKA I @A3KAKA A K  ) KJAH 8 EH 5KFFHE AH 3KEJJAH 8 JHA ?D EN 

BC v2.1

- 25 -

2008 - 2009

Solutions

MDE A 6HKA MDE A 6HKA JHO ?D EN AN?AFJ ?D EN

E FKJ A K IJHEF  G

MAH

EB ?D EN J E =LIG FHE J FJE E L= E@A  4AAII=OA  A IA >HA= EB ?D EN G FHE J )K HAL EH  >HA= + ,I ?D EN 

2008 - 2009

- 26 -

BC v2.1

Solutions

Cours no 5
 ? @E C 76. &  @K A @A B ?JE I F KH AI >HAI F=HB=EJI AJ ?D= ?AKN   BE?DEAH F=HB=EJ ?D= ?AKN FO  =KJAKH * > + H@A=K  E F HJI BH LAHEB E F HJ LAHEB

 B ?JE I @AB I ,EL  4AJ KH A = I A @AI @ELEIAKHI FH FHAI @A I A  B H E E H= CA  EB  E  I A E HAJKH I A @AB AIJ2=HB=EJ  6AIJA IE AIJ F=HB=EJ  HAJKH 6HKA EB I ,EL  A IA .= IA @AB AIJ2HA EAH  6AIJA IE AIJ FHA EAH  HAJKH 6HKA EB I ,EL   A IA .= IA @AB AIJ+D= ?AKN  6AIJA IE AIJ ?D= ?AKN  B H E E H= CA  EB J AIJ2HA EAH E E  HAJKH .= IA HAJKH 6HKA



 )KJ JAIJ EB = A  =E  LAHEBI ,EL  $ ? A J 5 A @AI @ELEIAKHI FH FHAI @A  LAHEBAIJ2=HB=EJ$ 6HKA ? A J $ AIJ E F=HB=EJ  LAHEBAIJ2HA EAH! 6HKA ? A J ! AIJ E FHA EAH  LAHEBAIJ+D= ?AKN 6HKA ? A J  AIJ E ?D= ?AKN   ? @E C 76. &  EIJA @AI >HAI F=HB=EJI AJ ?D= ?AKN @= I  BE?DEAH F=HB=EJ ?D= ?AKN FO  =KJAKH * > + H@A=K  E F HJI BH F=HB=EJ ?D= ?AKN  



E F HJ AIJ2=HB=EJ AIJ+D= ?AKN

 FH CH= A FHE ?EF= F=HB=EJI ?D= ?AKN E JAHL= A H= CA  B H E E E JAHL= A

BC v2.1

- 27 -

2008 - 2009

Solutions

EB AIJ2=HB=EJE F=HB=EJI =FFA @E EB AIJ+D= ?AKNE ?D= ?AKN =FFA @E IC  >HAI HA =HGK=> AI @= I   ?A JAH%   IC  2=HB=EJI J +D= ?AKN J  B H =JF=HB=EJI ?D= ?AKN FHE J IC

2008 - 2009

- 28 -

BC v2.1

Solutions

Cours no 6
 ? @E C 76. &  @K A @A ?= ?K @AI H=?E AI HAA  BE?DEAH ? KHI$ # FO  =KJAKH * > + H@A=K  E F HJ BH =JD E F HJ IGHJ  B ?JE @AB JHE A= > ? @A J= > " = ? EB @A J=   H=?E A @A J= IGHJ@A J= HAJKH   > H=?E A @A J=  =  > H=?E A @A J=  = A EB @A J=   HAJKH   A IA HAJKH   >  = EB = A FHE JJHE FHE JJHE FHE JJHE  =E  A  !   A     A      AI @K JHE A  AI @K JHE A A 

 ? @E C 76. & += ?K @AI H=?E AI HAA  BE?DEAH ? KHI$  FO  =KJAKH * > + H@A=K

 E F HJ BH ? KHI$ # E F HJ JHE A BH A=IOCKE E F HJ B =J> N IC> N  FH CH= A FHE ?EF= JEJHA 4AI KJE @K JHE A = N > N ?  = B =J> N=  JEJHA       > B =J> N>  JEJHA      ? B =J> N?  JEJHA       I KJE I JHE A= > ? I  I KJE I 

EB I

KJE I  IC N C AJ N C  B H =JI KJE A EB I KJE I   IC N N C  B H =JI KJE I   A IA IC 2=I @A H=?E A HAA A  IC> N IC 4=?E AI @K JHE A

BC v2.1

- 29 -

2008 - 2009

Solutions

Cours no 7
 ? @E 5O J=NA  BE?DEAH  =KJAKH C 76. & > AJ  ? KHI% # FO * > + H@A=K

 ? =IIA ? =II =+ =IIA ,ABE EJE @K A ? =IIA  N ! O N #  N AJ O =JJHE>KJI @A ? =IIA @AB =BBE?DAIA B ,ABE EJE @K A AJD @A  IA B "  =JJHE>KJ @E IJ= ?A E A @A  > AJ IA B FHE J =+ =IIA O A @    @= I K A AJD @A GK= EBEA K =JJHE>KJ @A ? =IIA FHE JIA B   =EI F=I K =JJHE>KJ @E IJ= ?A  FH CH= A FHE ?EF= > =+ =IIA > =BBE?DA  = =FFA

IA B

>

1@A

+ =BBE?DA > 

 ? @E C 76. & + =IIA =LA? ? IJHK?JAKH   BE?DEAH ? KHI%  FO  =KJAKH * > + H@A=K  ? =IIA ? =II 8A?JAKH ,  AI 8A?JAKHI F = I  @AB E EJ IA B N  O  + IJHK?JAKH =LA? F=H= AJHAI F=H @AB=KJ  IA B N N  E EJE= EI=JE @A N AJ O =JJHE>KJI @E IJ= ?A IA B O O

 FH CH= A FHE ?EF= FHE J K A E IJ= ?A F=H @AB=KJ  ?A JAH#   L 8A?JAKH , FHE JN C O C  L N L O FHE J FHE J K A E IJ= ?A E EJE= EIAA  ?A JAH#   L 8A?JAKH , # "  FHE JN C O C  L N L O  ? @E C 76. & 5KH?D=HCA @AI FAH=JAKHI   BE?DEAH ? KHI% # FO  =KJAKH * > + H@A=K  ? =IIA

2008 - 2009

- 30 -

BC v2.1

Solutions

? =II 8A?JAKH , ,ABE EJE @AB

@K A ? =IIA 

E EJ IA B N  O  + IJHK?JAKH =LA? F=H= AJHAI F=H @AB=KJ  IA B N N  E EJE= EI=JE @A N AJ O =JJHE>KJI @E IJ= ?A IA B O O =@@ IA B =KJHA )@@EJE LA?J HEA A  HAJKH 8A?JAKH ,IA B N =KJHA N IA B O =KJHA O IJH IA B )BBE?D=CA @K 8A?JAKH ,  HAJKH 8A?JAKH C C  B H =JIA B N IA B O ! 8A?JAKH ,! " " #

@AB

@AB

 FH CH= A FHE ?EF= L L 8A?JAKH , FHE JL FHE JL  FHE JL L 

BC v2.1

- 31 -

2008 - 2009

Solutions

Cours no 8
 ? @E C 76. &  @K A @ANA F A @A F O  BE?DEAH ? KHI& # FO  =KJAKH * > + H@A=K HFDEI A 

 ? =IIAI ? =II 4A?J= C A ? =IIA @AI HA?J= C AI  @AB E EJ IA B CKAKH ! =HCAKH # 1 EJE= EI=JE =LA? L= AKHI F=H @AB=KJ IA B CKAKH IA B =H =HCAKH IA B HA?J= C A @AB IKHB=?AIA B 4AJ KH A = IKHB=?A @K HA?J= C A  HAJKH IA B IA B =H @AB IJH IA B )BBE?D=CA @AI ?=H=?JAHEIJEGKAI @K HA?J= C A  HAJKH  A @A ?
JAI AJ = K A IKHB=?A @A  B H =JIA B IA B IA B =H IA B IKHB=?A

? =II +=HHA4A?J= C A ? =IIA @AI ?=HHAI DAHEJA @A 4A?J= C A  @AB E EJ IA B ? JA  + IJHK?JAKH =LA? L= AKH F=H @AB=KJ 4A?J= C A E EJ IA B ? JA ? JA IA B ?=HHA  IKH?D=CA @=JJHE>KJ @E IJ= ?A  )KJ JAIJ EB = A  =E  H 4A?J= C A & FHE JH ? +=HHA FHE J?  ? @E C 76. &  @K A @ANA F A @A ? F IEJE  BE?DEAH ? KHI&  FO  =KJAKH * > + H@A=K 

 ? =IIAI ? =II 2 E J ? =IIA @AI F E JI @K F =  @AB E EJ IA B N   O   1 EJE= EI=JE =LA? L= AKHI F=H @AB=KJ IA B FN B =JN IA B FO B =JO

2008 - 2009

- 32 -

BC v2.1

Solutions

? =II 5AC A J ? =IIA ? @AB

F IEJA KJE EI= J = ? =IIA 2 E J 

E EJ IA B N O N O   E EJE= EI=JE KJE EIA @AKN > AJI 2 E J IA B HEC 2 E JN O IA B ANJHA 2 E JN O  IJH IA B 4AFHAIA J=JE @K > AJ IAC A J  HAJKH 5AC A J  C C   C C   B H =JIA B HEC FN IA B HEC FO IA B ANJHA FN IA B ANJHA FO =E  ! "

@AB

 )KJ JAIJ EB = A  I 5AC A J FHE JI

 ? @E C 76. & 1@E A @A = B ?JE B=>HEGKA HA L O= J K A BAH AJKHA   BE?DEAH ? KHI& ! FO  =KJAKH * > + H@A=K  B ?JE I @AB ?HAAH F KI= KJ @AB F KIE ?HA A J  . ?JE BAH AJKHA  HAJKH E ?HA A J = HAJKH F KI

KJE EIA @AI KJ

?=KN = = B

?JE

A LA

FF= JA

 2H CH= A FHE ?EF= FHE J ?HA=JE @A @AKN B=>HEGKAI @EIJE ?JAI  ?A JAH#   F ?HAAH F KI ! G ?HAAH F KI"  FHE JF G  ? @E . ?JE  BE?DEAH  =KJAKH C 76. & B=>HEGKA HA L O= J K A ? =IIA  ? KHI& " FO * > + H@A=K

 ? =IIAI ? =II +=I H = @AB K A AJD @AIA B FHE J H =  ? =II +=I5FA?E= @AB K A AJD @AIA B FHE JIFA?E=   . ?JE B=>HEGKA HA L O= J K A ? =IIA @AB ?=I3KE+ LEA JAIJ H = 6HKA

BC v2.1

- 33 -

2008 - 2009

Solutions

HAJKH +=I

H =  EB AIJ

H = A IA +=I5FA?E=  H = .= IA

 2H CH= A FHE ?EF= K A1 IJ= ?A ?=I3KE+ LEA JAIJ K A1 IJ= ?A K A AJD @A

2008 - 2009

- 34 -

BC v2.1

Solutions

Scripts supplmentaires
 ? @E C 76. & 8 K A @K ? A   BE?DEAH AN # FO  =KJAKH * > + H@A=K  E F HJI BH =JD E F HJ FE  FH CH= A FHE ?EF= H=O B =JE FKJ4=O @K ? A    D=KJAKH B =JE FKJ0=KJAKH @K ? A    L K A FE H=O H=O FHE J8 K A @K ? A D=KJAKH !  ! B H =JL K A

 ? @E C 76. & += ?K @K FHEN 66+   BE?DEAH AN  FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= FHEN06 B =JE FKJ2HEN 06  F KH JAH E AH  MDE A FHEN06  FHE J2HEN 66+ B  B H =JFHEN06  '$ FHEN06 B =JE FKJ2HEN 06  F KH JAH E AH  FHE J)K HAL EH   ? @E C 76. & 5 A @A JEAHI AJ  BE?DEAH AN # FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= I A >HA J J= >HA @A JEAHI IKFAHEAKH =  

>HA CH= @I

  

N E JE FKJN  F KH JAH E AH  MDE A N  I A I A N >HA J J= >HA J J=  EB N  >HA CH= @I >HA CH= @I  N E JE FKJN  F KH JAH E AH  FHE J 5 A  I A FHE J L= AKHI A J KJ @  ? @E C 76. & 2=HEJA   BE?DEAH AN   FO J IKFAHEAKHAI  B H =J >HA J J= >HA CH= @I

BC v2.1

- 35 -

2008 - 2009

Solutions

 =KJAKH

* > + H@A=K

 FH CH= A FHE ?EF= E JE FKJ- JHA K A JEAH IJHE?JA A J F IEJEB  MDE A  E JE FKJ- JHA K A JEAH 5641+6- - 6 2 5161. I L F EB   FHE J AIJ F=EH  A IA FHE J AIJ E F=EH   ? @E C 76. &  >HA @A B EI GKK A JEAH AIJ @ELEIE> A F=H  BE?DEAH AN  # FO  =KJAKH * > + H@A=K 



 FH CH= A FHE ?EF= E JE FKJ- JHA K A JEAH IJHE?JA A J F IEJEB  MDE A  E JE FKJ- JHA K A JEAH 5641+6- - 6 2 5161. I L F I=LA ?FJ  MDE A  ?FJ FHE J  AIJ B EI @ELEIE> A F=H  B H =JI=LA ?FJ 



 ? @E C 76. & ,ELEIAKHI FH FHAI @K A JEAH   BE?DEAH AN ! FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= E JE FKJ- JHA K A JEAH IJHE?JA A J F IEJEB  MDE A  E JE FKJ- JHA K A JEAH 5641+6- - 6 2 5161. I L F E ?FJ F   F KI FAJEJ @ELEIAKH F IIE> A @A  E EJE= EIA A ? FJAKH @A @ELEIE  ?= ?K A K A B EI @= I = > K? A @A I  B H =J  A @  



FHE J,ELEIAKHI FH FHAI I= I HAFAJEJE MDE A E F EB E  ?FJ  FHE JE A @   E  EB J ?FJ FHE J=K?K A IA E AIJ FHA EAH 

2008 - 2009

- 36 -

BC v2.1

Solutions

FHE JI EJ  ? @E )FFH NE  BE?DEAH  =KJAKH

@ELEIAKHI FH FHAI B H =J?FJ

C 76. & =JE @A A  AN !# FO * > + H@A=K

 B ?JE I @AB B=?J  H  B H E E H= CA H E HAJKH H



 FH CH= A FHE ?EF= E JE FKJ  ANF   B H E E H= CA  ANF ANF   B=?JE FHE J)FFH NE =JE  ? @E /=H@EA  BE?DEAH  =KJAKH @A A !B  B H =JANF

C 76. & @A FD=HA  AN " FO * > + H@A=K

 B ?JE I @AB D=KJAKH2=H? KHKA > D FHE J =H?DAI @A ?

1 F=H? KHJ

F=H IA =E A  B H =J > D > D # %  

 FH CH= A FHE ?EF= > =H?DAI E JE FKJ+ >EA @A =H?DAI  D=KJAKH =H?DA E JE FKJ0=KJAKH @K A =H?DA ?  D=KJAKH2=H? KHKA > =H?DAI D=KJAKH =H?DA



 ? @E C 76. & 2AH EI @A ?D=IIA   BE?DEAH AN "# FO  =KJAKH * > + H@A=K  B ?JE I @AB FAH EI5KFF ? F E JI FAH@KI >HA FAH EI F HAJKH  >HA  FH CH= F K AI ?DEA I L=?DAI = EI E L = F ! ? # L  = E JI FAH@KI   FAH EI

A FHE ?EF= E JE FKJ+ >EA @A F K AI  E JE FKJ+ >EA @A ?DEA I  E JE FKJ+ >EA @A L=?DAI  JE FKJ+ >EA @= EI 

BC v2.1

- 37 -

2008 - 2009

Solutions

F=OAH

FAH EI5KFF K AI ?DEA I L=?DAI = EI  A IA FHE JF=OAH AKH I

FHE J ) F=OAH  A @   FHE JHEA = F=OAH EB F=OAH  ? @E C 76. & 0EIJ EHA @A JH=E   BE?DEAH AN # FO  =KJAKH * > + H@A=K

 B ?JE I @AB J?D=?=J?D=?L )BBE?DA DAKHA @K @H= A  DAKHA ' E J% L E KJA $ % L  $ FHE J) D A A B=EI @A?DEGKAJAH =  FH CH= A FHE ?EF= E  MDE A E ! J?D=?=J?D=?E E 

B E  B H =JL DAKHA E KJA

 ? @E C 76. & 2H F HJE @K A I GKA ?A @= I K A ?D=E A @),   BE?DEAH AN ## FO  =KJAKH * > + H@A=K  B ?JE I @AB L= E@AIAG 4AJ KH A 84)1 IE = IAGKA ?A AIJ L= E@A .)7: IE  HAJ A IAG   B H ? E IAG HAJ HAJ = @ 6HKA EB ? = H ? J H ? C H ? A IA .= IA HAJKH HAJ @AB FH F HJE = I 4AJ KH A = FH F HJE A = = ? K JI HAJKH  

?

@A = IAGKA ?A I @= I = ?D=E A = 

@AB I=EIEA? I E FKJ  B H =J? MDE A J L= E@AI FHE J  A FAKJ ? JA EH GKA AI ?D=E I E FKJ HAJKH I  B H =J?

I  B H =J? = J C K ?

2008 - 2009

- 38 -

BC v2.1

Solutions

 FH CH= A FHE ?EF= =@ I=EIEA?D=E A IAG I=EIEAIAGKA ?A FHE J1 O = B  @A   @= I    B H =JFH F HJE =@ IAG IAG =@ 

 ? @E C 76. & -?D= CAI   BE?DEAH AN $ FO  =KJAKH * > + H@A=K  E F HJI BH H= @ E F HJ IAA@ H= @E J

 B ?JE I @AB EIJ) A=1 J = > 4AJ KH A K A EIJA @A A JEAHI = A=J EHAI @= I HAJKH H= @E J= > B H E E H= CA   FH CH= A FHE ?EF= IAA@  E EJE= EIA A CA AH=JAKH @A >HAI = A=J EHAI J EIJ) A=1 J  #  ? IJHK?JE @A = EIJA  ?= ?K @A E @E?A @K E E K @A = EIJA E E J E @AN E J  )BBE?D=CAI FHE J J  J  J E E FHE J J  JJ E E J E E J  JJ E E

>



 B H =J)L= J A?D= CA  J   B H =J)FH I A?D= CA  J  JJ= JI 

J E E  J E E 

 ? @E C 76. & ) F EJK@A AJ OA A @K A EIJA @A B  BE?DEAH AN $# FO  =KJAKH * > + H@A=K  E F HJI BH H= @ E F HJ IAA@ H= @

 B ?JE I @AB EIJ) A=. =J  4AJ KH A K A EIJA @A B JJ= JI = A=J EHAI  HAJKH H= @  B H E E H= CA   FH CH= A FHE ?EF= E JE FKJ- JHA K A JEAH   MDE A J    I=EIEA BE JHAA E JE FKJ- JHA K A JEAH  I L F IAA@  E EJE= EIA A CA AH=JAKH @A >HAI = A=J EHAI J EIJ) A=. =J   ? IJHK?JE @A = EIJA FHE J EIJA  J



BC v2.1

- 39 -

2008 - 2009

Solutions

FHE J) F EJK@A FHE J OA A

B  B H =J =NJ E J B  B H =JIK J 

 ? @E C 76. & + LAHIE I @A JA FAH=JKHAI   BE?DEAH AN % FO  =KJAKH * > + H@A=K  B ?JE I @AB ? LJ  4A L EA = ? EB   HAJKH !  A EB  HAJKH J !

LAHIE +A IEKI .=DHA DAEJ K E LAHIA A J IKEL= J +A IEKI .=DHA DAEJ  & J .=DHA DAEJ +A IEKI   &



 FH CH= A FHE ?EF= J B =JE FKJ6A FAH=JKHA  K B =JE FKJ7 EJA @A @AF=HJ  +A IEKI MDE A J  K  K B =JE FKJ7 EJA @A @AF=HJ  +A IEKI K EJ   + FHE J B  .  @E?JE =EHA B  B H =JJ K EJ K

.=DHA DAEJ

 

.=DHA DAEJ 582 ?

LJ K K EJ K   

 ? @E C 76. &  E =N AJ OA A @K A EIJA @A JEAHI   BE?DEAH AN %# FO  =KJAKH * > + H@A=K  B ?JE I @AB E =N O EIJA 4A L EA A E A =N AJ = A  EIJA EB  HAJKH A E =N I EIJA  B H E E EIJA  EB E E E E EB E =N =N E I I E HAJKH  E =N I B =J   FH CH= A FHE ?EF= F  & "   FHE J EIJA  F E =N O E =N FHE J E =N   $ O F

OA

A @A = EIJA 

OA

B  B H =J E

=N

O

? @E C 76. & >HAI H =E I LAHIE

 

2008 - 2009

- 40 -

BC v2.1

Solutions

 BE?DEAH AN & FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= E JE FKJ- JHA K A JEAH  "  MDE A J !''' E JE FKJ- JHA K A JEAH  " I L F I   +D=E A HAIK J= JA     ' +  ' # , # " +, "  +  ' :+ ' #   # " :  "  :  ' 1: ' # 8 #



MDE A I EB

EB

EB

MDE A I EB

EB

EB

MDE A I EB

EB

BC v2.1

- 41 -

2008 - 2009

Solutions

EB

" 18 "  1  =E  I  

MDE A I

FHE J- H  ? @E  >HAI  BE?DEAH  =KJAKH

C 76. & H =E I LAHIE AN &# FO * > + H@A=K

 C >= AI ? @A EF  ' # "  ' # "  ' # "    +  , +, + :+   :  : 1: 8 18 1   B ?JE I @AB @A?6 4 =  K  HAI B H @ H E ? @A MDE A K @ HAI =FFA @H K @ HAJKH  E HAI  FH CH= A FHE ?EF= B H E E H= CA " FHE JE @A?6 4 = E  ? @E C 76. &  EIJA @A JEAHI @EBBAHA JI   BE?DEAH AN ' FO  =KJAKH * > + H@A=K  E F HJI BH H= @ E F HJ IAA@ H= @E J

 B ?JE I @AB EIJ) A=1 J = > 4AJ KH A K A EIJA @A A JEAHI = A=J EHAI A JHA = AJ >  HAJKH H= @E J= > B H E E H= CA   FH CH= A FHE ?EF=  E JE FKJ- JHA K A JEAH    MDE A J  E JE FKJ- JHA K A JEAH   I L F



2008 - 2009

- 42 -

BC v2.1

Solutions

 ? IJHK?JE @A = EIJA IAA@  E EJE= EIA A CA AH=JAKH @A J EIJ) A=1 J  #  5 J E I @EBBAHA JI J KI,EBB 6HKA E  MDE A J KI,EBB = @ E   E  MDE A J KI,EBB = @ EB J E J J KI,EBB .= IA A IA  E  FHE J EIJA  J FHE J 6 KI AI A A A JI I K A L= AKH AIJ HAFAJAA   ? @E C 76. &  AK @A @AI    BE?DEAH AN '# FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= E JE FKJ- JHA K A JEAH MDE A J   E JE FKJ- JHA K A JEAH I  B H E E H= CA % B H E H= CA % EB E I  FHE J1 O = B=? I @A B=EHA 

>HAI = A=J EHAI

J @EIJE ?JI  EB J KI,EBB A IA FHE J

)K

E I

  I L F 

=LA? @AKN @AI  B H =JI



 ? @E C 76. &  AK @A @AI     BE?DEAH AN  FO  =KJAKH * > + H@A=K  FH CH= A FHE ?EF= E JE FKJ- JHA K A JEAH ! &  MDE A J! & E JE FKJ- JHA K A JEAH ! & I L F I  B H E E H= CA % B H E H= CA % B H E H= CA % EB E I 



BC v2.1

- 43 -

2008 - 2009

Solutions

FHE J1 O =

B=? I @A B=EHA

=LA? JH EI @AI  B H =JI



 ? @E C 76. &  AK @A @AI !   BE?DEAH AN # FO  =KJAKH * > + H@A=K  C >= AI ): &  FH CH= A FHE ?EF= >@ E JE FKJ >HA @A @AI A JHA AJ MDE A J >@ ): >@ E JE FKJ >HA @A @AI A JHA AJ I E JE FKJ- JHA K A JEAH A JHA AJ MDE A J >@ I $ >@ I E JE FKJ- JHA K A JEAH A JHA AJ  B H =J ): I L F  B H =J ): >@

 B H =J >@ $ I L F

 B H =J >@ $ >@

EB I >@ H I $ >@ ?FJ    IAK A I KJE A IA 1  >@  E EJE= EIA K A EIJA @A >@ @AI ?FJ   MDE A >@ I IK  1 B H E H= CA >@  EB I ?FJ EB I >HA= I   ? $ >@ FJAKH @A > AI I KJE I

 EB 1 $ 1  A IA MDE A 1 1   1  FHE J1 O = B=?

I @A B=EHA

=LA?

@AI  B H =J?FJ I

>@

 ? @E C 76. &  AK @A @AI HA?KHIEB   BE?DEAH AN  FO  =KJAKH * > + H@A=K  C >= AI ): &  B ?JE I @AB ?= ?K @ 

2008 - 2009

- 44 -

BC v2.1

Solutions

+= ?K HA?KHIEB @K >HA @A B=? I @A B=EHA =LA? @ @AI  HAIK J=J @A>KJ   EB @  H @ H $ @  ? @EJE I JAH E = AI HAJKH  A IA  IE =FFA I HA?KHIEBI EB $ @   FJE EI=JE E F HJ= JA @A>KJ $ @  B H E E H= CA@A>KJ % EB E >HA= HAIK J=J ?= ?K @  HAJKH HAIK J=J

E

 FH CH= A FHE ?EF= >@ E JE FKJ >HA @A @AI A JHA AJ MDE A J >@ ): >@ E JE FKJ >HA @A @AI A JHA AJ

 B H =J ): I L F  B H =J ):

I E JE FKJ- JHA K A JEAH A JHA AJ  B H =J >@ $ >@ MDE A J >@ I $ >@ I E JE FKJ- JHA K A JEAH A JHA AJ I L F  B H =J >@ $ >@ FHE J1 O = B=? I @A B=EHA =LA? @AI  B H =J?= ?K @  @  ? @E += ?K I  BE?DEAH  =KJAKH C 76. & @A =JHE?AI  AN # FO * > + H@A=K

 2H ?A@KHA @AB =BBE?DA  B H E E H= CA  FHE J J E   FH CH= A FHE ?EF= E JE FKJ,E A IE @AI =JHE?AI ?=HHAAI MDE A J  E JE FKJ,E A IE @AI =JHE?AI ?=HHAAI  E EJE= EI=JE @AI ! =JHE?AI  !    B H E E H= CA   E E ! E   ?= ?K @AI =JHE?AI B H E E H= CA  B H E H= CA   E  =JHE?A @A A A JI F=EHI EB E    582 

 =JHE?A K EJA

BC v2.1

- 45 -

2008 - 2009

Solutions

! E  )BBE?D=CAI FHE J   =BBE?DA  FHE J  =BBE?DA  FHE J !  =BBE?DA !

 E



2008 - 2009

- 46 -

BC v2.1

Colophon

Ces exercices ont t composs grce au logiA ciel L TEX sous lditeur TEXnicCenter. Le corps du texte est en police Utopia, les exemples de code en police 6OFAMHEJAH. Ce document est disponible ladresse :
MMM EKJ HI=O BH @FJ FDO 2A@=C CEA 9A ? A DJ