Recouvrements - Collège Georges Pompidou (Cajarc) Lycée Raymond Savignac (Villefranche de Rouergue)

Établissement
Collège Georges Pompidou (Cajarc)
Année
2014-2015
Résumé
On s’intéresse dans ce sujet au recouvrement de cases dans une grille par des formes. Dans une
grille, certaines cases doivent être recouvertes. Pour recouvrir les cases, on dispose de formes, que
l’on peut placer sur n’importe quelles cases de la grille. L’objectif est d’utiliser un nombre minimum
de formes pour recouvrir toutes les cases qui doivent l’être.