Caisses de dynamite - Lycée Les Catalins (Montélimar)
Titre du sujet:
Caisses de dynamite
Établissement:
- Lycée Les Catalins (Montélimar)
Année:
- 2016-2017
Résumé:
Dans un hangar représenté par une grille rectangulaire finie, on entrepose des caisses de dynamite: une par case de la grille au maximum. Si une caisse vient à exploser, on souhaiterait qu'elle ne fasse pas exploser une autre. Connaissant la règle d'explosion des caisses, quel est le positionnement optimal, c'est-à-dire celui pour lequel on aura placé le maximum de caisses de dynamite dans le hangar?
Mots clés:
- explosion
- damier
- échecs