Функция создающая список строк из списка символов и длинны

## Запуск:
function(2,3,['a','b','c']) # 2-наименьшая длинна строки, 3-наибольшая длинна строки,['a','b','c']-символы перебора
## Результат:
['aaa', 'aab', 'aac', 'aba', 'abb', 'abc', 'aca', 'acb', 'acc',
'baa', 'bab', 'bac', 'bba', 'bbb', 'bbc', 'bca', 'bcb', 'bcc',
'caa', 'cab', 'cac', 'cba', 'cbb', 'cbc', 'cca', 'ccb', 'ccc',
'aa', 'ab', 'ac', 'ba', 'bb', 'bc', 'ca', 'cb', 'cc']# Т.е. должны быть все возможные комбинации

import itertools
 
def combinations(start, end, sequence):
    possible_combinations = []
    for number in range(start,end+1):
        for prod in itertools.product(sequence, repeat=number):
            possible_combinations.append("".join(str(elem) for elem in prod))
    return possible_combinations
 
print combinations(2,3,['a','b','c'])

['aa', 'ab', 'ac', 'ba', 'bb', 'bc', 'ca', 'cb', 'cc', 'aaa', 'aab', 'aac', 'aba', 'abb', 'abc', 'aca', 'acb', 'acc', 'baa', 'bab', 'bac', 'bba', 'bbb', 'bbc', 'bca', 'bcb', 'bcc', 'caa', 'cab', 'cac', 'cba', 'cbb', 'cbc', 'cca', 'ccb', 'ccc']

Exception in Tkinter callback
Traceback (most recent call last):
  File "C:\Python33\lib\tkinter\__init__.py", line 1475, in __call__
    return self.func(*args)
  File "C:\Python33\Scripts\file.pyw", line 40, in ok
    zap(k1,k2,k3,k4,k5,k6,kn,kk)
  File "C:\Python33\Scripts\file.pyw", line 29, in zap
    for e in combinations(int(kn),int(kk),s): o.write(e+'\n')
  File "C:\Python33\Scripts\file.pyw", line 16, in combinations
    possible_combinations.append("".join(str(elem) for elem in prod))
MemoryError

 for elem in sohran:
    for e2 in sequence:

possible_combinations.append("".join(str(elem) for elem in prod))

yield "".join(str(elem) for elem in prod)

for e in combinations(2,3,['a','b','c']):
    print e

cache= []
 
def comb (n1, n2, seq):
    ls= []
    if n2 > 0:
        if len (cache) > (n2 - 1) and len (cache [n2-1]) > 0:
            return cache [n2-1]
        for c in seq:
            if n1 < 2:
                ls.append (c)
            for s in comb (n1-1, n2-1, seq):
                ls.append (c + s)
        cache.append (ls)
    return ls
 
 
for s in comb (1,7,['1','2','3','4','5','6','7','8','9','0']):
    print s