Organisée par des étudiants de l’EPITA, de l’École polytechnique et des Écoles normales supérieures, la 20e édition du concours national d’informatique ouvre ses portes aux jeunes de 20 ans et moins. Les candidats peuvent remplir le questionnaire de sélection sur prologin.org jusqu’au 2 janvier 2012.
Après des semaines de lutte acharnée, vous avez enfin décroché ce poste de barman dont vous rêviez. Armé de deux pichets non gradués de 98 cl et 35 cl, vous devez faire face aux commandes des piliers de bar les plus imperturbables.
- Un client fort exigeant débarque et vous demande de lui servir 63 cl de jus d’orange. Pas de panique, il suffit de verser 98 cl de jus d’orange dans le pichet de 35, et il restera le volume souhaité.
- Mais voilà qu’entre un autre client, qui vous en demande 91 cl. Après quelques efforts 1« Alors, euh… voyons… J’effectue à nouveau la procédure pour obtenir 63 cl, j’écope avec le pichet de 35 cl, il reste 28 cl que je verse dans le pichet de 35, je remplis à ras bord le pichet de 98, je le verse dans le pichet de 35 cl jusqu’à ce qu’il soit rempli, il me reste alors 91 cl. Pfiou. Et il n’est que 18 heures ?! », vous lui servez sa boisson.
- Enfin, un troisième client débarque et demande cette fois 60 cl. Mais là, vous avez beau avoir toute la volonté du monde et transvaser le jus d’orange dans tous les sens, vous ne parvenez pas à satisfaire votre client. Il repart, dépité, ayant perdu son temps mais pas sa soif.
C’est pourquoi vous aimeriez pouvoir afficher les différentes commandes possibles. D’ailleurs, combien de volumes différents sont-ils atteignables en fonction des volumes des deux pichets ?
Telle est l’une des questions du concours national d’informatique Prologin, qui fête cette année ses 20 ans.
Affiche du concours
Le concours est gratuit et ouvert à tous les jeunes de 20 ans et moins (nés en 1991 ou après). Pour participer, il suffit de remplir le questionnaire de sélection avant le 2 janvier 2012.
Pour la première étape, tous les langages sont acceptés, même le pseudo-code. Sur le serveur d’entraînement, vous pouvez faire passer à vos algorithmes une batterie de tests permettant de vérifier leur validité et leurs performances.
Les meilleurs candidats seront invités aux épreuves régionales, qui se tiendront dans diverses villes de France du 5 février au 17 mars 2012. Les cent meilleurs candidats seront alors conviés à la grande finale à l’EPITA, du dimanche 29 avril au mardi 1er mai.
Pour plus d’informations, connectez-vous sur prologin.org !
ÉCRIT PAR
Jill-Jênn Vie¶
Chargé de recherche - Inria Saclay
Il est possible d’utiliser des commandes LaTeX pour rédiger des commentaires — mais nous ne recommandons pas d’en abuser ! Les formules mathématiques doivent être composées avec les balises .
Par exemple, on pourra écrire que sont les deux solutions complexes de l’équation .
Si vous souhaitez ajouter une figure ou déposer un fichier ou pour toute autre question, merci de vous adresser au secrétariat.