Funktionsweise von Random, C#

Question

Ich habe eine Frage über die Arbeit von Random in C#. Sagen wir, ich möchte eine Funktion aufzurufen, wenn die Variable i == 0 ich den folgenden Code haben:

Random rnd = new Random(); 
int i = rnd.Next(5); 
if (i == 0){ 
    myFunction(); 
} 

Also, ich würde myFunction() einmal pro 5-Starts des Programms aufrufen. Und was wäre, wenn ich einen anderen Code hätte:

Random rnd = new Random(); 
for (int j = 0; j < 10; j++){ 
    int i = rnd.Next(50); 
    if (i == 0){ 
     myFunction(); 
    } 
} 

Würde ich das gleiche Ergebnis im Finale haben? (Aufruf von myFunction() einmal pro 5 Starts des Programms)

Answer 1

Wenn Sie es versuchen, laufen diese mehrere Zeiten:

class Program 
{ 
    static int _caseOneCount = 0; 
    static int _caseTwoCount = 0; 

    static Random _rnd = new Random(); 

    static void Main(string[] args) 
    { 
     var max = 100000; 

     for (var i = 0 ; i < max ; i++) 
     { 
      CaseOne(); 
      CaseTwo(); 

      Console.WriteLine(_caseOneCount.ToString() + "/" + _caseTwoCount.ToString()); 
     } 
    } 

    static void CaseOne() 
    { 
     if (_rnd.Next(5) == 0) 
      _caseOneCount++; 
    } 

    static void CaseTwo() 
    { 
     for (var i = 0 ; i < 10 ; i++) 
      if (_rnd.Next(50) == 0) 
       _caseTwoCount++; 
    } 
} 

Sie werden sehen, dass die Ergebnisse fast gleich sind und in der Nähe von 20%, wie erwartet.

Edit: Nun, wenn Sie laufen CaseOne und CaseTwo nur einmal, können Sie haben:

• CaseOne: nur 0 oder 1,
• CaseTwo: Wert von 0 bis 10

Edit 2: Befolgen Sie die Kommentare von @ Jean-ClaudeColette. Der zweite Fall entspricht einer Binomialverteilung (https://en.wikipedia.org/wiki/Binomial_distribution).

So wie Ergebnisse, ist die Wahrscheinlichkeit zu haben:

• 0 Anruf ist 81,7%
• 1 Aufruf 16,7%
• 2 Anrufe beträgt 1,5%
• mehr beträgt 100% abzüglich der oben Das ist um 0,086%

Aber der Durchschnittswert bleibt 20%.

Das bedeutet in der Tat, dass die Anwendung des zweiten Falles nur einmal zu einem anderen Ergebnis führt als im ersten Fall.

Zufall und seine Details sind in der Dokumentation: https://msdn.microsoft.com/fr-fr/library/system.random(v=vs.110).aspx

und die Beschreibung des inneren Algorithmus (Knuth subtraktiven Zufallsgenerator) wird hier beschrieben (mit einer C# -Implementierung, die nicht das ist.Net-Implementierung, aber eine Möglichkeit zu sehen, wie es funktioniert): https://rosettacode.org/wiki/Subtractive_generator

Answer 2

Eigentlich waren beide Ihre obigen Aussagen falsch.

Für Ihre erste Schleife gibt es keine Garantie, dass Ihre Funktion einmal pro 5 Starts aufgerufen wird - aber wenn Sie es mehrmals ausführen, ist die Wahrscheinlichkeit, dass Ihre Funktion aufgerufen wird, 1/5.

Für Ihr zweites Codebeispiel ist die Wahrscheinlichkeit stattdessen 1/50. Und Ihre äußere (j) Schleife steuert nur, wie viele "Starts" Sie mit Ihren Worten ausführen werden - es ändert nicht die Wahrscheinlichkeit.