image de contenu

Les énigmes de la semaine

Qui nous sommes

Précédent : Éviter les rectangles – 2 Prochaine étape : Poutre d'équilibre – 1

Mauvais voisins

LE DÉFI

Dans une rue comportant 10 maisons, un groupe de personnes ne peut pas habiter côte à côte. De combien de façons ces personnes peuvent-elles y vivre de sorte qu'aucune de leurs maisons voisines ne soit occupée par l'une d'elles ? On compte parmi les possibilités le cas où toutes les maisons sont vides.

EXPLORATION

Combien y a-t-il de façons de construire 15 maisons ? Trouvez une régularité qui vous permettra de calculer rapidement le nombre de façons différentes pour un plus grand nombre de maisons.