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

Paola hat die Pflastersteine vor ihrem Haus fotografiert. Dazu hat sie einen „Graph” gezeichnet, der sich aus der Anordnung der Pflastersteine ergibt. Ein Punkt im Graph steht für einen Pflasterstein. Eine Verbindungslinie im Graph zeigt, dass zwei Pflastersteine benachbart sind: \begin{tabular}{cc} \includegraphics[width1.0\textwidth]{pflastersteine-1.png} & \includegraphics[width1.0\textwidth]{pflastersteine-2.png} \\ Die Pflastersteine & Paolas Graph \end{tabular} Später hat Paola weitere Plätze mit Pflastersteinen fotografiert. Ihr fällt auf, dass alle Anordnungen ihrem Graph entsprechen – mit einer Ausnahme! $\\$ $\text{ }$ $\\$ Welche der folgenden Pflasterstein-Anordnungen entspricht NICHT Paolas Graph?

Der Biber liebt die Vegetation. Er hat eine Programmiersprache erfunden, die mit der Idee pflanzlichen Wachsens spielt. Man programmiert aus visuellen Objekten Bilder. Ein visuelles Objekt kennt drei Operationen: “dopple”, “teile” und “stirb”. $\\$ Jedes Bild beginnt mit einem quadratischen Objekt “a”. $\\$ $\text{ }$ $\\$ Zum Beispiel: Das folgende Programm mit den fünf Operationen $\\$ $\text{ }$ $\\$ $\qquad$ a.dopple(rechts); a.dopple(rechts); [b,c] ← a.teile(); c.dopple(hoch); b.stirb(); $\\$ $\text{ }$ $\\$ erzeugt diese Folge von Bildern: \includegraphics[width=1.0\textwidth]{leben-der-pflanzen-1.png} Nur ein Objekt, das kein Quadrat ist, kann die teile()-Operation ausführen. Dabei wird es quer zur Längsrichtung in zwei neue, kürzere Objekte gespalten. \begin{minipage}[t]{0.6\textwidth} Der Biber möchte ein Programm schreiben, welches das linke Bild in das rechte Bild überführt: \end{minipage} \begin{minipage}[t]{0.37\textwidth} \includegraphics[width=1.0\textwidth]{leben-der-pflanzen-2.png} \end{minipage} $\\$ $\text{ }$ $\\$ Was könnten die ersten Anweisungen dieses Programms sein?

\begin{minipage}[t]{0.5\textwidth} Ein neues Schließsystem wird im Hotel Biber eingeführt. Der Gast erhält eine quadratische Plastikkarte mit $7$ mal $7$ Codepunkten. $\\$ $\text{ }$ $\\$ An jedem Codepunkt ist entweder ein Loch oder kein Loch. Hier ist ein Beispiel einer Plastikkarte: \end{minipage} \begin{minipage}[t]{0.5\textwidth} \includegraphics[width=1.0\textwidth]{hotelschluessel-1.png} \end{minipage} Im Zimmerschloss ist ein Codeleser. Die Codierung der Plastikkarte ist vorne und hinten, längs und quer symmetrisch. Es ist also egal, mit welcher Ausrichtung der Gast die Plastikkarte ins Zimmerschloss steckt. $\\$ $\text{ }$ $\\$ Wie viele verschiedene Plastikkarten kann es geben?