def f(start, end, k):

if start > end + 1:

return 0

if start == end:

return 1

else:

if k == 1:

return f(start * 2, end, k - 1) + f(start * 3, end, k - 1)

else:

return f(start - 1, end, k + 1) + f(start * 2, end, k) + f(start * 3, end, k)

print(f(3, 20, 0))

def A(i):

b.append(i+0.9)

return b

def BC(i):

if i%2==0: b.append(int(i/2))

if i%3==0: b.append(int(i/3))

return b

a,k=[20],3

n,b=0,[]

while True:

b.clear()

for i in a:

if i==k or i==k-0.1:

n+=1

if i>1:

if type(i)==float:

i=int(i+0.1)

BC(i)

else: A(i);BC(i)

if b==[]:break

a=b.copy()

print(n))

def f(start, end, k):

if start > end + 1:

return 0

if start == end:

return 1

else:

if k == 1:

return f(start * 2, end, k - 1) + f(start * 3, end, k - 1)

else:

return f(start - 1, end, k + 1) + f(start * 2, end, k) + f(start * 3, end, k)

print(f(3, 15, 0))

def f(старт,финиш,ко­ман­да):

if старт > финиш+1:

return 0

if старт == финиш:

return 1

return f(старт*2,финиш,'B')+f(старт*3,финиш,'C')+(f(старт-1,финиш,'A') if ко­ман­да != 'A' else 0)

print(f(3,15,''))