Investigación:

Combinaciones y Permutaciones

Michelle Jiménez – 2262064

Diego Valencia –2257001

Eliceo Oviedo - 2261179

Nicolás Guerra – 2262330

Universidad Santo Tomas

Facultad de Estadística

Pregrado en estadística

Fundamentos de Matemáticas

Bogotá

2019
COMBINACIONES Y PERMUTACIONES

Objetivo General: Comprender de manera teórica y práctica los diversos elementos de

las combinaciones y permutaciones en la solución de problemas y / o situaciones

relacionadas con la cotidianidad y la estadística.

Objetivos específicos:

- Conocer los fundamentos teóricos de combinaciones y permutaciones

- Identificar los elementos de las combinaciones y permutaciones

- Aplicar las combinaciones y permutaciones en la cotidianidad y estadística.

MARCO TEÓRICO

Introducción. Darle un contexto para introducir la combinatoria.

La combinatoria, es el estudio de las posibles agrupaciones de objetos. Contar el

número de objetos que comprueban ciertas propiedades es una parte importante de la

combinatoria, pues se necesita para resolver problemas de muy diverso tipo (Kenneth,

2004).

Podemos interpretar muchos problemas combinatorios en términos de las

agrupaciones ordenadas o desordenadas de un conjunto. Estas agrupaciones, llamadas

permutaciones y combinaciones, aparecen en gran número de problemas. (Kenneth,

2004)

Sugiero hacer una tabla comparativa entre permutaciones y combinaciones a nivel de su

definición notación, elementos que la conforman y diferencias entre un concepto y otro.

 Combinaciones Permutaciones

Definición: Las combinaciones son aquellos arreglos Definición: Las permutaciones son aquellos en donde el

en donde el orden NO es importante orden SÍ importa.

Ejemplo: Es lo mismo una ensalada de Banano, fresa Ejemplo: Si quiero abrir un candado y su contraseña

y queso a una ensalada de queso banano y fresa, el consta de 3 dígitos no es lo mismo colocar “467” a “746”,

orden en que estos elementos no es de relevancia. por ende el orden de sus elementos si importa.

Notación: Podemos denotar las combinaciones de la Notación: Denotamos las permutaciones de la siguiente

siguiente manera manera:

- Con repetición - Con repetición

Donde PR son las permutaciones con repetición de n

Donde CR se refiere al número de combinaciones con
elementos formados por r grupos de elementos
repetición r elementos elegidos entre los n.
indistinguibles.
- Sin repetición
- Sin repetición

Donde C se refiere al número de combinaciones de r

P se refiere al número de permutaciones de n elementos
elementos elegidos entre los n
DISTINTOS.

Diferencia: La principal diferencia entre estas dos es que la permutación importa la posición de los

elementos en el grupo y en las combinaciones interesa la presencia de los elementos en el grupo

formado no interesa su posición.

Esta parte podría titularse formas de representar o resolver combinaciones y /o

permutaciones.

Formas de representar o resolver combinaciones y/o permutaciones

Diagrama de Árbol

Es un instrumento en el cual se representan todos los resultados posibles de una

sucesión de eventos, donde cada evento puede ocurrir en una forma finita de formas.

Otra forma de denotar los posibles resultados es por conjuntos por extensión, donde

los posibles resultados se escriben como:

Utilizando como ejemplo el lanzamiento de una monea dos veces, los posibles

resultados podrían ser cara (c) o sello (s), lo cual se podría denotar como:

L={(c,c),(c,s),(s,c)(s,s)}

Estos resultados del ejemplo anterior también podrían ser escritos en tablas, donde las

posibilidades, de la siguiente manera:

 -------------------------------- c s

c cc cs

s sc ss

¿Es posible hacer otros tipos de diagramas, tablas, conjuntos por extensión? Como por

ejemplo.

Combinaciones: Una de las problemáticas que resuelve la estadística es evaluar la

aleatoriedad asociada con la ocurrencia de eventos (Walpole, H, Myers, & Ye, 2012). Si

se quiere seleccionar r elementos de entre n elementos diferentes, donde el orden no es

importante, es decir los diferentes ordenamientos no cuentan por separado, cualquier

selección se denomina combinación (Triola, 2004).

● Otra forma de escribirlo es con el coeficiente binomial (𝑛 𝑘 ) cuya definición es

𝑛!
; por lo tanto,
𝑘!(𝑛−𝑘)!

𝑛𝐶𝑘 = (𝑛 𝑘 )

Hay dos clases de combinaciones, con repetición y sin repetición. En las combinaciones

con repetición: no importa el orden o si se repiten los elementos. En las combinaciones

sin repetición: no importa el orden de los elementos, pero no se repiten

Requisitos

1. Se tiene un total de n elementos diferentes disponibles.

2. Seleccionar r de los n elementos

3. Se considera que los reordenamientos de los mismos elementos son iguales. (La

combinación ABC es igual que CBA) (Triola, 2004).

Problema y solución del problema de combinaciones:

Hacer un párrafo para introducir la importancia y aplicación de combinaciones y

permutaciones, planteando preguntas pequeñas para luego pasara al

planteamiento de los problemas y o ejercicios.

La combinatoria es un área de las matemáticas relacionada con las posibles

agrupaciones de objetos. Contar el número de objetos que cumplen ciertas propiedades

es una parte de la combinatoria. Por ejemplo, una lotería que implica la selección de

cinco números diferentes entre 1 y 39. Para ganar el premio mayor es necesario elegir

es necesario elegir los cinco números cuando se lleva a cabo el sorteo. La probabilidad

de ganar el premio mayor es 1 entre el número de distintas formas posibles de

seleccionar 5 números de 39. Pero su uso se ha extendido a otras áreas. Por ejemplo,

¿es posible utilizar la combinatoria para determinar la cantidad de números telefónicos

en un área determinada o las diferentes posiciones en que corredores pueden terminar

una carrera?
- Combinaciones con repetición: Son aquellos grupos de n elementos, tomados

de r en r, que se pueden formar con estos elementos,

Requisitos:

- NO intervienen todos los elementos

- NO importa el orden de los elementos

- Sí se pueden repetir los elementos

Formula

- Combinaciones sin repetición: Son aquellos grupos de n elementos, de r en r,

que se pueden formar con estos elementos, de manera que:

- Requisitos:

No intervienen todos los elementos

No importa el orden de los elementos

No se pueden repetir los elementos

- Formula:
Permutaciones

Es todo arreglo de elementos en donde si nos interesa el lugar o posición que

ocupa cada uno de los elementos que constituyen dicho arreglo. Dados n objetos

distintos, cualquier forma de ordenarlos se denomina una permutación. Las formas de

ordenar r de los n objetos se denominan permutaciones r a r.

Permutaciones con repetición: Son las más sencillas de resolver. Si tienes n

cosas para elegir y eliges r de ellas, (Se puede repetir, aunque el orden sí importa). Las

permutaciones posibles son:

n × n × ... (r veces) = nr. Porque hay n posibilidades para la primera elección,

DESPUÉS hay n posibilidades para la segunda elección, y así

Así que la fórmula es:

Requisitos:

1. Existen n elementos disponibles, y algunos de ellos son idénticos a otros.

2. Seleccionar los n elementos (sin reemplazo).

3. Se considera que los reordenamientos de los mismos elementos son secuencias

diferentes (Triola, 2004).

Permutaciones sin repetición: Intervienen todos los elementos e influye el orden. Se

refiera a una permutación de 10 elementos

Requisitos:

1. Existen n elementos diferentes disponibles.

2. Se seleccionan r de los n elementos.

3. Se considera los reordenamientos de los mismos elementos como secuencias

diferentes. (La permutación ACB es diferente de la CBA y se cuentan de forma

separada.) (Triola, 2004)

Problema y solución del problema de combinaciones:

- Combinaciones con repetición: En una heladería hay 5 clases diferentes de

helados. ¿De cuantas maneras se pueden elegir 3 helados?

1. 2.

3. 4.

5.

Existen 35 maneras en que podamos elegir 3 sabores

de helado.
 - Combinaciones sin repetición:

Supongamos que en una tienda hay 5 pelotas de distintos colores, si queremos comprar

3 pelotas DIFERNTES, ¿Cuántas combinaciones podemos formar?

1. 2

2.

3. 4.

5. 6. Podemos realizar 10 subconjuntos con las

diferentes combinaciones al comprar 3

pelotas diferentes

Problema y solución del problema de permutaciones:

Permutaciones con repetición:

¿Cuántas combinaciones distintas se pueden formar reordenando las letras de la palabra

PAPAYA?

Solución: Como algunas de las letras de PAPAYA están repetidas, la respuesta no es

el número de permutaciones de seis letras. Esta palabra contiene tres veces la letra A,
dos veces la letra P y una vez la letra Y. Para determinar el número de combinaciones

diferentes que se puede construir reordenando las letras, obsérvese que las tres letras

A se pueden colocar en las seis posiciones de C(6,3) formas distintas, dejando tres

posiciones libres. Después, las dos letras P se pueden colocar en tres lugares de C(3,2)

formas, dejando el único lugar que debe ser ocupado por la Y. Por lo tanto.

C(6,3)C(3,2)C(1,1)=

6! 3! 1! 6!
. . . = 60
3! 3! 2! 1! 1! 0! 3! 2!
Ejemplo tomado de (Kenneth, 2004)

Permutaciones sin repetición:

¿Cuántos números de tres cifras diferentes se pueden formar con los números 1,2,3?:

P3= 3! = 3*2*1=6, Lo que significa que con los números 1 2 y 3 se pueden formar 6 cifras

(123,132,213,231,321,312)

Podemos resolver, de la siguiente manera, con un diagrama de arbol

1 2 3

2 3 1 3 1 2

3 2 3 1 2 1
Organizar primero todo el marco teórico y luego los problemas o aplicaciones

No olviden usar la herramienta wólfram mathematica en la solución de los problemas.

ORGANIZAR Y AJUSTAR LA PARTE TEORICA PARA QUE PUEDAN AJUSTAR Y

SEGUIR EL GUÓN PLANTEADO. INCLUIR MATHEMATICA WOLFRAM.

Guion

MJ: Hola, Mi nombre es Michelle Vanesa Jiménez, mis compañeros Diego Valencia,

Eliceo Oviedo y Nicolás Guerra, de la asignatura de Fundamentos de matemáticas y en

el día de hoy explicaremos las permutaciones y combinaciones.

DV: En este video dcdcdfd

NG:

EO: Iniciaremos entonces con las combinaciones, una combinación de un conjunto de

elementos es una selección de dichos elementos, pero sin que importe el orden, es

decir los diferentes ordenamientos no cuentan por separado, a esto cualquier selección

se denomina combinación.

NG: Para resolver ejercicios de ese tipo es importante definir las diferentes

combinaciones que existen,

NG: Combinaciones con repetición, donde utilizamos la siguiente formula

Donde C, son las combinaciones que un conjunto A puede tener, n es el número total

de elementos que existen en el conjunto A y r el número de elementos de cada grupo,

para entenderlo mejor explicaremos con un ejemplo,

MJ: Supongamos que, en una heladería hay 5 clases diferentes de helados. ¿De

cuantas maneras se pueden elegir 3 helados?

Es decir, si la heladería tiene 5 clases de helados (limón, ron con pasas, chicle, mora,

fresa), elegiremos grupos de tres helados cada uno

Por lo tanto, no entran todos los elementos

No importa el orden, porque es el mismo grupo de helados, será lo mismo chicle,

menta, mora que menta chicle, mora

Y, sí se repiten los elementos porque en el enunciado no nos está diciendo que los

helados tienen que ser diferente o que no se puede repetir, entonces podremos elegir

en una misma combinación:

Mora, chicle, chicle

Limón, limón, limón

NG: Entonces teniendo en cuenta lo anterior, calculamos las combinaciones con

repetición de cinco elementos de tres en tres, reemplazando en la formula cinco se

refiere al número total de clases de helados y 3 los elementos que tiene el grupo,

tenemos

Es importante aclarar que cuando utilizamos !, se refiere a factorial, es decir, el

producto de todos los números naturales hasta n, el entero positivo, por ejemplo: 3!, es

lo mismo que, (3x2x1) = 6

Aclarado esto empezaremos por resolver los paréntesis, cinco más tres menos uno nos

da 7 y tres factorial (3!) por cinco menos uno igual a cuatro factorial, de esta manera
Teniendo claro el concepto de factorial reescribiremos el factorial de esta manera,

Como podemos notar existen términos semejantes que se pueden cancelar, entonces

cancelamos cuatro, tres, dos y uno

Reescrito nuevamente tenemos,

Y como en el paso anterior cancelamos los términos semejantes

Nos queda

Multiplicamos, dando como resultado treinta y cinco

DV:¿Que nos quiere decir esto?, que existen 35 maneras en las que podemos escoger

3 helados

NG: ¿Como más podemos resolver este problema?, con un diagrama de árbol

donde pondremos las opciones de los helados, como estas se pueden repetir,

tendremos:

Limón Limon Limon

Ron con pasas

Chicle

Mora

Fresa

Ron con pasas Ron con pasas

Chicle

Mora

Fresa

Chicle Chicle

Mora

Fresa

Mora Mora

Fresa

Fresa Fresa

Ron con pasas Ron con pasas Ron con pasas

 Chicle

Mora

Fresa

Chicle Chicle

Mora

Fresa

Mora Mora

Fresa

Fresa Fresa

Chicle Chicle Chicle

Mora

Fresa

Mora Mora

Fresa

Fresa Fresa

Mora Mora Mora

Fresa

Fresa Fresa

Fresa Fresa Fresa

EV: Para combinaciones sin repetición son todas las agrupaciones posibles que

podemos hacer con n elementos, donde

No entran todos los elementos

No importa el orden

No se repiten todos los elementos

Entonces, supongamos que en una tienda hay 5 pelotas de distintos colores, si

queremos comprar 3 pelotas DIFERENTES, ¿Cuántas combinaciones podemos

formar?

En este caso es una combinación sin repetición porque:

No entran todos los elementos, porque hay cinco y solo queremos comprar tres,

cumpliendo así el requisito,

No importa el orden ya que será lo mismo elegir roja, verde, naranja que naranja, roja,

verde y así sucesivamente

No se repiten los elementos ya que el problema nos informa que son diferentes pelotas,

Teniendo todo esto claro,

D.V: Calculamos las combinaciones del ejercicio mediante la fórmula,

Donde n pertenece al número de elementos del n del conjunto A y k los elementos de

la combinación, será entonces n=5 y k=3, de esta manera

Empezamos resolviendo los paréntesis, entonces 5 menos tres nos da como resultado

factorial

Reescribimos el factorial nuevamente

Cancelamos términos semejantes

Teniendo así cinco por cuatro en el numerados y dos por uno en el denominador,

resolvemos la multiplicación y dividimos

¿Qué podemos deducir?: Que existen diez combinaciones para crear grupos de a tres

pelotas sin repetición.

MJ: Otro concepto que debemos tener en cuenta son las permutaciones, una

permutación de un conjunto de elementos por disposición de estos elementos donde se

tiene en cuenta el orden. Un ejemplo claro es cuando existe una rifa, ¿es lo mismo

estar de primer lugar que de segundo lugar?, no lo es, por ello el orden prima. Las

permutaciones podemos dividirlos en dos grupos

Permutaciones con repetición: Utilizamos Permutaciones con repetición de n

elementos donde el primer elemento se repite a veces, el segundo b veces, el tercero

c veces n = a + b + c + .... Si tienes n cosas para elegir y elegir r de ellas, (Se puede

repetir y el orden sí importa. Porque hay n posibilidades para la primera opción, hay n

para la segunda y así sucesivamente.

Cumpliendo con: Sí entran todos los elementos, Sí importa el orden, Sí se repiten los

elementos

¿Cuántas combinaciones distintas se pueden formar reordenando las letras de

PAPAYA?

Solución:

EO: Permutaciones sin repetición: Se refiere a las diferentes agrupaciones de un

conjunto n, donde sí entran todos los elementos, sí importa el orden de los elementos

de cada grupo y no se repiten los elementos en los grupos ¿esto qué quiere decir?, que

los grupos no tienen elementos repetidos para resolver estos problemas utilizamos,

Es decir, es igual al número total de elementos, veamos el siguiente ejemplo:

¿Cuántos números de tres cifras diferentes se pueden formar con los números 1,2,3?

Veamos entonces, si entran todos los elementos porque tenemos tres dígitos para

crear números con tres cifras por lo tanto en cada número entraran todos,
Si importa el orden ya que 321 no es lo mismo que 123, puede tener las mismas cifras

pero son números distintos, además no se repiten los elementos porque tienen que ser

diferentes según el enunciado, de esta manera y con la formula, calculamos

¿Qué quiere decir?: que utilizando los dígitos podemos formar 6 números de 3 cifras,

que serían:

https://www.wolframalpha.com/examples/mathematics/discrete-

mathematics/combinatorics/

MJ: Para utilizar las combinaciones tendrá que ser importante tener en cuenta:

- No entran todos los elementos

- No importa el orden

- No se repiten los elementos

Utilizamos las combinaciones para agrupar los elementos de un conjunto teniendo en

cuenta los siguientes requisitos

Estudiante 1:

- El orden en que ubicamos los elementos no interesa

 - Se tiene un total de n elementos diferentes disponibles.

- Seleccionar r de los n elementos (sin reemplazo).

Estudiante 2: Las fórmulas que utilizamos para resolver los problemas de combinación

son:

Donde n son los objetos en el conjunto, r son las combinaciones

Estudiante 1: Las combinaciones se pueden definir en dos grupos, pero para

entenderlo mejor lo veremos mediante un ejemplo:

Combinaciones con repetición: Donde no importa el orden y si se repiten los

elementos

En una heladería hay 5 clases diferentes de helados. ¿De cuantas maneras se pueden

elegir 3 helados?

Reemplazamos los valores donde 5 son los

elementos y 3 son las combinaciones

 Resolvemos primeros los primeros paréntesis, arriba

nos da como resultado siete factorial y en la parte de

abajo tres factorial por cuatro factorial

Podemos expresar la formula con tal de cancelar

términos semejantes en este caso cuatro factorial

Nuevamente cancelamos los términos

semejantes En este caso el seis

Nos da como resultados siete por cinco y

resolvemos

Existen 35 maneras en que podamos elegir 3 sabores de

helado.
.

Estudiante 2: Combinaciones sin repetición: Donde no importa el orden de los

elementos pero no se repiten

Supongamos que en una tienda hay 5 pelotas de distintos colores, si queremos

comprar 3 pelotas DIFERNTES, ¿Cuántas combinaciones podemos formar?

Teniendo en cuenta la formula reemplazamos 5 representando

los elementos en este caso las pelotas de diferente color y el 3
que nos indica el número de pelotas que podemos escoger
 Resolvemos los paréntesis dando así cinco factorial en la parte
de arriba y dos factorial por tres factorial en la parte de abajo

Podemos expresar de la siguiente manera para cancelar

terminus iguales.

De esta manera obtendremos, resolvemos las

respectivasmulti

Resolvemos la división de tal manera que…

Diez es el número de combinacioness que puedo conformar para comprar 5 pelotas de

diferentes colores

Estudiante 1: A continuación vamos a observar un ejemplo para permutaciones, hay que

tener en cuenta que a diferencia del tema anterios, las combinaciones donde no

importaba el orden, en las permutaciones si es necesario tener en cuenta el orden. Lo

veremos con lel siguiente ejemplo

Estudiante 2: Ejemplo: de un grupo de seis estudiantes quiere elegirse a una comision

de tres estudiantes para que cada estudiante visite un parque distinto. ¿Cuántos grupos

de estudiantes se pueden formar?

Estudiante 3: Tenemos a seis estudiantes que les vamos a asignar seis letras diferentes

para los seis estuaintes que tenemos, quedando la distribucion de la manera siguiente:

-estudiante 1 le corresponde la letra A

-estudiante 2 le corresponde la letra B

-estudiante 3 le corresponde la letra C

-estudiante 4 le corresponde la letra D

-estudiante 5 le corresponde la letra E

-estudiante 6 le corresponde la letra F

De igual forma le asignaremos letras a los tres parques que la comision de tres

estudiantes va a ir a visitar, teniendo en cuenta el orden

● Parque 1 le corresponde la letra X

● Parque 2 le corresponde la letra Y

● Parque 3 le corresponde la letra Z

Estudiante cuatro: como tenemos tres parques para visitar, y seis estudiantes, vamos a

observar lo siguiente:

# estudiantes

A
 B

______

Parque X

En un primer momento tenemos a los seis estudiantes para que vayan a realizar la visita

al parque X, como son tres parques, debemos permutarlos de tal manera que todos

queden con las mismas posibilidades, veamoslo en el siguiente paso

Estudiante 1:

# estudiantes # estudiantes

B A

C B

D C

E D

F E
 ______ ______

Parque X Parque Y

Aqui vemos que se va reduciendo el numero de posibilidades, complementemos con el

siguiente paso:

# estudiantes # estudiantes # estudiantes

B B

C C C

D D D

E E E

F F F

______ ______ _______

Parque X Parque Y Parque Z

Aplicamos el principio multiplicativo, en donde si observamos para el primer parque

tenemos a los seis estudiantes, pero suponiendo que elegimos el estudiante A, este

estudiante para el parue Y no va a tener las seis posibilidades sino unicamente 5 (A-

B),(A-C);(A-D);(A-E);(A-F), y en el parque Z el estudiante A ya no contaria con 5

posibilidades sino con 4. Dado que tenemos que hacer 1 comision de tres estudiantes,

vamos a realizar cuantas permutaciones se podrían hacer:

6 X 5 X 4 = 120
120 permutaciones se pueden realizar, es decir se pueden sacar 120 comisiones de a

tres estudiantes

Estudiante: ahora veremos este mismo ejercicio aplicado a la formula formal

𝑛! 6! 6! 6 × 5 × 4 × 3 × 2 × 1
𝑃36 = = = = = 120
(𝑛 − 𝐾)! (6 − 3)! 3! 3×2×1

Bibliografía
Kenneth, H. R. (2004). Matemática Discreta y sus Aplicaciones. Colombia: McGraw-Hill.
Triola, M. F. (2004). Estadística - 9 edición. Mexico: Pearson educación.
Walpole, R. E., H, M. R., Myers, S. L., & Ye, K. (2012). Probabilidad y estadística para
ingeniería y ciencias - 9 edición. México: Person educación.
Wilhelmi, M. R. (24 de Marzo de 2019). Combinatoria y Probabilidad - Articulos: Grupo
de Investigación sobre educación Estadística. Obtenido de Universidad de
Granada: https://www.ugr.es/~batanero/pages/ARTICULOS/librowhilhelmi.pdf