['left', 'right'] * n

 #
from random import randint
  
def choices(attempt, steps=100):
    lst = []
    max_left = 0
    max_right = 0
    center = 0
    for _ in range(steps):
        x = randint(0, 1)
        lst.append(x)
        if x == 1:
            center += 1
        else:
            center -= 1
        if center > max_right:
            max_right = center
        if center < max_left:
            max_left = center
    x1 = sum(lst)
    x0 = len(lst)-x1
    diff = x0-x1
    # max_shift - показывает max отклонение фишки от своего угла.
    max_shift = abs(max_left) if abs(max_left) > max_right else max_right
    return attempt, x0, x1, diff, max_left, max_right, max_shift
   
attempt = 100
fmt = '{:<5} | {:>5} | {:>5} | {:>5} | {:>5} | {:>5} | {:>5}'
print(fmt.format(*'# x0 x1 x0-x1 left right shift'.split()))
for i in range(1, attempt+1):
    t = choices(i)
    print(fmt.format(*t))

 import random
def experiment(n):
    #функция "подбрасывает" монетку пока разница выпадений одной из сторон не будет равна n
    variants = (0, 1)
    avers, revers = 0, 0
    count = 0
    while abs(avers - revers) < n:
        if random.choice(variants) == 0: avers += 1
        else: revers += 1
        count+=1
    return count
def average_count(n, m):
    # функция проводит m испытаний и выводит среднее знанчение результатов
    res_list =[]
    for i in range(m):
        res_list.append(experiment(n))
    return sum(res_list)/m
m = 100000
for n in range(12):
   print('вершин:', n, 'ходов в среднем:' , average_count(n-1, m))

 import random
def experiment(n):
    #функция двигает фишку в слкчайном направлении по n угольнику пока не пройдет все вершины
    variants = (-1, 1)
    n_angle = [0 for x in range(n)]
    n_angle[0]=1
    count = 0
    pos = 0
    while 0 in  n_angle:
        pos += random.choice(variants)
        if pos < 0: pos = n-1
        if pos == n: pos = 0
        n_angle[pos]= 1
        count+=1
    return count
def average_count(n, m):
    # функция проводит m испытаний и выводит среднее знанчение
    res_list =[]
    for i in range(m):
        res_list.append(experiment(n))
    return sum(res_list)/m
m = 100000
for n in range(1, 13):
   print('вершин:', n, 'ходов в среднем:' , average_count(n, m))
>>>
вершин: 1 ходов в среднем: 0.0
вершин: 2 ходов в среднем: 1.0
вершин: 3 ходов в среднем: 2.99767
вершин: 4 ходов в среднем: 5.99524
вершин: 5 ходов в среднем: 9.99776
вершин: 6 ходов в среднем: 15.00188
вершин: 7 ходов в среднем: 20.99545
вершин: 8 ходов в среднем: 28.02448
вершин: 9 ходов в среднем: 35.97836
вершин: 10 ходов в среднем: 44.96916
вершин: 11 ходов в среднем: 55.04097
вершин: 12 ходов в среднем: 66.09011
>>>