From 4594afdbfa90bd483b00fa2b73c4a02154f6c2a2 Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Wed, 24 Jun 2020 17:35:49 +0200 Subject: Yet another question. --- controle-2020qcm.tex | 62 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 62 insertions(+) diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex index 0ea03cb..dd09605 100644 --- a/controle-2020qcm.tex +++ b/controle-2020qcm.tex @@ -853,6 +853,68 @@ $4$ \end{qvar} +% +% +% + +\begin{question} + +Quel joueur a une stratégie gagnante dans 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 (l0) at (-40bp,0bp) [draw,circle] {}; +\node (c0) at (0bp,0bp) [draw,circle] {}; +\node (r0) at (40bp,0bp) [draw,circle] {}; +\node (l1) at (-40bp,-40bp) [draw,circle] {}; +\node (c1) at (0bp,-40bp) [draw,circle] {}; +\node (r1) at (40bp,-40bp) [draw,circle] {}; +\node (l2) at (-40bp,-80bp) [draw,circle] {}; +\node (c2) at (0bp,-80bp) [draw,circle] {}; +\node (r2) at (40bp,-80bp) [draw,circle] {}; +\node (l3) at (-40bp,-120bp) [draw,circle] {}; +\node (c3) at (0bp,-120bp) [draw,circle] {}; +\node (r3) at (40bp,-120bp) [draw,circle] {}; +\node (l4) at (-40bp,-160bp) [draw,circle] {}; +\node (c4) at (0bp,-160bp) [draw,circle] {}; +\node (r4) at (40bp,-160bp) [draw,circle] {}; +\node (c5) at (0bp,-200bp) [draw,circle] {$s$}; +\draw[->] (l0) -- (c0); \draw[->] (r0) -- (c0); +\draw[->] (l1) -- (l0); \draw[->] (l1) -- (c0); +\draw[->] (c1) -- (l0); \draw[->] (c1) -- (r0); +\draw[->] (r1) -- (r0); \draw[->] (r1) -- (c0); +\draw[->] (l1) -- (c1); \draw[->] (r1) -- (c1); +\draw[->] (l2) -- (l1); \draw[->] (l2) -- (c1); +\draw[->] (c2) -- (l1); \draw[->] (c2) -- (r1); +\draw[->] (r2) -- (r1); \draw[->] (r2) -- (c1); +\draw[->] (l2) -- (c2); \draw[->] (r2) -- (c2); +\draw[->] (l3) -- (l2); \draw[->] (l3) -- (c2); +\draw[->] (c3) -- (l2); \draw[->] (c3) -- (r2); +\draw[->] (r3) -- (r2); \draw[->] (r3) -- (c2); +\draw[->] (l3) -- (c3); \draw[->] (r3) -- (c3); +\draw[->] (l4) -- (l3); \draw[->] (l4) -- (c3); +\draw[->] (c4) -- (l3); \draw[->] (c4) -- (r3); +\draw[->] (r4) -- (r3); \draw[->] (r4) -- (c3); +\draw[->] (l4) -- (c4); \draw[->] (r4) -- (c4); +\draw[->] (c5) -- (l4); \draw[->] (c5) -- (r4); +\end{tikzpicture} +\end{center} + +\rightanswer +le second joueur + +\answer +le premier joueur + +\answer +aucun des deux + +\end{question} + + % % % -- cgit v1.2.3