"Chasse à la bête"-Lycée Raymond Savignac (Villefranche de Rouergue)-Lycée la Découverte (Decazeville)

Titre du sujet
Chasse à la bête
Établissement
Lycée Raymond Savignac (Villefranche de Rouergue)
Année
2012-2013
Etablissement(s) jumelé(s)
Lycée la Découverte (Decazeville)
Résumé
• On veut empêcher la bête (un domino) de se poser
sur la grille 5x5
▪ Pour gêner la bête, on dispose de pièges (carrés unitaires)

Nombre
minimum
de pièges ?

La chasse à la bête en général
• On a une bête (un domino, un trimino, etc.)
• On a un terrain (une grille 5x5, 8x8, un rectangle, un
trapèze, etc.)
• On a des pièges (des carrés, des dominos, etc.)
• Combien de pièges au minimum faut-il poser pour
empêcher la bête de se poser sur le terrain ?
▪ Et pourquoi ?