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

Titre du sujet
Recouvrements
Établissement
Collège Georges Pompidou (Cajarc)
Année
2014-2015
Etablissement(s) jumelé(s)
Lycée Raymond Savignac (Villefranche de Rouergue)
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.