1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
|
%% This is a LaTeX document. Hey, Emacs, -*- latex -*- , get it?
\documentclass[12pt,a4paper]{article}
\usepackage[francais]{babel}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
%\usepackage{ucs}
\usepackage{times}
% A tribute to the worthy AMS:
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsthm}
%
\usepackage{mathrsfs}
\usepackage{wasysym}
\usepackage{url}
%
\usepackage{graphics}
\usepackage[usenames,dvipsnames]{xcolor}
\usepackage{tikz}
\usetikzlibrary{matrix,calc}
\usepackage{hyperref}
%
%\externaldocument{notes-mitro206}[notes-mitro206.pdf]
%
\newenvironment{qcm}{\relax}{\relax}
\newenvironment{qvar}{\relax}{\relax}
\newcounter{quescnt}
\newenvironment{question}%
{\stepcounter{quescnt}\bigskip\noindent\textbf{Question~\arabic{quescnt}.}\par\nobreak}
{\relax}
\newcounter{answcnt}[quescnt]
\newcommand\answer{%
\stepcounter{answcnt}\smallskip\textbf{(\Alph{answcnt})}~}
\let\rightanswer=\answer
%
\newcommand{\outnb}{\operatorname{outnb}}
\newcommand{\downstr}{\operatorname{downstr}}
\newcommand{\precs}{\operatorname{precs}}
\newcommand{\mex}{\operatorname{mex}}
\newcommand{\id}{\operatorname{id}}
\newcommand{\limp}{\Longrightarrow}
\newcommand{\gr}{\operatorname{gr}}
\newcommand{\rk}{\operatorname{rk}}
\newcommand{\fuzzy}{\mathrel{\|}}
%
\DeclareUnicodeCharacter{00A0}{~}
%
\DeclareMathSymbol{\tiret}{\mathord}{operators}{"7C}
\DeclareMathSymbol{\traitdunion}{\mathord}{operators}{"2D}
%
\newif\ifcorrige
\corrigefalse
\def\seedval{test}
%
%
%
\begin{document}
\ifcorrige
\title{MITRO206\\Contrôle de connaissances — Corrigé\\{\normalsize Théories des jeux}}
\else
\title{MITRO206\\Contrôle de connaissances\\{\normalsize Théories des jeux}}
\fi
\author{}
\date{26 juin 2020}
\maketitle
\pretolerance=8000
\tolerance=50000
\vskip1truein\relax
\noindent\textbf{Consignes.}
Ce contrôle de connaissances est un QCM (questionnaire à choix
multiples). Chaque question admet une unique réponse correcte. Les
questions sont totalement indépendantes les unes des autres. La
sélection des questions et l'ordre ont été tirés aléatoirement et
n'obéissent donc à aucune logique particulière.
La réponse est attendue sous forme d'une liste de numéros de question
suivie de la réponse proposée : par exemple, « \verb=1A 2B 4D= » pour
signifier que la réponse proposée à la question 1 est (A), la réponse
proposée à la question 2 est (B), et la réponse proposée à la
question 4 est (D).
Une réponse incorrecte sera (deux fois) plus fortement pénalisée
qu'une absence de réponse : il est donc préférable de ne pas répondre
à une question que de répondre aléatoirement.
\medbreak
Durée : 1h de 17h30 à 18h30
\vfill
\noindent
Sujet généré pour : \texttt{\seedval}
\medskip
{\tiny\noindent
\immediate\write18{sh ./vc > vcline.tex}
Git: \input{vcline.tex}
\immediate\write18{echo ' (stale)' >> vcline.tex}
\par}
\pagebreak
\begin{qcm}
%
%
%
\begin{question}
C'est à votre tour de jouer au jeu de nim dans une configuration où il
y a $1$, $4$, $10$ et $12$ bâtonnets sur les (quatre) lignes du jeu.
Que faites-vous (pour suivre la stratégie gagnante) ?
\rightanswer
retirer $1$ bâtonnet de la ligne qui en a $10$ (qui passe donc à $9$)
\answer
retirer $3$ bâtonnets de la ligne qui en a $10$ (qui passe donc à $7$)
\answer
retirer le seul bâtonnet de la ligne qui en a $1$ (qui disparaît donc)
\answer
retirer $3$ bâtonnets de la ligne qui en a $12$ (qui passe donc à $9$)
\end{question}
%
%
%
\begin{question}
C'est à votre tour de jouer au jeu de nim dans une configuration où il
y a $1$, $6$, $8$ et $12$ bâtonnets sur les (quatre) lignes du jeu.
Que faites-vous (pour suivre la stratégie gagnante) ?
\rightanswer
retirer $1$ bâtonnet de la ligne qui en a $6$ (qui passe donc à $5$)
\answer
retirer $3$ bâtonnets de la ligne qui en a $6$ (qui passe donc à $3$)
\answer
retirer le seul bâtonnet de la ligne qui en a $1$ (qui disparaît donc)
\answer
retirer $3$ bâtonnets de la ligne qui en a $8$ (qui passe donc à $5$)
\end{question}
%
%
%
\begin{question}
Alice et Bob jouent au jeu suivant sur un échiquier $8\times 8$ sur
lequel est positionné un unique pion (commun aux deux joueurs) :
\begin{itemize}
\item le pion démarre sur la case au coin sud-est de l'échiquier, et
Alice joue en premier,
\item chaque joueur, tour à tour, déplace le pion d'une seule case,
soit vers le nord, soit vers l'ouest, soit (en diagonale) vers le
nord-ouest, mais sans dépasser les limites de l'échiquier,
\item celui qui atteint la case au coin nord-ouest de l'échiquier a
\emph{gagné} (il revient au même de dire que le joueur qui ne peut
plus jouer a perdu).
\end{itemize}
Que pensez-vous de ce jeu ?
\rightanswer
Alice a une stratégie gagnante, et (pour la suivre) doit commencer par
déplacer le pion en diagonale (d'une case vers le nord-ouest)
\answer
Alice a une stratégie gagnante, et (pour la suivre) doit commencer par
déplacer le pion d'une case vers le nord ou, indifféremment, vers
l'ouest
\answer
Alice a une stratégie gagnante, et (pour la suivre) peut commencer par
un coup quelconque
\answer
Bob a une stratégie gagnante
\end{question}
\end{qcm}
%
%
%
\end{document}
|
