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

Ein neues Museum wird geplant. Die Besucher sollen darin einen Rundgang machen. Bei einem Rundgang geht man durch alle Räume und betritt jeden Raum nur einmal. $\\$ $\text{ }$ $\\$ Es werden vier Pläne gemacht. Alle haben sieben Räume ($1$ bis $7$). Die Pfeile zeigen, wo die Besucher in das Museum hineingehen und wo sie wieder hinausgehen sollen. $\\$ $\text{ }$ $\\$ Nur bei einem Plan kann man einen Rundgang machen. Bei welchem?

Der kleine Biber wohnt im ersten Stock. Eine Treppe mit fünf Stufen führt hinauf. Dem kleinen Biber ist es langweilig, immer jede Stufe einzeln zu hopsen. Er will manchmal auch zwei Stufen mit einem Hops nehmen. $\\$ $\text{ }$ $\\$ Er könnte also statt der Hopsfolge $1$-$1$-$1$-$1$-$1$ auch mal $1$-$1$-$2$-$1$ hopsen. $\\$ Oder so wie im Bild gezeigt: $2$-$1$-$2$. \includegraphics[width=1.0\textwidth]{treppauf-1.png} $\\$ $\text{ }$ $\\$ Wie viele verschiedene Hopsfolgen hat der kleine Biber zur Auswahl?

Die Pizzeria Biberia hat nur einen kleinen Pizzaofen. $\\$ Deshalb kann der Pizzabäcker nur wenige Gerichte gleichzeitig backen, nämlich: \includegraphics[width=1.0\textwidth]{pizzeria-biberia-1.png} Der Pizzabäcker kann aber Gerichte einzeln in den Ofen legen oder aus dem Ofen holen. Die Gerichte müssen unterschiedlich lange im Ofen sein: $\\$ eine kleine Pizza 10 Minuten, eine große Pizza 15 Minuten und ein Ciabatta-Brot 20 Minuten. \begin{minipage}[t]{0.5\textwidth} Heute ist viel los: Die Gäste bestellen $\\$ • $\quad$ eine kleine Pizza, $\\$ • $\quad$ zwei große Pizzen und$\\$ • $\quad$ vier Ciabatta-Brote $\\$ $\text{ }$ $\\$ $\\$ $\text{ }$ $\\$ \includegraphics[width=1.0\textwidth]{pizzeria-biberia-2.png} $\\$ $\text{ }$ $\\$ $\\$ $\text{ }$ $\\$ Die Gäste sind hungrig. Der Pizzabäcker soll die bestellten Gerichte so schnell wie möglich backen. \end{minipage} \begin{minipage}[t]{0.5\textwidth} \includegraphics[width=1.0\textwidth]{pizzeria-biberia-3.png} \end{minipage} In wie vielen Minuten kann der Pizzabäcker die bestellten Gerichte so schnell wie möglich backen?