IMO Auswahlklausur 2000 Schubfachprinzip |
27.04.2009, 17:19 | ++Alpha++ | Auf diesen Beitrag antworten » | ||||
IMO Auswahlklausur 2000 Schubfachprinzip Ich lese gerade Mathematische Lösungsstrategien von Wolfgang Mayer und hänge gerade an den Übungsaufgaben zum Schubfachprinzip. Da steht folgende Aufgabe aus der Auswahlklausur zur IMO 2000: In einem Rechteck mit Seitenlängen 17 und 10 sind 74 Punkte markiert. Zeige das es zwei Punkte gibt deren abstand 2 nicht überschreitet. Im Buch gibt es eine ähnliche Aufgabe, dort wird ein Quadrat in unterquadrate zerlegt. Ich weis jetzt allerdings nicht wie ich die Aufgabe auf ein 10 mal 17 Rechteck zu übertragen. Ich habe überlegt die Aussage für ein 17 mal 17 Quadrat zu Beweisen. Dann würde ich das Quadrat in 64 Teilquadrate mit einer Seitenlänge von und einer Diagonale von zerteilen. Leider ist also klappt das nicht. Wie kann ich die Ausage dann beweisen? |
||||||
27.04.2009, 18:32 | AD | Auf diesen Beitrag antworten » | ||||
Damit du das Schubfachprinzip anwenden kannst, darf die Anzahl der Teilflächen maximal 73 betragen, ansonsten greift das Prinzip ja nicht. Die Teilflächen müssen ja nicht unbedingt Quadrate sein. Die Aufgabe ist so raffiniert, das auch Rechtecke nicht reichen (zumindest nicht alle kongruent) - aber ja vielleicht andere Zerlegungsfiguren... EDIT: Iss mal einen Löffel Honig, dann kommt dir vielleicht eine passende Idee. |
||||||
28.04.2009, 11:41 | ++Alpha++ | Auf diesen Beitrag antworten » | ||||
Ich hab jetzt mal versucht Das Rechteck in ein 10 auf 10 Quadrat und ein 7 auf 10 Rechteck zu unterteilen dann müsste man "nur" noch die aussage für a Punkte auf dem Rechteck und b auf dem Quadrat zu Beweisen sodass gilt Mit der Quadratunterteilung komm ich auf ein von 64 das heist wenn ich dann aber das Rechteck in Rechtecke mit auf überdecke ist die diagonale wieder kleiner als 2. Dann hab ich an Gleichschenklige dreiecke gedacht aber damit kann ich die Fläche nicht lückenlos überdecken. Mit dem Edit kann ich leider gar nichts anfangen. |
||||||
28.04.2009, 11:44 | AD | Auf diesen Beitrag antworten » | ||||
Oha, und ich dachte, der Hinweis wäre schon recht deutlich. Dann mal noch deutlicher: http://www.was-wir-essen.de/bilder/common/Honigwabe_150.jpg EDIT: Was soll's - machen wir es ganz deutlich [attach]10372[/attach] |
||||||
28.04.2009, 18:46 | ++Alpha++ | Auf diesen Beitrag antworten » | ||||
Oh man hab fleißig gearbeitet wie eine Biene aber Nach deiner Vorlage hätte ich eigentlich keine 5 Minuten brauchen dürfen. Also noch mal von vorn: Man überdeckt das Rechteck mit 73 Sechsecken mit einer Seitenlänge von . Nach dem Schubfachprinzip sind in einem Sechseck 2 Punkte markiert. Da der Durchmesser des Sechsecks beträgt daher Müssen die 2 Punkte einen Abstand von weniger als 2 haben. Stimmt das jetzt so? |
||||||
28.04.2009, 18:48 | AD | Auf diesen Beitrag antworten » | ||||
Wie kommst du auf ? Nein: Die Seitenlänge der Sechsecke ist schlicht und einfach 1. |
||||||
Anzeige | ||||||
|
||||||
28.04.2009, 18:54 | ++Alpha++ | Auf diesen Beitrag antworten » | ||||
Ups, da hab ich doch glatt die kürzere Seite nochmal 3 zentimeter Kürzer gemacht Aber das heißt wenn ich im letzten Beitrag durch 1 (und damit auch durch 2) ersetzt stimmt alles? |
||||||
28.04.2009, 18:57 | AD | Auf diesen Beitrag antworten » | ||||
Ja, das ist es. Die Aufgabe ist also ziemlich auf Kante genäht, es gibt bei der Zerlegung nur wenig Spielraum zu verschenken. |
||||||
28.04.2009, 19:05 | ++Alpha++ | Auf diesen Beitrag antworten » | ||||
Endlich gelöst, Allerdings wäre ich ohne Hilfe niemals auf so eine Zerlegung gekommen. Und das soll man dan auchnoch in der Klausur innerhalb von ein Paar Stunden lösen. Soll ich eigentlich für weitere Aufgaben aus dem Buch (es gibt sicher noch ein paar Aufgaben für die ich einen "kleinen" Anstoß brauche) jeweils ein neues Thema aufmachen oder kann ich die einfach hintendranhängen? |
||||||
28.04.2009, 19:10 | AD | Auf diesen Beitrag antworten » | ||||
Mit dem richtigen Riecher geht es auch in 20 Minuten (s.o.).
Wenn es thematisch passt, in denselben Thread - sonst neuer Thread. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|