Le lac aux îles - Collège Jean Moulin (Perpignan) Collège Paul Langevin (Elne)

Titre du sujet
Le lac aux îles
Établissement
Collège Jean Moulin (Perpignan)
Année
2019-2020
Etablissement(s) jumelé(s)
Collège Paul Langevin (Elne)
Résumé
Dans une partie de Minecraft on dispose d’une étendue parfaitement plate de blocs terre. On souhaite y réaliser un lac comportant n îles et pour cela on transforme certains blocs terre en blocs eau.Cependant,ceci pouvant devenir rapidement fastidieux, on cherchera à en transformer un minimum. Combien faut-il au minimum de blocs eau pour délimiter n îles sachant que des zones terre se touchant par un côté ou un angle forment une seule île?