Neulich habe ich schon über das kostenlose Textsatzsystem LaTeX geschrieben, das auch für Texte mit vielen Formeln sehr gut geeignet ist. Allerdings ist LaTeX am Anfang nicht ganz einfach zu verstehen und erfordert deshalb einige Einarbeitungszeit. Den praktisch identischen Funktionsumfang bei einfacherer Bedienung bietet aber auch LyX

LyX-Benutzeroberfläche

Es besitzt eine grafische Oberfläche und zeigt auch Formeln direkt so an, wie sie hinterher im Dokument zu sehen sind. Zur Ausgabe der Dokumente verwendet es dann LaTeX. Es gibt zwar (eher selten gebrauchte) Funktionen in LaTeX, die LyX nicht direkt in der grafischen Oberfläche unterstützt, aber dafür lässt sich an jeder beliebigen Stelle im Dokument eigener LaTeX-Code verwenden. Zusätzlich zur grafischen Oberfläche bietet das Programm noch einige weitere Vorteile gegenüber der Verwendung von LaTeX mit einem einfachen Text-Editor.

Installation

Die Installationsdateien von LyX für Windows und Mac-Computer findet man auf der Downloadseite. Für Linux gibt es in der Regel entsprechende Pakete in der Paketverwaltung des Betriebssystems (zum Beispiel Synaptic bei Ubuntu).

Die Windows-Installer installiert gleichzeitig noch das LaTeX-System und richtet es entsprechend ein. Das heißt, wer LaTeX direkt verwenden will, aber auch LyX ausprobieren möchte, der bekommt mit dem LyX-Installer schon alles Nötige.

Bedienung

Bearbeiten einer Formel in LyX

Die Benutzeroberfläche sieht zunächst ähnlich aus, wie man es von Office-Anwendungen gewohnt ist. Allerdings versucht LyX nicht, das Layout der Seiten genau wiederzugeben (das wird erst beim Export von LaTeX festgelegt). LaTeX-Formeln und Tabellen werden in der Standard-Einstellung im LyX-eigenen Stil, in dem sich auch die Formeln direkt bearbeiten lassen, dargestellt. Auf Wunsch werden sie nach der Bearbeitung mit LaTeX gerendert, sodass sie genauso aussehen, wie später im fertigen Dokument.

Beim Erstellen von Formeln hat man (wie in LaTeX selbst) die Auswahl, ob die Formel in der aktuellen Textzeile angezeigt oder als eigenständiger Abschnitt dargestellt werden soll (hierbei gibt es wieder eine ganze Menge an Varianten mit Ausrichtung der Formeln aneinander, automatischer Formelnummerierung etc.). Die Formeln selbst kann man dann mit Hilfe der Icons zusammenklicken, oder, wenn man die LaTeX-Syntax schon beherrscht, einfach die entsprechenden LaTeX-Befehlte tippen (was ein Vielfaches schneller geht, wenn man ein wenig Übung hat). Man kann sich den erzeugten LaTeX-Code auch anzeigen lassen, und so Stück für Stück die öfters benötigten LaTeX-Befehle lernen, während man exotischere Formelzeichen einfach weiterhin in den entsprechenden Menüs sucht.

Auch Inhaltsverzeichnisse (automatisch generiert aus der Struktur der Überschriften) und Querverweise lassen sich in LyX verwalten und auf Wunsch auch als interne Links in pdf-Dokumente exportieren. Bei der Organisation größerer Dokumente hilft auch die Anzeige der Dokumentstruktur in LyX, mit der man schnell zwischen verschiedenen Kapiteln des Dokuments wechseln kann.

Export

LyX unterstützt den Export in verschiedene Formate. Am sinnvollsten dürfte normalerweise das .pdf-Format sein. Außerdem stehen für den Export unter anderem aber auch ein reines Textformat, HTML und natürlich der erzeugte LaTeX-Code als Auswahlmöglichkeit zur Verfügung.

Ein Beispiel für ein Dokument, dass mit LyX erstellt wurde, findet sich übrigens schon seit Jahren hier im Blog: Meine Erklärung der Mandelbrotmenge, die ich gerade auch noch einmal leicht überarbeitet habe, verwendet zwar nur einen ziemlich kleinen Teil der Funktionen, die in LyX zur Verfügung stehen, aber ich nutze einfach mal die Gelegenheit, mal wieder auf meine älteren Inhalte aufmerksam zu machen.

Hilfe

Nachdem man bei Google zu praktisch jedem denkbaren typografischen oder technischen Problem in LaTeX schnell Hilfe findet, und LyX  LaTeX verwendet, lassen sich die meisten dieser Hilfestellungen problemlos auf LyX übertragen. Für LyX-spezifische Probleme ist (neben Google) das LyX-Wiki oft eine gute Anlaufstelle.

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: LyX – LaTeX-Dokumente mit Formeln einfach und intuitiv

Mathekalender

Dieser Wettbewerb ist eine Art Adventskalender mit Mathematik-Aufgaben und richtet sich an Schüler ab der 11. Klasse und Erwachsene. Es wird auf der Website allerdings noch auf andere mathematische Adventskalender hingewiesen, die, in vier Abschnitte unterteilt, den Altersbereich von der ersten bis zur neunten Klasse abdecken (der für die erste und zweite Klassenstufe wird zwar nicht erwähnt, ist aber hinter dem Link für die dritte und vierte Klasse ebenfalls zu finden).

Im Mathekalender gibt es wie gehabt jeden Abend eine Aufgabe, bei der man dann eine Lösung auswählen muss. Die Schwierigkeit der Aufgaben und der zur Lösung nötige Aufwand schwankt erfahrungsgemäß etwas. Das heißt, es dürfte fast jeder die eine oder andere Aufgabe hinbekommen, während es schwierig werden dürfte, alle Aufgaben fehlerfrei zu lösen. Falls es Verständnisfragen bei den Aufgaben gibt – und das kommt nach meinen Erfahrungen durchaus gelegentlich vor – kann man diese im zugehörigen Forum stellen. Dort findet man nach kurzer Zeit dann oft entsprechende Klarstellungen der Organisatoren. Nach dem 24. Dezember werden dann die Lösungen bekannt gegeben. Zu gewinnen gibt es hier verschiedenste Preise in diversen Kategorien, mal für einzelne Aufgaben, mal für das Gesamtergebnis … Details gibt es auf der Website.

Dieser mathematische Adventskalender und alle nötigen Information finden sich hier.

Bundeswettbewerb Mathematik 2012

Der Bundeswettbewerb Mathematik ist vielleicht manchen meiner Leser schon bekannt. Gedacht ist er im Wesentlichen für Oberstufenschüler. Sobald die Aufgaben zugänglich sind, kann sich aber natürlich jeder daran versuchen und seine Ergebnisse später selbst mit den Lösungen vergleichen, die nach Abschluss des ersten Runde veröffentlicht werden. Im Gegensatz zum letzten Jahr gibt es zum diesjährigen Bundeswettbewerb Mathematik schon seit einiger Zeit Vorab-Informationen auf der Website des Wettbewerbs, deshalb gebe ich dieses Jahr im Gegensatz zum letzten Jahr keine ausführliche Prognose über den Ablauf des Wettbewerbs ab. Im Internet sind die Aufgaben im Moment noch nicht verfügbar, das wird sich aber wohl in den nächsten Tagen bis Wochen noch ändern jetzt auch schon verfügbar. Wer sich nach der dritten Runde tatsächlich zu den Bundessiegern zählen darf, wird in der Regel als Stipendiat in die Studienstiftung des deutschen Volkes aufgenommen. Die Tatsache, bei einem bekannten Wettbewerb mit deutlich über tausend Teilnehmern unter den Gewinnern zu sein, dürfte aber auch schon etwas wert sein.

Ich wünsche viel Spaß beim Knobeln und eine schöne Adventszeit!

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Im Dezember: Bundeswettbewerb Mathematik 2012 und Mathekalender

Prinzip

Ein Wettbewerb besteht aus einer Reihe von sehr ähnlichen Problemen (die sich zum Beispiel nur durch einen gegebenen ganzzahligen Wert unterscheiden). Für jede Teilaufgabe kann man eine Lösung eingeben (und auch jederzeit eine bessere nachreichen). Der Wettbewerb ist so konstruiert, dass sich die Lösung relativ einfach überprüfen und bewerten lässt. Für jede Teilaufgabe bekommt derjenige, der die beste Lösung gefunden hat, einen Punkt und diejenigen, die eine weniger gute Lösung haben, entsprechend Teilpunkte. Man kann jederzeit seinen eigenen Punktestand für die Teilaufgaben einsehen, außerdem wird noch die Gesamtpunktzahl ermittelt und danach ein Ranking aller Teilnehmer erstellt, das man ebenfalls einsehen kann.

Im Gegensatz zu den „Al Zimmermann’s Programming Contests“ gibt es bei diesem Wettbewerb (bisher) allerdings nicht viel zu gewinnen.

Der aktuelle Wettbewerb „Orchard Planting“

Zurzeit befasst sich der Wettbewerb mit einer Variante des „Orchard-planting problem“ (beschrieben unter anderem in der englischen Wikipedia) mit vier Bäumen pro Reihe: Es geht hierbei darum auf einer Ebene (Obstgarten, engl. „Orchard“) n Punkte (Bäume) so unterzubringen, dass es möglichst viele Geraden gibt, auf denen sich genau vier Bäume befinden, aber auf keiner Gerade mehr als vier Bäume liegen.

Auf der Website muss dabei für jedes der 50 Teilprobleme (das heißt für jede Anzahl Bäume n von 11 bis 60) eine Liste mit den (ganzzahligen) Koordinaten der Bäume im Garten abgegeben werden, und die Website ermittelt selbst, ob die Lösung gültig ist und wie viele Geraden mit vier Bäumen es darin gibt. Nach der Anzahl der Geraden mit vier Bäumen bemisst sich dann auch die Punktzahl für das Teilproblem: Wenn für das Teilproblem mit 11 Bäumen die maximal abgegebene Anzahl an Geraden mit vier Bäumen bei sechs liegt, bekommt man beispielsweise einen halben Punkt, wenn man wenn man eine Lösung mit drei Geraden auf denen vier Bäumen liegen eingegeben hat. Wenn man für alle Teilaufgaben die beste Lösung hat, kommt man demzufolge auf die Maximalpunktzahl von 50 Punkten (hat im Moment niemand).

Los geht’s!

Wer also Lust hat, in einer Programmiersprache seiner Wahl ein bisschen mit Teilnehmern aus aller Welt um die Wette zu programmieren oder schon seit längerem auf der Suche nach einer Alternative zum „Al Zimmermann’s Programming Contests“ ist, kann sich die offizielle Aufgabenstellung zum „Orchard Planting“-Wettbewerb anschauen und loslegen.

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Programmierwettbewerbe bei Infinite Search Space

So, dann kann ‘s losgehen:

Aufgabe 1

Ja, gut. Die Lösung halt. Beziehungsweise mehrere Varianten, sonst sähe die Seite auch sehr leer aus. Böse Mathematiker hätten einfach „trivial“ hingeschrieben.

Aufgabe 2

Die Lösung der zweiten Aufgabe ist (oder wäre) wohl schon mit etwas mehr Arbeit verbunden gewesen. Wer schon einmal ein bisschen Kombinatorik gemacht hat, sollte sie aber hinbekommen haben. Nett ist, dass in der Lösung noch darauf hingewiesen wird, dass interessantes Wissen zu so genannten „Zeckendorf-Sequenzen“ googlebar ist (vielleicht ist mit „Stichwort“ auch „Fibonaccifolgen“ gemeint, aber das klingt irgendwie bekannter und damit weniger aufregend). Interessant ist, dass unter dem (spannenderen ) Stichwort im Moment bei Google Einträge von genau vier (paarweise verschiedenen) Domains auftreten (vorausgesetzt man setzt es in Anführungszeichen). Und einer dieser Treffer ist – Überraschung – das Lösungsblatt des diesjährigen Bundeswettbewerbs Mathematik. Ich glaube allerdings, dass bald ein neuer Treffer dazu kommt, woran ich dann auch selbst nicht ganz unschuldig bin. Nur hat der Autor des neuen Treffers dann garantiert überhaupt keine Ahnung von „Zeckendorf-Sequenzen“.

Aufgabe 3

Die erste Lösungsmöglichkeit der Geometrie-Aufgabe zeigt, dass man dieses geometrische Problem relativ einfach in ein lineares Gleichungssystem umwandeln konnte, und der Rest dann nur noch ein wenig Rechnerei war. Die „Variante 2“ könnte man wieder als Hinweis auf ein interessantes mathematisches Themengebiet lesen. Mich würde es jedenfalls wundern, wenn Determinanten von Matrizen in irgend einem deutschen Bundesland Schulstoff wären. Ein Fehler ist die Beschäftigung mit diesen Dingern aber sicher nicht, es dürfte kaum einen naturwissenschaftlich-technischen Studenten geben, der um Lineare Algebra längerfristig herum kommt ohne exmatrikuliert zu werden.

Aufgabe 4

Zur letzten Aufgabe fällt mir gerade auch nicht viel ein. „Auch“, weil die Lösungsmöglichkeiten in der Lösung nur zwei Seiten einnehmen (im Vergleich zu beispielsweise fünf Seiten für Aufgabe zwei).

So, das war ‘s dann vermutlich wieder von mir was Beiträge zum Bundeswettbewerb Mathematik 2011 angeht. Der Bundeswettbewerb Mathematik 2012 wird bestimmt wieder Ende des Jahres starten, und wenn ich bis dahin noch blogge, werde ich wahrscheinlich auch wieder meinen Senf dazu geben. Ein paar Anregungen, mit was sich Schüler in der Zwischenzeit beschäftigen können, finden sich ja auch schon in den Lösungen dieses Wettbewerbs . Viel Spaß …

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Lösungen zum Bundeswettbewerb Mathematik 2011 verfügbar

Wer heute im Internet unterwegs ist, sollte etwas vorsichtig sein, wenn er auf irgendwelche überraschenden Neuigkeiten stößt. Ok, das gilt eigentlich immer – nur heute sind auch auf seriösen Websites manche Infos absichtlich falsch. Ein paar originellere Aprilscherze, die das Internet in den letzten Jahren hervorgebracht hat, habe ich mal hier zusammengestellt:

Google hatte die Idee, die Internetverbindung künftig über die Abwasserkanäle herzustellen, sodass man das Netzwerkkabel einfach mit der Toilettenspülung verbindet. Die anschauliche Dokumentation ist immer noch online.

Der totale Datenschutz-GAU (eigentlich wollte ich das Wort GAU in diesen Tagen nur noch im ursprünglichen Kontext verwenden – war wohl nichts) wäre wohl Facebook Relationships in der hier vorgestellten Fassung gewesen – nur hätten manche das Facebook durchaus zugetraut.

Harmlos aber trotzdem ganz nett finde ich dieses Videos eines Professors:

Und zum Abschluss gibt es noch eine Übersicht eines amerikanischen Tech-Blogs über einige Aprilscherze des letzten Jahres.

Bleibt noch anzumerken dass manch ein Aprilscherz durchaus für besorgte Nachfragen beim ein oder anderen Support führen kann.

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Originelle Aprilscherze der letzten Jahre

Es gibt sowohl Wissenschaftler, die sich (wissenschaftlich!) mit Liebe auseinandersetzen als auch Humor, der sich im Spannungsfeld von Romantik und Wissenschaft bewegt. Beginnen wir also  – eigentlich nahe liegend – mit ein bisschen Neurowissenschaft und der Antwort auf die Frage, was ein verliebtes Hirn so treibt (auf Englisch, mit TED-Video!).

Auch der Spiegel schreibt gelegentlich über Wissenschaft und Liebe. Oder eben, wie hier, darüber, dass, wenn irgend ein australischer Wissenschaftler eine Formel für das optimale Heiratsalter publiziert (ob er es selbst ernst meint ist wohl nicht überliefert), der Rest der (Medien-?)Welt diese gerne als wissenschaftliches Ergebnis weiterplappert, ohne die Sinnhaftigkeit der Formel zu überprüfen.

Das Mathematik (auch) romantisch sein kann, zeigt dieser schöne Plot einer Funktion in einem Polarkoordinatensystem. Weniger passend zum Valentinstag, aber zeitlos schön (und mathematisch) sind in jedem Fall auch Fraktale. Hier ein paar Links zu besonders schönen Exemplaren. Und romantischer als ein Heiratsantrags-Generator sind sie allemal. Wobei – immerhin lässt sich auch der Textbaustein „Willst du auch Steuern sparen?“ auswählen. Wem das noch nicht pragmatisch genug ist, dem sei ein ganz sachliches Liebeslied von Tim Minchin ans Herz gelegt (Vorsicht, Liebesbriefe besser vor dem Anschauen schreiben!):

In eine ähnliche Kerbe schlägt auch der Macher von xkcd in einem Cartoon, der die Einzigartigkeit einer Beziehung etwas relativiert.

Bei alledem sollte man natürlich nicht vergessen, dass es auch Unterschiede zwischen Wissenschaft und Liebe gibt. So arbeitet dieser Cartoon die Widersprüche zwischen Mathematik und Beziehungen auf.

Randall Munroe (der Macher von xkcd – hatten wir gerade schon ‘mal, ich weiß) hat sich auch schon Gedanken über den Valentinstag aus Sicht eines Wissenschaftlers gemacht. Das Ergebnis ist eher bedrückend. Wobei ihn das Thema der wissenschaftlichen Analyse einer Beziehung irgendwie schon längers verfolgt, hier geht vermutlich etwas besser aus (bis jetzt).

Und zum Abschluss gibt es noch eine nicht ganz ernste Auseinandersetzung mit (verflossener) Liebe in einem Video aus der Serie „Kloß und Spinne“ (Teil 17, wer wirklich alle Gags verstehen will, muss sich die vorhergehenden 16 halt auch ansehen) – Vor allem die Dialoge des Autors Volker Strübing sind genial.

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Zum Valentinstag – Wissenschaft und die Liebe?

Mittlerweile sind die Aufgaben der 1. Runde des Bundeswettbewerbs Mathematik 2011 (BWM) veröffentlicht (mittlerweile ist das Aufgabenblatt auch auf der Website des diesjährigen Bundeswettbewerbs).

Über den Ablauf und die Regeln des Bundeswettbewerbs im Zeitraum 2010/2011 habe ich vor kurzem schon etwas geschrieben (hier gibt es gegebenenfalls auch Aktuelles zum laufenden Wettbewerb). Für diejenigen, die sich schon mal mit einem früheren Bundeswettbewerb Mathematik beschäftigt haben: Es hat sich nicht viel geändert. Und auch stilistisch sind sich die Macher des Wettbewerbs 2011 treu geblieben (sowohl auf die Aufgaben selbst als auch auf das Design des Aufgabenblatts bezogen). Trotzdem werde ich hier wieder meine Kommentare zu den Aufgaben der 1. Runde abgeben.

Vorab aber noch ein Hinweis (meine Erfahrungen zeigen leider, dass er nötig ist): Die Lösungen zu der Mehrzahl der Aufgaben des diesjährigen Wettbewerbs kenne auch ich selbst nicht! Bitten um zusätzliche Informationen werden von mir ohne genauere Betrachtung gelöscht, egal wie freundlich oder unfreundlich sie ausfallen.

Jetzt also zu meinen Kommentaren:

Aufgabe 1

Naja, ich zitiere einfach mal meinen Kommentar zur ersten Aufgabe des letztjährigen Bundeswettbewerbs, damit ich nicht versehentlich schon etwas über den Lösungsweg verrate:

Die Aufgabe 1 ist, zumindest was die Aufgabenstellung angeht, einfach und von vielen Schülern wie die Aufgabe 1 aus dem letzten Jahr sicherlich in einer durchschnittlich interessanten Unterrichtsstunde ohne schulische Einbußen auf dem Heftrand lösbar. Man sollte sie eben nur nicht mit der ersten Aufgabe aus dem letzten Jahr verwechseln …

Wer diesen Satz versteht, sollte auch mit der ersten Aufgabe klar kommen!

Was mir gerade noch auffällt: Letztes Jahr kam die Jahreszahl des Wettbewerbs erst in der vierten Aufgabe dran, jetzt geht es gleich mit 2011 Murmeln los. Ich glaube diese Info ist auch für jeden wertlos …

Aufgabe 2

Diese Aufgabe geht in Richtung Kombinatorik und ist etwas anspruchsvoller als die erste Aufgabe. Wer nicht auf einen geeigneten Taschenrechner zum Überschlagen irgendwelcher Zahlenwerte zurückgreifen kann, dem kann ich WolframAlpha für Rechnungen, aber auch zur Kontrolle irgendwelcher Umformungen oder zum Plotten von Funktionen mit Ableitungen etc. sehr empfehlen. Meine Tipps dazu gibt es hier. Aber nicht vergessen: Der Lösungsweg muss gemäß den Teilnahmebedingungen ohne technische Hilfsmittel nachvollziehbar sein.

Nichtmathematiker werden sich bei dieser Aufgabe wahrscheinlich fragen, was mit den Kindern gemacht wurde, damit sie sich Gedanken darüber machen, dass keiner mehr als einen Platz weiter sitzt. Aber vielleicht sollten wir ja wirklich Kinder früh für mathematische Probleme sensibilisieren.

Aufgabe 3

Die obligatorische Geometrieaufgabe – auch wenn sie dieses Mal ganz ohne Zeichnung auskommt. Die richtige Antwort auf die gestellte Frage lässt sich, wie schon bei Aufgabe 1, wieder mit mindestens 50%-iger Sicherheit ohne großes Nachdenken feststellen (also ja oder nein). Die Begründung lässt sich aber wohl nicht ganz so einfach erraten. Wem Bleistift und Papier (und gegebenenfalls größere Mengen Radiergummi) zu unflexibel sind, der kann mit einem Geometrieprogramm wie GEONExT von der Uni Bayreuth in der Grundkonstruktion die Punkte verschieben und zusehen, wie sich dabei irgendwelche Winkelhalbierenden, abhängige Punke (oder was auch immer Sinn macht) verändern. Außerdem hat man dann auch schon eine Skizze, die sich in der Dokumentation der Lösung dieser dritten Aufgabe sinnvoll wiederverwenden lässt.

Aufgabe 4

Die letzte Aufgabe ist nach meiner Einschätzung auch die schwierigste dieses Jahr, auch wenn sie vielleicht auf den ersten Blick wie eine einfache Rechenaufgabe aussieht. Aber wer nur hier bei der vierten Aufgabe nicht weiterkommt, hat grundsätzlich noch die Möglichkeit, trotzdem in die zweite Runde des Wettbewerbs zu kommen. Drei (korrekte) Lösungen reichen ja aus. Nur werden die Aufgaben in der 2. Runde natürlich nicht einfacher …

An dieser Stelle auch noch ein kleiner Tipp: Wer die Formeleditoren von Word und OpenOffice/LibreOffice unpraktisch findet, kann sich LaTeX anschauen. Das produziert sehr schönen Formelsatz (und auch sonst professionell aussehende Textdokumente) und ist in vielen mathematischen Bereichen praktisch Standard. Leider ist es auch nicht ganz einfach zu lernen (man muss wie bei HTML die Befehle kennen). Wer sich das nicht antun will, kann einen grafischen Editor für LaTeX verwenden, ich kann LyX (OpenSource, deutschsprachig und kostenlos) sehr empfehlen.

PS: Schon zum zweiten Mal die Zahl „2011“ …

Fazit

Größere Überraschungen gibt es auch dieses Jahr nicht. Im Gegensatz zu den letzten Jahren gibt es keine Aufgabe, bei der nur eine bereits vorgegebene Aussage bewiesen werden muss (im Sinne von „man zeige, dass …“). Nach meiner Meinung steigt auch dieses Jahr wieder die Schwierigkeit der Aufgaben zum Ende hin an.

Ach ja, noch was: Nach Ablauf der ersten Runde werden normalerweise Musterlösungen auf der Website des Bundeswettbewerbs bereitgestellt. Wer also die Lösungen haben will, ohne sie zu rechnen, muss einfach nur ein paar Monate warten. Wer beim Wettbewerb mitmacht bekommt diese Lösungen erfahrungsgemäß sogar per Post mit den Korrekturergebnissen der ersten Runde.

Ich wünsche allen Teilnehmern des BWM 2011 viel Erfolg!

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Bundeswettbewerb Mathematik 2011: Die Aufgaben sind da

Der Wettbewerb ist dieses Jahr in drei Altersgruppen eingeteilt. Neben der nach oben offenen Kategorie „ab 10. Klasse“ (also auch für Studenten und ausgewachsene Mathematiker) gibt es noch extra Kalender für die 4. bis 6. und die 7. bis 9. Klasse (mit voraussichtlich entsprechend einfacheren Aufgabenstellungen). Zu gewinnen gibt es diverse Preise, die von unterschiedlichen Sponsoren gestellt werden, darunter unter anderem Computer und Taschenrechner.

Freigeschaltet wird jede Aufgabe im Adventskalender um 18:00 Uhr des jeweiligen Tages und bis 24:00 kann die entsprechende Lösung eingereicht werden. Wenn man die Aufgabe später abschickt und keinen der drei Zeitjoker einsetzt, wird die Stafzeit erfasst. Die genauen Regeln finden sich hier.

Noch ein kleiner Tipp aus meiner Erfahrung: Ein Blick ins Forum des Mathe-Adventskalenders lohnt sich oft, gerade wenn man sich nicht auf Anhieb sicher ist, wie eine Aufgabe zu verstehen ist. Gelegentlich wurden in der Vergangenheit auch die Aufgaben selbst noch um zusätzliche Kommentare ergänzt.

Ich wünsche allen Teilnehmern eine frohe und mathematische Adventszeit.

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Mathematik-Adventskalender der DFG

Nachdem ich hier schon viel über Wettbewerbe geschrieben habe, die (fast) ausschließlich für Schüler gemacht sind (der Bundeswettbewerb für Informatik läuft gerade, der für Mathe fängt in den nächsten Wochen wieder an hat gerade wieder begonnen), möchte ich jetzt mal kurz zur Abwechslung auf einen Programmierwettbewerb hinweisen, der für alle (inbesondere auch professionelle erwachsene Programmierer) offen ist: Auf der Website der „Al Zimmermann’s Programming Contests“ wurde vor wenigen Tagen die Aufgabe „Cards“ (auf Englisch) veröffentlicht.

Diese Aufgabe ist wieder eine Art Optimierungsproblem, bei dem für ein bestimmtes Verfahren die maximale Anzahl an möglichen Schritten ermittelt werden muss. Es ist nach einer Lösung für insgesamt 25 (Teil-)Probleme gesucht werden, die sich nur durch einen Zahlenwert voneinander zu unterscheiden – Was für die einfacheren dieser Probleme auch kein größeres Problem ist. Für die höheren Zahlenwerte dürfte allerdings niemand (jedenfalls nicht ohne größere mathematische Geniestreiche) eine Lösung finden, die mit Sicherheit optimal ist. Darauf ist dann auch das Bewertungssystem ausgelegt: bei jedem Teilproblem gibt es einen Punkt, wenn man die bisher höchste gefundene Anzahl an Schritten gefunden hat; Wenn man eine Lösung hat, die weniger Schritte ergibt, erhält man entsprechend nur einen Teil des Punktes (es ist jeweils nicht nach der Anzahl an Schritten selbst, sondern nach der Ausgangsposition, von der aus die entsprechende Anzahl an Schritten durchgeführt werden kann, gefragt). Was letztlich entscheidend ist, ist also neben der Vereinfachung der Problems, das möglichst effiziente Programmieren, um in kurzer Zeit viele Möglichkeiten durchprobieren zu können. Naja, und dann braucht man noch freie Rechenkapazität, und das möglichst bis Mitte Februar (Ende des Wettbewerbs) …

Wer mehr wissen will geht einfach auf die Website des Wettbewerbs.

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Al Zimmermanns Programmierwettbewerb „Cards“ gestartet

Aktueller Stand: Die Lösungen der 1. Runde wurden veröffentlicht.

Auch wenn der Bundeswettbewerb Mathematik 2010 noch nicht abgeschlossen ist, so gibt es doch schon wieder Interesse am Bundeswettbewerb Mathematik 2011 (BWM 2011). Daher will ich hier mal die Informationen sammeln die es bereits gibt. Darüber hinaus will ich alle weiteren Artikel, die ich über den Bundeswettbewerb Mathematik 2011 in Zukunft schreiben werde, hier verlinken.

Ablauf

Über den Ablauf der Bundeswettbewerbs des Jahres 2011 ist im Moment auf der offiziellen Website noch nichts Aktuelles zu finden inzwischen eine erste Ankündigung auf der offiziellen Website zu finden (auch wenn der Seitentitel im HTML-Header noch, wie der auf der Seite zum letzten Bundeswettbewerb, „BWM – Wettbewerbsablauf 2010“ lautet Nachtrag: Ist mittlerweile korrigiert). Allgemeine und zeitlose Informationen gibt es natürlich auch auf der Website des BWM. Es sieht so aus, als ob es im Wesentlichen beim Konzept der letzten Jahre bleiben wird (das heißt, das Folgende ist im Moment zum Teil reine Spekulation):

• Anfang Dezember (Nachtrag: dieses Jahr offenbar erst nach dem 1. Dezember) werden die Aufgaben der 1. Runde veröffentlicht. Dazu werden sie zum Einen ins Internet gestellt und zum Anderen an Schulen verteilt (manche Mathelehrer verteilen die Aufgaben gezielt an Schüler, denen sie eine erfolgreiche Teilnahme zutrauen, andere weisen auch nur die Klasse darauf hin, dass sie die Aufgaben haben).
• Die Aufgaben des Bundeswettbewerbs Mathematik können dann bis Ende Februar bearbeitet werden (Infos zu den Aufgaben und den Regeln zur Bearbeitung gibt es unten). Dann müssen die Lösungen eingesandt werden und werden korrigiert.
• Im Juni bekommen die Teilnehmer eine Rückmeldung über ihr Ergebnis. Diejenigen, die sich für die zweite Runde qualifiziert haben, erhalten dann neben den Musterlösungen der 1. Runde auch die Aufgaben der 2. Runde (diese Aufgaben werden zunächst nur denjenigen zur Verfügung gestellt, die sich für die zweite Runde qualifiziert haben und erst nach Einsendeschluss veröffentlicht). Ungefähr im gleichen Zeitraum werden die Lösungen der ersten Runde auch für alle zugänglich auf der Website des Bundeswettbewerbs Mathematik veröffentlicht.
• Zur Bearbeitung der 2. Runde haben die Teilnehmer bis Ende August Zeit. Dann werden auch die Lösungen der 2. Runde eingesandt und korrigiert.
• Im Oktober oder November werden die Teilnehmer dann über die Ergebnisse der 2. Runde benachrichtigt und gegebenenfalls zur 3. Runde eingeladen (was aber nur eine überschaubare Minderheit betrifft ).

Aufgabentypen

In den ersten beiden Runden des Bundeswettbewerbs Mathematik gibt es grundsätzlich nur Aufgaben, die mit dem Mathematikwissen aus der gymnasialen Oberstufe (Kollegstufe für alle Bayern) einigermaßen lösbar sein sollten. Allerdings gibt es natürlich gewisse Unterschiede zwischen den Bundesländern, sodass es sich oft lohnt, gezielt nach Sätzen aus dem entsprechenden Mathematikbereich zu recherchieren, wenn man nicht weiterkommt. In der Regel kann man die entsprechenden Aussagen aber mit etwas Aufwand auch selbst beweisen. Beispiele für solche hilfreichen Sätze finden sich meist auch in der Wikipedia (zum Beispiel unter „Kreiswinkel“ oder „Lemma von Bézout“, ich habe beide erst nach Abschluss vergangener Landes- bzw. Bundeswettbewerbe gefunden. Ob und wenn ja in welchen Lehrplänen sie vorkommen, weiß ich allerdings auch nicht.).

Sowohl in der ersten als auch in der zweiten Runde des Wettbewerbs gibt es auf dem jeweiligen Aufgabenblatt Aufgaben aus verschiedenen Bereichen der (Schul-)Mathematik. So ist zum Beispiel in der Regel eine Geometrieaufgabe dabei. Neben Aufgaben, bei denen eine vorgegebene Aussage bewiesen werden muss, muss bei der Mehrzahl der Aufgaben eine Lösung gefunden und deren Richtigkeit gezeigt werden.

Regeln zur Bearbeitung

In der ersten Runde kann noch in Kleingruppen gearbeitet und abgegeben werden, während in der zweiten nur noch Einzelarbeiten zugelassen sind. Natürlich müssen die Aufgaben selbst (das heißt natürlich inbesondere auch nicht durch Foren oder Blogs im Internet) gelöst werden. Zur Teilnahme sollte man Schüler an einer deutschen Schule sein. Die genauen Regelungen finden sich sicherlich wieder auf dem offiziellen Aufgabenblatt (das immer anders aussieht als die archivierten Versionen der Aufgaben).

Kann ich mich auf den Bundeswettbewerb Mathematik 2011 vorbereiten?

Ich würde sagen, man kann sich nicht gezielt auf diesen speziellen Wettbewerb vorbereiten. Aber Übung bei der Lösung ähnlicher Aufgaben schadet sicherlich nichts. Dafür kann ein Blick ins Archiv des Wettbewerbs genauso wie die Teilnahme an anderen Wettbewerben (wie es sie zum Beispiel an manchen Unis gibt) hilfreich sein. Wenn er nicht gleichzeitig stattfinden würde, könnte ich potenziellen Teilnehmern auch noch den Mathe-Adventskalender ans Herz legen (alte Aufgaben und Lösungen lassen sich aber auch hier einsehen).

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Bundeswettbewerb Mathematik – Der Ablauf

Ablauf und Preise

Der Bundeswettbewerb Informatik läuft jedes Jahr über drei Runden, in denen man sich jeweils für die nächste Runde qualifizieren kann. Die ersten beiden Runden werden zu Hause gelöst. Hier gibt es schon Buchpreise und diverse Sonderpreise zu gewinnen.

Alle, die sich für die dritte Runde qualifiziert haben, werden dann eingeladen. In dieser Runde werden dann die Bundessieger ermittelt, denen unter anderem die Aufnahme ins Stipendienprogramm der Studienstiftung des deutschen Volkes und Geldpreise winken.

Teilnahme am Bundeswettbewerb Informatik

Bis Mitte November kann jeder die Aufgaben bearbeiten und seine Lösungen nach der Online-Anmeldung einschicken (weitere Infos gibt auf der verlinkten Anmeldeseite). Wer in der ersten Runde Erfolg hat, wird normalerweise über die weiteren Möglichkeit informiert.

Die Aufgaben der 1. Runde des 29. BWINF

Die Aufgaben und Zusatzmaterialien finden sich wie immer auf der entsprechenden Seite des Bundeswettbewerbs. Dort gibt es auch die Aufgaben als .pdf-Datei (Im Gegensatz zur recht drögen Darstellung des Bundeswettbewerbs Mathematik ist die Aufmachung des BWINF so verspielt und bunt, dass weder die Bildschirmdarstellung noch ein Schwarzweißausdruck wirklich praktisch sind. Es soll aber noch eine übersichtlichere Fassung folgen.). Zu jeder der Aufgaben wird neben dem Programm selbst (Quellcode und lauffähige Variante) auch eine Dokumentation von Idee und Programmaufbau verlangt.

Die Aufgabe 1 (die Aufgabenbeschreibung beginnt schon ganz oben in der mittleren Spalte auf Seite 4, auch wenn die Überschrift (mutwillig!) mittendrin steht ) ist dieses Jahr eine Kreativaufgabe, die in einer exotischen Spezialsprache für künstlerische Grafiken zu bearbeiten ist. Nachdem man sich hier ein bisschen eingearbeitet hat, sollte diese Aufgabe problemlos zu lösen sein.

Bei der Aufgabe 2 geht es darum, eine Simulation entsprechend der vorgegebenen Regeln zu entwickeln. Neben der Logik mit Kollisionserkennung dürfte vor allem die Steuerung der Parameter und die saubere Darstellung je nach Programmiersprache mit etwas Aufwand verbunden sein. Hier ist sicherlich Erfahrung in der Programmierung von grafischen Benutzeroberflächen hilfreich.

Aufgabe 3 erfordert im Wesentlichen das Einlesen von Daten, die dann entsprechend ausgewertet werden müssen. Beispieldaten gibt es laut BWINF ab Mitte September, der Link zu den Daten in der .pdf-Datei enthält bisher auch nur die erste Zeile der umgebrochen dargestellten URL.

Für die Aufgabe 4 dürfte ein bisschen Mathematik zur Lösungsfindung nötig sein, die man dann in einen perfekten Spieler eines einfachen Kartenspiels umsetzten muss. Nachdem das Spiel aber nur vom Würfel und einem einzigen Spieler abhängt (wenn ich es richtig verstanden habe), sollte auch diese Aufgabe machbar sein.

Die letzte Aufgabe (Aufgabe 5) ist wie die dritte Aufgabe eine Logistikaufgabe, die allerdings vermutlich etwas mehr Vorüberlegungen (und ein paar Skizzen oder ein gutes Vorstellungsvermögen) erfordert.

Insgesamt sind die Aufgaben damit wieder recht abwechlungsreich. Wer tatsächlich am 29. BWINF teilnehmen möchte sollte bald anfangen, damit er auch wirklich Zeit hat, bis Mitte November nicht nur saubere Programme sondern auch eine entsprechende Dokumentation zu schreiben.

Und damit es nicht wieder so geht, wie beim BWM: Von mir gibt es keine weiteren Hinweise, unter anderem aus den gleichen Gründen wie dort.

Viel Erfolg an alle (ehrlichen) Teilnehmer des 29. Bundeswettbewerbs Informatik!

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Bundeswettbewerb Informatik 2010/2011 gestartet

Falls das oben eingebettete Video nicht funktioniert, gibt es das Video natürlich auch direkt bei TED.

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Benoit Mandelbrot spricht über Fraktale

Im Aufgaben und Lösungsarchiv des Bundeswettbewerbs Mathematik wurde jetzt die Lösungen für die erste Runde des BWM 2010 in der vorläufigen endgültigen Fassung veröffentlicht (die Aufgaben stehen auch noch einmal dabei, es muss keiner im Archiv graben). Nachdem ich nach dem Erscheinen der Aufgaben einige Hinweise gegeben habe, gibt es hier jetzt meine Kommentare und zum Teil erklärende Hinweise zu den Lösungen:

Aufgabe 1:

Dazu gibt es eigentlich nicht viel zu sagen. Die Lösung beginnt nicht zu Unrecht mit „Es ist offensichtlich […]“ …

Die Variante in Summenschreibweise ist sicherlich weniger anschaulich aber formal klarer (sie argumentiert eben nicht damit, dass es offensichtlich ist sondern zeigt es tatsächlich). Die Umformung ist dabei, vor allem beim abschließenden Ausklammern, eher knapp gehalten. Das könnte auch ein Hinweis darauf sein, dass auch Wettbewerbsteilnehmer durchaus darauf vertrauen dürfen, dass sie nicht jeden Minischritt zu dokumentieren brauchen – zumindest so lange sie sich im Bereich der üblichen Lösungsverfahren bewegen.

Aufgabe 2:

Gerechterweise kann dieses Mal Bernd den Sieg erzwingen (in der zweiten Runde 2009 konnte Anja gewinnen, wenn sie wollte). Die Lösungen der Aufgabe ist wesentlich schöner als das Spielen des Spiels (darüber hatte ich mich nach der Veröffentlichung der Aufgaben amüsiert). Die beiden Beweise sind sich etwas ähnlich, zeigen aber tatsächlich zwei verschiedene Strategien zum Gewinn auf.

Nach dem zweiten Beweis wird noch kurz eine Variante der Aufgabe diskutiert (gerade Anzahl an Stäben). In diesem Fall wäre die Lösung offensichtlich wesentlich einfacher gewesen.

Aufgabe 3:

Auch für die Geometrieaufgabe gibt es natürlich mehrere Lösungsvorschläge (im Prinzip zwei mit jeweils zwei Varianten). Zum Verstehen der Beweise ist es in jedem Fall hilfreich, sich die entsprechenden Skizzen so zurechtzulegen, dass man beim Lesen die Argumentation auch in der Skizze nachvollziehen kann. (Gilt meiner Meinung nach für fast alle geometrischen Beweise, zumindest was Aufgaben für Schüler betrifft).

Allerdings sind die Skizzen – wie letztes Jahr auch – im Wesentlichen schwarzweiß (das heißt bis auf die Umrandung der zweiten Skizze und den Punkt E in beiden Skizzen). Ich denke nach wie vor, dass sich hier durch farbliche Unterscheidung (z.B. klarer Kennzeichnung der Ursprungsfigur etc.) auf einfachem Wege mehr Übersichtlichkeit erreichen ließe.

Aufgabe 4:

Mal abgesehen von einem Zahlendreher (ich denke statt d(n)=2001 müsste es d(n)=2010 heißen, dann stimmt auch der Rest der Rechnung) in der ja noch als vorläufig gekennzeichneten Lösung ist der erste Ansatz ein schönes Beispiel für eine etwas anspruchsvollere vollständige Induktion.

Die zweite Variante für die Lösung dieser Aufgabe ist erstaunlich kompakt (gerade auch im Vergleich zur vorherigen Lösungsvariante) und damit sehr übersichtlich nachvollziehbar. Ich finde, dass dieser Beweis der schönste aus den ersten Runden der letzten Jahre des Bundeswettbewerbs ist. Im Vergleich dazu wirkt die erste Variante dann doch ausgesprochen umständlich …

Ich wünsche allen viel Spaß beim Verstehen der Lösungen und allen die noch dabei sind viel Erfolg in den nächsten Runden.

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Bundeswettbewerb Mathematik 2010: Die Lösungen zur 1. Runde

Sehenswert sind auf jeden Fall die Versuche von Skytopia eine Art dreidimensionales Apfelmännchen zu erzeugen. Der Autor beschreibt hier mit vielen Links und eindrucksvollen Bildern die Suche nach diesem Objekt. Das bisher beste Ergebnis ist sicherlich die Mandelbulb – selbst SPON hat schon über die „Mandelknolle“ geschrieben.

Ein Blogger der sich praktisch ganz der Schönheit verschiedenster Fraktale widmet ist „Fraktale Welten“. Der Blogger versteht es auch, seine Fraktale ansprechend zu präsentieren, sodass sich Unmengen wunderschöner Bilder im Blog finden. Hier ein paar Beispiele. Ganz nebenbei gesagt: Was die Rechte an seinen Bildern angeht, scheint er ausgesprochen fair zu sein, ich spiele noch mit dem Gedanken, neben diesen Absatz ein Bild als Appetithäppchen aufzunehmen. Aber vorbeischauen lohnt sich in jedem Fall.

Natürlich gibt es außer mir auch noch andere, die Java-Progrämmchen zu Fraktalen online stellen, nur ist dort die Auswahl an unterschiedlichen Fraktalen deutlich größer (… aber die Zoomfunktion finde ich nicht so schön ).

Wenig überraschend gibt es auch in der Wikipedia so Allerlei: Begriffliches wie auch Mathematisches zu Fraktalen ganz allgemein und mit diversen Beispielen sowie enge Verwandte der Mandelbrotmenge. Und, auch wenn Fraktale nur eine von vielen Verwendungsmöglichkeiten von komplexen Zahlen sind, will ich hier doch noch einmal ausdrücklich auf den entsprechenden Artikel hinweisen.

Achja, weil man mittlerweile auch mit Lebensmitteln spielen darf noch das hier.

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: Mehr Fraktale

Vor der Abgabe lohnt es sich auch auf jeden Fall, noch einmal die komplette Rückseite des Aufgabenblatts [nicht mehr auf der Wettbewerbsseite verfügbar] durchzulesen. Dort gibt es nämlich noch diverse Hinweise zu Papierformaten, Seitenrändern und Formularen.

Ich wünsche allen Teilnehmern viel Erfolg im Wettbewerb!

PS: Die folgenden Runden werde ich nicht mehr kommentieren. Den Bundeswettbewerb Mathematik 2011 vielleicht definitiv wieder (falls Kap’s! Log dann noch lebt).

Dies ist der RSS-Feed von kapslog.de. Link zum ursprünglichen Beitrag: BWM Endspurt: Die erste Runde endet bald