ESTADÍSTICA

inferencial

Combinaciones y permutaciones

Willington Benítez Chará

 ANALISIS COMBINATORIO

Por Análisis Combinatorio, o Combinatoria, se entiende aquella parte del Álgebra que se
ocupa del estudio y propiedades de los grupos que pueden formarse con unos
elementos dados, distinguiéndose entre sí:
•por el número de elementos que entran en cada grupo
•por el orden de colocación

Los m elementos de que se dispone para formar los grupos pueden ser distintos o bien
puede haber algunos iguales. En el primer caso, las agrupaciones formadas se llaman
ordinarias, las formadas en el segundo supuesto se denominan agrupaciones con
repetición.

Según los criterios empleados para la formación, las agrupaciones pueden

ser de tres tipos:
• variaciones
• permutaciones
• combinaciones
 ESQUEMA.

m = número de elementos
n = de cuánto en cuánto se toman

= =
¿De cuántas maneras se pueden ordenar en fila 7 fichas de igual forma y
tamaño, sabiendo que 4 son amarillas y 3 son verdes?

❑ ¿Influye el orden de colocación? SI

❑ ¿Intervienen todos los elementos? SI
❑ ¿Se pueden repetir los elementos? SI

Permutación con repetición

7!
7𝑃4,3 =
4! ∗ 3!
El club de deportes de un colegio tiene 6 equipos diferentes: fútbol,
baloncesto, voleibol, natación, atletismo, patinaje. Es necesario elegir 3 de
esos equipos para representar al colegio en un desfile. ¿De cuántas formas
pueden ser elegidos los que irán al desfile?

❑ ¿Influye el orden de colocación? No (COMBINACION )

❑ ¿Intervienen todos los elementos? NO
❑ ¿Se pueden repetir los elementos? NO

𝑛 = 6; 𝑚 = 3 ∶ 6𝐶3
María y Paola recogieron una rosa, un clavel, una margarita, una orquídea
y un jazmín y van a hacer un ramo de 3 flores para su profesora. Escribe
todas las formas en que pueden escoger las flores para armar el ramo

❑ ¿Influye el orden de colocación? No (COMBINACION )

❑ ¿Intervienen todos los elementos? NO
❑ ¿Se pueden repetir los elementos? NO

𝑛 = 5; 𝑚 = 3 ∶ 5𝐶3
Si en el arco iris pudiéramos cambiar el orden
de los colores, ¿Cuántos arcos iris diferentes se
podrían lograr?
❑ ¿Influye el orden de colocación? Si
❑ ¿Intervienen todos los elementos? SI
❑ ¿Se pueden repetir los elementos? NO

7 6 5 4 3 2 1 =7!
 ESQUEMA

VARIACIONES
• Sin repetición o con repetición
PERMUTACIONES
- SÍ influye el orden en que
Sin repetición o con repetición
colocas los MISMOS elementos
SÍ influye el orden en que colocas los
MISMOS elementos
COMBINACIONES
NO influye el orden en que • Intervienen todos los elementos m = n
colocas los MISMOS • En el caso de que se repitan los
elementos elementos, siempre se repiten las
mismas veces

NOTA: Hay casos en los que m = n y es una Combinación o una Variación

 PERMUTACIONES
CARACTERISTICAS CLASES FÓRMULA

Sin repetición .
➢ Ordenaciones posibles
Todos los elementos
➢ Si importa el orden del conjunto son

➢ Se toman todos los distintos.

n = total de elementos
elementos

Con repetición
Algunos elementos
son iguales

n = Total de elementos

a,b,c = número de elementos

repetidos por grupo
 PERMUTACIONES
Una permutación (P) es un arreglo de todo o
parte de un conjunto de objetos.
Para este arreglo de todos los elementos de un
conjunto, o de una parte de ellos, el orden es
importante.
NOTACIÓN FACTORIAL
permutaciones sin repetición
Con la palabra AMOR
¿Cuántas palabras de 4 letras con o sin sentido pueden
formarse?

AMOR MAOR OAMR RAMO

AMRO MARO OARM RAOM
AOMR MOAR OMAR RMAO
AORM MORA OMRA RMOA
ARMO MRAO ORAM ROMA
AROM MROA ORMA ROAM

PERMUTACIÓN
SIN REPETICIÓN
• ¿Cuántos elementos
tengo? m = 4
• ¿De cuánto en cuánto los
voy a tomar? n = 4 P4 = 4!= 4·3·2·1 = 24
permutaciones sin repetición
permutaciones sin repetición

¿De cuántas formas se pueden organizar 5 personas

en una fila donde hay 5 sillas?
 permutaciones con repetición
¿Cuántas palabras, con o sin sentido,
puedo formar con las letras de la palabra PETICIÓN?

Las permutaciones con

repetición de n elementos son en
las que un primer elemento se
repite n1 veces, un segundo
elemento n2 veces, y así hasta el
último, que se repite nk veces, con
n1+n2+…+nk = n. PERMUTACIÓN
CON REPETICIÓN

¿De cuánto en cuánto los voy a tomar? n = 8

¿Qué elementos se repiten a, b, c….? i=2
 permutaciones con repetición
¿Cuántas palabras, con o sin sentido,
puedo formar con las letras de la palabra PETICIÓN?

P=1, E=1, T=1, I=2, C=1,O=1,N=1

¿Cuántas palabras, con o sin sentido,

puedo formar con las letras de la palabra DANIELA?

D=1, A=2, N=1 I=1, E=1, L=1

ESTADISTICA
• E=1 , S=2, T=2, A=2, D=1, I=2, C=1
• TOTAL LETRAS :11

• Permutaciones
AUTOEVALUACION
• TOTAL LETRAS :14
 permutaciones con repetición
¿Cuántas palabras, con o sin sentido,
puedo formar con las letras de la palabra estadística?

E=1,S=2, T=2,A=2,D=1,I=2, C=1

1+2+2+2+1+2+1=11
 permutaciones con repetición
¿Cuántas palabras, con o sin sentido,
puedo formar con las letras de la palabra INICION?

I=3, N=2, C=1,0=1

3+2+1+1=7
 permutaciones con repetición
Ejemplo
Si un equipo de fútbol participa en 12 juegos en una
temporada ¿cuántas maneras hay de que entre esos
doce juegos en los que participa, obtenga 7 victorias, 3
empates y 2 juegos perdidos?
¿permutaciones sin repetición?

¿De cuántas formas se pueden organizar 5 personas

en una fila donde hay 3 sillas?

Variación
Variaciones
 CARACTERISTICAS CLASES FÓRMULA
Sin repetición
➢ Agrupaciones posibles
No se repiten los
➢ Si importa el orden elementos dentro
de un mismo grupo
➢ No entran todos los elementos

➢ Los grupos se diferencian en

n = Total de elementos
algún elemento m = Elementos tomados
Con repetición
Se puede tomar más elementos de
los que hay en el conjunto

n = Total de elementos
m = Elementos tomados
 Variaciones sin repetición

Dado un conjunto de n elementos, la cantidad de

conjuntos de r elementos que se pueden obtener, sin
repetir ninguno de ellos, está dada por (r < n):
Ejemplo
• Cuántos números se pueden formar 5 cifras se pueden formar con
los dígitos del número 32769
• N=5 Permutación sin repetición
5 4 3 2 1 =120

• Cuantos números se pueden formar 4 cifras se pueden formar con

los dígitos del número 32769
• N=5 variación(porque no se toman todos los elementos) sin
repetición 5 4 3 2 =120

5𝑃4
Variación sin repetición
Cuantos números se pueden formar 4 cifras se pueden
formar con los dígitos del número 32769

9 shift5=
Variaciones sin repetición
Variaciones sin repetición
Con las cifras 1, 2, 3, 4, 5, 6
ejemplo
¿Cuántos números distintos
de 4 cifras puedo formar sin
repetir?

❑ ¿Influye el orden de colocación? SI

❑ ¿Intervienen todos los elementos? NO
❑ ¿Se pueden repetir los elementos? NO

VARIACIÓN
1 2 3 4 SIN REPETICIÓN

4 3 2 1
¿Cuántos elementos tengo? n = 6
¿De cuánto en cuánto los voy a tomar? m = 4
Variaciones sin repetición
 1. ¿Cuántos números de 3 cifras distintas se pueden formar con los números del 1 al 4?
Al tratarse de números el orden importa y además nos dice "cifras distintas" luego no pueden
repetirse.
1 2 3 4

1 2 3 2 3 1 3 1 2 4 1 2

1 3 2 2 1 3 2 1 4 2 3
3
1 2 4 2 3 4 1 4 4 3 2
3

1 4 2 2 4 3 2 4 1 3
3 4
1 3 4 2 1 4 3 2 4 4 3 1

1 4 3 2 4 1 3 4 1 4 2 1
 Variaciones con repetición

Dado un conjunto de n elementos, la cantidad de

conjuntos de r elementos que se pueden obtener, en los
cuales se puede repetir uno o más de ellos, está dada
por (r<n):
 ¿Cuántas quinielas de fútbol distintas se pueden rellenar?

Las variaciones con repetición,

únicamente difieren de las anteriores en
que ahora sí se pueden repetir
elementos.

¿Cuántos elementos tengo? m = 3

VARIACIÓN ¿De cuánto en cuánto los voy a tomar? n = 15
CON REPETICIÓN

Se trata de variar 3 elementos que se

repiten (1,X,2) tomados de 15 en 15:
VR3,15 = 315 = 14.348.907
 Variaciones con repetición

3
5 3 3 3 5 5 5

¿Cuántos números
3 3 5 5 5 3
diferentes de 3 cifras
podrían formarse con
los dígitos 3 y 5? 3 5 5 3
5 3

(Se pueden considerar

dos grupos distintos, si 3 5 3 5 3 5
se diferencian en algún
elemento o en el orden
en el cual fueron
agrupados. Se puede
repetir elementos. Se pueden formar 8 números
 permutación circular

¿De cuántas formas se pueden organizar 5 personas

en una fila donde hay 5 sillas?

¿De cuántas formas se pueden organizar 5 personas

alrededor de una mesa?
 EJEMPLOS

¿Cuántas placas posibles hay en un Municipio

para los autos, si tienen 3 letras, seguidas de dos
números

Sin repetición: letras 27, números: 10

Billetes de lotería

Con repetición: letras 27, números: 10

 EJEMPLOS

¿Cuántas números de 4 cifras se pueden hacer

con los dígitos del número 658137?

¿Cuántas números de 4 cifras se pueden hacer con los dígitos del

número 658137, que terminen en par?

¿Cuántas números de 4 cifras se pueden hacer con los

dígitos del número 658137, que terminen en impar?
 ¿Cuántas números de 4 cifras se pueden hacer con los dígitos del
número 658137, que terminen en impar?

658137
5 4 3 4
5137
65813
 ¿Cuántas números de 4 cifras se pueden hacer con los dígitos del
número 658137, que terminen en impar y comienzan en par?

658137
2* *4 *3 *4
68 6513 5137
 combinaciones
CARACTERISTICAS CLASES FÓRMULA
.
Sin repetición
Diferentes maneras de organizar o No se repiten los elementos
agrupar algunos elementos de
un conjunto.
Combinación de n elementos n = Total de elementos
tomados de m en m
m = Elementos tomados
➢ No importa el orden .
Con repetición
➢ No entran todos los elementos. -Se puede tomar más elementos de
los que hay en el conjunto
➢ No se repiten los elementos.

n = Total de elementos
m = Elementos tomados
 combinaciones
Dados (n) objetos y (r) ≤ (n), una combinación de (n) objetos,
tomados de (r) en (n) es cualquiera de las diferentes maneras en
las cuales se pueden elegir (r) de los (n) disponibles sin importar el
orden en el cual se presentan.
combinaciones
 combinaciones
Con una baraja española que consta
de 40 cartas, ¿de cuántas maneras
diferentes podemos repartir 4 cartas?

❑ ¿Influye el orden de colocación? NO

❑ ¿Intervienen todos los elementos? NO
❑ ¿Se pueden repetir los elementos? NO

¿Cuántos elementos tengo? n = 40

¿De cuánto en cuánto los voy a tomar? r = 4
Cuántos grupos de aseo de 6 personas se
pueden formar en un salón de 30 estudiantes
Ejemplo
En un salón hay 12 estudiantes: 5 hombres y 7 mujeres. Se
quiere formar un comité de 4 estudiantes

HOMBRES MUJERES
En un salón hay 12 estudiantes: 5 hombres y 7 mujeres. Se
quiere formar un comité de 4 estudiantes

HOMBRES MUJERES
 En un salón hay 12 estudiantes: 5 hombres y 7 mujeres. Se
quiere formar un comité de 4 estudiantes

• ¿Cuántos grupos se pueden formar, si hay COMO

MÁXIMO hay 2 mujeres?
• Pueden haber 2, 1 o ninguna
MUJERES HOMBRES

21*10=210
7*10=70

1*5=5
Mathías tiene 11 amigos de confianza
a. De cuántas maneras puede invitar 5 de ellos a comer
(462)
11C5
b. De cuántas maneras si dos son casadas y no asisten el
uno sin el otro (210)
• asistan los dos (2C2)* (9C3)
• No asista ninguno (2C0)* (9C5)
c. De cuántas maneras si dos de ellos no la van bien y no
asisten juntos (378)
• asistan solo 1 (2C1)* (9C4)
• No asista ninguno (2C0)* (9C5)
1. Un estudiante debe resolver 11 preguntas de 15 de cuantas maneras puede escoger
las 11 preguntas bajo las siguientes condiciones

a. escoger las 11 preguntas (1365)

b. si 2 de las 3 primeras es obligatoria y la otra no debe contestarse (660)

(3C2)*(12C9)
a. si debe contestar exactamente 4 de las 6 primeras (540)

(6C4)*(9C7)
a. si contesta al menos 4 de las 6 primeras (856)

4, 5 O 6

(6C4)*(9C7)+(6C5)*(9C6)+(6C6)*(9C5)
• ¿Cuántos partidos distintos se pueden realizar dados cuatro equipos de
futbol?

• Un grupo de profesionales está compuesto por 10 periodistas, 8 ingenieros, 3

biólogos ambientales y 6 kinesiólogos. ¿De cuántas maneras posibles
podemos organizar un grupo con 2 kinesiólogos, 5 periodistas, 1 biólogo
ambiental y 6 ingenieros?
 1. ¿Al encontrarse seis amigos cuantos saludos de manos se producen?
(Un grupo es distinto de otro si se diferencia de otro por lo menos en un alumno)
No importa el orden (son dos personas). No puede saludarse la misma persona,
evidentemente, luego sin repetición.

Luis Javi Pedro Lucy Mary Leo

Luis Luis Luis Luis Luis Javi Javi

Javi Pedro Lucy Mary Leo Pedro Lucy

Javi Javi Pedro Pedro Pedro

Mary Leo Lucy Mary Leo Lucy Mary
Lucy
Leo

Mary
Leo
 Combinaciones con repetición
Tenemos cuatro sabores de helado: chocolate, fresa, banana y limón.
¿ De cuantas formas podemos elegir 3 cucharadas de sabores de helados?
Vamos a usar letras para los sabores: {c, f, b, l, }. Algunos
c Fresa Limón ejemplos son
f
{c, c, c} (3 de chocolate)
{b, l, f} (una de banana, una de limón y una de fresa)
l {b, f, f} (una de banana, dos de fresa)
(Y para dejarlo claro: hay n=4 cosas para elegir, y eliges r=3 de
Chocolate b Banana ellas.
El orden no importa, ¡y sí puedes repetir!)
 EJEMPLOS
En una empresa se formará un comité de planeación a largo plazo con el encargo de
desarrollar un plan quinquenal estratégico para que la empresa ingrese al mercado de un
nuevo producto. El presidente ha identificado a 7 gerentes hombres capacitados como
candidatos para el comité y a 5 mujeres igualmente capacitadas,
a) ¿de cuántas maneras se puede formar el comité de tres miembros
b) si se exige que haya por lo menos una mujer en él?
c) si Natalia, una de las gerentes, tiene que estar en el comité?

a) ¿de cuántas maneras se puede formar el comité de tres miembros?

B) si se exige que haya por lo menos una mujer en él? 1, 2 0 3 MUJERES: 185 GRUPOS

C) si Natalia, una de las gerentes, tiene que estar en el comité?

 EJEMPLOS
En un examen de matemáticas, un estudiante debe responder siete preguntas de las
diez dadas.

a) ¿de cuántas maneras se puede resolver el examen?

¿de cuántas maneras se puede resolver el examen, si debe resolver 3 de las 6 primeras?

¿de cuántas maneras se puede resolver el examen, si debe resolver 5 de las 7 ultimas ?

Si el debe responder por lo menos, tres de las cinco primeras preguntas?

 EJEMPLOS
En un grupo de 15 personas hay 9 hombres y 6 mujeres. Si se escogen 6 personas

Cuántos grupos se pueden formar

Cuántos grupos se pueden formar sólo de hombres

¿Cuántos grupos se pueden formar exactamente por 4 mujeres?

¿Cuántos grupos se pueden formar a lo sumo con dos mujeres? Pueden ser 2, 1, 0

Rta 2730

¿Cuántos grupos se pueden formar a si al menos hay 4 hombres? Pueden haber 4, 5,6
 EJEMPLOS
Carlos tiene 11 amigos de confianza
a) De cuántas maneras puede invitar 5 de ellos a comer

De cuántas maneras si dos son casadas y no asisten el uno sin el otro:210

Asistan NO asistan

De cuántas maneras si dos de ellos no la van bien y no asisten juntos: 378

Asistan NO asistan
 EJEMPLOS
Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números
de nueve cifras se pueden formar?

Permutación con repetición

Cuantas palabras se pueden escribir con MARGARITA

Permutación con repetición

De cuántas maneras se pueden sentar seis personas en diez sillas

dispuestas en fila?
Variación sin repetición
 EJEMPLOS
De cuántas maneras se pueden sentar 10 personas en diez
sillas dispuestas en fila? Permutación

De cuántas maneras se pueden sentar 10 personas en diez sillas

dispuestas en una mesa?
Permutación Circular

En una clase de 35 alumnos se quiere elegir un comité formado por

tres alumnos. ¿Cuántos comités diferentes se pueden formar?
Combinación

.En una clase de 35 alumnos se quiere elegir los tres mejores

estudiantes?
Variación