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