Combinatoire¶
Les fiches concepts de ce domaine, avec leur niveau, les fiches à lire avant, le nombre de problèmes de la shortlist qui les utilisent et leur difficulté moyenne (de 1 à 5 étoiles).
| Concept | Niveau | Prérequis | Problèmes | Difficulté moyenne |
|---|---|---|---|---|
| Principe des tiroirs | Débutant | Aucun | 63 | ★★★★★ (2,9) |
| Invariants et monovariants | Débutant | Aucun | 55 | ★★★★★ (2,8) |
| Principe extrémal | Débutant | Aucun | 88 | ★★★★★ (3,1) |
| Double comptage | Débutant | Aucun | 49 | ★★★★★ (3,1) |
| Récurrence et constructions récursives | Débutant | Aucun | 97 | ★★★★★ (2,7) |
| Graphes : degrés, chemins, arbres | Intermédiaire | Double comptage | 40 | ★★★★★ (3,5) |
| Coloriages et pavages | Débutant | Invariants et monovariants | 24 | ★★★★★ (3,1) |
| Jeux et stratégies gagnantes | Intermédiaire | Invariants et monovariants | 20 | ★★★★★ (3,0) |
| Géométrie combinatoire : enveloppe convexe, points du réseau | Intermédiaire | Principe extrémal | 28 | ★★★★★ (3,3) |
| Bijections et dénombrement | Débutant | Aucun | 24 | ★★★★★ (2,8) |
Répartition par difficulté¶
Le nombre de problèmes de chaque concept, selon leur difficulté. Un problème utilise souvent plusieurs concepts : la dernière ligne compte une seule fois chaque problème du domaine.
| Concept | 1 ★ | 2 ★ | 3 ★ | 4 ★ | 5 ★ | Total |
|---|---|---|---|---|---|---|
| Principe des tiroirs | 11 | 19 | 10 | 13 | 10 | 63 |
| Invariants et monovariants | 10 | 14 | 15 | 10 | 6 | 55 |
| Principe extrémal | 13 | 16 | 23 | 22 | 14 | 88 |
| Double comptage | 5 | 8 | 18 | 12 | 6 | 49 |
| Récurrence et constructions récursives | 22 | 28 | 16 | 17 | 14 | 97 |
| Graphes : degrés, chemins, arbres | 4 | 6 | 9 | 8 | 13 | 40 |
| Coloriages et pavages | 4 | 6 | 3 | 5 | 6 | 24 |
| Jeux et stratégies gagnantes | 3 | 3 | 7 | 4 | 3 | 20 |
| Géométrie combinatoire : enveloppe convexe, points du réseau | 3 | 5 | 6 | 8 | 6 | 28 |
| Bijections et dénombrement | 6 | 5 | 5 | 4 | 4 | 24 |
| Tous les problèmes C du domaine | 30 | 34 | 38 | 32 | 20 | 154 |