import random
import functools
total_test_n=1000000
target=list(range(4))
count=0

def iscontain_sequence(l,target):
    return any(sorted(l[shift:shift+len(target)])==target for shift in range(len(l)-len(target)))

for test_n in range(total_test_n):
    t=list(range(39))
    random.shuffle(t)
    students=[t[:20],t[20:]]
    #iterとか使ってなんかもっといい感じに出来そうな気がするんだよねー
    if any(map(functools.partial(iscontain_sequence,target=target),students)):
        print(students)
        count+=1
        print(test_n,"/",count,test_n/count)