J. 0977 2000 - INF - MP fiCOLE NATIONALE DES PONTS ET CHAUSSÉES, fiCOLES NATIONALES SUPÉFUEURES DE L’ AgRONAUTIQUE ET DE L’ESPACE, DES TECHNIQUES AVANCÉES, DES TfiLfiCOMMUNICATIONS, DES MINES DE PARIS, DES MINES DE SAINT-fiTIENNE, DES MINES DE NANCY, DES TBLÉCOMMUNICATIONS DE BRETAGNE, fiCOLE POLYTECHNIQUE (Filibre T.S .I.) CONCOURS D’ADMISSION 2000 2PREUVE D’INFORMATIQUE Filiere MP (DurBe de l’&preuve : 3 heures) Sujet mis B la disposition des concours ENSAE (Statistique), ENSTIM, INT et TPEEIVP. Les candidats et les candidates sont prids de mentionner de façon apparente sur la première page de la copie: 4 INFORMATIQUE - Filitlm MP B RECOMMANDATIONS AUX CANDIDATS ET CANDIDATES L’BnoncB de cette Bpreuve, y compris cette page de garde, comporte 11 pages. Si, au cours de l’epreuve, un candidat ou une candidate repere ce qui lui semble Qtre une erreur d’enoncB, il ou elle le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu’il ou elle a decidi3 de prendre. Tout resultat fourni dans l’&nonce peut Qtre utilise pour les questions ulterieures mQme s’il n’a pas 6tB dBmontrB. Il ne faut pas hBsiter A formuler les commentaires qui semblent pertinents mQme lorsque l’&nonce ne le demande pas explicitement. L’utilisation d’une calculatrice est inutile et interdite. COMPOSITION DE L’fiPREUVE L’épreuve comprend un exercice et deux problbmes. - Exercice: l’exercice de théorie des automates, no 1 page 2, B rksoudre en ...