Rechenaufgaben

kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

giffi marauder hat geschrieben: 05.07.2024, 09:46
kad hat geschrieben: 04.07.2024, 17:23 Einfach.
In einem Dorf gibt es 24 Wähler, zur Hälfte Reps und zur Hälfte Dems. Alle stimmen treu für die Kandidaten ihrer Partei. Ein Gericht verlangt, dass das Dorf in 8 Wahlbezirke aufgeteilt wird, von denen jeder aus genau drei Wählern bestehen muss. Jeder Bezirk wählt dann einen Vertreter in den Dorfrat. Die Einzelheiten der Zuteilung der 24 Wähler zu den 8 Bezirken werden dem derzeitigen Bürgermeister des Dorfes überlassen.
Ein naiver Beobachter sagt voraus, dass keine der beiden Parteien eine Mehrheit im Dorfrat erlangen kann, da beide Parteien die gleiche Anzahl von Wählern haben.
(a) Erkläret, warum der naive Beobachter falsch liegt.
(b) Macht eine eigene Vorhersage: Welchen Anteil der Sitze wird die Partei des Bürgermeisters erhalten?
Spoiler
Da die Verteilung dem BÜrgermeister überlassen ist, gehe ich davon aus, dass dieser "seine" Wähler kennt.
Vielleicht irre ich in diesem Punkt aber auch. :gruebel:

Unter dieser Voraussetzung also:

Punkt a ist leicht erklärt.
Für die Mehrheit in einem Wahlbezirk benötigt man 2 (und nicht 3) Stimmen.
Eine der beiden Parteien könnte damit also (maximal) 6 Wahlbezirke für sich gewinnen.
Die andere Partei gewinnt dann 2 Bezirke mit je 3 Stimmen und verliert in 6 mit nur je einer Stimme

Punkt b kommt ein bisschen drauf an, was der Bürgermeister will.

Die mögliche Bandbreite für den Bürgermeister ist ein Sieg mit 5 oder 6 Bezirken.
6 von 8 wären 75% und somit auch für Abstimmungen mit erforderlicher 2/3 Mehrheit genug.

Andererseits ist 6 doch ziemlich auffällig, weil in einem kleine Dorf reden die Menschen ja miteinander und wissen ungefähr,
wer mit dem Bürgermeister kann und wern nicht, 6 von 8 bzw. 18 von 24 Wählern, wär da schon ein bisschen übertrieben.
also wird er 5 für sich beanspruchen (5x 2 seiner Wähler, die restlichen 2 je einen in einen der restlichen 3 Bezirke),
das wären dann 62,5% und ausreichend für einfache Mehrheiten.

Ungewöhnlich ist allerdings, dass die Anzahl der Vertreter (Mandatare) eine gerade Zahl ist.
Das könnte darauf hindeuten, dass in Abstimmungen dem Bürgermeister selbst auch noch eine Stimme zufällt.
Entweder generell oder nur bei Stimmengleichheit.

Wär ich der Bürgermeister würde ich mir also 5 Bezirke holen.
Das läßt die Verlierer im Glauben, sie hätten eine Chance gehabt und sind damit eher bereit
sich auch konstruktiv einzubringen als völlig angefressen nur auf Totalopposition zu machen.

Mein Tipp ist also 5

Könnte aber auch sein, dass der Bürgermeister die Nase voll hat von der Politik,
dann läßt er die andere Partei eindeutig mit 6:2 gewinnen und nimmt seinen Hut.
Spoiler
Kennt der Bürgermeister das Stimmverhalten der Wähler nicht, dann wäre das gleich einer zufälligen Verteilung.
Mögliche Wahlausgänge sind 6:2, 5:3, 4:4, 3:5, 2:6 (siehe oben)

Punkt a: "dass keine der beiden Parteien die Mehrheit erlangen kann" ist damit falsch.

Punkt b: instinktiv würde ich vermuten, dass 4:4 die größte Wahrescheinlichkeit hat.
Und da zufällig 3 Gleiche in einem Bezirk weniger wahrscheinlich ist als 2:1,
dürften Bezirke mit 2:1 überwiegen, wegen der Symetrien aber keine Partei bevorzugen.
Also ungefähr so:
RRR
RRD
RRD
RRD
DDR
DDR
DDR
DDD
Mir scheint es, dass du dieses Gerrymandering Rätsel “durchdrungen” hast. Zu deinem 2. Spoiler mit der Annahme, dass die Bezirke zufällig verteilt werden. Ich versuche immer noch die Wahrscheinlichkeiten für die 5 möglichen Wahlausgänge zu bestimmen….
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

Ich habe ein neues, schwieriges Ameisenrätsel à la giffi. Sagt, wenn ihr dafür bereit seid :-).
giffi marauder
Beiträge: 8226
Registriert: 26.08.2015, 13:56
Hat sich bedankt: 52 Mal
Danksagung erhalten: 121 Mal

Re: Rechenaufgaben

Beitrag von giffi marauder »

Spoiler
giffi marauder hat geschrieben: 05.07.2024, 14:47
...
Die Anzahl der Zahlen im Zahlendreieck ist bekanntlich n*(n+1)/2
als 3 bei 2 Zeilen, 6 bei 3 Zeilen etc..
Bei 50 Zeilen sinds dann 50*51=2.550 Zahlen und
damit stehen in der letzten Zeilen die 50 Zahlen 2501 bis 2550
...

Immer diese Flüchtigkeitsfehler. :rolleyes:
Bei 50 Zeilen sinds dann 50*51/2=1.275 Zahlen und
damit stehen in der letzten Zeilen die 50 Zahlen 1226 bis 1275
Die müssen wir jetzt zusammenzählen.
Das machen wir listigerweise paarweise 1226+ 1275, ....
das wären dann 25 Zahlenpaare mit Paarsumme 2501
das macht insgesamt 6.2525
Das mal 2 mach125.050
Fertig.

Wie kommt nun der Mathematiker Hans-Karl Eder auf sein n^3+n?
Rechnen wir es durch.
höhsten (halbe) Zahl z=n*(n+1)/2
davon die Summe der letzten n Zahlen.
Diese Summe ist der Mittelwert * n
Der Mittelwert ist (z+z-n+1)/2
Die Summe somit n*(2z-n+1)/2
Setzen wir z durch die Formel von oben, dann folgt daraus
n*(2*(n*(n+1)/2-n+1)/2
= n*(n*(n+1)-n+1)/2
= n*(n^2+1)/2
= (n^3+n)/2
und jetzt noch mal 2 wegen der geraden Zahlen im Dreieck.
-> n^3+n
Zuletzt geändert von giffi marauder am 08.07.2024, 11:05, insgesamt 2-mal geändert.
Physik ist keine grüne Ideologie.
giffi marauder
Beiträge: 8226
Registriert: 26.08.2015, 13:56
Hat sich bedankt: 52 Mal
Danksagung erhalten: 121 Mal

Re: Rechenaufgaben

Beitrag von giffi marauder »

kad hat geschrieben: 05.07.2024, 20:03 Ich habe ein neues, schwieriges Ameisenrätsel à la giffi. Sagt, wenn ihr dafür bereit seid :-).
Bin bereit. :-D
Physik ist keine grüne Ideologie.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

101 Ameisen werden nach dem Zufallsprinzip auf einem ein Meter langen Stab platziert, mit der Ausnahme, dass eine von ihnen, Anna, genau in der Mitte platziert wird. Jede Ameise wird mit Blick in eine zufällige Richtung platziert. Zu einem bestimmten Zeitpunkt fangen alle Ameisen an, in die Richtung zu krabbeln, in die sie schauen, wobei sie sich immer mit einem Meter pro Minute fortbewegen. Wenn eine Ameise auf eine andere Ameise trifft oder das Ende des Stabes erreicht, dreht sie sich sofort um und läuft in die andere Richtung weiter. Wie groß ist die Wahrscheinlichkeit, dass sich Anna nach 1 Minute wieder genau in der Mitte des Stabes befindet?
giffi marauder
Beiträge: 8226
Registriert: 26.08.2015, 13:56
Hat sich bedankt: 52 Mal
Danksagung erhalten: 121 Mal

Re: Rechenaufgaben

Beitrag von giffi marauder »

kad hat geschrieben: 08.07.2024, 11:39 101 Ameisen werden nach dem Zufallsprinzip auf einem ein Meter langen Stab platziert, mit der Ausnahme, dass eine von ihnen, Anna, genau in der Mitte platziert wird. Jede Ameise wird mit Blick in eine zufällige Richtung platziert. Zu einem bestimmten Zeitpunkt fangen alle Ameisen an, in die Richtung zu krabbeln, in die sie schauen, wobei sie sich immer mit einem Meter pro Minute fortbewegen. Wenn eine Ameise auf eine andere Ameise trifft oder das Ende des Stabes erreicht, dreht sie sich sofort um und läuft in die andere Richtung weiter. Wie groß ist die Wahrscheinlichkeit, dass sich Anna nach 1 Minute wieder genau in der Mitte des Stabes befindet?
Ha, nett. :-D
Musste es zwei mal lesen um rauszufinden, dass sie am Ende des Stabes nicht runterfallen. :rolleyes:
Spoiler
Ich skizziere mal kurz meine Gedanken,
kommt aber noch heute leider nicht dazu das fertig zu denken.
a) Anna könnte woanders sein.
Falls das nicht mögich ist, ist die Wahrscheinlichkeit für die Mitte 100%

Nehmen wir an Anna läuft von der Mitte in eine Richtung 0 und alle 100 Ameisen laufen von anderen Ende (1) weg und sind hinter ihr her.
Dann ist sie nach 1/2 Minute bei 0, die Verfolger bei 1/2.
Nach einer weiteren 1/4 Minute treffen sie bei 1/4 aufeinander und Anna läuft wieder zum Ende.
-> Anna kann nicht nur in der Mitte sein.

b) Anna kann überall sein.
Da hab ich jetzt ein Denkproblem.
Vermutlich wäre die Wahrscheinlichkeit über 0 bis 1m irgendwie verteilt und das Integral ist 1.
Nun ist aber die Wahrscheinlichkeit für einen einzelnen exakten Punkt (genau in der Mitte) immer annähnernd 0
und erst als Fläche über ein Intervall sinnvoll, oder?

c) Anna kann gar nicht in der Mitte sein.
ev. läufte es immer darauf hinaus, dass Anna wie bei a) an einem der Enden steht?
tbc...
Physik ist keine grüne Ideologie.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

giffi marauder hat geschrieben: 08.07.2024, 12:25
kad hat geschrieben: 08.07.2024, 11:39 101 Ameisen werden nach dem Zufallsprinzip auf einem ein Meter langen Stab platziert…..
Ha, nett. :-D
Musste es zwei mal lesen um rauszufinden, dass sie am Ende des Stabes nicht runterfallen. :rolleyes:
Spoiler
Ich skizziere mal kurz meine Gedanken,
kommt aber noch heute leider nicht dazu das fertig zu denken.
a) Anna könnte woanders sein.
Falls das nicht mögich ist, ist die Wahrscheinlichkeit für die Mitte 100%

Nehmen wir an Anna läuft von der Mitte in eine Richtung 0 und alle 100 Ameisen laufen von anderen Ende (1) weg und sind hinter ihr her.
Dann ist sie nach 1/2 Minute bei 0, die Verfolger bei 1/2.
Nach einer weiteren 1/4 Minute treffen sie bei 1/4 aufeinander und Anna läuft wieder zum Ende.
-> Anna kann nicht nur in der Mitte sein.

b) Anna kann überall sein.
Da hab ich jetzt ein Denkproblem.
Vermutlich wäre die Wahrscheinlichkeit über 0 bis 1m irgendwie verteilt und das Integral ist 1.
Nun ist aber die Wahrscheinlichkeit für einen einzelnen exakten Punkt (genau in der Mitte) immer annähnernd 0
und erst als Fläche über ein Intervall sinnvoll, oder?

c) Anna kann gar nicht in der Mitte sein.
ev. läufte es immer darauf hinaus, dass Anna wie bei a) an einem der Enden steht?
tbc...
Ich füge gerne noch an, dass ich die Aufgabe nicht lösen konnte. Die Lösung verstehe ich jedoch ohne Probleme. Also keine höhere Mathematik.
giffi marauder
Beiträge: 8226
Registriert: 26.08.2015, 13:56
Hat sich bedankt: 52 Mal
Danksagung erhalten: 121 Mal

Re: Rechenaufgaben

Beitrag von giffi marauder »

kad hat geschrieben: 08.07.2024, 16:53 ...
Ich füge gerne noch an, dass ich die Aufgabe nicht lösen konnte. Die Lösung verstehe ich jedoch ohne Probleme. Also keine höhere Mathematik.
Fortsetzung 1:
Spoiler
Sortieren wir das Gewusle erst mal durch ein paar Annahmen.
Eine zusammen in die gleiche Richtung laufende Reihe von Ameisen brauchen zwar keinen Platz, sind aber sortiert.
Nenen wir das mal einen Block.
Im Block gibt es eine vordere Ameise und eine hintere Ameise in Bezug auf die Laufrichtung.
Läuft Anna auf eine entgegenkommenden Block von N Ameisen auf, kehrt sie selbst um,
(N-1) laufen in die gleiche Richtung (wie nun sie) weiter und die hinterste Ameise läuft in die Gegenrichtung davon.
(Die hinterste wird ähnlich wie beim beliebte Kugelpendel auf einem CEO Schreibtisch rausgekickt).

Trifft ein kleinerer Block (M) einen entgegenkommenden größeren Block (N)
ändert der gesamte Block (M) die Richtung und die hintersten M aus N ebenfalls.

Sind beide Blöcke gleich groß, drehen alle um.

Trifft ein Block auf ein Ende, dreht sich sowohl die Laufrichtung als auch die Reihenfolge um.
Der "Hinterste" läuft nun vorneweg.

Das erinnert frappant an das Durchlaufen in der ersten Version.

Aus diesen Überlegungen folgt also, dass ein Block weder größer noch kleiner wird
und als solcher (aber mit wechselnder Besetzung) in einer Minute auch genau 1m läuft.
Mit oder ohne Kehre dazwischen.

Aber wo ist Anna nach 1 Minute?

Fall1: Ein Block mit Anna (egal an welchem Platz im Block) von der Mitte in die gleiche Richtung
Der Block läuft in der Mitte weg bis zum Rand (halbe Strecke und Zeit), reversiert dort und läuf wieder bis zur Mitte.

Fall2: Anna in die eine Richtung, der eine Block von der Mitte in die andere.
Anna läuft zum Rand und zurück zur Mitte (genauso wie der Block in die andere Richtung).

Fall 3: Anna läuft vom Block weg, der an einem Ende startet
Anna läuft bis zum Rand, der Block bis zur Mitte,
Anna läuft ein Viertel zurück, trifft auf den Block und läuft wieder zum Rand

Fall 4: Anna läuft auf einen Block zu, der an einem Ende startet
Anna läuft ein Viertel, trifft auf den Block und läuft dann die restlichen 3/4 bis zum Rand
tbc.
:-D
Physik ist keine grüne Ideologie.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

kad hat geschrieben: 08.07.2024, 11:39 101 Ameisen werden nach dem Zufallsprinzip auf einem ein Meter langen Stab platziert, mit der Ausnahme, dass eine von ihnen, Anna, genau in der Mitte platziert wird. Jede Ameise wird mit Blick in eine zufällige Richtung platziert. Zu einem bestimmten Zeitpunkt fangen alle Ameisen an, in die Richtung zu krabbeln, in die sie schauen, wobei sie sich immer mit einem Meter pro Minute fortbewegen. Wenn eine Ameise auf eine andere Ameise trifft oder das Ende des Stabes erreicht, dreht sie sich sofort um und läuft in die andere Richtung weiter. Wie groß ist die Wahrscheinlichkeit, dass sich Anna nach 1 Minute wieder genau in der Mitte des Stabes befindet?
Kleiner Spoiler
Spoiler

Beim ersten Ameisenrätsel hat giffi vorgeschlagen (um die Lösung verständlicher zu machen), jeder Ameise ein Fähnchen in die Hand zu geben, welches bei einer Kollision mit einer anderen Ameise getauscht wird.
Das ist auch beim jetzigen Rätsel hilfreich
Mittlerer Spoiler
Spoiler
Kleiner Spoiler und: wo befindet sich das Fähnchen von Anna nach 1 Minute.
Grosser Spoiler
Spoiler
Spoiler 2 und: was ist die Bedingung, dass Anna nach einer Minute wieder ihr Fähnchen in der Hand hält.
giffi marauder
Beiträge: 8226
Registriert: 26.08.2015, 13:56
Hat sich bedankt: 52 Mal
Danksagung erhalten: 121 Mal

Re: Rechenaufgaben

Beitrag von giffi marauder »

kad hat geschrieben: 09.07.2024, 00:02
kad hat geschrieben: 08.07.2024, 11:39 101 Ameisen werden nach dem Zufallsprinzip auf einem ein Meter langen Stab platziert, mit der Ausnahme, dass eine von ihnen, Anna, genau in der Mitte platziert wird. Jede Ameise wird mit Blick in eine zufällige Richtung platziert. Zu einem bestimmten Zeitpunkt fangen alle Ameisen an, in die Richtung zu krabbeln, in die sie schauen, wobei sie sich immer mit einem Meter pro Minute fortbewegen. Wenn eine Ameise auf eine andere Ameise trifft oder das Ende des Stabes erreicht, dreht sie sich sofort um und läuft in die andere Richtung weiter. Wie groß ist die Wahrscheinlichkeit, dass sich Anna nach 1 Minute wieder genau in der Mitte des Stabes befindet?
Kleiner Spoiler
Spoiler

Beim ersten Ameisenrätsel hat giffi vorgeschlagen (um die Lösung verständlicher zu machen), jeder Ameise ein Fähnchen in die Hand zu geben, welches bei einer Kollision mit einer anderen Ameise getauscht wird.
Das ist auch beim jetzigen Rätsel hilfreich
Mittlerer Spoiler
Spoiler
Kleiner Spoiler und: wo befindet sich das Fähnchen von Anna nach 1 Minute.
Grosser Spoiler
Spoiler
Spoiler 2 und: was ist die Bedingung, dass Anna nach einer Minute wieder ihr Fähnchen in der Hand hält.
Spoiler
Also irgendwas übersehe ich hier.
Das Fähnchen von Anna läuft von der Mitte bis zum Ende und dann wieder in die Mitte.
Soweit so klar.
Aber das gilt ja nicht für Anna, oder?

Anna läuft von der Mitte (1/2) in Richtung eines Endes (1)
Von diesem Ende läuft die gesamte Meute von 100 Ameisen auf Anna zu.
Bei 3/4 treffen sie aufeinander.
Anna übergibt ihr Fähnchen an Franz und dreht um.
Franz dreht auch um, stößt an Fritz, übergibt ihm das Fähnschen von Anna und dreht sich wieder um.
Etc...
Paul hat als letzer in der Meute schließlich das Fähnchen von Anna, dreht sich um und läuft als einziger wieder in Richtung 1.
Anna und die Meute hinter ihr laufen die restlichen 3/4 m nach 0.
Die Zeit ist um.

Paul läuft von 3/4 nach 1 und dann zurück nach 1/2.
Somit ist Anna bei 0 und ihr Fähnchen bei 1/2.
:gruebel:
Physik ist keine grüne Ideologie.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

giffi marauder hat geschrieben: 09.07.2024, 09:05
kad hat geschrieben: 09.07.2024, 00:02
kad hat geschrieben: 08.07.2024, 11:39 101 Ameisen werden nach dem Zufallsprinzip auf einem ein Meter langen Stab platziert, mit der Ausnahme, dass eine von ihnen, Anna, genau in der Mitte platziert wird. Jede Ameise wird mit Blick in eine zufällige Richtung platziert. Zu einem bestimmten Zeitpunkt fangen alle Ameisen an, in die Richtung zu krabbeln, in die sie schauen, wobei sie sich immer mit einem Meter pro Minute fortbewegen. Wenn eine Ameise auf eine andere Ameise trifft oder das Ende des Stabes erreicht, dreht sie sich sofort um und läuft in die andere Richtung weiter. Wie groß ist die Wahrscheinlichkeit, dass sich Anna nach 1 Minute wieder genau in der Mitte des Stabes befindet?
Kleiner Spoiler
Spoiler

Beim ersten Ameisenrätsel hat giffi vorgeschlagen (um die Lösung verständlicher zu machen), jeder Ameise ein Fähnchen in die Hand zu geben, welches bei einer Kollision mit einer anderen Ameise getauscht wird.
Das ist auch beim jetzigen Rätsel hilfreich
Mittlerer Spoiler
Spoiler
Kleiner Spoiler und: wo befindet sich das Fähnchen von Anna nach 1 Minute.
Grosser Spoiler
Spoiler
Spoiler 2 und: was ist die Bedingung, dass Anna nach einer Minute wieder ihr Fähnchen in der Hand hält.
Spoiler
Also irgendwas übersehe ich hier.
Das Fähnchen von Anna läuft von der Mitte bis zum Ende und dann wieder in die Mitte.
Soweit so klar.
Aber das gilt ja nicht für Anna, oder?

Anna läuft von der Mitte (1/2) in Richtung eines Endes (1)
Von diesem Ende läuft die gesamte Meute von 100 Ameisen auf Anna zu.
Bei 3/4 treffen sie aufeinander.
Anna übergibt ihr Fähnchen an Franz und dreht um.
Franz dreht auch um, stößt an Fritz, übergibt ihm das Fähnschen von Anna und dreht sich wieder um.
Etc...
Paul hat als letzer in der Meute schließlich das Fähnchen von Anna, dreht sich um und läuft als einziger wieder in Richtung 1.
Anna und die Meute hinter ihr laufen die restlichen 3/4 m nach 0.
Die Zeit ist um.

Paul läuft von 3/4 nach 1 und dann zurück nach 1/2.
Somit ist Anna bei 0 und ihr Fähnchen bei 1/2.
:gruebel:
Grosser Spoiler 2
Spoiler

Aber das gilt ja nicht für Anna, oder?
Genau. I.A. gilt das nicht. Aber wann gilt es?
Vielleicht hilft es anzunehmen, Anna sei (am Anfang) die k-te Ameise von links. Wie verändert sich das nach einer Minute?
Und wo befinden sich die Fähnchen der k-1 Ameisen, welche links von Anna waren nach einer Minute?
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

kad hat geschrieben: 08.07.2024, 11:39 101 Ameisen werden nach dem Zufallsprinzip auf einem ein Meter langen Stab platziert, mit der Ausnahme, dass eine von ihnen, Anna, genau in der Mitte platziert wird. Jede Ameise wird mit Blick in eine zufällige Richtung platziert. Zu einem bestimmten Zeitpunkt fangen alle Ameisen an, in die Richtung zu krabbeln, in die sie schauen, wobei sie sich immer mit einem Meter pro Minute fortbewegen. Wenn eine Ameise auf eine andere Ameise trifft oder das Ende des Stabes erreicht, dreht sie sich sofort um und läuft in die andere Richtung weiter. Wie groß ist die Wahrscheinlichkeit, dass sich Anna nach 1 Minute wieder genau in der Mitte des Stabes befindet?
Lösung
Spoiler
Beim ersten Ameisenrätsel hatte giffi vorgeschlagen (um die Lösung verständlicher zu machen), jeder Ameise ein Fähnchen in die Hand zu geben, welches bei einer Kollision mit einer anderen Ameise getauscht wird. Das übernehmen wir. Und: Wenn eine Ameise ein Ende des Stabes erreicht kehrt sie (und das Fähnchen) um. Genau eine Minute nach dem Start ist jedes Fähnchen von dem Ende des Stocks, auf das er ursprünglich gerichtet war, umgedreht und hat genau den Punkt erreicht, der der Spiegelung seines Startpunkts an der Mitte des Stabes entspricht. Insbesondere Annas ursprüngliches Fähnchen, das in der Mitte des Stocks gestartet war, befindet sich jetzt wieder in der Mitte, mit einer Ameise. Aber ist das die Ameise Anna?
Die Reihenfolge der Ameisen bleibt während der gesamten aktionsreichen Minute unverändert. Wenn Anna also anfangs die k-te Ameise von links war, ist sie auch eine Minute später noch die k-te Ameise von links. Anfangs gab es k - 1 Fähnchen links von Annas Fähnchen; eine Minute später sind diese Fähnchen alle um die Mitte gespiegelt worden, so dass es jetzt genau k - 1 Fähnchen rechts von Annas ursprünglichem Fähnchen gibt. Anna kann also am Ende nur dann ihr ursprüngliches Fähnchen haben, wenn sich anfangs genau 50 Ameisen auf jeder Seite von ihr befanden. Die Wahrscheinlichkeit, dass dies geschieht, ist genau
2^-100 * (100 50).
Bei (100 50) sollte 50 unterhalb 100 stehen (Kombinationen ohne Wiederholungen).

Das ist (mit Stirlingformel) etwa 0,0798, also fast 8 Prozent
giffi marauder
Beiträge: 8226
Registriert: 26.08.2015, 13:56
Hat sich bedankt: 52 Mal
Danksagung erhalten: 121 Mal

Re: Rechenaufgaben

Beitrag von giffi marauder »

kad hat geschrieben: 10.07.2024, 08:53
kad hat geschrieben: 08.07.2024, 11:39 101 Ameisen werden nach dem Zufallsprinzip auf einem ein Meter langen Stab platziert, mit der Ausnahme, dass eine von ihnen, Anna, genau in der Mitte platziert wird. Jede Ameise wird mit Blick in eine zufällige Richtung platziert. Zu einem bestimmten Zeitpunkt fangen alle Ameisen an, in die Richtung zu krabbeln, in die sie schauen, wobei sie sich immer mit einem Meter pro Minute fortbewegen. Wenn eine Ameise auf eine andere Ameise trifft oder das Ende des Stabes erreicht, dreht sie sich sofort um und läuft in die andere Richtung weiter. Wie groß ist die Wahrscheinlichkeit, dass sich Anna nach 1 Minute wieder genau in der Mitte des Stabes befindet?
Lösung
Spoiler
Beim ersten Ameisenrätsel hatte giffi vorgeschlagen (um die Lösung verständlicher zu machen), jeder Ameise ein Fähnchen in die Hand zu geben, welches bei einer Kollision mit einer anderen Ameise getauscht wird. Das übernehmen wir. Und: Wenn eine Ameise ein Ende des Stabes erreicht kehrt sie (und das Fähnchen) um. Genau eine Minute nach dem Start ist jedes Fähnchen von dem Ende des Stocks, auf das er ursprünglich gerichtet war, umgedreht und hat genau den Punkt erreicht, der der Spiegelung seines Startpunkts an der Mitte des Stabes entspricht. Insbesondere Annas ursprüngliches Fähnchen, das in der Mitte des Stocks gestartet war, befindet sich jetzt wieder in der Mitte, mit einer Ameise. Aber ist das die Ameise Anna?
Die Reihenfolge der Ameisen bleibt während der gesamten aktionsreichen Minute unverändert. Wenn Anna also anfangs die k-te Ameise von links war, ist sie auch eine Minute später noch die k-te Ameise von links. Anfangs gab es k - 1 Fähnchen links von Annas Fähnchen; eine Minute später sind diese Fähnchen alle um die Mitte gespiegelt worden, so dass es jetzt genau k - 1 Fähnchen rechts von Annas ursprünglichem Fähnchen gibt. Anna kann also am Ende nur dann ihr ursprüngliches Fähnchen haben, wenn sich anfangs genau 50 Ameisen auf jeder Seite von ihr befanden. Die Wahrscheinlichkeit, dass dies geschieht, ist genau
2^-100 * (100 50).
Bei (100 50) sollte 50 unterhalb 100 stehen (Kombinationen ohne Wiederholungen).

Das ist (mit Stirlingformel) etwa 0,0798, also fast 8 Prozent
Ok klingt einleuchtend, aber ...
Spoiler
Next please. :-D
Physik ist keine grüne Ideologie.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

Sei n eine positive ganze Zahl. Zeige, dass es ein Vielfaches von n gibt, das in seiner Dezimaldarstellung nur 0er und 1er hat.
Multiplizieren mit 0 ist nicht gemeint.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

Und auch etwas für die Nichtzahlenliebhaber:

Ein Schachspiel endet mit dem 6. Zug von Weiss und zwar mit dem Zug Bauer auf g7 schlägt auf f8, mit Verwandlung in einen Springer. Und Schachmatt.

Was sind die Züge dieser Partie?
Antworten