random_search.py

import random

def main(N, runs):
    generations = 0
    for r in range(runs):
        n = 0
        while True:
            n += 1
            if 0 == random.randrange(0, N):
                break
        generations += n
        print(n)
    return generations / runs


if __name__ == '__main__':
    import sys
    print(main(2**int(sys.argv[1]), int(sys.argv[2])))