diff --git a/slides/cours_7.md b/slides/cours_7.md index 53ae755852b4a2387212a8ba41720bc099b083f6..1e3f60008135106c01fb3727d361fef78962c3e2 100644 --- a/slides/cours_7.md +++ b/slides/cours_7.md @@ -401,7 +401,7 @@ int ppcm(int m, int n) { # Problème des 8-reines -* Placer 8 reines d'un jeu d'échecs sur un échiquier de $8 \times 8$ +* Placer 8 reines sur un échiquier de $8 \times 8$ (92 solutions). * Sans que les reines ne puissent se menacer mutuellement. ## Conséquence @@ -412,7 +412,7 @@ int ppcm(int m, int n) { ## Généralisation * Placer $N$ reines sur un échiquier de $N \times - N$ ($N=8$, 92 solutions). + N$. - Exemple de **backtracking** (retour en arrière) $\Rightarrow$ récursivité. ![Problème des 8-reines. Source: