Frage zur Aufgabe 15

[ukleinek]

Hallo, sind die gesuchten Zahlen (die, die als Codes dienen können) dann nur Zahlen, die am Ende einer Durchführung des Algorithmus herauskommen (und eine 6 enthalten) und sich nicht weiter verändern oder alle Zahlen, mit denen man in den Algorithmus gehen könnte und dann irgendwann eine sich nicht weiter verändernde Zahl erzeugen würde?

Die gültigen Codes sind die Zahlen, die sich nicht ändern, wenn man weitere Iterationen ausführt.

Dann ist hier die Aufgabenstellung missverständlich für mich. Da steht in der Aufgabe:

    Die gültigen Codes sind solche Zahlen, bei denen das Ergebnis weiterer Iterationen ab einem bestimmten Punkt im Algorithmus die Zahl nicht mehr ändert.

Den Teil "ab einem bestimmten Punkt" verstehe ich so, dass die Schritte nicht unbedingt beim ersten Mal schon zu keiner Änderung mehr führen.

D.h. wenn aus der Zahl abcd durch die Schritte 2-5 die Zahl efgh wird, und efgh bleibt efgh durch die Schritte 2-5, dann wäre abcd auch ein gültiger Code (wenn 6 in {a, b, c, d}).

Was gemeint ist: Man nimmat abcd im Schritt 1) Nach Schritten 2 bis 5 wird es efgh, dann wiederholt man diese Schritte 2 bis 5 und es wird wieder efgh und es bleibt efgh egal wie oft ich das noch mache. Dann wäre efgh ein gültiger Code

Ich finde das wirklich irritierend. Dass efgh ein gültiger Code ist, finde ich klar. Aber für abcd gilt doch: "abcd ist eine Zahl bei der das Ergebnis weiterer Iterationen ab der zweiten Iteration die Zahl nicht mehr ändert." Mit "ab einem bestimmten Punkt" == "ab der zweiten Iteration" ist die Aussage doch für abcd auch wahr?!

Und selbst dieses Detail ignorierend: Man kann doch zu jeder der endlich vielen vierstelligen Zahlen in endlicher Zeit feststellen, ob sie ein gültiger Code ist oder nicht. Damit ist es doch gar keine Frage, ob die Menge der gültigen Codes existiert oder nicht. Damit ist die Aufgabe komplizierter gestellt als notwendig wäre. (Und wenn es die Menge nicht geben sollte, wäre jede Antwort richtig.)

[margarita]

Hallo, ich habe folgende Frage (um sicher zu sein):

in der initiale Aufgabenstellung steht, dass initialle Zahl mindestens zwei verschiedenen Ziffern enthalten soll.

So wie ich es verstehe, sollte diese Bedingung (dass die Zahl mindestens zwei verschiedene Ziffern enthält) für die in Schritt 5 erhaltenen Zahlen NICHT erfüllt sein (und danach kann die Iteration wieder bei Schritt 2 beginnen)

Ist dies wirklich der Fall?

Vielen Dank im Voraus

Ja, das ist der Fall, weil man ja quasi zu Schritt 2 geht und die Bedingung nur für Schritt 1 gelten soll. Hoffe das hilft

[matthiasd]

Nur noch mal zur Klarstellung: Wenn es eine Integration gäbe, die die Bedingung efgh bleibt efgh erfüllt, aber keine 6 als Ziffer enthält, dann ist dies auch kein gültiger Code, oder?

[margarita]

Nur noch mal zur Klarstellung: Wenn es eine Integration gäbe, die die Bedingung efgh bleibt efgh erfüllt, aber keine 6 als Ziffer enthält, dann ist dies auch kein gültiger Code, oder?

Danke für den Hinweis! Ja, es ist dann kein gültiger code

[Pierrot]

Nochmal um sicher zu gehen:

Margarita du hattest gschrieben:

"Was gemeint ist: Man nimmat abcd im Schritt 1) Nach Schritten 2 bis 5 wird es efgh, dann wiederholt man diese Schritte 2 bis 5 und es wird wieder efgh und es bleibt efgh egal wie oft ich das noch mache. Dann wäre efgh ein gültiger Code"

...darf man also ergänzen: abcd (soweit nicht gleich efgh) dann also KEIN gültiger Code ist?
Also sind gültige Codes nur die, die sich bei der ersten Iteration schon nicht mehr verändern - verstehe ich das richtig?

[margarita]

Nochmal um sicher zu gehen:

Margarita du hattest gschrieben:

"Was gemeint ist: Man nimmat abcd im Schritt 1) Nach Schritten 2 bis 5 wird es efgh, dann wiederholt man diese Schritte 2 bis 5 und es wird wieder efgh und es bleibt efgh egal wie oft ich das noch mache. Dann wäre efgh ein gültiger Code"

...darf man also ergänzen: abcd (soweit nicht gleich efgh) dann also KEIN gültiger Code ist?
Also sind gültige Codes nur die, die sich bei der ersten Iteration schon nicht mehr verändern - verstehe ich das richtig?

Genau, wenn ich vom gültigen Code starte dann bleibe ich dort.

[Fannyschaf21]

Moin,

eine Frage zu dem Algorithmus, weil ich es nicht 100 % eindeutig formuliert finde: Ich wähle die Zahl 12, dann füge ich zwei Nullen hinzu, damit es vier Ziffern sind. Dann bilde ich daraus die (höchste und) niedrigste Zahl. Die niedrigste Zahl, die man aus den Ziffern 0, 0, 1 und 2 bilden kann, ist ja eigentlich 1002. Oder ist in diesem Fall 0012 = 12  gemeint als die niedrigste Zahl?

Sorry, dass ich erst am 20. mit meiner Frage komme, ich bin halt ein bisschen langsam. ?

[margarita]

Moin,

eine Frage zu dem Algorithmus, weil ich es nicht 100 % eindeutig formuliert finde: Ich wähle die Zahl 12, dann füge ich zwei Nullen hinzu, damit es vier Ziffern sind. Dann bilde ich daraus die (höchste und) niedrigste Zahl. Die niedrigste Zahl, die man aus den Ziffern 0, 0, 1 und 2 bilden kann, ist ja eigentlich 1002. Oder ist in diesem Fall 0012 = 12  gemeint als die niedrigste Zahl?

Sorry, dass ich erst am 20. mit meiner Frage komme, ich bin halt ein bisschen langsam. 

Die 12 ist dann die niedrigste Zahl