Permutaciones¶
Permite saber de cuantas formas distintas es posible reordenar n elementos.
Ejemplos:
- Disponemos de 5 letras: "ABCDE".
- Existen 120 formas de reordenar las 4 letras.
- $5! = 5 * 4 * 3 * 2 * 1 = 120$
- Disponemos de 4 libros en una estantería, cada libro tiene la tapa de un color: "Rojo, Verde, Azul, Naranja" = "RVAN"
- Existen 24 formas de reordenar los 4 libros en la estantería.
- $4! = 4 * 3 * 2 * 1 = 24$
In [2]:
from itertools import permutations
# Definir las letras
letras = "ABCDE"
# Generar permutaciones de 5 letras
permutaciones = permutations(letras, 5)
# Iterar y mostrar las permutaciones
for permutacion in permutaciones:
print(''.join(permutacion))
ABCDE ABCED ABDCE ABDEC ABECD ABEDC ACBDE ACBED ACDBE ACDEB ACEBD ACEDB ADBCE ADBEC ADCBE ADCEB ADEBC ADECB AEBCD AEBDC AECBD AECDB AEDBC AEDCB BACDE BACED BADCE BADEC BAECD BAEDC BCADE BCAED BCDAE BCDEA BCEAD BCEDA BDACE BDAEC BDCAE BDCEA BDEAC BDECA BEACD BEADC BECAD BECDA BEDAC BEDCA CABDE CABED CADBE CADEB CAEBD CAEDB CBADE CBAED CBDAE CBDEA CBEAD CBEDA CDABE CDAEB CDBAE CDBEA CDEAB CDEBA CEABD CEADB CEBAD CEBDA CEDAB CEDBA DABCE DABEC DACBE DACEB DAEBC DAECB DBACE DBAEC DBCAE DBCEA DBEAC DBECA DCABE DCAEB DCBAE DCBEA DCEAB DCEBA DEABC DEACB DEBAC DEBCA DECAB DECBA EABCD EABDC EACBD EACDB EADBC EADCB EBACD EBADC EBCAD EBCDA EBDAC EBDCA ECABD ECADB ECBAD ECBDA ECDAB ECDBA EDABC EDACB EDBAC EDBCA EDCAB EDCBA