Zitat:
Zitat von Schlafschaf
Ich hab mir die Wikipedia Beschreibung durch gelesen und glaube ich verstehe zu 0% warum das besser funktioniert als zufällig zu ziehen. Schnodo erkläre bitte mal in einfachen Worten 
|
ACHTUNG LÖSUNG(shinweise):
Sehr stark vereinfacht: Wenn du bei jeder enthaltenen Zahl danach die passende Schublade öffnest muss es eine Schleife geben wo deine Startnummer drin ist. Diese Schleifen können maximal 100 Elemente lang sein. Meistens ist es aber weniger. Es kann immer maximal eine Schleife geben die >50 ist, da alle anderen ja kürzer sein müssen. Deswegen reicht es in dem Fall die Wahrscheinlichkeit der Schleifenverteilung auszurechnen, die Wahrscheinlichkeit der einzigen Triathleten spielt keine Rolle. Wenn das Problem keine Schleife größer 50 enthält finden definitiv alle ihre Nummer wenn sie dem Schema folgen.
Super-für mehr empfehle ich auch das Veritassium Video-pimpf