summaryrefslogtreecommitdiffstats log msg author committer range
diff options
 context: 12345678910152025303540 space: includeignore mode: unifiedssdiffstat only
author committer David A. Madore 2020-06-24 17:09:20 +0200 David A. Madore 2020-06-24 17:09:20 +0200 8e1a2d750f1f9a1f0409da96e4abab9ea388f675 (patch) 3f711fb0b9353c3cb5fee973c32c284bcd80300d d589dd5b78bf4e1857f14d1b638f4b0a51c29b19 (diff) mitro206-8e1a2d750f1f9a1f0409da96e4abab9ea388f675.tar.gzmitro206-8e1a2d750f1f9a1f0409da96e4abab9ea388f675.tar.bz2mitro206-8e1a2d750f1f9a1f0409da96e4abab9ea388f675.zip
Another question (variant).
-rw-r--r--controle-2020qcm.tex47
1 files changed, 47 insertions, 0 deletions
 diff --git a/controle-2020qcm.tex b/controle-2020qcm.texindex 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}