Superzahl gesucht. |
01.02.2019, 10:39 | Dopap | Auf diesen Beitrag antworten » |
Superzahl gesucht. Aber die 9 Fakultät Möglichkeiten lassen sich numerisch durchrechnen, also l a a n g w e i l i g. Es geht mehr um's möglichst effektive Knobeln Eine 9 ziffrige Zahl enthält genau die Ziffern {1,2,3,...,9} und zwar derart dass die 1.Ziffer durch 1 teilbar ist 2. die Zahl aus den ersten 2 Ziffern durch 2 teilbar ist 3. die Zahl aus den ersten 3 Ziffern durch 3 teilbar ist 4. die Zahl aus den ersten 4 Ziffern durch 4 teilbar ist .......................... 9. die Zahl aus allen Ziffern durch 9 teilbar ist Wenn zi die Ziffer an Position i bezeichne, dann gilt meiner Meinung nach: a.) z1=1,2,3,.... b.) z2=gerade c.) z3: Quersumme z1+z2+z3 ist durch 3 teilbar d.) z4: Zahl z3z4 ist durch 4 teilbar e.) z5=5 soweit so gut, aber wie zeige ich letztendlich dass es genau eine solche Superzahl gibt? Hat jemand Lust zum Knobeln? |
||
01.02.2019, 11:27 | HAL 9000 | Auf diesen Beitrag antworten » |
Ok, ein paar Überlegungen ohne Bruteforce, ja ganz ohne Rechenhilfsmittel (nicht mal TR): müssen gerade sein, also 2,4,6,8 in nicht notwendig der Reihenfolge. Damit muss der Rest ungerade sein. Das wiederum bedeutet wegen der geforderten Teilbarkeit durch 4 der beiden Zahlen sowie dass sowohl als auch der Restklasse 2 modulo 4 entstammen, also aus {2,6}. Damit stammen aus {4,8}, was dann auch die Teilbarkeit von durch 8 bedeutet. Für letztere Ziffernkombination bleiben da noch die Möglichkeiten 16, 32, 72, 96. Zusammen mit dem feststehenden sowie gibt das folgende 8 Grundfälle ( und sind dann ja auch automatisch festgelegt): x4x25816x x4x65832x x4x65872x x4x25896x x8x25416x x8x65432x x8x65472x x8x25496x Die Forderung der Teilbarkeit duch 3 reduziert diese Fälle auf nur noch vier: x4x25816x x4x25896x x8x65432x x8x65472x Nun muss auch durch 3 teilbar sein, das ergibt die Varianten x4x258963 mit noch zu verteilenden 1,7 x8x654321 mit noch zu verteilenden 7,9 x8x654327 mit noch zu verteilenden 1,9 x8x654723 mit noch zu verteilenden 1,9 x8x654729 mit noch zu verteilenden 1,3 Mit welchen dieser 10 Varianten es klappt, entscheidet dann letztlich die einzige noch zu überprüfende Teilbarkeit von durch 7, das würde ich dann doch lieber mit dem TR bearbeiten, obwohl die hartgesottenen Kopfrechner den Weg natürlich konsequent zuende gehen können, etwa über . P.S.: Sollte klar sein, aber ich erwähne es dennoch: Mit meine ich oben stets die aus diesen Ziffern gebildete Dezimalzahl, nicht etwa das Produkt dieser Ziffern. |
||
01.02.2019, 12:31 | Dopap | Auf diesen Beitrag antworten » |
sauber zerlegt Dass ich am späten Freitag morgen nix zu tun habe ist klar, aber... bei 7.) hätte ich rekursiv im Kopf angewandt. |
||
01.02.2019, 13:21 | HAL 9000 | Auf diesen Beitrag antworten » |
Ja, so mit Vorfaktoren können wir auch gleich konsequent rechnen. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|