Análisis Combinatorio

1
INSTITUCIÓN EDUCATIVA INTEGRADO CARRASQUILLA INDUSTRIAL

GRADO: 11º ASIGNATURA: ESTADISTICA
PROFESOR: _______________________________________________________
ALUMNO:__________________________________ FECHA:________________
ANÁLISIS COMBINATORIO
La teoría combinatoria estudia la ordenación de las cosas o elementos.
En ciencias como la estadística, se presenta con mucha frecuencia la necesidad de calcular
el número de maneras de seleccionar o agrupar los elementos de un conjunto. En este
capítulo trataremos las permutaciones, variaciones y combinaciones, de manera que el
lector las entienda lo más rápido posible. Con un poco de concentración, este tema lo
entenderemos con mucha facilidad. Analice estos ejemplos sencillos que le van a servir de
base par entender ente tema.
Ejemplos.
De cuantas formas pueden ordenarse los números 1,2 y 3 sin repetir los números
Analicemos el siguiente esquema arboral.
2 ---3------123
1
3---2------132
1---3------213 obtenemos 6 permutaciones
2
3---1------231
1---2------312
3
2---1------321
Lo anterior nos indica que los números 1,2 y 3 pueden ordenarse de 6 maneras sin
repetición.
Ahora miremos de cuántas maneras podemos ordenar estos números con la opción de poder
repetir números. Iniciando con el número 1 podemos ordenar el diagrama de árbol así:
Iniciando con el 2 se forman también 9 permutaciones lo mismo que iniciando con el 3, en

total son 27 permutaciones.
El análisis combinatorio es la técnica que nos permite calcular el número de permutaciones
sin necesidad de hacer los arreglos. Si en los arreglos que hagamos interesa el orden de los
objetos, entonces dichos arreglos se llaman variaciones y permutaciones. Si no interesa el
orden de los objetos se llaman combinaciones
PRINCIPIOS DEL ANÁLISIS COMBINATORIO

Principio de adición
Si un evento A puede ocurrir de a maneras y un evento B puede ocurrir de b maneras, el

evento A o B puede ocurrir de a + b maneras, Siempre que A y B no ocurran
simultáneamente. Podemos generalizar este principio a mas de dos eventos.
2
Ejemplo:
Si lanzamos dos dados. De cuantas maneras podemos obtener el 6 o el 7?
Utilizaremos el principio de adición para determinar el número de veces que puede caer el
6 o el 7.
El 6 lo podemos obtener de las siguientes maneras:
(1,5), (2,4),(3,3),(4,2),(5,1), es decir, de 5 maneras

El 7 lo podemos obtener de la siguientes maneras
(1,6),(2,5),(3,4),(4,3),(5,2),(6,1) , es decir, de 6 maneras
Por el principio de adición, el 6 0 el 7 lo podemos obtener de 5 + 6 = 11 maneras.
Principio de Multiplicación
Si un evento A puede ocurrir a maneras y por cada una de ellas otro evento B puede ocurrir
aneras, entonces el evento compuesto A y B puede ocurrir de a x b maneras. Este
de b m
principio lo podemos generalizar a mas de dos eventos.
Ejemplos:
1.- Un restaurante ofrece 4 clases de entradas y 5 platos principales. ¿Cuántas comidas

diferentes pueden servirse?
Sol:
Por cada entrada se pueden servir 5 comidas por lo tanto con 4 entradas se pueden servir 20
comidas diferentes. Por el principio de multiplicación, en número de comidas las podemos
obtener simplemente así 4 x 5 = 20
2.- Si en el ejemplo anterior cada persona puede elegir uno entre 6 postres diferentes,
entonces se pueden servir 4 x 5 x 6 = 120 comidas diferentes.
Permutaciones
Llamamos permutación a un arreglo de n objetos tomados todos a la vez. Si llamamos P a

las permutaciones, y n al número de elementos, el número de permutaciones Pn se obtiene
con la siguiente fórmula:
Pn = n!
Donde n! = n(n-1)(n-2)…(1)
Así: 5! = 5 x 4 x 3 x 2 x 1 = 120
Ejemplos:
1.- Cuantas palabras diferentes se pueden formar con las letras de la palabra “ropa” ( no
importa que las palabras no tengan sentido)
Como son 4 letras , entonces n = 4, por lo tanto:
P4 =
4! = 4 x 3 x 2 x 1 = 24 , o sea que se pueden formar 24 grupitos de a 4 con esas 4
letras.
Estas son:
3
ropa, roap, raop, rapo, rpoa, rpao, arop, arpo, apro, apor, aorp, aopr, orpa, orap, opar, opra,
oapr, oarp, proa, prao, pora, poar, paro, paor
2.- ¿Cuántos números de 5 cifras se pueden formar con los números 1,2 , 3, 4 y 5 , sin
repetir ninguno.
Como son 5 elementos, entonces n = 5, por lo tanto:
P5 =
5! = 5 x 4 x 3 x 2 x 1 = 120 , es decir, se pueden formar 120 números diferentes.
Permutaciones con repetición
Cuando al calcular una permutación encontramos elementos repetidos, decimos que hay
una permutación con repetición. Si tenemos n objetos de los cuales los x1 son iguales, los
x2 son iguales,… los xk también son iguales, donde x1 +
x 2 + … + x k =
n , entonces
(permutaciones con repetición) se calcula con la siguiente ecuación:
Ejemplo:
¿Cuántas permutaciones se pueden hacer con las letras de la palabra “amamantar”?
Observemos que hay 9 letras, por lo tanto n = 9, vemos que la letra a se repite 4 veces, la
m, 2 veces y las demás no se repiten, entonces:
Variaciones
Si tenemos n objetos podemos formar con ellos subgrupos de r objetos. Cada subgrupo se
llama una variación o permutación de orden r si los subgrupos difieren al menos en un
elemento o en el orden de colocación. El número de variaciones de n objetos agrupados de
a r se representa por Vr y se calcula con la siguiente expresión:
Ejemplos:
4
1.- ¿De cuantas maneras diferentes se pueden colocar dos anillos en una mano si no se
pueden colocar ambos en el mismo dedo?
5 y r = 2, aplicando la formulita tenemos:

Como son 5 dedos entonces n=
2,- ¿Cuántos números de 3 cifras diferentes se pueden formar con los dígitos de 1 a 9?
Como n= 9 y r = 3 , entonces:
Variaciones con repetición
Cuando en las variaciones se permite repetir objetos en los subgrupos, se llama variación
con repetición y su fórmula es:
Ejemplos:
1.- ¿De cuantas maneras se pueden colocar dos anillos en una mano si se permite
colocarlos en el mismo dedo?
= 52 = 25 , Como era de esperarse hay 5 opciones mas
2.- ¿Cuantos números de 4 cifras pueden formarse con los números del 1 al 9?
Como en ningún momento se dice que no se pueden repetir números, entonces es una
variación con repetición, por lo tanto tenemos:
4
=
9 = 6561
Combinaciones
Decimos que una combinación es diferente de otra cuando al menos tienen un elemento
distinto ( el cambio de posición es una variación pero no una combinación). Por ejemplo:
5
abc, bca, acb son tres variaciones pero la misma combinación.
El número de combinaciones de n objetos agrupados de a r se representa y su

fórmula es:
Ejemplos:
1.- Cuantos comités de cuatro personas se pueden formar de un total de 10 personas?
Nótese que en un comité no importa el orden de colocación, entonces la fórmula que me
permite calcular en número de comités es la de combinaciones ya que para las variaciones
el cambio de posición es un grupo diferente lo que me daría un valor errado, entonces:
2.- En una sala hay 7 personas. ¿Cuántos saludos de mano son posibles?
IMPORTANTE. Una agrupación en la que el cambio de posición de dos o mas elementos

genera una situación diferente es una variación, pero si ese cambio de posición no genera
una situación diferente estamos hablando de una combinación. Por ejemplo: si tomamos 10
sabores de una empresa de helados y armamos galletas heladas de tres sabores distintos,
vainilla, arequipe y fresa, es el mismo helado de fresa, vainilla y arequipe; en este caso
estamos hablando de una combinación porque el cambio de posición no genera una nueva
situación. Pero si tomamos 10 personas en una competencia y queremos saber de cuantas
formas se pueden formar los podios, o sea primerio segundo y tercer puesto, aquí el solo
cambio de posición genera una nueva situación, ya que, si Juan es el primero, Diego el
segundo y Pedro el tercero, al cambiar a Diego de primero y juan de segundo ya es otra
situación y entonces esta es una variación.
EJERCICIOS PROPUESTOS
1. ¿En una clase de 24 alumnos, cuantos grupos de tres personas se pueden organizar?
2. ¿Cuántas palabras se pueden formar con las letras de la palabra matemáticas? (no
importa que no tengan sentido)
3. Una fábrica produce 21 clases de cremas de dos sabores. ¿Cuántos sabores básicos
tiene?
6
4. Se tienen 10 personas para cubrir las vacantes de presidente, vicepresidente y secretario.

De lo anterior podemos concluir que dichas vacantes se pueden cubrir de:
A. 6545 maneras diferentes
B. 3628 formas
C. 720 maneras
D. 1000 formas
5. Se tienen 5 niños y un sofá de 5 puestos, el número de formas en que podemos ubicarlos

es:
A. 25
B. 120
C. 60
D. 10
Responda las preguntas 6 y7 de acuerdo con la siguiente información. Se tienen los

números 1,2,3,5 y 7 con los cuales se quieren formar números de 4 cifras.
6. De acuerdo con estos números es posible afirmar que:
A. Se pueden formar 125 números de 3 cifras.
B. Se pueden formar 60 números de 3 dígitos.
C. entre números pares e impares de 3 cifras que pueden formarse hay más de 100
números.
D. se pueden formar 30 números pares de tres cifras y 30 números impares.
7. Si para formar números de 3 cifras, cada dígito se debe utilizar una sola vez, entonces es
posible deducir que:
A. El total de números que pueden formarse es 125, pues cada dígito tiene 5
posibilidades de salir.
B. se pueden formar 120 números de 3 cifras ya que se trata de una variación.
C. En la casilla de las unidades hay 5 posibilidades al igual que en las decenas y
centenas.
D. De un total de n dígitos, la cantidad de números de tres dígitos que pueden formarse
si cada dígito se utiliza solo una vez, es n(n-1)(n-2).

Análisis Combinatorio

Cargado por

Copyright:

Formatos disponibles

Análisis Combinatorio

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Análisis Combinatorio

Cargado por

Copyright:

Formatos disponibles

1

INSTITUCIÓN EDUCATIVA INTEGRADO CARRASQUILLA INDUSTRIAL

Iniciando con el 2 se forman también 9 permutaciones lo mismo que iniciando con el 3, en

PRINCIPIOS DEL ANÁLISIS COMBINATORIO

Si un evento A puede ocurrir de ​a maneras y un evento B puede ocurrir de ​b maneras, el

(1,5), (2,4),(3,3),(4,2),(5,1), es decir, de 5 maneras

1.- Un restaurante ofrece 4 clases de entradas y 5 platos principales. ¿Cuántas comidas

Llamamos permutación a un arreglo de ​n objetos tomados todos a la vez. Si llamamos P a

Permutaciones con repetición

​ (permutaciones con repetición) se calcula con la siguiente ecuación:

¿Cuántas permutaciones se pueden hacer con las letras de la palabra “amamantar”?

​ 5 y​ r​ = 2, aplicando la formulita tenemos:

Variaciones con repetición

= 5​2 ​= 25 , Como era de esperarse hay 5 opciones mas

abc, bca, acb son tres variaciones pero la misma combinación.

El número de combinaciones de ​n objetos agrupados de a r se representa y su

IMPORTANTE. ​Una agrupación en la que el cambio de posición de dos o mas elementos

4. Se tienen 10 personas para cubrir las vacantes de presidente, vicepresidente y secretario.

A. 6545 maneras diferentes

5. Se tienen 5 niños y un sofá de 5 puestos, el número de formas en que podemos ubicarlos

Responda las preguntas 6 y7 de acuerdo con la siguiente información. Se tienen los

6. De acuerdo con estos números es posible afirmar que:

A. Se pueden formar 125 números de 3 cifras.

B. Se pueden formar 60 números de 3 dígitos.

También podría gustarte

Si un evento A puede ocurrir de a maneras y un evento B puede ocurrir de b maneras, el

Llamamos permutación a un arreglo de n objetos tomados todos a la vez. Si llamamos P a

(permutaciones con repetición) se calcula con la siguiente ecuación:

5 y r = 2, aplicando la formulita tenemos:

= 52 = 25 , Como era de esperarse hay 5 opciones mas

El número de combinaciones de n objetos agrupados de a r se representa y su

IMPORTANTE. Una agrupación en la que el cambio de posición de dos o mas elementos