Problem-Marathon |
05.01.2007, 11:01 | Menelaos | Auf diesen Beitrag antworten » | ||||
Problem-Marathon Problem 1 Auf welche Ziffer endet ? |
||||||
05.01.2007, 11:42 | Leopold | Auf diesen Beitrag antworten » | ||||
Wegen ...9·...9 = ...1 und ...1·...9 = ...9 enden alle geraden Potenzen von 999 auf 1 und alle ungeraden auf 9. Problem 2 Gesucht ist eine zehnstellige Zahl, die jede der Ziffern 0 bis 9 enthält, mit der folgenden Eigenschaft: Wenn man die Zahl nach der ersten, zweiten, dritten usw. Stelle von links abschneidet, soll die so entstehende Linkszahl durch 1 bzw. 2 bzw. 3 usw. teilbar sein. Gibt es eine solche Zahl? Wie viele solche Zahlen gibt es gegebenenfalls? |
||||||
05.01.2007, 11:46 | Dual Space | Auf diesen Beitrag antworten » | ||||
Boa Leopold ... bin ja mal gespannt, wer das Problem löst. *gewichtigt* PS. Sollte das nicht lieber in der Hochschulmathematik stehen? |
||||||
05.01.2007, 11:53 | Leopold | Auf diesen Beitrag antworten » | ||||
Ich glaube, daß das Problem 2 weniger eine Aufgabe ist, bei der man geniale Ideen braucht, als eine "Durchhalte-Aufgabe". Ich möchte natürlich nicht ausschließen, daß es auch eine "zündende Idee" gibt ... |
||||||
05.01.2007, 11:57 | Dual Space | Auf diesen Beitrag antworten » | ||||
Nur mal zum Verständnis. Ist das so gemeint? Sei die zehnstellige Zahl. Dann soll z.B. durch 3 teilbar sein. ??? |
||||||
05.01.2007, 12:02 | Leopold | Auf diesen Beitrag antworten » | ||||
Ja, genau so. (Da fällt mir übrigens ein, daß das auch eine hübsche Programmieraufgabe wäre.) |
||||||
Anzeige | ||||||
|
||||||
05.01.2007, 12:25 | Menelaos | Auf diesen Beitrag antworten » | ||||
Edit: Ja, das war natürlich Schwachsinn, hab die Aufgabe falsch verstanden. |
||||||
05.01.2007, 12:31 | Calvin | Auf diesen Beitrag antworten » | ||||
Ich gehe noch einen Schritt weiter: gerade ungerade Beim Rest scheitert es momentan am Durchhaltevermögen (bzw. leeren Magen ) |
||||||
05.01.2007, 13:06 | Menelaos | Auf diesen Beitrag antworten » | ||||
Ist die gesuchte Zahl 1476395280? |
||||||
05.01.2007, 13:13 | Leopold | Auf diesen Beitrag antworten » | ||||
Wie Calvin schon sagte: |
||||||
05.01.2007, 14:30 | y0007880 | Auf diesen Beitrag antworten » | ||||
Wie wär's mit 3816547290 Problem 3: Die Zahl 45 soll in vier Teile geteilt werden, so dass man ein und dieselbe Zahl erhält, wenn man zum ersten Teil 2 addiert, vom zweiten Teil 2 subtrahiert, den dritten Teil mit 2 multipliziert und den vierten Teil mit 2 dividiert. |
||||||
05.01.2007, 14:38 | Dual Space | Auf diesen Beitrag antworten » | ||||
Halt y0007880! Das Problem ist noch nicht gelöst! |
||||||
05.01.2007, 14:49 | y0007880 | Auf diesen Beitrag antworten » | ||||
Es gibt nur die eine. Gruß y0007880. |
||||||
05.01.2007, 15:07 | Menelaos | Auf diesen Beitrag antworten » | ||||
Ergänzende Regel: Bevor ein neues Problem gestellt wird, sollte die Lösung von der entsprechenden Person für richtig erklärt worden sein.
Eine Begründung hierfür wäre nicht schlecht. |
||||||
05.01.2007, 15:18 | y0007880 | Auf diesen Beitrag antworten » | ||||
Dieses Rätsel lässt sich nur durch eine Methode komplett Lösen: Brute Force. Dabei kommt nur diese Lösung heraus. Ihr seid aber heute echt kleinlich |
||||||
05.01.2007, 15:25 | Dual Space | Auf diesen Beitrag antworten » | ||||
Also geht es hiermit weiter!
|
||||||
05.01.2007, 16:31 | AD | Auf diesen Beitrag antworten » | ||||
Denkste! (1) Ganz rechts, also als zehnte Ziffer, steht die 0, klar. (2) Die zweite, vierte, sechste und achte Ziffer enthalten die übrigen geraden Ziffern 2, 4, 6, 8, nicht notwendig in dieser Reihenfolge. (3) Ebenso klar ist, dass dann die fünfte Ziffer eine 5 sein muss. Dann bleiben für die erste, dritte, siebte und neunte Ziffer nur noch die ungeraden Ziffern 1, 3, 7, 9 übrig. (4) Die zweistellige Zahl aus dritter und vierter Ziffer muss durch 4 teilbar sein. Da die dritte Stelle ungerade ist, bleiben für die vierte Stelle nur die Ziffern 2 oder 6. (5) Die dreistellige Zahl aus sechster bis achter Ziffer muss durch 8 teilbar sein. Da die siebte Stelle ungerade ist, bleiben für die achte Stelle auch nur die Ziffern 2 oder 6. (6) Für die sechste Stelle bleiben wegen (2),(4),(5) nur noch die Varianten 4 oder 8. (7) Die Quersumme von vierter bis sechster Ziffer muss durch 3 teilbar. Nach den vorherigen Bedingungen bleiben dann zwangsläufig nur noch die Varianten (a) x4x258x6x0 (b) x8x654x2x0 Bedingung (5) verfeinert das zu den Varianten (a1) x4x25816x0 (a2) x4x25896x0 (b1) x8x65432x0 (b2) x8x65472x0 (8) Die Quersumme von erster bis dritter Ziffer muss ebenfalls durch 3 teilbar. Bleiben die Varianten (b11) 1896543270 (b12) 7896543210 (b13) 9816543270 (b14) 9876543210 (b21) 1836547290 (b22) 1896547230 (b23) 3816547290 (b24) 9816547230 (9) Die Teilbarkeit durch 7 der ersten sieben Ziffern reduziert das auf die einzige Variante (b23) 3816547290 Es muss nicht immer Bruteforce sein. |
||||||
05.01.2007, 16:53 | y0007880 | Auf diesen Beitrag antworten » | ||||
Sehr schön hergeleitet! Auch wenn die Frage nach der Effizienz des Lösungsweges damit noch nicht abschließend geklärt wäre. Aber schöner ist das natürlich |
||||||
05.01.2007, 18:49 | Lucahe | Auf diesen Beitrag antworten » | ||||
Es soll also gelten: und Hab ich das so richtig verstanden? Wenn ja, dann ist: Damit folgt aus der ersten Gleichung Ausmultiplizieren: Substitution mit : PQ-Formel: oder Rücksubstitution: oder oder Ich lass die Komplexenzahlen einfach mal rausfallen. Wer auch noch die dazu gehörigen Lösungen berechnen will, soll es tun.... Aus den beiden anderen Lösungen folgt: und |
||||||
05.01.2007, 18:53 | AD | Auf diesen Beitrag antworten » | ||||
Das ist natürlich sehr missverständlich formuliert. Du, Lucahe, hast das so aufgefasst, dass 45 in ein Produkt von 4 Faktoren mit den genannten Eigenschaften aufgeteilt wird. Ebenso (vielleicht noch mehr) kann man aber der Auffassung sein, dass die Aufteilung in 4 Summanden gemeint war. Das wären hier dann 8, 12, 5, 20. |
||||||
08.01.2007, 16:26 | y0007880 | Auf diesen Beitrag antworten » | ||||
Genauso war's gemeint. Und wo ist Deine Aufgabe? |
||||||
08.01.2007, 16:29 | y0007880 | Auf diesen Beitrag antworten » | ||||
Und welche Methode hast Du unter (9) angewendet? Ich denke, da sind wir auch wieder bei Brute Force Gruß y0007880 |
||||||
08.01.2007, 16:42 | Leopold | Auf diesen Beitrag antworten » | ||||
Zum Trost: der typische Verlauf eines solchen Wettbewerbs im MatheBoard |
||||||
08.01.2007, 16:46 | AD | Auf diesen Beitrag antworten » | ||||
Wenn man die Überprüfung der 8 Zahlen aus (8) (statt wie bei dir 362880 oder noch mehr) auf Teilbarkeit durch 7 Bruteforce nennen will: Ja, dann hast du recht.
Nein, ich denke, Lucahe sollte eine stellen. Er kann nix dafür, dass die Aufgabe missverständlich war. |
||||||
08.01.2007, 19:35 | AD | Auf diesen Beitrag antworten » | ||||
Ok, ich hab's mir anders überlegt, ich stelle eine - Lucahe kann ja später auch eine nachreichen:
|
||||||
09.01.2007, 04:32 | sqrt(2) | Auf diesen Beitrag antworten » | ||||
Addiert man die beiden Seiten der Ersetzungsvorschrift, so sieht man, dass die Gesamtsumme der Zahlen stets konstant (positiv ist). Aus der Dreiecksungleichung, angewendet auf jede Ersetzungsregel, folgt außerdem, dass die Summe der Beträge der einzelnen Zahlen mit jedem Schritt monoton fällt. Da die (positive) Summe der Zahlen stets kleiner oder gleich der Summe der Beträge ist, führt eine unendliche Anzahl an Ersetzungsschritten zu einen Widerspruch, falls die Summe der Beträge nicht für fast alle Schritte konstant bleibt. Wann bleibt die Summe der Beträge also konstant? Dies ist genau dann der Fall, wenn in einer Ersetzung und negativ sind, denn genau dann liegt (wegen der Negativität von ) Gleichheit in der Dreiecksungleichung vor. (edit: Dieser Satz ist falsch -- keine Äquivalenz --; wenn keiner die anderen Fälle macht oder generell etwas Eleganteres findet, kümmere ich mich heute später darum.) Zu zeigen ist also, dass nach endlich vielen Schritten jeweils eine Konstellation eintritt, in der keine Ersetzung so durchgeführt werden kann, dass die Nachbarn von beide negativ sind. Wegen der Positivität der Gesamtsumme kommen dabei nur Konstellationen mit drei oder vier negativen Zahlen infrage, d.h. eine zyklische Permutation der Konstellationen Fall (1) geht nach der einzig möglichen Ersetung in über, womit ein Zustand erreicht wäre, in der keine Weitere Ersetzung bei beibehaltung der Summe der Beträge durchgeführt werden kann. Selbiges gilt für die beiden Zustände in die (2) überführt werden kann. Nach endlich vielen Schritten fällt die Gesamtsumme der Beträge also, sodass sie nach endlich vielen Schritten gleich der Gesamtsumme der Zahlen ist. In diesem Zustand sind schließlich alle Zahlen nichtnegativ und daher keine weitere Ersetzung möglich. |
||||||
09.01.2007, 07:41 | Egal | Auf diesen Beitrag antworten » | ||||
Fall (1) könnte nach meinem Verständnis genausogut zu: ? + ? - + werden. |
||||||
09.01.2007, 07:44 | sqrt(2) | Auf diesen Beitrag antworten » | ||||
Das zweite Fragezeichen ist immer negativ, aber die Betragssumme muss nicht kleiner sein als vorher. Das ist es, was ich mit der Nichtäquivalenz oben sage. |
||||||
09.01.2007, 07:52 | AD | Auf diesen Beitrag antworten » | ||||
Ja, hast du richtig erkannt: Stimmt leider nicht. Mal ein ausführliches Beispiel, wie so eine Kette von Schritten aussehen kann (Auswahl der negativen Elemente zur Umwandlung ist natürlich willkürlich): -2 , +2 , -5 , +3 , +3 -2 , -3 , +5 , -2 , +3 +2 , -5 , +5 , -2 , +1 +2 , -5 , +3 , +2 , -1 -3 , +5 , -2 , +2 , -1 -4 , +5 , -2 , +1 , +1 +4 , +1 , -2 , +1 , -3 +4 , -1 , +2 , -1 , -3 +1 , -1 , +2 , -4 , +3 +1 , -1 , -2 , +4 , -1 +0 , +1 , -3 , +4 , -1 +0 , -2 , +3 , +1 , -1 -2 , +2 , +1 , +1 , -1 -3 , +2 , +1 , +0 , +1 +3 , -1 , +1 , +0 , -2 +1 , -1 , +1 , -2 , +2 +0 , +1 , +0 , -2 , +2 +0 , +1 , -2 , +2 , +0 +0 , -1 , +2 , +0 , +0 -1 , +1 , +1 , +0 , +0 +1 , +0 , +1 , +0 , -1 +0 , +0 , +1 , -1 , +1 +0 , +0 , +0 , +1 , +0
Die Grundidee ist richtig, und findet auch in der mir bekannten Lösung Anwendung. Allerdings wird da als monoton fallende Zustandsfunktion nicht die Betragssumme betrachtet. Vielleicht geht es aber auch mit der Betragssumme, mal sehen. EDIT: Ach ja, ein unangenehmes Beispiel kann ich dir nicht ersparen: +1 , +1 , -3 , +1 , +1 +1 , -2 , +3 , -2 , +1 Hier steigt die Betragssumme von 7 auf 9 ... |
||||||
09.01.2007, 08:26 | AD | Auf diesen Beitrag antworten » | ||||
Wenn du noch ein bisschen suchen willst, ein Tipp, der nicht allzu viel verrät: Es gibt sogar eine streng monoton fallende Zustandsfunktion. EDIT: Nanu, da war doch grad eben noch ein Beitrag von sqrt(2) da? Oder habe ich jetzt schon Halluzinationen. |
||||||
11.01.2007, 20:33 | AD | Auf diesen Beitrag antworten » | ||||
Ich hab das dumme Gefühl, ich hab den Thread abgewürgt. Man beachte das Bild in meinem letzten Beitrag, das ist ein dezenter Hinweis auf eine passende Zustandsfunktion... In der Zwischenzeit kann ja auch gern ein anderer ein neues Problem stellen - wünschenswert natürlich Lucahe, falls er mal wieder vorbeischaut. |
||||||
13.01.2007, 19:30 | Lucahe | Auf diesen Beitrag antworten » | ||||
Ich habe leider keine Idee. Weder weiß ich eine Lösung zu dem Problem, noch habe ich momentan ein Problemaufgabe, die ich stellen könnte. Da ich momentan leider auch nicht wirklich viel Zeit habe, bin ich der Meinung, dass es das beste für diesen Thread wäre, wenn irgendjemand ein neues Problem stellt. //Edit: Rechtschreibung |
||||||
13.01.2007, 19:58 | sqrt(2) | Auf diesen Beitrag antworten » | ||||
Am besten wäre es, wenn jemand das Problem von Arthur lösen würde, ich sehe die Zustandsfunktion nur leider einfach nicht... |
||||||
13.01.2007, 20:32 | AD | Auf diesen Beitrag antworten » | ||||
Stellt doch einfach ein neues Problem - man muss doch nicht zwingend eins nach dem anderen lösen, oder? Ich kann natürlich auch lösen, wenn keiner was dagegen hat. |
||||||
15.01.2007, 10:42 | Dual Space | Auf diesen Beitrag antworten » | ||||
Na los ... |
||||||
15.01.2007, 11:15 | AD | Auf diesen Beitrag antworten » | ||||
Ok, dann los: Gemäß dem abgebildeteten Pentagramm bilde man die entsprechenden Differenzen der Werte, davon die Quadrate und summiere diese - das ist dann die passende Zustandsfuntkion: Für die oben angesprochene Operation folgt dann mit ein bisschen Rechnen: , letztere Ungleichung folgt natürlich aus . |
||||||
03.03.2007, 21:23 | Vieta | Auf diesen Beitrag antworten » | ||||
ich verfolge das Thema mit viel Interesse und wollte mal fragen ob jemand Lust hätte mal weiterzurechnen |
||||||
29.03.2007, 08:54 | Menelaos | Auf diesen Beitrag antworten » | ||||
Problem 5 Finde die grösste natürliche Zahl , für die die Gleichung genau eine Lösung in natürlichen Zahlen hat. |
||||||
04.04.2007, 16:56 | Menelaos | Auf diesen Beitrag antworten » | ||||
Hmm, falls jemand interessiert sein sollte, kann ich die Lösung posten. Ansonsten: Freirunde. |
||||||
24.04.2007, 10:34 | q33205 | Auf diesen Beitrag antworten » | ||||
ich wäre an der antwort intressiert |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |