12 исходная без заданого порядка

def gen(k1, k2, s): #k1 -- сколько нужно добрать еще 1, k2 -- сколько нужно добрать двоек
    if k1 == 0 and k2 == 0:
        S.add('0' + s + '0')
        return
    if k1 != 0: #приписываем единицу
        gen(k1 - 1, k2, s + '1')
    if k2 != 0: #приписываем двойку
        gen(k1, k2 - 1, s + '2')


S = set([]) #все последовательности исходные
gen(2, 2, '')
#for k in range(1, 11):
#    gen(k, k, '')
for e in S:
    print(e)