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

Das Flipflop ist ein Ding, das sich immer in einem von zwei möglichen Zuständen befindet. Jedes Mal, wenn es ein Signal erhält, wechselt das Flipflop seinen Zustand. Die Flipflops des Bibers arbeiten so: \begin{minipage}[t]{0.5\textwidth} Der Ball (das Signal) fällt von oben und muss dann in eine der beiden möglichen Richtungen, links oder rechts herabfallen. Dabei dreht er das Flipflop so, dass der nächste Ball in die andere Richtung fallen wird. \end{minipage} \begin{minipage}[t]{0.5\textwidth} \includegraphics[width=1.0\textwidth]{flipflop-5.png} \end{minipage} Der Biber konstruiert sich mit solchen Flipflops ein Gerät, das so ausschaut: \includegraphics[width=0.5\textwidth]{flipflop-4.png} Aus welchem Rohr wird der dritte (gelbe) Ball fallen?

Im Hotel Comfort sind die Zimmernummern zweistellig: $\\$ -- Die erste Ziffer gibt das Stockwerk an, in welchem das Zimmer liegt. $\\$ -- Die zweite Ziffer gibt an, wie weit das Zimmer vom Aufzug entfernt ist. $\\$ Die Zimmer sind also in jedem Stockwerk so angeordnet wie hier für den zweiten Stock gezeigt: \includegraphics[width=1.0\textwidth]{hotel-comfort-1.png} Die Gäste im Hotel Comfort sollen sich nur wenig anstrengen. Je näher ein Zimmer am Aufzug ist, desto komfortabler liegt es. Sind zwei Zimmer in verschiedenen Stockwerken gleich weit vom Aufzug entfernt, liegt das Zimmer im niedrigeren Stockwerk komfortabler. Zimmer $32$ liegt also komfortabler als Zimmer $15$, und Zimmer $22$ liegt komfortabler als Zimmer $32$. $\\$$\text{ }$ $\\$ Im Hotel Comfort gilt die Vorschrift: $\\$ Ein neuer Gast bekommt stets dasjenige freie Zimmer, das am komfortabelsten liegt. $\\$ Folgende zehn Zimmer sind derzeit frei: $12$, $25$, $11$, $43$, $22$, $15$, $18$, $31$, $44$, $52$ Nun kommen nach und nach zehn neue Gäste. $\\$$\text{ }$ $\\$ In welcher Reihenfolge müssen die freien Zimmer vergeben werden?

Die Bebrocarina ist ein besonderes Musikinstrument: Sie hat nur 6 verschiedene Töne. Und: Nachdem ein Ton gespielt wurde, kann als nächstes nur entweder derselbe, der nächsthöhere oder der nächsttiefere Ton gespielt werden. $\\$ $\text{ }$ $\\$ Eine Melodie für die Bebrocarina kann deshalb mit nur drei verschiedenen Zeichen notiert werden, die folgendes bedeuten: \begin{tabular}{|c|l|} \hline $\circ$ & spiele denselben Ton wie zuvor \\ \hline $+$ & spiele den nächsthöheren Ton \\ \hline $-$ & spiele den nächsttieferen Ton \\ \hline \end{tabular} Spielt man z.B. die Melodie $[ - + ]$ , dann erklingt zuerst ein Anfangston, dann der nächsttiefere Ton und schließlich der von dort aus nächsthöhere Ton (wieder der Anfangston). $\\$ $\text{ }$ $\\$ Mit den drei Zeichen kann man Melodien notieren, die ausgehend von einem passenden Anfangston gespielt werden können – aber auch solche, die nicht auf einer Bebrocarina gespielt werden können. $\\$ $\text{ }$ $\\$ Welche dieser Melodien kann NICHT auf einer Bebrocarina gespielt werden?