Un informaticien doit résoudre un problème sur le vieux ordi de sa grand-mère. Pour ce, il doit lancer quatre processus de réparation nommés LEXA, IUG, LAH, EMAG. LEXA mets 1 minute à faire la réparation, IUG deux, LAH 5 et EMAG 10. La vieillesse de l'ordi rend la réparation contraignante :
-Pour se lancer, ils ont besoin du processus MAIN.
-Seulement deux processus de réparation peuvent se lancer en même temps.
-Si deux processus de réparation sont en train de s'éxécuter en même temps, le plus rapide ralentira à la vitesse du plus lent.
-On ne peut pas éxécuter deux fois le même processus de réparation.
-Si on relance un processus de réparation qui a déja été lancé, il annulera la réparation et devra donc être relancé encore une fois.
-Le temps d'annulation est le même que celui de réparation.
-Si MAIN a déja été lancé, il faudra annuler un processus pour qu'il puisse se relancer.
-MAIN ne peut être lancé qu'en même temps qu'un autre processus
Quelle est la meilleure solution pour réparer l'ordinateur de mamie?
Voici la solution encodée en ROT13 :
Vyf crhirag zrgger 17 zvahgrf. Ibvpv yr fpéanevb cbhe l neevire : Vy éképhgr ZNVA, KRYN rg VHT, çn snvg 2 zvahgrf, chvf ba naahyr VHT (Gbgny=4 zvahgrf). VHT erfgr naahyé. Ba éképhgr ZNVA, YNU rg RZNT dhv svavffrag qr f'éképhgre ra 10 zvahgrf (Gbgny=14 zvahgrf). Rasva ba naahyr KRYN chvf ba yr erynapr, yhv rg VHT. (Gbgny=17 zvahgrf).
