Wie viele Versuche brauchst du, um bei Memory alle Karten zu finden, wenn du dir gar nichts merkst und jedes Mal zwei Karten zufällig aufdeckst? Wir haben es mit denselben 20 Karten (10 Paaren) wie in der App Memory berechnet.

Der Durchschnitt liegt bei 100 Versuchen

Die Antwort: im Durchschnitt 100 Versuche.

Wie in Die Wahrscheinlichkeit für zufällige Paare gezeigt, passt bei k verbleibenden Paaren ein Versuch mit der Wahrscheinlichkeit 1/(2k − 1). Ein Ereignis mit der Wahrscheinlichkeit 1/m tritt im Durchschnitt einmal in m Versuchen ein. Bei k verbleibenden Paaren dauert es also im Durchschnitt 2k − 1 Versuche, bis das nächste Paar gefunden ist.

Verbleibende PaareDurchschnitt bis zum nächsten Paar
10 Paare19 Versuche
9 Paare17 Versuche
8 Paare15 Versuche
……
2 Paare3 Versuche
1 Paar1 Versuch

Alles zusammengezählt ergibt 19 + 17 + 15 + … + 3 + 1 = 100 Versuche. Addierst du die ersten 10 ungeraden Zahlen ab 1, kommt 10 × 10 = 100 heraus. Bei n Paaren liegt der Durchschnitt bei n × n Versuchen. Verdoppelst du die Zahl der Paare, vervierfacht sich die Zahl der Versuche. Zufälliges Aufdecken ist also eine sehr ineffiziente Art zu spielen.

Die Schwankung der Versuchszahl

Der Durchschnitt liegt bei 100 Versuchen, aber je nach Glück ändert sich die Zahl stark. Die Rechnung ergibt Folgendes:

VersucheAnteil
höchstens 50etwa 4,5 %
höchstens 95etwa 50 %
mehr als 150etwa 8,7 %

Genau die Hälfte der Spiele ist nach höchstens 95 Versuchen vorbei, aber etwa jedes zehnte Spiel braucht mehr als 150.

Mit Merken sind es etwa 15,6

Wenn du dir dagegen alle aufgedeckten Karten merkst und geschickt aufdeckst, hast du die 20 Karten im Durchschnitt nach etwa 15,6 Versuchen gefunden. Das ist nur etwa ein Sechstel der 100 Versuche, die du mit reinem Glück brauchst.

Wie jemand mit gutem Gedächtnis aufdeckt und wie sich die Versuchszahlen verteilen, steht in Wie viele Versuche mit perfektem Gedächtnis?.

Wer sich nichts merkt, macht auch mehr Fehler

In der App Memory zählt es als Fehler, wenn du ein Paar verpasst, das du dir hättest merken können. Wer immer weiter zufällig aufdeckt, macht nach der Rechnung in einem Spiel im Durchschnitt etwa 85 Fehler (Simulation mit 200.000 Spielen). Mit der Spielweise von jemandem, der sich alles merkt, kannst du die Fehler immer auf 0 bringen (Fehler zählen: Mathe hinter der Regel).