Guten Tag,
da momentan der Bundeswettbewerb Informatik ansteht,habe ich mich mal an die Aufgaben gesetzt. Da ich erst 16 bin, kann ich noch die zwei Junioraufgaben bearbeiten. Nur bei der 2 Aufgabe komme ich ein wenig ins Grübeln. In der zweiten geht Aufgabe geht es darum wie viele Möglichkeiten es gibt einen Meterstab so zusammenzuklappen ,dass er in eine Tasche mit der Länge 50cm passt, wobei ein Segment des Meterstabes 10cm lang ist und somit zwei Segmente 40cm sind und somit in die Tasche passt(Hierdie komplette Aufgabenstellung).
Aufjedenfall habe ich mir Gedanken gemacht. Ein Meterstab hat 10 Segmente, d.h. es gibt 9 Gelenke die jeweils zwei Zustände haben(Eingeklappt und ausgeklappt), also müsste es doch 2^9 = 512 Möglichkeiten geben einen Meterstab zusammenzuklappen. Ich bin also noch nicht beim Endergebnis. Was ich bräuchte wäre nun ein Tipp in die richtige Richtung / bzw eine Bestätigung, dass mein Gedankengang richtig ist.
Ich hoffe ihr könnt mir vllt nen guten Tipp geben.

Mfg Ryko

Ich denke dass das Informatik Problem eher versteckt liegt. Ist in der Informatik ja auch nicht anders, dass man ein Problem hat, dieses Analysieren muss, und nen Lösungsweg finden muss. Wenn ich mit meiner Vermutung richtig liege,zwecks den Gelenken,dann ist das ja praktisch wie ein Bit Muster,denn zwei Zustände Ausgeklappt(1) und Eingeklappt(0). So abwegig finde ich das nicht mal.

Edit:
Ja ist wirklich en Typo sind natürlich 20cm bei 10 Segmenten.

@nafets3646
Rekursion? Ich soll ja kein Programm für schreiben,lediglich die Lösung berechnen/Dokumentieren und ja ich habe vor die Aufgaben alleine zu lösen.Ich habe bisher auch alleine gearbeitet,bis ich eben an einem Punkt ankomme,an dem ich eben schon ein paar Tage drann rum denke und nicht weiterkomme. Ich habe ja auch nicht geschrieben,dass ich ne fertige Lösung haben will,sondern nur ein Tipp, der Tipp muss nicht mal genau sein, sondern mir nur einen Denkanstoß verpassen.

Nein steht nicht dabei.
Ich Zitiere hier einfach mal die ganze Aufgaben Stellung der Klarheit halber,

Okay,wenn das mit den Zuständen nicht passt,muss ich mir da was anderes Überlegen. Ich gehe aber davon aus,dass gemeint ist, das der Meterstab Waagerecht hineingelegt wird,oder halt Diagonal,wobei er nicht geknickt ist.

Ich frage immer noch nicht nach einer Lösung oder dem Lösungsansatz,sondern nach einem Tipp oder ähnlichem, der mir nicht direkt hilft sondern nur ein Denkanstoß in die richtige Richtung gibt. Das habe ich bisher aber schon mehrmals erwähnt. Ich sehe in dem Wettbewerb das messen meiner eigenen Leistung und es gibt nun mal Punkte ,an denen ich nicht weiterkomme oder schon seit Tagen daran sitze und mir den Kopf dran zerbreche. Es wäre nicht so, dass ich die Aufgabe gesehen habe und sofort um Hilfe gefragt hätte. Die Unterlagen sind nun ja schon seit Anfang September draußen. Ich will die Aufgabe immer noch alleine lösen,aber stocke eben dermaßen, dass ich halt einen kleinen schubs in die richtige Richtung brauche. Zudem habe ich nie konkret nach einer Lösung gefragt, sonder nach einem kleinen Tipp oder viel besser einen Denkanstoß, der nicht sofort ersichtlich ist und mich eben auch zum Denken anregen muss selber auf die Lösung zu kommen.

Ich hoffe ich habe mich nun das letzte mal Rechtfertigen müssen

@RodFromGermany Nein soweit ich mich erinnern kann gab es keine Klausel, die besagt,dass ich die Aufgabe nur alleine lösen dürfte.Weiterhin habe ich auf der Webseite gelesen,dass Teamwork(in der 1 Runde) erwünscht sei,nur findet man auf der Seite blöderweise nichts wieder.

Was, wenn einer der Juroren zuufällig vb-paradise-Fan ist und Dich fragt, ob Dein Nickname zufällig "rykoJLL" ist?

Dann werde ich ihm wohl sagen, dass dies mein Nick ist und ihm meine Situation darlegen. Wenn das nicht in Ordnung ist,dann soll er mich eben Disqualifizieren. Dann weis ich eben wie ich das nächste Jahr rangehen muss.