title: Why does this not seem to be random?
body: <p>I was running a procedure to be like one of those games were people try to guess a number between 0 and 100 where there are 100 people guessing.I then averaged how many different guesses there are.</p>
  
  <pre><code>import random
  def averager(times):
      tests=[]
      for i in range(times):
          l=[]
          for i in range(0,100):
              l.append(random.randint(0,100))
          tests.append(len(set(l)))
      return (sum(tests))/len(tests)
  
  print(averager(1000))
  </code></pre>
  
  <p>For some reason, the number of different guesses averages out to 63.6</p>
  
  <p>Why is this?Is it due to a flaw in the python random library?</p>
  
  <p>In a scenario where people were guessing a number between 1 and 10</p>
  
  <p>The first person has a 100% chance to guess a previously unguessed number</p>
  
  <p>The second person has a 90% chance to guess a previously unguessed number</p>
  
  <p>The third person has a 80% chance to guess a previously unguessed number</p>
  
  <p>and so on...</p>
  
  <p>The average chance of guessing a new number(by my reasoning) is 55%.
   But the data doesn't reflect this.</p>