Ich habe mich, warum auch immer, an eine Aufgabe in einer Mathe-Arbeit erinnert, die ich damals nicht lösen konnte. Es ist mir schon ein wenig peinlich, aber ich habe bis heute keinen Lösungsweg gefunden und würde gerne endlich eine „Formel“ wissen.
Wie berechnet man folgende Aufgabe und wie heißt die Methode?
7 Leute gehen regelmäßig in ein Lokal:
Der Erste jeden Tag
Der Zweite jeden zweiten Tag
Der Dritte jeden dritten Tag
usw.
Ich habe mich, warum auch immer, an eine Aufgabe in :einer
Mathe-Arbeit erinnert, die ich damals nicht lösen :konnte. Es
ist mir schon ein wenig peinlich, aber ich habe bis :heute
keinen Lösungsweg gefunden und würde gerne endlich eine
„Formel“ wissen.
Wie berechnet man folgende Aufgabe und wie heißt die :Methode?
7 Leute gehen regelmäßig in ein Lokal:
Der Erste jeden Tag
Der Zweite jeden zweiten Tag
Der Dritte jeden dritten Tag
usw.
Wann treffen sich alle?
Jaja, der Wirt wollte einen ausgeben, wenn sich alle 7 jemals zusammen treffen würden. Kurz zum Lösungsansatz: die Tage werden durch ihre Primfaktoren ausgedrückt, einige (die mehrfach auftretenden) davon werden (bis auf eine) weggestrichen und die restlichen miteinander multipliziert. Das Ergebnis ist grösser 365
Wie berechnet man folgende Aufgabe und wie heißt die Methode?
7 Leute gehen regelmäßig in ein Lokal:
Der Erste jeden Tag
Der Zweite jeden zweiten Tag
Der Dritte jeden dritten Tag
usw.
Wann treffen sich alle?
Für die schon gelieferte Lösung muss man vorraussetzen, dass
sich die Typen am Tag t=0 schon mal getroffen haben.
Sonst müssen sich die nicht unbedingt sehen:
Zum Beispiel könnte Typ2 nur an geraden Tagen vorbeischaun
und Typ4 nur an (manchen) ungeraden Tagen.
Ist gesichert, dass sich alle schon mal getroffen haben so
treffen sich die Typen in der Tat nach kgv(1…7) Tagen wieder.
