1. Matheboardolympiade - Seite 5 |
13.03.2006, 19:05 | JochenX | Auf diesen Beitrag antworten » | ||||
aber elegante Lösung |
||||||
13.03.2006, 19:30 | Abakus | Auf diesen Beitrag antworten » | ||||
Völlig richtig, ja *hat das gerad nachgeschaut*. Genau genommen ist es die Aussage des Satzes von Cauchy (der ein Korollar zum Ersten Sylowschen-Satz und dem Satz von Lagrange ist). Grüße Abakus |
||||||
13.03.2006, 23:42 | phi | Auf diesen Beitrag antworten » | ||||
Ich muss sagen: ich bin platt! Eigentlich reicht doch der Satz von Langrange (Ordnung der Elemente sind Teiler der Gruppenordnung ..) als Ansatz, der Rest ist doch geschickte Umformung. Sind Cauchy und Sylow verallgemeinerungen davon ? Jedenfalls habe ich jetzt richtig Appetit auf Algebra bekommen... mfg, phi |
||||||
13.03.2006, 23:46 | Ben Sisko | Auf diesen Beitrag antworten » | ||||
Na hoffentlich findest du was dagegen... |
||||||
13.03.2006, 23:55 | phi | Auf diesen Beitrag antworten » | ||||
Aber ich will doch nicht magersüchtig werden ... |
||||||
13.03.2006, 23:57 | pimaniac | Auf diesen Beitrag antworten » | ||||
Süchtler :-) würd sagen wir brauchen wieder mehr beispiele... und wenns geht klassische Olympiadendingerchen... Die Lösung vom ALgebrabeispiel is zwar wirklich schön, aber halt eher Algebra als Olympiade... |
||||||
Anzeige | ||||||
|
||||||
14.03.2006, 18:19 | PSM | Auf diesen Beitrag antworten » | ||||
Eine Aufgabe aus einem Mathematikwettbewerb, wenn auch keine Olympiade:
Viel Spaß. |
||||||
14.03.2006, 22:25 | MrPSI | Auf diesen Beitrag antworten » | ||||
frühestens ab dem Jahr 7888. es gilt und . Substituiert und nach a umgeformt ergibt das . Mit b=16 folgt a=493 und somit n=7888. b=16 habe ich gewählt, weil bei für a ein negativer Wert rauskommen würde. Leider sehe ich keine weitere verwertbare Information um die Jahreszahl n bzw. a und b einschränken zu können. |
||||||
14.03.2006, 23:17 | Sciencefreak | Auf diesen Beitrag antworten » | ||||
wie wäre es mit der Eigenschaft von a, dass sie ganzzahlig ist. Du hast dort so einen schönen Bruch und ich garantiere dir, dass er nur für endlich vile Werte eine ganze Zahl darstellt, es könnte sogar nur ein Wert sein. |
||||||
15.03.2006, 15:08 | PSM | Auf diesen Beitrag antworten » | ||||
@ MrPSI: Du musst aber noch beweisen, dass es keinen kleineren (sinnvollen) Wert als 7888 gibt. Das ist nämlich der Knackpunkt der Aufgabe. Beispiel: b=17 => n=2969,333.... <<7888 !! Das wäre zwar keine Lösung, aber ein Grund, nach dem oben geforderten Beweis zu suchen! |
||||||
15.03.2006, 15:41 | AD | Auf diesen Beitrag antworten » | ||||
Mal ein bisschen Geometrie - oder Zahlentheorie? Wer weiß...
|
||||||
15.03.2006, 22:06 | MrPSI | Auf diesen Beitrag antworten » | ||||
@PSM: ich weiss schon, dass man das Ergebnis auch beweisen soll, aber momentan hab ich keine Zeit dafür |
||||||
15.03.2006, 22:59 | pimaniac | Auf diesen Beitrag antworten » | ||||
Arthur's Beispiel N°10 Ich tipp mal sehr stark auf die Punkte der Form mit n=0,1,....n-1 1.) Die Punkte liegen alle auf einer Parabel --> Es können immer nur zwei auf einer Geraden liegen. 2.) Dass der Abstand Irrational is kann ich zeigen... hab aber jetzt keine Lust drauf dass in Latex einzugeben, im Endeffekt einfach für allgemeines n1 und n2 den Abstand ausrechnen, dann sieht man recht leicht dass da eine WUrzel vorkommt unter der nie eine QUadratzahl stehen kann 3.) Wenn man die Punkte zeichnet kann man jedes Dreieck in der Form (Rechtwinkliges Dreieck)-(Rechteck)-(1. kleines Rechtwinkliges Dreieck)-(2-kleines Rechtwinkliges Dreieck) wobei alle Seitenlängen immer durch 2 teilbar sind... daraus sollt eingentlich die Ganzzahligke der Flächen folgen. |
||||||
16.03.2006, 07:17 | AD | Auf diesen Beitrag antworten » | ||||
Ist natürlich richtig. Selbstverständlich gibt es viele Möglichkeiten bei der Konstruktion einer solchen Punktfolge, z.B. genügt auch . |
||||||
16.03.2006, 12:47 | pimaniac | Auf diesen Beitrag antworten » | ||||
Aja... hab wieder mak zu kompliziert gedacht bin auf die gekommen weil ich zur erst mal mit eier Punktmenge begonnen hab wo nir drei auf einer Linie liegen, da war die aus graphischen Gründen sehrnaheliegend.... |
||||||
16.03.2006, 19:41 | MrPSI | Auf diesen Beitrag antworten » | ||||
so, hab jetzt endlich den Beweis fertig gebracht. ich hab jetzt einfach mal die Polynomdivision angewandt: Als Rest ergibt sich . Weiters gilt: . Damit a ganzzahlig ist, muss eine Zahl der Form sein und somit , also eine ungerade natürliche Zahl. 955 hat vier Teiler: 1, 5, 191, 955. kann alle vier Teiler sein, weil immer eine ungerade natürliche Zahl rauskommt. Fallunterscheidung: Und da die Aliens wohl nicht in die Vergangenheit reisen werden, ist im Jahre 7888 die Ankunft der Aliens zu erwarten. |
||||||
16.03.2006, 20:11 | AD | Auf diesen Beitrag antworten » | ||||
Sei die Anzahl der Tage des Landemonats und die beiden Faktoren, o.B.d.A. . Dann muss gelten, das ergibt umgeformt . Ich hatte mich erst verlesen und dachte, jeder Monat des Jahres kommt als Landemonat in Frage. Ok, dann ist ja alles viel einfacher, es ist also nur der Dezember und damit : Bleiben nur zwei Fälle: (1) 2a-31 = 5, 2b-31 = 191 Das ergibt a=18, b=111 und das Jahr n=1998. (2) 2a-31 = 1, 2b-31 = 955 Das ergibt a=16, b=493 und das Jahr n=7888. P.S.: Wenn man auch andere Landemonate als Dezember zulässt, dann kommt auch noch Februar 6480 in Frage. |
||||||
16.03.2006, 20:21 | PSM | Auf diesen Beitrag antworten » | ||||
@ MrPSI: sehr gut. @ Arthur Dent: so hätte man die Aufgabe, die übrigens in der 2. Runde des lwmb gestellt wurde, etwas erschweren können... |
||||||
16.03.2006, 20:54 | AD | Auf diesen Beitrag antworten » | ||||
Ich hab meine Lösung eigentlich nur noch reingestellt, um mal die Vorteile einer solchen klaren Produktdarstellung bei solchen Gleichungen mit ganzen Zahlen zu zeigen - da löst sich alles ganz schnell in Wohlgefallen auf. Siehe diese näheren Erläuterungen. _________________________________________ So, ich sorg mal für stetigen Nachschub: Mit besonderen Grüßen an den Zahlentheorie-Experten pimaniac:
|
||||||
16.03.2006, 20:58 | Mathespezialschüler | Auf diesen Beitrag antworten » | ||||
Oh, die Aufgabe kenne ich aber woher. Gruß MSS |
||||||
16.03.2006, 20:59 | AD | Auf diesen Beitrag antworten » | ||||
Im anderen Thread habe ich die Lösung gelöscht - kennst du sie etwa noch? |
||||||
16.03.2006, 21:02 | Mathespezialschüler | Auf diesen Beitrag antworten » | ||||
Ich wollte nicht nachgucken - warum auch. Die Aufgabe habe ich damals nicht gelöst bekommen und abschreiben wär ja langweilig. Aber dass du deinen Beiträg "verstümmelt" hast, ... Gruß MSS |
||||||
16.03.2006, 21:09 | AD | Auf diesen Beitrag antworten » | ||||
Ich hab nix verstümmelt: Keiner ist damals auf den Beitrag eingegangen, also gibt es keine Störung der Thread-Kontinuität. |
||||||
17.03.2006, 08:56 | pimaniac | Auf diesen Beitrag antworten » | ||||
schönes Beispiel gefällt mir... hab aber noch keinen Plan... werd die nächsten Tage offline sein, vielleict fällt mir aber was ein... |
||||||
29.03.2006, 21:59 | MrPSI | Auf diesen Beitrag antworten » | ||||
Um den Thread hier wieder mal ein bisschen zu beleben, geb ich mal ne Aufgabe ausm geometrischen Bereich:
edit (AD): Hab mal die Numerierung fortgesetzt. |
||||||
30.03.2006, 16:04 | riwe | Auf diesen Beitrag antworten » | ||||
so gehts ziemlich einfach werner |
||||||
30.03.2006, 17:25 | AD | Auf diesen Beitrag antworten » | ||||
Wäre ganz interessant, ob es eine elementargeometrische Lösung gibt, die noch kürzer ist. Alles was mir in der Hinsicht eingefallen ist, war jedenfalls länger als die von Werner gezeigte naheliegende "Koordinatenlösung". |
||||||
30.03.2006, 17:34 | Leopold | Auf diesen Beitrag antworten » | ||||
Um das vermeintliche Quadrat herum kann man ein Rechteck (das sich dann auch als Quadrat erweist) zeichnen, das auf der Seite aufsteht (die Figur ist aus einem klassischen Pythagoras-Beweis bekannt). An den Seiten von hängen jetzt kongruente rechtwinklige Dreiecke. Daß diese kongruent sind, folgt leicht über den sws-Kongruenzsatz. Die Katheten dieser rechtwinkligen Dreiecke sind nämlich gerade die Hälften der Katheten der gleichschenklig-rechtwinkligen Dreiecke. |
||||||
30.03.2006, 17:45 | AD | Auf diesen Beitrag antworten » | ||||
Kürzer als das andere ist es auch nicht, aber man kann eine schöne Zeichnung dazu machen. |
||||||
30.03.2006, 17:47 | Leopold | Auf diesen Beitrag antworten » | ||||
Die Aufgabe gefällt mir. Vielleicht "quäle" ich meine Achtkläßler demnächst damit. Mehr als Kongruenz und den Satz von den Mittellinien eines Dreiecks braucht man nicht. Und das kennen die schon ... |
||||||
30.03.2006, 18:58 | AD | Auf diesen Beitrag antworten » | ||||
Es gibt zwar keine "Pflicht", alle Aufgaben zu lösen, aber ich liste trotzdem mal kurz die Probleme auf, die noch einer Lösung harren:
|
||||||
30.03.2006, 23:46 | Poff | Auf diesen Beitrag antworten » | ||||
Nach Konstruktionsvorgabe liegt das Viereck Mc.D.E.Mb auf dem Feuerbachchen Kreis von Dreieck ABC. Ist somit Sehnenviereck und Winkel W.EMbMc = W.McDE = W.McHcE = 90°. Analoges für W.MbMcD = W.DEMb = DHbMb = 90° und das Viereck ist Quadrat. Edit *staun* Verwundert bin, dass noch niemand gemeckert hat |
||||||
01.04.2006, 21:30 | Sciencefreak | Auf diesen Beitrag antworten » | ||||
Ich habe hier mal eine ganz einfache Aufgabe, einfach mal so zum Spass:
Edit:Hier noch eine etwas anspruchsvollere. Wenn jemand die Beschreibung nicht versteht einfach nachfragen. Mit Zeichnungen würde es sich besser machen, aber ich habe gerade nichts passendes zur Hand Definition: P sei nach Definition genau dann ein Zentralpunkt der Menge M, wenn M\{Q} bei der Spieglung in P in M\{Q} übergeht. Dabei ist Q ein Element von M, aber P ist nicht notwendigerweise ein Element von M. Beispiel: Wenn die Menge M aus 2 verschieden Punkten A und B besteht, so hat sie 2 Zentralpunkte, da ein Mal A ein Zentralpunkt ist, wenn B gelöscht wird und ein Mal B Zentralpunkt ist, wenn A gelöscht wird. Wenn die Menge M aus 3 verschiedenen Punkten besteht, so gibt es 3 Zentralpunkte und zwar die Mittelpunkte der Verbindungslinien zwischen jeweils 2 von ihnen.
edit (AD): Numerierung zur besseren Referenz eingefügt. |
||||||
02.04.2006, 10:47 | AD | Auf diesen Beitrag antworten » | ||||
Ich finde 14.) nicht deutlich schwerer als 13.). In etwa dieselbe Liga, würde ich sagen. |
||||||
03.04.2006, 17:55 | Sciencefreak | Auf diesen Beitrag antworten » | ||||
Entweder du hast bei der 13.Aufgabe entweder eine sehr schwere Lösung oder du siehst die Lösung der 14. Aufgabe sehr schnell. Wenn man die Idee hat, sind beide ganz leicht, aber die Idee zur 13. Aufgabe ist (meiner Meinung nach) leichter zu finden |
||||||
03.04.2006, 19:01 | AD | Auf diesen Beitrag antworten » | ||||
Beide kurz, würde ich sagen. Ok, meine Beweisidee zu 14.: Lemma: Zu festem Q gibt es maximal einen Zentralpunkt P, und zwar ist das der Mittelpunkt der Strecke zweier maximal weit auseinander liegender Punkte der Menge M\{Q}. Angenommen nun, es gibt ein M mit mindestens vier Zentralpunkten. Dann betrachten wir zwei Punkte A und B der Menge M mit maximalen Abstand. Zu jedem dieser Zentralpunkte können wir mindestens einen Ausnahmepunkt Q der Menge M (sonst wäre er kein Zentralpunkt) auswählen, und alle diese ausgewählten Punkte müssen nach obigen Lemma verschieden sein, also sind auch mindestens zwei Punkte darunter, die beide verschieden von A und B sind. Wiederum nach Lemma müssen dann aber die zugehörigen Zentralpunkte gleich dem Mittelpunkt von AB sein, Widerspruch zur angenommenen Verschiedenheit dieser beiden Zentralpunkte. |
||||||
03.04.2006, 19:03 | Sciencefreak | Auf diesen Beitrag antworten » | ||||
Kannst dich ja mal hier dran versuchen. Ich bin schon verzweifelt. Das ist eine Bundesrundeaufgabe von 12./13. aus Bremen (das war vor fast 3 Jahren) Bei Google hab ich nichts gefunden, aber du kannst dich gerne mal dran versuchen, lieber wäre mir eine Lösung ohne Google
a) habe ich hinbekommen Edit:Hab mal die Menge der Zahlen hinzugefügt, die die Raupe fressen darf |
||||||
03.04.2006, 19:05 | AD | Auf diesen Beitrag antworten » | ||||
Die kenne ich, habe ich damals auf Anfrage von jemand auch gelöst. Ist aber ziemlich hässlich und lang aufzuschreiben, so mit Pfadabschätzungen entlang "Quadratringen" zunehmender Entfernung vom Mittelpunkt. |
||||||
03.04.2006, 19:09 | Sciencefreak | Auf diesen Beitrag antworten » | ||||
Genauso bin ich auch drangegangen, aber ich hatte nicht die Ausdauer das durchzuziehen. Man kommt sehr schnell auf eine Abschätzung die für a) vollkommen reicht, aber einen Grenzwert konnte ich damit nicht festlegen. Ich bin mir noch nicht mal sicher, ob es so etwas überhaupt gibt |
||||||
03.04.2006, 19:13 | JochenX | Auf diesen Beitrag antworten » | ||||
und was genau ist die Stoppbedingung? darf sie eine gewisse Menge nicht überessen ohne zu platzen? Habe ich da was überlesen!? Immerhin ist es die Raupe "Nimmersatt", die kann doch beliebig viel essen, oder? Ach ich hatte mal das Kinderbuch dazu, am Ende isn Schmetterling draus geworden. *das Ende verrat, damit keiner mehr den Kinofilm sehen muss* |
|