Seltsame Passwörter

Sichere Passwörter müssen häufig unterschiedliche Anforderungen erfüllen, um als sicher zu gelten. Sie sollten z.B. aus Buchstaben und Ziffern bestehen oder eine gewisse Länge haben.

Manchmal sind die Anforderungen aber etwas seltsamer Natur. Wir wollen uns eine solch seltsame Anforderung einmal genauer ansehen.

Gesucht werden Passwörter, die nur aus den Ziffern 0 bis 9 bestehen. Andere Zeichen wie Buchstaben sind nicht erlaubt. In den Passwörtern dürfen keine zwei Ziffern direkt hintereinander auftreten: 12345 wäre also in Ordnung, 11234 aber nicht, da die 1 zu Beginn doppelt auftaucht. 1231 wäre wieder in Ordnung, da die 1en hier nicht direkt hintereinander auftreten.

Wie viele solcher Passwörter gibt es, die genau 5 Stellen haben, also aus dem Bereich 10000 bis 99999 kommen?

Trage die Anzahl xxx als Flag in dem Format passwords1-xxx unter https://flags.bakera.de auf dem Flagserver ein.

In einer weiteren Verfeinerung soll nun noch folgende Anforderung zusätzlich erfüllt sein: die Ziffern im Passwort dürfen an keiner Stelle absteigen. Betrachten wir dazu ein paar Beispiele:

• 11223 wäre nicht in Ordnung, da die Ziffern 1 und 2 doppelt auftauchen.
• 12341 würde zwar die bisherige Regel der Doppelungen erfüllen. Aber die Ziffernfolge ist nicht aufsteigend, da nach der 2 wieder eine kleinere Ziffer 1 auftaucht.
• 56789 ist in aufsteigender Reihung und ohne Doppelungen, ergo in Ordnung.

Trage das flag im Format passwords2-xxx ein, wobei xxx für die Anzahl der Passwörter mit der neuen Anforderung steht.