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
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