summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2020-06-19 19:58:46 +0200
committerDavid A. Madore <david+git@madore.org>2020-06-19 19:58:46 +0200
commit021b43242935a7c5cf01e536084611f74279cd58 (patch)
tree707798b1e2670f090d8746c36e75eaef16fbf71b
parentd2d03567994d4906fe78d6ba99c811688085d95f (diff)
downloadmitro206-021b43242935a7c5cf01e536084611f74279cd58.tar.gz
mitro206-021b43242935a7c5cf01e536084611f74279cd58.tar.bz2
mitro206-021b43242935a7c5cf01e536084611f74279cd58.zip
Another combinatorial game theory question.
-rw-r--r--controle-2020qcm.tex41
1 files changed, 41 insertions, 0 deletions
diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex
index 7f5634c..7fc66ff 100644
--- a/controle-2020qcm.tex
+++ b/controle-2020qcm.tex
@@ -365,6 +365,47 @@ Bob a une stratégie gagnante
\begin{question}
+On considère une variante du jeu de nim, mais avec la différence qu'on
+peut retirer \emph{un ou deux} bâtonnets d'une seule ligne (et dans la
+limite du nombre effectivement présent sur cette ligne !). Par
+exemple, à partir de la position $(1,2,3)$ (c'est-à-dire la position
+dans laquelle il y $1$ bâtonnet sur une ligne, $2$ sur une autre, et
+$3$ sur la troisième), on pourrait aller en $(0,2,3)$ ou $(1,1,3)$ ou
+$(1,0,3)$ ou $(1,2,2)$ ou $(1,2,1)$ mais pas en $(1,2,0)$.
+
+Laquelle des descriptions suivantes définit la stratégie gagnante de
+ce jeu ? (On pourra commencer par la valeur de Grundy de la position
+où il y a une unique ligne avec $n$ bâtonnets, et se rappeler que la
+valeur de Grundy de la somme de nim de deux jeux est la somme de nim
+des valeurs de Grundy.)
+
+\rightanswer
+jouer de manière à ce qu'il y ait un nombre pair de lignes ayant un
+nombre de bâtonnets congru à $1$ modulo $3$ et aussi un nombre pair de
+lignes ayant un nombre de bâtonnets congru à $2$ modulo $3$
+
+\answer
+jouer de manière à ce qu'il y ait un nombre impair de lignes ayant un
+nombre de bâtonnets congru à $1$ modulo $3$ et aussi un nombre pair de
+lignes ayant un nombre de bâtonnets congru à $2$ modulo $3$
+
+\answer
+jouer de manière à ce qu'il y ait un nombre pair de lignes ayant un
+nombre de bâtonnets non multiple de $3$
+
+\answer
+jouer de manière à ce que le nombre total de bâtonnets (sur toutes les
+lignes) soit multiple de $3$
+
+\end{question}
+
+
+%
+%
+%
+
+\begin{question}
+
Lequel des ordinaux suivants est le plus grand ?
\rightanswer