UNIVERSIDAD CATÓLICA DE TRUJILLO BENEDICTO XVI

FACULTAD DE INGENIERÍA Y ARQUITECTURA

CARRERA PROFESIONAL DE INGENIERÍA MECÁNICA Y

MINAS

INFORME

ANALISIS COMBINATORIO

DOCENTE : Ing. Chávez Chávez, Dante Rubén

ESTUDIANTES :

 Ñique Rodríguez, Raúl Antonio

 Rodríguez Castillo, José Luis


CICLO : II

UNIDAD : I

FECHA : 28 / 08 /2019

TRUJILLO - PERÚ

2019

1
 INDICE

Pág.

I. INTRODUCCIÓN…………………………………………………3

II. CONCEPTOS BASICOS…………………………………………4

2.1.¿Qué es el análisis combinatorio?...............................................4
2.2. Evolución y origen de la combinatoria………………………..4
2.3. Principios básicos de conteo…………………………………..4

III. CONFIGURACIONES CLASICA………………………………5

3.1. Variaciones…………………………………………………...5
3.2. Factorial de un numero……………………………………….5
3.3. Permutaciones………………………………………………...6
• Permutaciones lineales:……………………………………...6
• Permutaciones con elementos repetidos:…………………….7
• Permutaciones circulares…………………………………….8
3.4. Combinaciones………………………………………………..8
• Sin repetición………………………………………………...8
• Con repetición………………………………………………..9

IV. BIBLIOGRAFÍA…………………………………………………..9

2
 I. INTRODUCCIÓN

La matemática es rica en técnica y argumentos. En esta gran variedad de situaciones

una de las más esenciales herramientas de trabajo es el conteo. Y sin embargo aunque
parezca extraño, es una de las cosas más difíciles. Al hablar de conteo, a lo que
queremos referirnos es al proceso de saber en forma precisa cuantas son las
probabilidades en situaciones altamente complejas.

En ciertas situaciones interesa conocer de cuántas maneras pueden realizarse una

tarea o cuántos resultados diferentes hay en relación a una experiencia. La
enumeración tiene aplicaciones en áreas como la probabilidad y estadística
matemática y el análisis de algoritmos que se presentan en las Ciencias de la
Computación.

En este material presentamos algunas estrategias habitualmente utilizadas para tal

fin, que van desde diagramas, observación de patrones o simple sentido común (que
a veces resulta la mejor estrategia de todas), hasta la aplicación de principios básicos,
ecuaciones y fórmulas apropiadas.

3
II. CONCEPTOS BASICOS
2.1. ¿Que es el análisis combinatorio?
Actualmente, el análisis combinatorio tiene por objeto el estudio de las
distintas formas de agrupar y ordenar los elementos de un conjunto, sin
tener en cuenta la naturaleza de estos elementos.
También el análisis combinatorio tiene importantes aplicaciones en el
diseño y funcionamiento de ordenadores o computadoras, así como en las
ciencias físicas y sociales.

2.2. Evolución y origen de la combinatoria

En el estudio de la evolución del pensamiento matemático, se considera un
gran logro de la época medieval la suma de progresiones desarrollada por
Yang Hui (s. XIII). Junto a estas sumas de progresiones se establecieron
los elementos básicos en la rama de la combinatoria, construyendo el
llamado espejo precioso, de manera similar a lo que hoy conocemos como
triangulo de Pascal.

Pero el origen de la combinatoria se remonta a los trabajos de Pascal

(1623-1662 y Fermat (1601-1665), que fundamentaron el cálculo de
probabilidades.
También se ocupó del análisis combinatorio el alemán Gottfried. W.
Leibniz (1646-1716) en su obra Disertatio de Arte Combinatoria,
publicada en 1666.
Sin embargo, el mayor impulsor de esta rama durante el siglo XVII fue
Jacques Bernoulli, quien en su obra Ars Conjectandi –publicada en 1713,
ocho años después de su muerte, aunque el trabajo estaba incompleto –
incluye una teoría general de permutaciones y combinaciones.

2.3. Principios básicos de conteo

2.3.1. Principio de Adición: Si dos operaciones son mutuamente
excluyentes (es decir, si sólo una de ellas puede ocurrir) y si la
primera se puede hacer de n maneras diferentes y la segunda
operación se puede hacer de m maneras diferentes, entonces hay n
+ m maneras de realizar la primera o la segunda operación.

4
 2.3.2. Principio de Multiplicación: Si una operación se puede hacer de
n maneras diferentes y si en cada caso, una segunda operación se
puede hacer de m maneras diferentes, entonces hay m . n (m por n)
maneras de realizar las dos operaciones.

Ejem: si un partido político tiene 3 candidatos a la presidencia y 5

candidatos a la vicepresidencia, el número de parejas distintas de
candidatos para ambos cargos, es: se formaran de 3 x 5 = 15 formas.

III. CONFIGURACIONES CLASICAS

3.1. Variaciones: Dado un conjunto de n elementos A = {x1; x2;…; xn}, una
variación de A con r elementos (r ≤ n) son los elementos de un subconjunto
de A de r elementos dispuestos en un cierto orden y se lo nota Vn,r.

Dado un conjunto de n elementos A = {x1; x2;…; xn}, todas las variaciones de

A de orden r pueden hacerse eligiendo cualquiera de los n elementos para
ubicarlos en la 1º posición, cualquiera de los (n-1) restantes para ubicarlos en la
2º posición y así sucesivamente hasta elegir el de la r-ésima posición que podrá
ser cualquiera de los n-(r-1) elementos restantes no usados en las r-1 posiciones
anteriores , resulta así: n . (n-1). (n-2)… n-(r-1) = Vn, r;

Luego Vn, r = n. (n-1). (n-2)… n-r+1

Observaciones: De la definición podemos concluir

 dos variaciones son distintas si difieren en algún elemento
 dos variaciones son distintas si teniendo los mismos elementos, estos están
dispuestos en distinto orden.
3.2. Factorial de un numero: Dado un numero natural “n”, el factorial de n,
denotado por: n! Se leen factorial de n y se define así:
n! = n (n – 1) (n – 2) (n – 3)…………x3 x2 x1

Ejemplo:

3! = 3 x 2 x 1

6! = 6 x 5 x 4 x 3 x 2 x 1

5
 Decir factorial de 0 o factorial de 1, no tiene sentido, se considera que 0! = 1

1! = 1

3.3. Permutaciones
Las permutaciones pueden ser:

 Permutaciones lineales:

Veamos un caso que nos ilustrara una situación sobre permutaciones lineales:

Consideremos las cifras 1; 2 y 3, entonces ¿Cuántos códigos de tres cifras diferentes

se pueden obtener?

Para efecto, conseguiremos las siguientes ordenaciones:

123; 132; 231; 213; 321 y 312

Como podemos apreciar, todos los códigos son diferentes y solo hay seis
probabilidades de ordenación (a cada una se le de estas posibilidades se le denomina
permutación).

Si hubiéramos considerado a las cifras 1; 2; 3; 4 y 5. También para formar códigos

de tres cifras diferentes, ¿Cómo hallarías el total de posibilidades de fórmalos?

Una permutación es un arreglo ordenado de”n” objetos distintos sin

repetición donde interesa el orden que ocupen los elementos u objetos
que intervienen en la ordenación respectiva.

𝒏
Se denota por P(n, r) o P , que representa el número de permutaciones de “n”
𝒓

objetos distintos, tomados “r” en “r”, donde 0 < r ≤ n.

Para establecer una fórmula para P(n, r), la tarea es obtener un arreglo ordenado de n
objetos (r≤n), sin repetir ninguno, requiere hacer r selecciones.

Para la primera selección hay n posibilidades y para la segunda 𝑛 − 1 posibilidades;

para la tercera selección hay 𝑛 − 2 posibilidades y así sucesivamente hasta la n –
selección hay 𝑛 − (𝑟 − 1) posibilidades.

Por el principio de multiplicación tenemos:

1ra 2da 3ra

P(n, r)=𝑛 × (𝑛 − 1) × (𝑛 − 2) × ⋯ × [𝑛 − (𝑟 − 1)]

6
 =𝑛 × (𝑛 − 1) × (𝑛 − 2) × ⋯ × (𝑛 − 𝑟 + 1)

De estos podemos concluir en lo siguiente:

El número de permutaciones de un conjunto de n objetos tomamos r en r, denotado

por P (n, r), está dado por:

n!
P (n, r)= (n−r)!
donde 0 < r ≤ n

 Permutaciones con elementos repetidos:

a) De n elementos diferentes tomados todos a la vez

𝑷(𝒏, 𝒏) = 𝒏𝒏

Ejemplo: cuantas permutaciones diferentes se pueden formar con los elementos de

tomados todos a la vez y con repetición.

𝐴 = {𝑥, 𝑦, 𝑧}; 𝑛 = 3 𝑷(𝒏, 𝒏) = 𝒏𝒏 = 𝑷(𝟑, 𝟑) = 𝟑𝟑 = 𝟐𝟕

b) De n elementos diferentes tomados de r en r (r<n) y con repetición. Está dado por:

𝑷(𝒏, 𝒏) = 𝒏𝒏
Ejemplo: Cuantos números diferentes de 2 cifras pueden formarse con los dígitos 1,
2, 3, 4, si se permite la repetición.
n=4 , r=2 𝑃(𝑛, 𝑛) = 𝑛𝑛

𝑃(4,2) = 42 = 16

c) De n elementos, cuantos algunos de estos elementos se repiten.

Ejemplo: En una sala quirúrgica se tiene 2 bisturís, 3 tijeras, 2 pinzas. ¿De cuantas
maneras se pueden ordenar todos los elementos quirúrgicos?

a = bisturís = 2

b = tijeras = 3

c = pinzas = 2 = 210

m=7

7
  Permutaciones circulares: El número de permutaciones circulares de n objetos sin
repeticiones, está dado por:

𝑃𝐶𝑛 = (n − 1)!

Los elementos ordenados en forma circular no tienen inicio ni final, entonces para
ordenar en forma circular se elige un elemento como fijo y se ordenan alrededor del
circulo de (n - 1) formas diferentes.

Ejemplo: Alrededor de una mesa de operaciones se ubican: 1 cirujano y cuatro alumnos

de la facultad de medicina. ¿De cuantas maneras diferentes pueden hacerlo si:

a) Todos los alumnos están siempre en sitios diferentes:

𝑃𝐶𝑛 = (n − 1)! 𝑃𝐶5 = (5 − 1)! = 24

b) Un alumno está siempre al lado del cirujano:

𝑃𝐶𝑛 = (n − 1)! 𝑃𝐶5 = (5 − 1)! =6

3.4. Combinaciones:
 Sin repetición
Son las diferentes grupos de n elementos que se pueden formar tomándolos de r
en r donde, de modo que cada grupo difiere del otro en por lo menos un elemento.
En las combinaciones solo se tiene en cuenta los elementos que intervienen en ellas y no
en el orden en que se estan agrupados, la formula correspondiente es:
𝑛!
𝐶(𝑛, 𝑟) =
𝑟 ¡ (𝑛 − 𝑟)!
También se denota así:
𝑛 𝑛!
( ) 𝐶(𝑛, 𝑟) =
𝑟 𝑟 ¡ (𝑛 − 𝑟)!
Ejemplo: De un grupo de 10 libros ¿Cuántas selecciones diferentes de 4 libros se
pueden hacer?
n = 10, r = 4
𝑛!
𝐶(𝑛, 𝑟) =
𝑟 ¡(𝑛−𝑟)!

10! 10! 10 𝑥 9 𝑥 8 𝑥 7 𝑥 6 ! 10 𝑥 9 𝑥 8 𝑥 7
𝐶(10,4) = 4 ¡(10−4)! = = = = 210
4¡6! 4!6! 4𝑥3𝑥2𝑥1

8
  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

Ejemplo: ¿De cuántas formas pueden elegirse simultáneamente tres bolas de

una urna en la que hay al menos tres bolas blancas y tres negras indistinguibles?
Cada grupo es una disposición no ordenada de tres colores formada por los
colores blanco y negro con repetición de alguno de ellos. Por tanto, se trata de
determinar el número de grupos de tres elementos no ordenados. En este caso,
el número de formas distintas de elegir simultáneamente tres bolas del conjunto
es
4 4!
𝐶𝑅23 = ( ) = =4
3 3!1!

IV. BIBLIOGRAFÍA
 Alet, L y Engelberg, V. Análisis Combinatorio 5° Año Matemática (QCA
y PI). Universidad Nacional del Rosario. Cód. 1505-15. Pág. 1
 Rubiños. Análisis Combinatorio. Matemática de Quinto. Algebra
 Duffour, Gustavo A. Análisis combinatorio. Pág. 146
 Cappello, Viviana. Análisis combinatorio. Facultad Regional La Plata
 Lillo Terán, N. (2017).Análisis combinatorio.
 Vicente de Tomas, C. Análisis combinatorio. Medicina aplicada
https://es.slideshare.net/CsarVicenteDeToms/anlisis-combinatorio-
33814460