Monoton steigende Funktionen sind langweilig. Viel interessanter ist folgendes Problem:
Dieter Knüller hat ein neues Barcode-System für alle Produkte im Knüllermarkt umgesetzt. Barcodes bestehen auch bei ihm aus schwarzen Strichen, die durch weiße Lücken getrennt werden. Die Lücken sind immer gleich breit, bei den Strichen gibt es zwei Sorten: dicke und dünne. Zusätzlich dürfen nur Barcodes verwendet werden, welche den ästhetischen Ansprüchen von Dieter Knüller gerecht werden, d.h. nach jedem dicken Strich muss ein dünner Strich folgen. Insbesondere darf nicht ein dicker Strich am Ende stehen.
Die Länge eines Barcodes entspricht der Anzahl der schwarzen Striche.
The end is never the end is never the end is never the end.
Wie viele verschiedene Barcodes der Länge 35, die Dieters Ansprüchen genügen, gibt es?
Lösung + vnfkgfie =>
https://dl.dropboxusercontent.com/u/...2/XXXXXXXX.txt
Zitieren