Un pion rouge est placé sur l'échiquier ci-contre. Les déplacements autorisés sont une case vers la droite, vers le haut ou le bas.

a) Représenter cette situation par un graphe orienté.
b) De combien de façons le pion rouge peut-il accéder à la case verte en 6 déplacements ?

ps. L'échiquier en question est un carrée avec 9 cases. La case tout en bas à gauche est celle ou le pion est. La case tout en haut à droite est la case verte. De la gauche vers la droite les colonnes sont numérotées 1.2.3 et les lignes de haut en bas A.B.C. La case verte est donc 3A et le pion est dans la case 1C.

Merci de votre aide.