import numpy.random as rd
import matplotlib.pyplot as plt

def X(n,a,m) :
    if n == 0 :
        return a
    else :
        x = X(n-1,a,m)
        i,j = rd.randint(0,m,2)
        while i == j :
            i,j = rd.randint(0,m,2)
        if i< x and j>=x :
            return x+1
        elif i>=x and j<x :
            return x-1
        else :
            return x
            
def V(N,a,m) :
    if X(N,a,m) == m :
        return 1
    else :
        return 0
        
m = 10
N = 500
A = list(range(11))
Y = []
for a in A :
    M = 0
    for k in range(100) :
        M += V(N,a,m)
    Y.append(M/100)
plt.plot(A,Y)
plt.show()