É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.
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.
Sujet complet