Défi Turing

Accueil - Enoncés -


Problème 254

Rectangles sans faille

Lorsqu'on recouvre entièrement un rectangle de côtés entiers et de surface paire avec des dominos de dimensions 2 x 1, il peut se produire une "faille", c'est-à-dire une ligne de section traversant le rectangle de part en part, horizontalement ou verticalement.


Soit A le nombre total de recouvrements possibles d'un rectangle de dimensions 8 x 5.
Soit B le nombre de recouvrements sans faille de ce rectangle.

Que vaut A x B ?

précédent
suivant