UNIVERSIDAD NACIONAL DE CAJAMARCA

ALUMNO:

HUACCHA CELIS, MANUEL ALEXANDER

FACULTAD:

INGENIERÍA

E.A.P:

INGENIERÍA HIDRÁULICA

CURSO:

MATEMÁTICA BÁSICA
TEMA:

‘‘IMPORTANCIA DE LAS PERMUTACIONES Y DE LAS

COMBINACIONES’’

PROFESOR:

JOSÉ CADERÓN BACÓN

CICLO: I GRUPO: A1
 CAJAMARCA,JULIO DEL 2018.

DEDICATORIA
Para mis padres y mis abuelitos ya que son las personas que siempre me ayudan
a salir adelante y me dan ánimos a cumplir todas mis metas y ver que nada es
imposible en está vida.
 Nunca consideres el estudio como una obligación,
sino como una oportunidad para penetrar en el bello y
maravilloso mundo del saber
Albert Einstein
 Tabla de contenido
 Introducción
 Capítulo I historia
 Capítulo II aplicaciones
 Capítulo II.I aplicación en el campo de la ingeniería
 Capítulo II.II aplicación en el campo de las matemáticas
 Conclusiones
 Bibliografía
 Ejemplos de algunos ejercicios desarrollados de permutación y
combinación.
 INTRODUCCIÓN
Actualmente existe múltiples técnicas de conteo, la cual han ayudado a las personas
aplicar cuyas técnicas al momento de desear contar, ordenar o combinar tanto en
operaciones matemáticas como en la vida real, por ejemplo, al momento de desear
combinar un traje elegante, al momento de ordenarnos en una fila de cine para ver
una película, o ya sea en otra ocasión.
Para esto vamos hablar de dos técnicas o métodos específicos que son la
permutación y la combinación. Estos son dos conceptos básicos en el análisis de
conteo o teoría de conteo, la permutación es un arreglo de un conjunto de objetos
en un orden definido, mientras que la combinación es todo arreglo de elementos en
donde no nos interesa el lugar o posición que ocupa cada uno delos elementos que
constituyen dicho arreglo, también veremos sus diferencias que existen entre estas
dos ya que muchas veces los confundimos entre ellas, normalmente usamos la
palabra "combinación" descuidadamente, sin pensar en si el orden de las cosas es
importante, por ejemplo, "Mi ensalada de frutas es una combinación de manzanas,
uvas y bananas": no importa en qué orden pusimos las frutas, podría ser "bananas,
uvas y manzanas" o "uvas, manzanas y bananas", es la misma ensalada, pero en
cambio en la permutación es lo contrario, por ejemplo, "La combinación de la
cerradura es 472": ahora sí importa el orden. "724" no funcionaría, ni "247". Tiene
que ser exactamente 4-7-2, por eso al hacer el estudio de estos dos métodos
debemos resaltar la importancia ya sea en lo cotidiano o en la aplicación de las
matemáticas.
‘

I. CAPÍTULO I: HISTORIA

 HISTORIA DE PERMUTACIONES Y COMBINACIONES

Si nos ponemos a investigar la combinatoria es una rama de la matemática

perteneciente al área de matemáticas discretas que estudia la enumeración,
construcción y existencia de propiedades de configuraciones que satisfacen
ciertas condiciones establecidas.

Como definición nos parece muy bien, pero a todos lo primero que nos
recuerda son las probabilidades y contar conjuntos. A continuación, el
binomio de Newton o, paralelamente, el triángulo de Pascal. En cualquier
caso, las combinaciones, permutaciones o disposiciones surgen de dicho
triángulo de pascal.

El concepto de permutación es muy antiguo, un resultado de Xenócrates de

Calcedonia (396-314 a.C.) parece atisbar “el primer intento por registrar la
solución de un problema difícil de permutaciones y combinaciones”, y, como
curiosidad, aparece en la obra hebrea Sefer Yetzirah(El libro de la creación),
escrito entre el año 200 y el 600.

Pero el gran despertar de la combinatoria se debió a los trabajos de Blaise

Pascal y Pierre Fermat, cuando discutieron sobre la teoría de juegos. La
publicación en 1654 de Traité du triangle arithmétique coloca, al alcance de
todo el conocimiento científico, los logros en teoría de probabilidad y
combinatoria. Recordemos que Fermat no mostraba interés en publicar sus
trabajos y Pascal se llevó la mayor parte del mérito (por otro lado, muy
probablemente, merecido).

Aunque Pascal publica su conocimiento en combinatoria, el primer tratado

formal de probabilidad lo publica Christiaan Huygens, De ratiociniis in ludo
aleae, en 1657, dos años después de descubrir la primera luna de Saturno.
Hay que decir, que Huygens se carteaba con Pascal y Fermat. Una vez más
el círculo de Marin Mersenne daba sus frutos(¿se ha carteado alguien en la
historia con tantos ilustres sabios?: René Descartes, Pascal, Philippe de la
Hire-seguro que Desargues también, pues, junto con Pascal, los tres
colocaron los principios de la geometría proyectiva-, Gilles de Robeval, Pierre
de Fermat, Galileo Galilei, Huygens, entre los más conocidos).
 No obstante la primera vez que leemos el término combinatoria aparece en
la obra del aprendiz de Pascal: Gottfried Leibniz Dissertatio de arte
combinatoria, de 1666 (¡ay!, justo el año que su archienemigo sufre el porrazo
de la manzana en la cabeza). En este trabajo encuentra la fórmula

que creía original(que casualidad, pensaría otra vez el de la manzana), sin

conocer que Michael Stifel(1487-1567) la publicó antes. Pero como por
mediados del XVI, François Viète y Descartes no habían clarificado la manera
de escribir las matemáticas, Leibniz no se enteró.

El fiel hermano mayor de los Bernoulli, Jacob(1654-1705), publicó Ars

Conjectandi donde, en su impresión póstuma de 1713, se incluyó el tratado
de Huygens, y donde demuestra el teorema del binomio, cerrando el círculo
de los grandes pensadores de la combinatoria del siglo XVII.

El teorema binomial y los coeficientes binomiales, intrinsicamente ligados a

la combinatoria, aparecieron antes que estos grandes pensadores del Siglo
de los Sabios. Euclides lo muestra en uno de sus trabajos, Stifel introduce el
término de coeficiente binomial y los matemáticos persas Al-Karaji (953–
1029) y Omar Khayyám (1048–1131) y los chinos (Yang Hui,–1238-1298–)
discutieron las propiedades del triángulo aritmético antes que Tartaglia(1499-
1557) lo hiciese, incluso de que Pascal lo popularizase (los occidentales
tenemos la fea costumbre de creernos siempre los primeros). Aunque para
ser honrados con Pascal, el no pretendió darle su nombre, eso se lo debemos
a Pierre Raymond de Montmort (1708) quien lo llamó: Tabla del Sr. Pascal
para las combinaciones, y a Abraham de Moivre (1730) que lo denominó
“Triangulum Arithmeticum PASCALIANUM”, otorgándole la paternidad.

Ya que hablamos de nombres, y para terminar, la introducción del símbolo

del coeficiente binomial se lo debemos a Andreas von

Ettighausen(1796-1878), su mayor impacto en las matemáticas.

CAPITULO II: APLICACIONES

II.I.- APLICACIÓN EN EL CAMPO DE LA INGENIERÍA
Suponga que se encuentra al final de una línea de ensamble final de un producto y
que un supervisor le ordena contar los elementos de un lote que se ha
manufacturado hace unas horas y del que se desconoce el número de productos
que lo constituyen, de inmediato usted empezará a contar un producto tras otro y al
final informará al supervisor que son, 48,54 u otro número cualquiera. Ahora
suponga que ese mismo supervisor le plantea la siguiente pregunta ¿cuántas
muestras o grupos será posible formar con los productos del lote, si las muestras o
grupos a formar son de ocho elementos cada una de ellas?. En el primer caso el
cuantificar los elementos del lote no presenta dificultad alguna para la persona
encargada de hacerlo, pero cuando se le hace el segundo planteamiento, al tratar
deformar las muestras o grupos de ocho elementos la persona encargada empezará
a tener dificultad para hacerlo, en casos como este es necesario hacer uso de las
técnicas de conteo para cuantificar los elementos del evento en cuestión (el número
de muestras posibles a formar de ocho elementos), luego, ¿qué son las técnicas de
conteo? Las técnicas de conteo son aquellas que son usadas para enumerar
eventos difíciles de cuantificar. Ejemplos en los que definitivamente haremos uso
de las técnicas de conteo serían:-¿Cuántas comisiones pro limpieza del instituto se
pueden formar si hay 150 alumnos que desean ayudar en esta tarea y se desea
formar comisiones de ocho alumnos?-¿Cuántas representaciones de alumnos
pueden ser formadas a) si se desea que estas consten solo de alumnos de
Ingeniería Química?, b) se desea que el presidente sea un químico?, c) se desea
que el presidente y tesorero sean químicos? Para todos los casos, se desea que las
representaciones consten de once alumnos. -¿Cuántas maneras tiene una persona
de seleccionar una lavadora, una batidora y dos licuadoras, si encuentra en una
tienda 8 modelos diferentes de lavadoras, 5 modelos diferentes de batidoras y 7
modelos diferentes de licuadoras? Se les denomina técnicas de conteo a: las
combinaciones, permutaciones y diagrama de árbol, las que a continuación se
explicarán y hay que destacar que éstas nos proporcionan la información de todas
las maneras posibles en que ocurre un evento determinado. Las bases para
entender el uso de las técnicas de conteo son el principio multiplicativo y el aditivo,
los que a continuación se definen y se hace uso de ellos.
El uso de técnicas de conteo se ha ido desarrollando desde el inicio de las primeras
civilizaciones y ha ido mejorando con el avance de las matemáticas. Segundo: los
ingenieros aplican técnicas de conteo para hallar una solución a un problema
específico como la cantidad de material necesario para poder construir una vivienda
partiendo de las dimensiones del terreno, la cantidad de pisos y los materiales que
se van a utilizar.
II.I.- APLICACIÓN EN EL CAMPO DE LAS MATEMÁTICAS

II.I.I.-Las permutaciones: En matemáticas, una permutación es la

variación del orden o de la disposición de los elementos de un conjunto.
Hay dos tipos de permutaciones:
a. Permutaciones con repetición:
Son las más fáciles de calcular. Si tienes n cosas para elegir y eliges r de ellas, las
permutaciones posibles son:
n × n × ... (r veces) = Nr
(Porque hay N posibilidades para la primera elección, después hay r posibilidades
para la segunda elección, y así.)
Por ejemplo, en la cerradura de arriba, hay 10 números para elegir (0, 1, ...,9) y
eliges 3 de ellos:
10 × 10 × ... (3 veces) = 103 = 1000 permutaciones
Así que la fórmula es simplemente:
Nr
donde N es el número de cosas que puedes elegir, y eliges r de ellas
(Se puede repetir, el orden importa)
b. Permutaciones sin repetición:
En este caso, se reduce el número de opciones en cada paso.
Por ejemplo, ¿cómo podrías ordenar 16 bolas de billar?
Después de elegir por ejemplo la "14" no puedes elegirla otra vez.
Así que tu primera elección tiene 16 posibilidades, y tu siguiente elección tiene 15
posibilidades, después 14, 13, etc. Y el total de permutaciones sería:
16 × 15 × 14 × 13 ... = 20,922,789,888,000
II.I.II.-Las Combinaciones: En matemáticas, las combinaciones son aquellas
formas de agrupar los elementos de un conjunto teniendo en cuenta que:
-No influye el orden en que se colocan.
- Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces
como elementos tenga la agrupación.
Existen dos tipos: Combinaciones sin repetición y combinaciones con repetición,
cuyos símbolos son los siguientes.,
a. Combinaciones con repetición:
Sea A un conjunto con n elementos y m un natural menor o igual que n.
Llamamos combinación con repetición de m elementos de A a todo subconjunto de
m elementos de A en el que un elemento puede aparecer hasta m veces. En este
caso sólo nos importa la naturaleza, no el orden y además podemos repetir
elementos.
El número de combinaciones con repetición viene dado por:

Ejemplo:
¿Cuántas fichas tiene el juego del dominó?
Una ficha de dominó es un rectángulo en el que hay dos partes, en cada una de
ellas hay una serie de puntos que indican la puntuación de esa parte. Estas
puntuaciones van de blanca (0 puntos) a 6. Tenemos pares de puntuaciones de 0 a
6.
. El total de fichas será

b. Combinaciones sin repetición:

Cuando los elementos del conjunto no se repiten.

Ejemplo:
Si tenemos una baraja española de 40 cartas y extraemos 5 cartas al azar, ¿cuántas
combinaciones diferentes de cartas podemos encontrarnos?

Así como estos métodos de conteo se aplican en las matemáticas, de la

misma manera se van a aplicar en la vida real, incluso con el mismo
procedimiento.
Conclusiones:

 Que estas técnicas de conteo son muy importantes para los ingenieros ya
que ayudan a solucionar sus problemas para elegir la cantidad de materiales
que van a utilizar, así como la cantidad de objetos que van a construir.
 Y en los estudiantes ayudan que estas técnicas de conteo se lo puedan
aplicar en la vida real cuando quieren hacer un ordenamiento de objetos o al
combinar objetos.
BIBLIOGRAFÍA
http://pimedios.es/2012/10/24/combinatoria-un-poco-de-historia/
http://www.unavarra.es/digitalAssets/124/124059_100000Permutaciones-y-
combinaciones.pdf
https://es.scribd.com/doc/154870808/Como-Ayudan-Las-Tecnicas-de-Conteo-a-
Los-Ingenieros

http://www.edu.xunta.gal/centros/iesmos/system/files/Ejercicios_Resueltos_Combi
natoria.pdf
 EJEMPLOS DE ALGUNOS EJERCICOS
EJERCICIOS DE PERMUTACIONES
1) ¿Cuantas representaciones diferentes serán posibles formar, si se desea
que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo
Vocal?, sí esta representación puede ser formada de entre 25 miembros del
sindicato de una pequeña empresa.

Solución:
 Por principio multiplicativo:
25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representación de ese
sindicato que conste de presidente, secretario, etc., etc.
Por Fórmula:
n = 25, r = 5
25P5 = 25!/ (25 –5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x
... x 1)= 6,375,600 maneras de formar la representación.

2) a. ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de

8 autos que participan en una carrera de fórmula uno? (Considere que las
posiciones de salida de los autos participantes en la carrera son dadas
totalmente al azar) b. ¿Cuántas maneras diferentes hay de asignar los
primeros tres premios de esta carrera de fórmula uno?

Solución:
a. Por principio multiplicativo:
8 x 7 x 6 x 5 x 4 x 3 x 2 x 1= 40,320 maneras de asignar las posiciones de salida
de los autos participantes en la carrera
Por Fórmula:
n = 8, r = 8
8P8= 8! = 8 x 7 x 6 x 5 x 4 x......x 1= 40,320 maneras de asignar las posiciones de
salida......etc., etc.
b. Por principio multiplicativo:
8 x 7 x 6 = 336 maneras de asignar los tres primeros lugares de la carrera
Por fórmula:
n =8, r = 3
8P3 = 8! / (8 – 3)! = 8! / 5! = (8 x 7 x 6 x 5 x ........x1)/ (5 x 4 x 3 x......x1) = 336
maneras de asignar los tres primeros lugares de la carrera

3. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos:

1, 2, 3, 4, 5?
m=5 n=5
Sí entran todos los elementos. De 5 dígitos entran sólo 3.
Sí importa el orden. Son números distintos el 123, 231, 321.
No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.

4. ¿De cuántas formas distintas pueden sentarse ocho personas en una fila
de butacas?
Sí entran todos los elementos. Tienen que sentarse las 8 personas.
Sí importa el orden.
No se repiten los elementos. Una persona no se puede repetir.

5. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor

de una mesa redonda?

6. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se

pueden formar?
m=9 a=3 b=4 c=2 a+b+c=9
Sí entran todos los elementos.
Sí importa el orden.
Sí se repiten los elementos.

7. Con las letras de la palabra libro, ¿cuántas ordenaciones distintas se

pueden hacer que empiecen por vocal?
La palabra empieza por i u o seguida de las 4 letras restantes tomadas de 4 en 4.
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.

8. ¿Cuántos números de cinco cifras distintas se pueden formar con las

cifras impares? ¿Cuántos de ellos son mayores de 70.000?
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.

Si es impar sólo puede empezar por 7 u 8

9. En el palo de señales de un barco se pueden izar tres banderas rojas, dos

azules y cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la
colocación de las nueve banderas?
Sí entran todos los elementos.
Sí importa el orden.
Sí se repiten los elementos.
10. ¿De cuántas formas pueden colocarse los 11 jugadores de un equipo de
fútbol teniendo en cuenta que el portero no puede ocupar otra posición
distinta que la portería?
Disponemos de 10 jugadores que pueden ocupar 10 posiciones distintas.
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.

11. Una mesa presidencial está formada por ocho personas, ¿de cuántas
formas distintas se pueden sentar, si el presidente y el secretario siempre
van juntos?
Se forman dos grupos el primero de 2 personas y el segundo de 7 personas, en
los dos se cumple que:
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.

12. Cuatro libros distintos de matemáticas, seis diferentes de física y dos

diferentes de química se colocan en un estante. De cuántas formas distintas es
posible ordenarlos si:
1. Los libros de cada asignatura deben estar todos juntos.

2.Solamente los libros de matemáticas deben estar juntos.

EJERCICIOS DE CONBINACIONES
1. En una clase de 35 alumnos se quiere elegir un comité formado por tres
alumnos. ¿Cuántos comités diferentes se pueden formar?
No entran todos los elementos.
No importa el orden: Juan, Ana.
No se repiten los elementos.

2. ¿De cuántas formas pueden mezclarse los siete colores del arco iris
tomándolos de tres en tres?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
3. A una reunión asisten 10 personas y se intercambian saludos entre todos.
¿Cuántos saludos se han intercambiado?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

4. En una bodega hay en un cinco tipos diferentes de botellas. ¿De cuántas

formas se pueden elegir cuatro botellas?
No entran todos los elementos. Sólo elije 4..
No importa el orden. Da igual que elija 2 botellas de anís y 2 de ron, que 2 de ron
y 2 de anís.
Sí se repiten los elementos. Puede elegir más de una botella del mismo tipo.

5. ¿Cuántas apuestas de Lotería Primitiva de una columna han de rellenarse

para asegurarse el acierto de los seis resultados, de 49?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

6. ¿Cuántas diagonales tiene un pentágono y cuántos triángulos se puede

informar con sus vértices?
Vamos a determinar en primer lugar las rectas que se pueden trazar entre 2
vértices.
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
Son , a las que tenemos que restar los lados que determinan 5 rectas que no
son diagonales.

7. Un grupo, compuesto por cinco hombres y siete mujeres, forma un comité

de 5 hombres y 3 mujeres. De cuántas formas puede formarse, si:
1. Puede pertenecer a él cualquier hombre o mujer.

2. Una mujer determinada debe pertenecer al comité.

3. Dos hombres determinados no pueden estar en el comité.

8. Una persona tiene cinco monedas de distintos valores. ¿Cuántas sumas
diferentes de dinero puede formar con las cinco monedas?

9.Con las cifras 1, 2, 3, 4, 5, 6 y 7 ¿cuántos productos diferentes puedo

conseguir si las tomo de 2 en dos y cuáles son los factores?
Respuesta: 21 productos y son:

Solución

Nota.- Cada grupo debe tener un elemento distinto para que los productos
sean diferentes. El orden de los factores no cambia el resultado del
producto.