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

\includegraphics[width=01.0\textwidth]{staedte.png} Auf der Landkarte (links) ist eine Reise durch die wichtigsten Städte von Litauen eingetragen. $\\$ $\text{ }$ $\\$ Die Reise beginnt in der Stadt mit den meisten ($542$ $932$) Einwohnern: Vilnius. Von dort führt die Reise in absteigender Reihenfolge bis zur Stadt mit den wenigsten Einwohnern. $\\$ $\text{ }$ $\\$ Das Balkendiagramm (rechts) zeigt die Einwohnerzahlen der Städte. Die Städtenamen aber fehlen. $\\$ $\text{ }$ $\\$ Wie viele Einwohner hat Alytus?

Fußstapfen-Bäume! Die werden nach einem bestimmten Schema gestapft. Dies ist das Stapfprogramm für einen $1$-Baum: \begin{tabular}{|lc|} \hline Gehe $1$ Schritt vor, dabei machst du $1$ Fußstapfen. Gehe wieder zurück. & \includegraphics[width=0.5\textwidth]{fussspuren-1.png} $1$-Baum \\ \hline \end{tabular} Kennt man das Stapfprogramm für einen $1$-Baum, sieht das Stapfprogramm für einen $2$-Baum so aus: \begin{tabular}{|lc|} \hline Gehe $2$ Schritte vor, dabei machst du $2$ Fußstapfen. Wende dich nach rechts und stapfe einen 1-Baum. Wende dich nach links und stapfe einen 1-Baum. Gehe in deiner Spur wieder zurück. & \includegraphics[width=0.7\textwidth]{fussspuren-2.png} \includegraphics[width=0.25\textwidth]{fussspuren-1.png} $2$-Baum \\ \hline \end{tabular} Das Stapfprogramm für einen 3-Baum ist nun auch schnell erklärt, denn ein $3$-Baum enthält $2$-Bäume: \begin{tabular}{|lc|} \hline Gehe 3 Schritte vor, dabei machst du $3$ Fußstapfen. Wende dich nach rechts und stapfe einen $2$-Baum. Wende dich nach links und stapfe einen $2$-Baum. Gehe in deiner Spur wieder zurück. & \includegraphics[width=0.6\textwidth]{fussspuren-3.png}$3$-Baum \\ \hline \end{tabular} Das Stapfprogramm fur einen $4$-Baum folgt dem gleichen Schema. Welcher Baum ist nach diesem Schema ein $4$-Baum?

In einer Bibliothek sitzen drei weise Personen nebeneinander, jede an einem Tisch mit zwei Büchern. Mit einem Spiel wollen sie die Bücher sortieren: Büchertausch. Das Spiel läuft in Runden ab. Es gibt zwei Arten von Runden: $\\$ $\text{ }$ $\\$ A) Die beiden Bücher auf jedem Tisch dürfen (müssen aber nicht) getauscht werden. $\\$ B) Jedes Buch darf (aber muss nicht) mit einem benachbarten Buch von einem Nachbartisch getauscht werden. $\\$ $\text{ }$ $\\$ A- und B-Runden wechseln sich ab. Das Spiel beginnt mit einer A-Runde. In jeder Runde darf jedes Buch höchstens einmal getauscht werden. \includegraphics[width=1.0\textwidth]{buechertausch.png} Am Anfang liegen die Bücher wie im Bild. Wie viele Runden sind insgesamt mindestens notwendig, um die Bücher zu sortieren, also in diese Reihenfolge zu bringen: 1, 2, 3, 4, 5, 6 ?