#!/usr/bin/python3

from random import randrange

def try_once(init_pills):
    m, n = init_pills, 0
    while m > 0:
        if randrange(m+n) < m:
            m, n = m-1, n+1
        else:
            n -= 1
    return n

def experiment(pills, trials):
    sum = 0
    for _ in range(trials):
        sum += try_once(pills)
    return sum/trials

trials=10000
init_pills = 1000

print(init_pills, experiment(init_pills, trials))