Devoir à la maison No 1

Devoir à la maison No 1#

Exercise 5

Dessiner les 3 pavages possibles par des dominos 2×1 d’un rectangle de 3×2.

Exercise 6

Dessiner une solution de pavage par des dominos 2×1 d’un rectangle de 3×8.

Exercise 7

  1. On suppose qu’une partie du rectangle a été remplie. Dessiner les 3 possibilités qui permettent de compléter.

  2. Pour la première possibilité, indiquer combien de dominos sont nécessaires de façon à compléter pour remplir, ou pour donner une des deux autres situations.

  3. Indiquer comment on peut obtenir les deux situations similaires.

Exercise 8

Écrire une fonction récursive compter_arrangements_dominos_3xn(n: int) -> int qui renvoie le nombre de dominos nécessaires pour paver le domaine. Cette fonction devra satisfaire le jeu de test suivant :

def test_nombre_dominos() -> None:
    assert compter_arrangements_dominos_3xn(2) == 3
    assert compter_arrangements_dominos_3xn(8) == 153
    assert compter_arrangements_dominos_3xn(12) == 2131