Documentos de Académico
Documentos de Profesional
Documentos de Cultura
9 de junio de 2020
Prof.: Elizabeth Ceballos V
Permutaciones y Combinaciones:
Una permutación corresponde a cada una de las posibles
ordenaciones de una lista de n elementos de un conjunto.
El número total de ordenaciones diferentes de n
elementos está dado por:
Ejemplo 1:
5 estudiantes están compitiendo en los 100 m planos. ¿De
cuántas formas diferentes pueden quedar ubicados en la
llegada?
1° 2° 3° 4° 5°
5 4 3 2 1
¿Importa si si Es una
Utiliza todos
el orden? los elementos permutación
Pueden ordenarse
de 120 formas
diferentes
Ejemplo 2:
¿Cuántos números de 4 cifras podemos escribir con los dígitos
6, 7, 8, y 9, sin que ninguno se repita?
Importa Si Si
Usa todos los Es una
el orden elementos Permutación
Si importa el orden
Donde n=a+b+c
Si importa el orden
Si importa el orden
Es permutación
Si hay elementos desconocidos
con repetición.
Si se utilizan todos los elementos
n=5
Hay 3 bolas Rojas. Hay 10 formas diferentes
Hay 2 bolas Azules. de sacar las bolas de la
urna.
Ejercicios:
1) ¡cuantas palabras diferentes se pueden formar con todas las letras de
la palabra CARRETA, sin importar que las palabras tengan o no
sentido? (Resp: puede formar 1260 palabras diferentes)
Sí importa el orden
Sí entran todos los elementos
No se repiten los elementos (son diferentes)
Si la palabra empieza por vocal, debe empezar con i u o seguida de las 4
letras restantes tomadas de 4 en 4.
Solución:
El equipo de fútbol tiene 11 jugadores pero el portero siempre
ocupa el mismo lugar. Por tanto disponemos de 10 jugadores que
pueden ocupar 10 posiciones distintas
Sí importa el orden
Sí entran todos los elementos
Solución:
Se forman dos grupos el primero de 2 personas y el segundo de
7 personas, en los dos se cumple que:
Sí importa el orden
Sí se usan todos los elementos