Массив ['1','11']
N = 5

['10110','10011','01011']

N = 5

['10100','10010','10001','01010','01001','00101']

def f(arr, N, start=''):
  if(not arr):
    print(start + '0'*N)
    return
  alen = sum(map(len, arr))+len(arr)
  for i in range(N-alen+2):
    add = '0'*i + arr[0]
    if(len(arr) > 1):
      add += '0'
    f(arr[1:], N-len(add), start + add)

arr = ['1','11','1']
N = 8
f(arr,N)