Mars Attacks ! - Lycée Rosa Luxemburg (Canet en Rousillon)

Titre du sujet
Mars Attacks !
Établissement
Lycée Rosa Luxemburg (Canet en Roussillon)
Année
2016-2017
Résumé
Trois extraterrestres sont prisonniers, chacun dans une case (en forme d’équerre), dans la zone d’un plan quadrillé délimitée par la ligne polygonale reliant les points
(0; 0); (0; 1); (0; 2); (1; 2); (1; 1); (2; 1); (2; 0); (1; 0); (0; 0):
Chaque extraterrestre peut s’échapper de sa case en se clonant en deux nouveaux extraterrestres situés dans la case à droite et la case au-dessus de la case initialement occupée ;
attention, cette manœuvre n’est possible que si les cases où nait le clone ne sont pas déjà occupées. Les extraterrestres peuvent répéter cette opération de clonage autant de fois qu’ils le souhaitent.
Question : parviendront-ils ainsi à s’échapper de la cage ?