Chemin ninja - Lycée Grand-Air (La Baule-Escoublac)

Soit n ≥ 1 un entier. Un tatami nippon consiste en un triangle fait de 1+2+. . .+n cercles disposés de manière à constituer un triangle formé de n lignes, dont la ℓème ligne contient exactement ℓ cercles et a été coloriée de sorte qu’un de ces ℓ cercles soit rouge et que les autres cercles de la ligne soient incolores. On appelle chemin ninja toute suite de n cercles qui débute sur le cercle de la première ligne, dont chaque cercle est situé juste en-dessous du cercle qui le précède, et qui se termine sur un cercle de la dernière ligne.