Présentation

• un exercice de logique, d'après une question posée à l'oral de Cachan;
• étude d'un circuit combinatoire (extrait du sujet posé en 2002 au concours d'entrée à l'École de l'Air)
• algorithmique et programmation, autour du problème de partition: on se donne un ensemble de n naturels; il s'agit de trouver une partition en deux sous-ensembles ayant même somme. Ce problème est NP-complet; on donne une solution simple, de coût exponentiel; puis une solution par programmation dynamique.