MP/MP*: Option Informatique
Devoir à rendre après les vacances de Noël 2008
Polyominos; mots et chemins de Dyck et de Motzkin

Les polyominos sont des objets combinatoires qu'affectionnent beaucoup physiciens, chimistes, biologistes, qui s'intéressent aux thèmes suivants: polymères, changements de phase, viscosité, percolation, traitement d'images, hydrographie, structure secondaire des ARN, sédimentation, diffusion à travers une membrane, élasticité.

Le sujet propose un parcours à travers les polyominos, les mots de Dyck (naturellement associés aux parenthésages bien formés) et les mots de Motzkin.