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

Drei Biber, mit „a“, „b“ und „c“ auf dem Bauch, bauen einen Damm, angeführt von ihrem Chef. Sie können mit je einer der vier Aufgaben „tragen“, „bauen“, „essen“ und „pausieren“ beschäftigt sein. Immer nur ein Biber kann mit einer dieser Aufgaben beschäftigt sein. $\\$ $\text{ }$ $\\$ Anfangs sind die Biber mit den folgenden Aufgaben beschäftigt: \begin{tabular}{|c|c|c|c|} \hline tragen & bauen & essen & pausieren \\ \hline \includegraphics[width=0.7\textwidth]{dammbau-1.png} & \includegraphics[width=0.7\textwidth]{dammbau-2.png} & \includegraphics[width=0.7\textwidth]{dammbau-3.png} & \includegraphics[width=0.7\textwidth]{dammbau-4.png} \\ \hline \end{tabular} Nun gibt der Chef die Anweisung „tragen → pausieren“. Damit meint er, dass der Biber, der gerade am Tragen war, nun pausieren soll. $\\$ $\text{ }$ $\\$ Nach dieser Anweisung sind die Biber mit den folgenden Aufgaben beschäftigt: \begin{tabular}{|c|c|c|c|} \hline tragen & bauen & essen & pausieren \\ \hline \includegraphics[width=0.7\textwidth]{dammbau-5.png} & \includegraphics[width=0.7\textwidth]{dammbau-6.png} & \includegraphics[width=0.7\textwidth]{dammbau-7.png} & \includegraphics[width=0.7\textwidth]{dammbau-8.png} \\ \hline \end{tabular} Der Chef gibt nun einige weitere Anweisungen, die von den Bibern gewissenhaft ausgeführt werden. $\\$ $\text{ }$ $\\$ Danach sind die Biber mit den folgenden Aufgaben beschäftigt: \begin{tabular}{|c|c|c|c|} \hline tragen & bauen & essen & pausieren \\ \hline \includegraphics[width=0.7\textwidth]{dammbau-9.png} & \includegraphics[width=0.7\textwidth]{dammbau-10.png} & \includegraphics[width=0.7\textwidth]{dammbau-11.png} & \includegraphics[width=0.7\textwidth]{dammbau-4.png} \\ \hline \end{tabular} Welche weiteren Anweisungen hat der Chef gegeben?

\includegraphics[width=0.5\textwidth]{baumstammbilder-b.png}Wenn Biber Baumstämme zerlegen, legen sie diese auf eine besonders kunstvolle Art hin. Am Anfang liegt ein einfacher großer Baumstamm, der dann auf eine bestimmte Art durch kürzere Baumstämme ersetzt wird. Diese kürzeren Baumstämme wiederum werden auf dieselbe Art und Weise durch noch kürzere Baumstämme ersetzt. \begin{tabular}{|l|c|c|c|} \hline Anfang & \includegraphics[width=0.8\textwidth]{baumstammbilder-1.png} & \includegraphics[width=0.8\textwidth]{baumstammbilder-1.png} & \includegraphics[width=0.8\textwidth]{baumstammbilder-1.png} \\ Erstes Ersetzen & \includegraphics[width=0.8\textwidth]{baumstammbilder-2.png} & \includegraphics[width=0.8\textwidth]{baumstammbilder-4.png} & \includegraphics[width=0.8\textwidth]{baumstammbilder-6.png} \\ Zweites Ersetzen & \includegraphics[width=0.8\textwidth]{baumstammbilder-3.png} & \includegraphics[width=0.8\textwidth]{baumstammbilder-5.png} & \includegraphics[width=0.8\textwidth]{baumstammbilder-7.png} \\ \hline \end{tabular} \begin{tabular}{lc} \hline Wenn das Ergebnis nach dem zweiten Ersetzen so aussieht wie hier rechts, wie sah es nach dem ersten Ersetzen aus? & \includegraphics[width=1.0\textwidth]{baumstammbilder-8.png} \end{tabular}

Mit einem ganz besonderen Verfahren sortiert der Biber diese Zahlenfolge: \[ 5, 4, 7, 2, 0, 3, 6, 1 \] Die ersten drei Schritte ändern die Folge nach und nach so: $\\$ Anfang : $5, 4, 7, 2, 0, 3, 6, 1$ $\\$ Schritt $1$: $4, 5, 2, 0, 3, 6, 1, 7$ $\\$ Schritt $2$: $4, 2, 0, 3, 5, 1, 6, 7$ $\\$ Schritt $3$: $2, 0, 3, 4, 1, 5, 6, 7$ $\\$ $\text{ }$ $\\$ Wie sieht die Folge nach dem nächsten Schritt aus?