sample.py

gistfile1.py

#!/usr/bin/env python


def adicionando(novo, lista, max=None):
        retorno = [[novo]]

        for i in lista:
                retorno.append(i)
                resposta = i[:]
                resposta.append(novo)
                if (max is None or len(resposta) <= max):
                        retorno.append(resposta)
        return retorno


def criar_grupos(lista, max=None):
        if (len(lista) > 1): 
                return adicionando(lista[0], criar_grupos(lista[1:], max), max)
        return [lista]


def main():
        for i in criar_grupos(range(1, 5), 2): 
                print ' '.join(str(n) for n in i)


if __name__ == '__main__':
        main()

mais um
real 0m0.028s
user 0m0.016s
sys 0m0.008s