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

"Nicht so schnell!" sagt Mutter Biber. "Eve und Chad, tauscht sofort die Zahnbürsten! Ann und Chad, danach tauscht ihr die Zahnbürsten!" Aber dann weiß sie nicht mehr weiter. \includegraphics[width=1.0\textwidth]{zahnbuersten.png} $\\$ Welche zwei Biber müssen noch ihre Zahnbürsten tauschen, so dass jeder die richtige Bürste hat?

\begin{minipage}[t]{0.6\textwidth} Vor langer Zeit hatten die Samurai in Japan ein Netz von Signalstationen aufgebaut. Um im Notfall das ganze Land zu alarmieren, konnten auf den Stationen Signalfeuer entzündet werden. $\\$ $\text{ }$ $\\$ Im Bild sind die Signalstationen als Kreise gezeichnet. Stationen, die mit einer Linie verbunden sind, sind Nachbarn. Wird auf einer Station ein Signalfeuer entzündet, sehen die Nachbarn das Feuer nach einer Minute und zünden selbst sofort ein Signalfeuer an. $\\$ $\text{ }$ $\\$ \end{minipage} \begin{minipage}[t]{0.4\textwidth} \includegraphics[width=1.0\textwidth]{signalfeuer-1.png} \end{minipage} Nach einer weiteren Minute zünden also auch die Nachbarn der Nachbarn ein Signalfeuer an. Und so geht es weiter, bis auf allen Stationen ein Signalfeuer entzündet ist. $\\$ $\text{ }$ $\\$ Eines Tages wird auf der Station im Hauptquartier (der größere schwarze Kreis) ein Signalfeuer entzündet. $\\$ $\text{ }$ $\\$ Nach wie vielen Minuten ist auf allen Signalstationen ein Signalfeuer entzündet?

Die Familie Biber macht sehr viele digitale Fotos von ihren Kindern Eva, Lea, Ivo und Zoe. $\\$ $\text{ }$ $\\$ Alle Fotodateien benennen sie so: $\\$ Zuerst das Datum im Format JJJJ-MM-TT (Jahr-Monat-Tag), $\\$ dann die Namen der Kinder auf dem Foto, jedes mit einem „+” davor, $\\$ und zuletzt die Typkennung „.jpg”. $\\$ Die Reihenfolge der Kindernamen ist egal. $\\$ Beispiel: „2008-11-06+Eva+Zoe+Ivo.jpg” $\\$ $\text{ }$ $\\$ Die Bibers benutzen ein Programm, das anhand von einzugebenden Suchmustern alle dazu passenden Fotodateien findet. $\\$ $\text{ }$ $\\$ Kommt im Suchmuster ein Stern „*” vor, bedeutet der für das Programm: $\\$ „Eine beliebige Anzahl (auch 0) beliebiger Zeichen”. $\\$ Beispiel: Das Suchmuster „2010-*.jpg” passt zu allen Fotodateinamen, $\\$ die mit „2010-” anfangen und mit „.jpg” aufhören. $\\$ $\text{ }$ $\\$ Unter den Tausenden von Fotodateien wollen die Bibers nun all jene suchen, die in einem Juni aufgenommen wurden, egal in welchem Jahr, auf denen Zoe darauf ist, und eventuell noch weitere Kinder. $\\$ $\text{ }$ $\\$ Welches Suchmuster findet genau die gewünschten Fotodateien?