From db2c084c04ec3cf1932d8f97e0e97cc0887e2a27 Mon Sep 17 00:00:00 2001 From: Orestis <orestis.malaspinas@pm.me> Date: Mon, 8 Nov 2021 22:47:53 +0100 Subject: [PATCH] typo --- slides/cours_7.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/slides/cours_7.md b/slides/cours_7.md index 53ae755..1e3f600 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: -- GitLab