MÉTHODES ÉLÉMENTAIRES

Le cours de méthodes élémentaires est un cours de troisième année atypique : il ne demande presque aucun prérequis, mais exploite toutes connaissances antérieures pour résoudre des problèmes aux énoncés simples (souvent de type olympiades) et aux solutions peu évidentes de prime abord.

Ce cours sera donné en trois heures : une heure consacrée à de la théorie et aux démonstrations les plus complexes, les deux autres dédiées aux exercices : une partie correction et une partie de résolution pas à pas en classe.

Parmi les techniques et thèmes abordés, on trouvera le principe des tiroirs, la récurrence, la théorie des graphes, les invariants et la théorie des jeux. Le but est d’une part de savoir utiliser ces outils pour résoudre des problèmes peu difficiles (qui seront à faire à la maison), d’une autre de comprendre leur utilisation dans des démonstrations plus complexes qui seront présentées en cours. Un grand nombre de problèmes seront décortiqués et effectués pas à pas en classe par les élèves.

1. Introduction.
2. Principe des tiroirs.
3. Invariants.
4. Objets extrémaux.
5. Théorie des graphes.
6. Théorie des jeux.