Théorie > Combinatoire > Pavages


Général

Introduction Chapitre entier

Points théoriques

Coloriage Cases deux à deux non recouvrables Construction générale

Exercices

Exercice 1 Exercice 2 Exercice 3 Exercice 4 Exercice 5

Prérequis


Introduction

Les problèmes de pavages constituent une classe de problèmes assez particulière. Ils consistent à paver une surface donnée à l'aide de certains pavés de forme donnée, et le tout est généralement de montrer qu'un tel pavage est impossible. Nous présentons ici les différentes méthodes permettant de résoudre ce type de problème.



Pour pouvoir accéder aux exercices de ce chapitre et ainsi le compléter, vous devez d'abord compléter : Principe des tiroirs