Théorie > Combinatoire > Pavages

Prérequis

Résumé

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.

Ce chapitre a été écrit par N. Radu et mis en ligne le 8 décembre 2014.

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