Python - Combinaciones sin repeticion de lista

lista=["a","b","c","d","e"]

for i in lista:

	for j in lista:

		print i,j

lista = ('a', 'b', 'c', 'd', 'e')

combinaciones=[]

for i in range(len(lista)):

    combinaciones.append([])

for a in range(len(lista)):

    combinaciones[0].append(lista[a])

    for b in range(a+1,len(lista)):

        combinaciones[1].append(lista[a] + lista[b])

        for c in range(b+1,len(lista)):

            combinaciones[2].append(lista[a] + lista[b] + lista[c])

            for d in range(c+1,len(lista)):

                combinaciones[3].append(lista[a] + lista[b]+ lista[c]+ lista[d])

                for e in range(d+1,len(lista)):

                    combinaciones[4].append(lista[a] + lista[b]+ lista[c]+ lista[d]+ lista[e])

print combinaciones

#!/usr/bin/env python

#-*-coding:utf-8-*-

def combinacion(combinar, lista):

	"""

	Esta funcion combina los elementos de la lista "combinar" con los elementos de la lista

	"Lista"; toma cada elemento de combinar y le adjunta un elemento respectivo de "lista" a menos

	de que el elemento de "Lista" este repetido en el elemento de "combinar" o este en posicion detras del

	ultimo caracter del elemento "combinar"

	PARAMETROS:

		Dos listas

	RETORNO:

		Una lista con la combinacion unica de "combinar" y "lista" sin repetir elementos.

	"""

	new_comb=[]

	for x in combinar:

		pto=lista.index(x[len(x)-1]) #Hace que el nuevo elemento agregado de "Lista", sea el siguiente en posicion del ultimo caracter del elemento "combinar"

		for j in range(pto,len(lista)):	# para cada elemento de 'lista' desde el elemento "lista" que hace parte del ultimo caracter del elemento de "combinar" hasta el ultimo elemento de'lista'

			if lista[j] not in x and lista[len(lista)-1] not in x:	#Si el elemento de "lista" no esta en el elemento "combinar" y ademas el elemento "lista" no es el ultimo caracter del elemento "combinar"

				new_comb.append(x+lista[j]) #Agrega a una nueva lista la combinacion

	print new_comb

	print "+++++++++++++++++++++++++++++++++++++++++++++++++"

	return new_comb #Esta nueva lista se utilizara como parametro al llamar de nuevo la funcion... 

lista=["a","b","c","d","e"]

print "COMBINACIONES"

print "++++++++++++++"

combinacion(combinacion(combinacion(combinacion(lista, lista),lista),lista),lista) #Llamo la funcion asi misma y me permite organizar una nueva lista cada vez y usarla como parametro (este es el truco!)

#!/usr/bin/env python

#-*-coding:utf-8-*-

def combinacion(combinar, lista):

	"""

	Esta funcion combina los elementos de la lista "combinar" con los elementos de la lista

	"Lista"; toma cada elemento de combinar y le adjunta un elemento respectivo de "lista" a menos

	de que el elemento de "Lista" este repetido en el elemento de "combinar" o este en posicion detras del

	ultimo caracter del elemento "combinar"

	PARAMETROS:

		Dos listas

	RETORNO:

		Una lista con la combinacion unica de "combinar" y "lista" sin repetir elementos.

	"""

	new_comb=[]

	for x in combinar:

		pto=lista.index(x[len(x)-1]) #Hace que el nuevo elemento agregado de "Lista", sea el siguiente en posicion del ultimo caracter del elemento "combinar"

		for j in range(pto,len(lista)):	# para cada elemento de 'lista' desde el elemento "lista" que hace parte del ultimo caracter del elemento de "combinar" hasta el ultimo elemento de'lista'

			if lista[j] not in x and lista[len(lista)-1] not in x:	#Si el elemento de "lista" no esta en el elemento "combinar" y ademas el elemento "lista" no es el ultimo caracter del elemento "combinar"

				new_comb.append(x+lista[j]) #Agrega a una nueva lista la combinacion

	print new_comb

	print "+++++++++++++++++++++++++++++++++++++++++++++++++"

	return new_comb #Esta nueva lista se utilizara como parametro al llamar de nuevo la funcion... 

lista=["a","b","c","d","e","f","g"]

comb_final=lista

print "COMBINACIONES"

print "++++++++++++++"

while len(comb_final)>1:	#Un bucle que llama la funcion hasta que esten todas las combinaciones posibles

	comb_final=combinacion(comb_final,lista)

# -*- coding: utf8 -*-

#! python

import itertools

A= input ("Nombre del que quieres sacar las posibles combinaciones: "

          + "Cuidado con poner muchas letras pueden salir demasiadas."

          + " Realmente salen tantas como el FACTORIAL del número de letras")

B= input("Longitud de las permutaciones: " +

         "El mismo consejo no poner un número muy alto")

ele= A

lon= int(B)

TOTAL=[]

C= itertools.permutations(ele, lon)

for i in C:

    D= "".join(i)

    TOTAL.append(D)

print(TOTAL)

# -*- coding: utf8 -*-

#! python

import itertools

palabras = ['password', 'admin', '2015', '2016', 'qwerty']

list_password = []

# formara lista juntanto 2 palabras, 3 palabras

for r in [2,3]:

    # para permutar cambiar combinations por permutations

    res = itertools.combinations(palabras, r)

    for e in res:

        list_password.append(''.join(e))

print list_password

# resultado:

'''

['passwordadmin', 'password2015', 'password2016', 'passwordqwerty', 'admin2015', 'admin2016', 'adminqwerty', '20152016', '2015qwerty', '2016qwerty', 'passwordadmin2015', 'passwordadmin2016', 'passwordadminqwerty', 'password20152016', 'password2015qwerty', 'password2016qwerty', 'admin20152016', 'admin2015qwerty', 'admin2016qwerty', '20152016qwerty']

'''