summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--controle-2020qcm.tex47
1 files changed, 47 insertions, 0 deletions
diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex
index 3129406..e50df72 100644
--- a/controle-2020qcm.tex
+++ b/controle-2020qcm.tex
@@ -803,6 +803,53 @@ $4$
\end{question}
+\begin{question}
+
+On considère le jeu combinatoire (impartial, à information parfaite)
+associé au graphe orienté acyclique représenté ci-dessous, la position
+de départ étant notée $s$ :
+
+\begin{center}
+\begin{tikzpicture}[>=stealth,thick,text width=5bp,text height=5bp,text depth=0bp]
+\node (n00) at (0bp,0bp) [draw,circle] {};
+\node (n01) at (40bp,0bp) [draw,circle] {};
+\node (n02) at (80bp,0bp) [draw,circle] {};
+\node (n10) at (0bp,-40bp) [draw,circle] {};
+\node (n11) at (40bp,-40bp) [draw,circle] {};
+\node (n12) at (80bp,-40bp) [draw,circle] {};
+\node (n20) at (0bp,-80bp) [draw,circle] {};
+\node (n21) at (40bp,-80bp) [draw,circle] {};
+\node (n22) at (80bp,-80bp) [draw,circle] {$s$};
+\draw[->] (n01) -- (n00); \draw[->] (n02) -- (n01);
+\draw[->] (n11) -- (n10); \draw[->] (n12) -- (n11);
+\draw[->] (n21) -- (n20); \draw[->] (n22) -- (n21);
+\draw[->] (n21) -- (n10); \draw[->] (n22) -- (n11);
+\draw[->] (n10) -- (n00); \draw[->] (n20) -- (n10);
+\draw[->] (n11) -- (n01); \draw[->] (n21) -- (n11);
+\draw[->] (n12) -- (n02); \draw[->] (n22) -- (n12);
+\end{tikzpicture}
+\end{center}
+
+Quelle est la valeur de Grundy du jeu (i.e., celle de la
+position $s$) ?
+
+\rightanswer
+$3$
+
+\answer
+$0$
+
+\answer
+$1$
+
+\answer
+$2$
+
+\answer
+$4$
+
+\end{question}
+
\end{qvar}