Accueil 
Problèmes par thèmes G. Probabilités G2. Combinatoire - Dénombrements G2976. Par monts et par vaux et par trois
Problèmes par thèmes G. Probabilités G2. Combinatoire - Dénombrements G2976. Par monts et par vaux et par trois
Avertissement
Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
D'autre part, les problèmes se traitent généralement à la main et sont alors repérés par l'icône 
Â
Pour faciliter leur résolution, l'ordinateur peut être utile. Dans ce cas, vous verrez apparaître aussi cette icône 
Â
Quand l'ordinateur est indispensable, l'icône figure seule.
figure seule.Â
Pour avoir accès aux solutions de chaque problème, cliquez sur solution.
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
Avertissement
| G2976. Par monts et par vaux et par trois |
 |
 |
| G2. Combinatoire - Dénombrements |
|
Problème proposé par Pierre Leteurtre
Un chemin de Dyck à p monts et de longueur 2n est défini par une suite de segments U (pour Up) et de segments D (pour Down), organisés en une alternance de p segments UUU… et de p segments DDD….de telle sorte que le nombre de lettres D rencontrées depuis le début ne dépasse jamais le nombre de lettres U. Le passage d'un segment U à un segment D est un "mont", l'inverse est un val" (on dit aussi un sommet et un creux). Voici par exemple un chemin de Dyck symétrique à 4 monts et de longueur 2n = 18.  Prouver qu'il existe une bijection entre l'ensemble D4 des chemins de Dyck symétriques de longueur 2n à 4 monts et l'ensemble M4 des entiers multiples de 3 dont l'écriture en base 2 à n chiffres requiert exactement 4 chiffres 1. |
