Remarques particulières
Partie I - Algorithmique
Question I.B.1
Les candidats rencontrent des difficultés à lire un algorithme, et près de 40% d'entre eux ne répondent pas correctement à cette question.
Question I.C.1
Les calculs de dénombrement ne sont pas toujours menés à bien. Le rapport du nombre d'injection au nombre de fonction (inférieur à 1) est souvent majoré par 
, ce qui est correct mais maladroit. Seul 10% des candidats obtiennent une majoration en 
dans le cas proposé par l'énoncé.
Question I.C.2-3
De nombreuses erreurs sont dues à un manque de rigueur : Comparaison de 
avec 
, utilisation directe de 
avec incrémentation de 
, utilisation de l'application réciproque de 
, bijective mais dont on ne sait pas nécessairement exprimer l'inverse de manière algorithmique. Une difficulté souvent rencontrée : ne pas s'arrêter à la première case vide (
) rencontrée, mais attendre de trouver la case de numéro 
.
Question I.C.5
L'erreur la plus courante consiste à prendre en compte les deux premiers chiffres au lieu des deux derniers. Certains candidats pensent qu'il y a moins de jours (7) que de mois.
Partie II - Automates
C'est la partie la plus délicate et sûrement la plus difficile à traiter. L'exercice nécessite de développer un formalisme mathématique dont n'a pas pris conscience une grande proportion des candidats.
Question II.B
Malgré la définition donnée d'un langage reconnu, beaucoup se sont contentés de montrer que les mots de 
étaient reconnus.
Question II.C-D
Beaucoup de candidats dessinent seulement le graphe de l'automate, sans en donner la définition formelle. Les démonstrations sont encore moins nombreuses. Les constructions et démonstrations par récurrence sur n ont été souvent ébauchées, mais rarement réussies (sauf en ce qui concerne le nombre d'états). Les candidats utilisant les transitions instantanées (II.D) ont souvent donné des graphes faux.
Partie III - Logique
C'est la partie la plus facile à traiter (de l'avis des correcteurs), mais beaucoup de candidats n'ont pas le temps de l'aborder par manque de temps.
Les lois de Morgan, la tautologie et le tiers exclu devraient être connus, sans qu'il soit nécessaire d'écrire une demi page de calculs pour les justifier. Les notions de terme et d'induction structurelle sont ignorées par plus de la moitié des candidats.
Question III.A
La plupart des points manquants le sont à cause de l'oubli de montrer la proposition pour VRAI et FAUX. Attention à la lecture du texte.