\begin{slide}{Quiz-Aufgabe}
(hat nichts ursächlich mit Compilerbau zu tun)

\begin{itemize}
\item
  50 Gefangene, 1 Raum mit Schalter und Lampe
\item
  Wärter führt Gefangene einzeln  in den Raum
  in beliebiger Reihenfolge und jeden beliebig oft
\item
  gesucht ist Verfahren, nach dem wenigstens einer der Gefangenen
  feststellen kann, daß jeder wenigstens einmal im Raum war
\item
  Verfahren kann vorher festgelegt werden,
  aber während es läuft, gibt es keinen Informationsaustausch
  (außer über Lampe an/aus)
\end{itemize}

zitiert nach Bulletin EATCS

\end{slide}
