Boom ! - Collège Alain Fournier (Orsay)

Titre du sujet
Boom !
Établissement
Collège Alain Fournier (Orsay)
Année
2021-2022
Résumé
On cherche à stocker n paquets de dynamite dans une cave de longueur N. Attention, on ne peut pas placer deux paquets côte à côte sinon ils explosent ! Combien y a-t-il de façons de stocker la dynamite ? Même question lorsque l'on a une pièce carrée de taille N sur N. On pourra autoriser (ou non) deux dynamites à se toucher en diagonale.