Les plantes invasives - Collège Villey Desmeserets (Caen)

Dans une grille (à cases carrées, hexagonales, triangulaires...), on souhaite planter des espèces végétales. Mais la nature invasive de ces espèces impose des contraintes dans les espèces utilisées. Pour la première espèce que nous souhaitons planter, il est nécessaire d’éviter de planter cette même plante dans deux cases voisines. Autrement dit, tout chemin entre deux cases comportant cette plante devra traverser au moins une case plantée d’une autre plante. La seconde espèce demandera un peu plus de précaution, il faudra pour rejoindre deux cases plantées de cette espèce traverser au moins deux cases où poussent d’autres plantes. La
troisième espèce est encore plus contraignante, puisqu’il faudra espacer les plants d’au moins 3 cases. Ainsi de suite, la kième espèce nécessitant un espacement d’au moins k cases.