COMBINATORIA

GRUPO”8”
Combinatoria:
La combinatoria es una rama de la matemática perteneciente al área de matemáticas
INTEGRANTES:
AVENDAÑO CESPEDES REINAN

COLQUE FLORES HORACIO RAY

FERNANDEZ SOLIZ MIGUEL RODRIGO

MERCADO RAMOS EMILSE

SUBELZA ROSSEL VICTOR MANUEL

discretas que estudia la enumeración, construcción y existencia de propiedades de

Usuario
configuraciones que satisfacen ciertas condiciones establecidas. Además, estudia las
ordenaciones o agrupaciones de un determinado número de elementos.

Los aspectos de la combinatoria incluyen contar las estructuras de un tipo y tamaño dado
decidir cuándo pueden cumplirse ciertos criterios y construir y analizar objetos que cumplan
los criterios encontrar objetos más grandes, más pequeños u óptimos, estudiar estructuras
combinatorias surgidas en un contexto algebraico, o aplicar técnicas algebraicas a problemas
combinatorios

Los problemas combinatorios surgen en muchas áreas de la matemática pura, especialmente

en álgebra, teoría de probabilidades, topología y geometría, y la combinatoria también tiene
muchas aplicaciones en la optimización matemática, la informática, etc.

Combinaciones sin repetición:

Dado un conjunto de n elementos distinguibles, se llama combinación sin repetición de p
elementos, con p < n, elegidos entre los n, a cualquier subconjunto de p elementos
distintos del conjunto.
El número de combinaciones sin repetición de p elementos elegidos entre los n se nota
habitualmente.

Combinaciones con repetición:

Dado un conjunto de n elementos distinguibles, se llama combinación con repetición de p
elementos escogidos entre los n a cualquier colección de p elementos del conjunto, con
repeticiones eventuales de algunos de ellos.
El número de combinaciones con repetición de p elementos elegidos entre los n se nota
habitualmente

Combinatoria enumerative:
La combinatoria enumerativa o enumeración estudia los métodos para enumerar las distintas
configuraciones de los elementos de un conjunto que cumplan ciertos criterios especificados.

Esta fue una de las primeras áreas de la combinatoria en ser desarrollada, y como otras áreas
más recientes se estudian solo en cursos especializados, es común que se haga referencia a
esta subárea cuando se menciona combinatoria en entornos escolares.

En todo problema combinatorio hay varios conceptos claves que debemos distinguir:

1. Población:
Se llama así al conjunto de los elementos que estamos estudiando. Designaremos con una m al
número de elementos del conjunto.

2. Muestra:
Se trata de un subconjunto de la población. Se denominará con la letra n al número de
elementos que forman la muestra.

Los tipos de la muestra vienen determinados por dos aspectos:

Orden
Determina si es importante o no que los elementos de la muestra aparezcan ordenados.

Repetición
La posibilidad de repetición o no de los elementos.
Principios De La Combinatoria
Principio fundamental de conteo
El principio fundamental de conteo establece que si hay p formas de hacer una cosa,
y q formas de hacer otra cosa, entonces hay p × q formas de hacer ambas cosas.

Ejemplo 1:
Suponga que tiene 3 camisas (llamémoslas A, B, y C), y 4 pares de pantalones
(llamémoslos w , x , y , y z ). Entonces Usted tiene

3 × 4 = 12

combinaciones posibles:

A w , A x , A y , A z

B w , B x , B y , B z

C w , C x , C y , C z

PRINCIPIO DE LA MULTIPLICACION
Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la
actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el segundo paso de
N2 maneras o formas y el r-ésimo paso de Nr maneras o formas, entonces esta actividad puede
ser llevada a efecto de. El principio multiplicativo implica que cada uno de los pasos de la
actividad deben ser llevados a efecto, uno tras otro. Si un evento E1 puede suceder de n1
maneras diferentes, el evento E2 puede ocurrir de n2 maneras diferentes, y así sucesivamente
hasta el evento Ep el cual puede ocurrir de np maneras diferentes, entonces el total de
maneras distintas en que puede suceder el evento “ocurren E1 y E2…..y Ep” es igual a
producto.

N1 x N2 x ..........x  Nr  maneras o formas

Ejemplo:
Se dispone de 3 vías para viajar de C1 a C2   y de 4 vías para viajar de C2 a C1. ¿De
cuántas formas se puede organizar el viaje de ida y vuelta de C1 a C2.
Respuesta: (3)(4)=12

PRINCIPIO ADITIVO.
Si se desea llevar a efecto una actividad, la cuál tiene formas alternativas para ser realizada,
donde la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda
alternativa puede realizarse de N maneras o formas ..... y la última de las alternativas puede
ser realizada de W maneras o formas, entonces esa actividad puede ser llevada  a cabo de,

                       M + N + .........+ W  maneras o formas

Ejemplos:
1)      Una persona desea comprar una lavadora de ropa, para lo cuál ha pensado que puede
seleccionar de entre las marcas Whirpool, Easy y General Electric, cuando acude a hacer la
compra se encuentra que la lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11
kilogramos), en cuatro colores diferentes y puede ser automática o semiautomática, mientras
que la lavadora de la marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en
dos colores diferentes y puede ser automática o semiautomática y la lavadora de la marca GE,
se presenta en solo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y solo
hay semiautomática. ¿Cuántas maneras tiene esta persona de comprar una lavadora?

Solución:

M = Número de maneras de seleccionar una lavadora Whirpool

N = Número de maneras de seleccionar una lavadora de la marca Easy

W = Número de maneras de seleccionar una lavadora de la marca General Electric

M = 2 x 4 x 2 = 16 maneras

N = 3 x 2 x 2 = 12 maneras

W = 1 x 2 x 1 = 2 maneras

M + N + W = 16 + 12 + 2 = 30 maneras de seleccionar una lavadora.

PRINCIPIO DE LA SUMA O ADICCION

Si una primera operación puede realizarse de m maneras y una segunda operación de n
maneras, entonces una operación o la otra pueden efectuarse de:

                     m+n maneras.

Ejemplo:
Una pareja que se tiene que casar, junta dinero para el enganche de su casa, en el
fraccionamiento lomas de la presa le ofrecen un modelo económico o un condominio, en el
fraccionamiento Playas le ofrecen un modelo económico como modelos un residencial, un
californiano y un provenzal. ¿Cuántas alternativas diferentes de vivienda le ofrecen a la pareja?

PRESA                     PLAYAS

Económico             Residencial

Condominio           Californiano

                             Provenzal

  m=2                           n=3

          2+3= 5 maneras

PRINCIPIO DE PERMUTACION
A diferencia de la formula de la multiplicación, se la utiliza para determinar el numero de
posibles arreglos cuando solo hay un solo grupo de objetos. Permutación: un arreglos o
posición de r objetos seleccionados de un solo grupo de n objetos posibles. Si nos damos
cuenta los arreglos a, b, c y b, a, c son permutaciones diferentes, la formula que se utiliza para
contar el numero total de permutaciones distintas es:

                                             FÓRMULA: n P r = n! (n - r)

Ejemplo: 
¿Como se puede designar los cuatro primeros lugares de un concurso, donde existen 15
participantes?

Aplicando la formula de la permutación tenemos:                                        

n P r = n! (n - r)! = 15! = 15*14*13*12 *11*10*9*8*7*6*5*4*3*2*1 (15-4)!

11*10*9*8*7*6*5*4*3*2*1 = 32760 Donde: n= número total de objetos r= número de objetos
seleccionados!= factorial, producto de los números naturales entre 1 y n.

(OJO: se puede cancelar números cuando se tiene las mismas cifras en numerador y
denominador)

PRINCIPIO DE COMBINACION
En una permutación, el orden de los objetos de cada posible resultado es diferente. Si el orden
de los objetos no es importante, cada uno de estos resultados se denomina combinación. Por
ejemplo, si se quiere formar un equipo de trabajo formado por 2 personas seleccionadas de un
grupo de tres (A, B y C). Si en el equipo hay dos funciones diferentes, entonces si importa el
orden, los resultados serán permutaciones. Por el contrario si en el equipo no hay funciones
definidas, entonces no importa el orden y los resultados serán combinaciones. Los resultados
en ambos casos son los siguientes:

Permutaciones: AB, AC, BA, CA, BC, CB

Combinaciones: AB, AC, BC Combinaciones: Es el número de formas de seleccionar r objetos de

un grupo de n objetos sin importar el orden. La fórmula de combinaciones es:                              
n C r = n!                          r! (n – r)!

Ejemplo: 
En una compañía se quiere establecer un código de colores para identificar cada una de las 42
partes de un producto. Se quiere marcar con 3 colores de un total de 7 cada una de las partes,
de tal suerte que cada una tenga una combinación de 3 colores diferentes. ¿Será adecuado
este código de colores para identificar las 42 partes del producto? Usando la fórmula de
combinaciones:

n C r = n! = 7! = 7! = 35

r! (n – r )!  3! (7 – 3)!  3! 4! El tomar tres colores de 7 posibles no es suficiente para identificar
las 42 partes del producto.

¿Qué es el diagrama de árbol?

Es una herramienta de calidad que a través de un proceso sistemático nos permite hallar la
relación existente entre un concepto general y los elementos que lo componen.

Dicho de otra forma, la herramienta se basa en la visión en conjunto de los medios requeridos
(las ramas del árbol) para resolver un problema o alcanzar un objetivo (el tronco del árbol).

Parte de un elemento central (tronco) que se desagrega en otros subelementos más pequeños
(ramas de primer nivel), que a su vez también se desagregan en otros elementos; de ahí el
nombre de árbol. Así pues, en la medida en que vamos desagregando el elemento central
encontramos medios más detallados y accionables.

Es decir, que entre más conseguimos profundizar, el diagrama entrega mayor precisión sobre
los medios que deben ser empleados para alcanzar el elemento central -el tronco- por lo que
podríamos considerar los niveles superiores como productos u objetivos secundarios.

Fundamentos necesarios para conocer un diagrama de árbol

Cuando se necesita calcular o determinar una cantidad grande de probabilidades, se

recomienda el uso de esta técnica. La cual es utilizada cuando tenemos sucesos o eventos
dependientes. Es decir, que para que ocurra un evento A, es necesario que suceda el evento B.

Su finalidad general, es la de observar en conjunto los recursos que se requieren para darle
solución a un problema o conseguir una meta.

Características de un diagrama de árbol

 Un diagrama de árbol parte de lo general y va hacia lo específico, es decir, la base es el
problema y las ramificaciones son los niveles subsecuentes o causas.
 Un diagrama de árbol es útil en la construcción de agrupación, bien sean
combinaciones, variaciones o permutaciones.
 Se utiliza en diferentes ámbitos, bien sea científico, económico, social incluso puede
ser útil en la toma de decisiones a nivel personal.
 Facilita la toma de decisiones, con el beneficio de que elimina las emociones en la
ecuación.

Aplicaciones del diagrama de árbol

 Resolución de problemas estadísticos. Como por ejemplo: en los que se requiere
conocer la probabilidad de que ocurra uno de los eventos o situaciones que se plantea.
 En los negocios es muy útil para la toma de decisiones.
 Se utiliza a la hora de establecer conclusiones.
 Para la planificación estratégica para llevar a cabo un plan de acción.
 En análisis de oferta y demanda.
 En finanzas, es usado para determinar los riesgos y oportunidades de inversión.
 Para realizar infografías.
 En la resolución de problemas y situaciones de la vida cotidiana.
 Evaluar cualquier duda.
 En el área científica también es muy utilizado. Sobre todo, como herramienta para
visualizar los posibles resultados de experimentos.
 Puede usarse para establecer metas y submetas en equipos de trabajo de cualquier
rama.
 Para el área de calidad y productividad es usado para aprovechar los recursos y
optimizar los procesos y los procedimientos.
Cómo hacer un diagrama de árbol
Paso 1: Definiendo el grupo de trabajo:
Puedes hacerlo solo, pero según la complejidad de la situación que se aborda es posible que
no obtengas los mejores resultados. De ahí que para hacer un diagrama de árbol siempre sea
mejor definir un equipo de trabajo.

Deberá haber personas con conocimiento de la situación que se aborda, también personal con
capacidad analítica y de diferentes áreas de conocimiento si es aplicable.

Paso 2: Definiendo el elemento central

Toda desagregación tiene un punto de partida general, defínelo. Este será el
problema, situación, meta, proyecto o lo que sea que vamos a desagregar.

Paso 3: Las ramas de primer nivel

Consideramos que al tener completos los medios o ramas de primer nivel
lograremos dar solución al elemento central.

Si hablamos de un proyecto, objetivo o plan de acción: ¿Qué tenemos qué hacer

para lograr esto? o «Para conseguir esto, debemos…»

 Si hablamos de un proyecto: ¿Qué es lo que está causando este

problema? o ¿Por qué se está generando esto?
 Y si es un producto: ¿Cómo podemos descomponer la elaboración
de este producto?
Paso 4: Primer verificación
Ya con el primer nivel desagregado, en este paso nos aseguramos de que no nos
falte nada. Pregúntate entonces:

 ¿Teniendo completas todos los elementos, conseguimos cumplir el

elemento central?
 ¿Son necesarios todos estos elementos para cumplir el elemento
central?

Paso 5: Repetimos paso 3 y 4.

Es decir que los elementos detectados en el nivel anterior, serán objetivo de la
pregunta.

Paso 6: Verificación final

Con esta verificación tomamos todos los elementos desde la parte inferior del
árbol y comenzamos a subir por cada nivel, hasta que comprobar que, en efecto,
no sobran ni faltan elementos para completar el elemento central.

Ejemplo:
¿Qué es un árbol de decisiones?
Un árbol de decisiones (también llamados árbol de toma de decisiones, árbol de decisión o
árboles de decisiones) es un esquema que representa las alternativas disponibles para quien
va a tomar la decisión, además de las circunstancias y consecuencias de cada elección. Su
nombre proviene del aspecto similar a un árbol y sus ramificaciones que tiene este diagrama.

-Los árboles de decisiones están conformados por una serie de nodos de decisiones con ramas
que llegan y salen de ellos:
¿En qué tipo de decisiones se utiliza?
Este método se utiliza en una amplia gama de decisiones empresariales como:
 Planificación de productos.
 Análisis de procesos.
 Capacidad de planta.
 Alternativas de localización, entre otros.
 ¿Cómo hacer un diagrama de Árbol de decisiones?
Para crear un Árbol de Decisiones realizaremos los siguientes pasos:

Paso 1.-Iniciar el árbol dibujando un nodo cuadrado que representa la decisión principal
del problema.
Paso 2.-Agregar las ramas y nodos que se presentarán en los posibles caminos que
podemos elegir a partir del nodo de decisión inicial.
Paso 3.-En los nodos de probabilidad, colocar los valores de probabilidad en cada rama.
Paso 4.-Determinar los valores esperados de cada nodo terminal, teniendo en cuenta los
gastos e ingresos esperados de cada camino.
Paso 5.-Calcular los valores esperados de los nodos intermedios.
Paso 6.-Para el primer nodo (el de decisión), se elegirá el valor esperado más
conveniente dependiendo de la decisión que se desea tomar.
Permutación
En matemáticas, una permutación es la variación del orden o posición de
los elementos de un conjunto ordenado o una tupla.
Es decir, una permutación es una forma de ordenar o arreglar la totalidad de
elementos de un conjunto. Se simboliza:

Se lee permutaciones de n elementos tomados de n en n es igual n factorial.

La definición intuitiva de permutación, como un ordenamiento de los elementos de un
conjunto se formaliza con el uso del lenguaje de funciones matemáticas.

Una permutación de un conjunto X es una función biyectiva de dicho conjunto en sí

mismo.
Esto quiere decir que una permutación es un cambio de la manera en la que se
disponen los elementos. Puede considerarse como una función de tipo
biyectiva dentro del conjunto, ya que señala distintas correspondencias entre los
elementos.
Por ejemplo. El conjunto {5,6,7} puede ordenarse de diferentes formas, dando lugar a
varias permutaciones. En concreto, este conjunto permite seis
permutaciones: {5,6,7}, {5,7,6}, {7,5,6}, {7,6,5}, {6,5,7}, {6,7,5} y {5,6,7}.

 Las permutaciones pueden ser:

Permutación Sin repetición son las diferentes maneras de organizar o agrupar
los elementos de un conjunto teniendo en cuenta el orden de su ubicación. 
Dos permutaciones se consideran diferentes entre sí solo por el orden de sus
elementos.
a)      En las permutaciones para formar un grupo se toman todos los elementos, no
hay que seleccionar unos pocos.
b)      En las permutaciones se debe tener en cuenta el orden en que se colocan los
elementos.
c)      En las permutaciones no se repiten los elementos dentro de un mismo grupo

Ejemplo 1:
¿Cuántos números distintos de tres cifras diferentes se pueden escribir con los dígitos:
1, 5, 7 ?
Intervienen todos los elementos.
No se pueden repetir.
Influye el orden en el que se coloca.

Ejemplo 2: De cuántas maneras se pueden disponer 7 personas en una fila?

Solución:
Si n = 7
 Pn = n! = 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1
                              7! = (7 x 6)(5 x 4)(3 x 2)(1)
                              7! = (42 x 20)(6 x 1)
                              7! = (840 x 6)
                              7! =  5.040

Sin repetición de n elementos tomados en grupos de k en k.

Una permutación de un conjunto de elementos, es una disposición de dichos
elementos teniendo en cuenta el orden. El número de permutaciones de “n” elementos
tomados de “k” en “k” se calcula con la fórmula:

Ejemplo 1:
Eduardo, Carlos y Sergio se han presentado a un concurso de pintura. El concurso
otorga $200 al primer lugar y $100 al segundo. ¿De cuántas formas se pueden repartir
los premios de primer y segundo lugar?

Solución:
En este caso, si importa el orden, ya que no es lo mismo quedar en primer lugar que
en segundo, además, los premios son diferentes. Por ejemplo, un arreglo o
disposición, es que Carlos ocupe el primer lugar y Sergio el segundo. Otro arreglo,
sería que Sergio ocupe el primer lugar y Eduardo el segundo. El número total de
arreglos o formas lo calculamos con la fórmula:

Permutación Con repetición 

Para calcular el número de permutaciones tomando en cuenta los elementos
repetidos, usamos la fórmula siguiente:
 

*Sí entran todos los elementos

*Sí importa el orden
*Sí se repiten los elementos

Ejemplos de ejercicios de permutaciones con repetición

 1 calcular las permutaciones con repetición de:  .
 

Permutaciones de n elementos de los cuales h son de un tipo, j de

otro tipo, etc. En este caso entran todos los elementos, sí que importa
el orden y sí se repiten los elementos.
Permutaciones circulares.
Estas se utilizan cuando los elementos se han de ordenar «en círculo», de modo que
el primer elemento que «se sitúe» en la muestra determina el principio y el final de la
muestra.
La fórmula para calcular el número de permutaciones circulares es:

PCn = (n – 1)!

*Donde “n” es el número de elementos.

*Hay 3 condiciones importantes que se cumplen en las permutaciones circulares:
*Importa el orden.
*Los elementos se ordenan en círculo.
*Participan todos los elementos en los ordenamientos.
Los problemas clásicos de ordenamientos circulares, nos preguntan de cuántas
formas se pueden ordenar «n» elementos alrededor de una piedra circular, de una
mesa circular, de una fogata, entre otros.

Ejemplo 1:

¿De cuántas maneras se pueden sentar 5 amigos alrededor de una mesa circular?

Solución:
Número de elementos: n = 5.
Ahora calculamos el número de permutaciones circulares:

Los 5 amigos, se pueden sentar de 24 formas diferentes.

 Variación

En combinatoria, se denomina variación a cada una de las tuplas que pueden formarse
tomando elementos de un conjunto.

Hay tres clases de variaciones:

- Variaciones ordinarias.
- Variaciones mediante factoriales
- Variaciones con repetición.

Variaciones Ordinarias. - Se llama variaciones ordinarias de elementos tomados de

en a los distintos grupos formados por elementos de forma que:

1. No entren elementos todos los elementos.

2. Si importa el orden
3. No se repitan elementos.

Ejemplo:

Variaciones mediante factorial. - Para calcular un trozo de factorial. Dividimos la

factorial que queremos por el trozo que no queremos, de forma que el segundo trozo queda
anulado.

Las variaciones se denotan por

Variación con repetición. - Se llama Variacion con repeticion de “m” elementos

tomados de n en n a los distintos grupos formados por n elementos de manera que:

No entran todos los elementos sí m > n. Sí pueden entrar todos los elementos si

Sí importa el orden
Sí se repiten los elementos