Dieses Quiz wird bei jedem Aufruf neu aus Aufgaben der Kategorie "Senior" des \href{https://wettbewerb.biber.ocg.at/}{Biber der Informatik} erstellt. \includegraphics[width=0.15\textwidth]{cc-by-sa.png} Österreichische Computer Gesellschaft OCG

Herr Müller und Frau Maier arbeiten im gleichen Projekt. Sie wollen mehr Abwechslung bei der Arbeit und haben vereinbart, ihre Aufgaben miteinander zu tauschen. Ihre Chefin ist einverstanden. $\\$ Im Text der Projektbeschreibung sollen nun alle Vorkommen der Zeichenfolge „Müller“ durch die Zeichenfolge „Maier“ ersetzt werden – und alle „Maier“ durch „Müller“. $\\$ In der Textverarbeitung können beliebige Zeichenfolgen durch andere ersetzt werden. Im Text kommt das Zeichen „#“ nicht vor. Wie gelingt der Austausch von „Müller“ und „Maier“?

Jemand schenkt dir einen Satz gleicher Karten. Die Karten sehen so aus: $\\$ Aufgedeckt: \includegraphicsinline[width=0.05\textwidth]{karten-drehen-1.png} Verdeckt: \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} $\\$ Mit diesen Karten kannst du „Drehen“ spielen. Eine Reihe von Karten liegt vor dir. $\\$ In einem Spielzug gehst du diese Karten von rechts nach links so durch: $\\$ $\text{ }$ $\\$ • $\quad$ Ist die aktuelle Karte verdeckt, decke sie auf. Damit ist der Spielzug beendet, die übrigen Karten bleiben unverändert. $\\$ • $\quad$ Ist die aktuelle Karte aufgedeckt, drehe sie um. $\\$ $\\$ $\text{ }$ $\\$ Das Bild zeigt, wie sich die Karten in einem Spielzug verändern können. \begin{tabular}{|ll|} \hline Vorher: & $\qquad$ \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} $\ldots$ \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-1.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-1.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-1.png} \\ \hline Nachher: & $\qquad$ \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} $\ldots$ \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-1.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-1.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} \\ \hline \end{tabular} Diesmal beginnt das Spiel mit $16$ verdeckten Karten. $\\$ \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} $\ldots$ \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} \includegraphicsinline[width=0.05\textwidth]{karten-drehen-2.png} $\\$ $\text{ }$ $\\$ Wie viele Karten sind nach $16$ Spielzügen aufgedeckt?

Nachbarschaften von Gebieten in Landkarte können als Graph dargestellt werden. In solchen Nachbarschafts-Graphen steht dann jeder Knoten für ein Gebiet. $\\$ $\text{ }$ $\\$ \begin{minipage}[t]{0.5\linewidth} Eine Linie zwischen zwei Knoten bedeutet, dass die beiden Gebiete aneinander grenzen. Dieser Graph beschreibt die Nachbarschaften von sieben Gebieten auf einer Landkarte. \end{minipage} \begin{minipage}[t]{0.5\linewidth} \includegraphics[width=0.8\textwidth]{nachbarschaften-1.png} \end{minipage} $\\$ $\text{ }$ $\\$ Welche ist die einzige dazu passende Landkarte?