COMBINACIÓN Y PERMUTACIÓN

PRESENTADO POR:

BERNAL LAURA

MIRANDA YULITSA

NAVARRO LAURA

RIVERA ELIANA

PRESENTADO A:

DOC. ORTEGA MARIA JOSÉ

UNIVERSIDAD DE LA COSTA CUC

MATEMATICAS II

FACULTAD CIENCIAS NATURALES Y EXACTAS

BARRANQUILLA

2017
 CONTENIDO
INTRODUCCIÓN…….………………………………………………………….... 3 PÁG.
COMBINACIONES…………………………………………………………………4 PÁG.
COMBINACIONES CON REPETICIÓN…………………………………….….4 PÁG.
COMBINACIONES SIN REPETICIÓN………………………………...…..…...5 PÁG.
PERMUTACIONES…………………………..…………………………………… 6 PÁG.
PERMUTACIONES CON REPETICIÓN………………………………………. 7 PÁG.
PERMUTACIONES SIN REPETICIÓN…………………….………………...…7 PÁG.
CONCLUSIÓN…………………………...…………………………………………9 PÁG.
BIBLIOGRAFÍA…………………………………………………..……………….10 PÁG.

2
 INTRODUCCIÓN

En muchas ocasiones en nuestra vida cotidiana nos encontramos con diferentes

situaciones, que pueden ser llamados eventos, en los cuales nos encontramos con
varias formas de afrontar dicho eventos, podemos ordenar las soluciones o
combinarlas. Estos eventos se pueden ordenar de dos formas, matemáticamente
hablando, y es ahí cuando entran la combinación y permutación.

3
 COMBINACIÓN

Se llama combinaciones de m elementos tomados de n en n (m ≥ n) a

todas las agrupaciones posibles que pueden hacerse con los m
elementos de forma que, no entran todos los elementos , no importa el
orden, no se repiten los elementos.
En las combinaciones interesa la presencia de los elementos en el
grupo formado
𝑛!
nCr= (𝑛−𝑟)!𝑟!

Ejemplo: ¿Cuantos son los posibles partidos para definir los títulos de campeón
y subcampeón? {A,B,C,D}
4! 4! 4∗3∗2∗1
4C2=(4−2)!2!=2!2!= 2∗1∗21 = 6

AB AC AD BC BD CD
R/ 6.
Combinaciones con repetición:
Combinaciones con repetición de m elementos tomados de n en n son los distintos
grupos de n elementos iguales o distintos que se pueden hacer con los m
elementos que tenemos, de forma que dos grupos se diferencian en algún
elemento y no en el orden de colocación. Se representa por CRm,n.

Para construir las combinaciones con repetición, partimos del conjunto A={1,2,3,4}
y vamos a construir todas las combinaciones con repetición posibles.

De un elemento. Si tenemos un conjunto de cuatro elementos y queremos hacer

grupos de uno, únicamente podremos hacer cuatro grupos: 1 , 2 , 3 , 4.

De dos elementos. La forma de construirlas será similar a las combinaciones sin

repetición aunque con la diferencia de que al permitirse repetir los elementos
tendremos que añadir a cada una de las de orden uno, el mismo elemento y todos
los siguientes. Así se obtienen: 11 , 12 , 13 , 14 , 22 , 23, 24 , 33 , 34 , 44.

De tres elementos. Se pueden construir a partir de las anteriores añadiendo a

cada combinación de orden dos el último elemento y todos los elementos
siguientes. Se obtienen: 111 , 112 , 113 , 114 , 122 , 123 , 124 , 133 , 134 , 144 ,
222 , 223 , 224 , 233 , 234 , 244 , 333 , 334 , 344 , 444.

4
De cuatro elementos. Se pueden obtener a partir de las de orden tres, añadiendo
a cada una de ellas el último elemento y los elementos siguientes.

De cinco o más elementos. Como estamos construyendo combinaciones con

repetición y los elementos se pueden repetir, podríamos continuar construyendo
combinaciones de orden cinco o más elementos.

Se puede comprender mejor la formación de las combinaciones con repetición

utilizando el diagrama de árbol, como se puede comprobar con la siguiente
escena.
(𝑛+𝑟−1)!
𝐶𝑅𝑛𝑟 = 𝑟!∗(𝑛−1)!

Ejemplo: En una heladería hay cinco clases diferentes de helados. ¿De cuántas
maneras se pueden elegir tres helados?
(5 + 3 − 1)! 7!
𝐶𝑅53 = = = 7 ∗ 5 = 35
3! ∗ (5 − 1)! 3! ∗ 4!

Combinaciones sin repetición

Combinaciones sin repetición o combinaciones ordinarias de m elementos
tomados de n en n (de orden n) son los distintos grupos de n elementos distintos
que se pueden hacer con los m elementos que tenemos, de forma que dos grupos
se diferencian en algún elemento y no en el orden de colocación. Se representa
por Cm,n. (n≤m).

Para construir las combinaciones sin repetición, partimos del conjunto A={1,2,3,4}
y vamos a construir todas las combinaciones sin repetición posibles.

De un elemento. Si tenemos un conjunto de cuatro elementos y queremos hacer

grupos de uno, únicamente podremos hacer cuatro grupos: 1 , 2 , 3 , 4.

De dos elementos. A diferencia de las variaciones, si ahora cambiamos de orden

los elementos de un grupo, se obtiene el mismo grupo, por lo que para añadir el
segundo elemento sólo podremos añadir todos los elementos posteriores y no los
anteriores. Así se obtienen: 12 , 13 , 14 , 23, 24 , 34.

De tres elementos. Se pueden construir a partir de las anteriores añadiendo a

cada combinación de orden dos los elementos posteriores al segundo. Se
obtienen: 123 , 124 , 134 , 234.

De cuatro elementos. Se pueden obtener a partir de las de orden tres, añadiendo

a cada una de ellas los elementos posteriores al tercer elemento. Se obtienen:
1234.

5
Como estamos construyendo combinaciones sin repetición y los elementos no se
pueden repetir, ya no podemos continuar construyendo variaciones de orden
cinco.

Se puede comprender mejor la formación de las combinaciones sin repetición

utilizando el diagrama de árbol, como se puede comprobar con la siguiente
escena.

𝑛!
𝐶𝑛𝑟 =
𝑟! ∗ (𝑛 − 𝑟)!
Ejemplo: En una tienda hay cinco pelotas de distintos colores, si queremos
comprar tres pelotas diferentes, ¿Cuántas combinaciones podemos formar?
5! 5! 20
𝐶53 = = = = 10
3! ∗ (5 − 3)! 3! ∗ 2! 2

PERMUTACIÓN
Son eventos de tipo multiplicativo, donde el número de posibilidades va
disminuyendo y si importa el orden una permutación es un arreglo de un conjunto
de objetos en un orden definido. El número de permutaciones diferentes de
estos objetos es; esto se ve fácilmente si pensamos que para la primera
alternativa disponemos de los elementos del conjunto, cada uno de los cuales
puede complementarse con los restantes como segunda opción, y así hasta llegar
a la última elección, conformando el producto. El número de permutaciones
posibles al tomar objetos del conjunto de elementos será, siguiendo el mismo
razonamiento.

En las permutaciones interesa la posición de los elementos en grupo formado.

𝑛!
nPr=(𝑛−𝑟)!

Ejemplo: ¿De cuantas maneras pueden quedar asignados los títulos de campeón
y subcampeón?

AB BA CA DA
4! 4∗3∗2∗1
AC BC CB DB 4P2=(4−2)! = = 12
2∗1
AD BD CD DC

Permutaciones con repetición:

Permutaciones con repetición de n elementos en las que el primer elemento se

repite n1 veces, el segundo se repite n2 veces... y el último se repite nk veces son

6
los distintos grupos de n elementos que se pueden hacer de forma que en cada
grupo, cada elemento aparezca el número de veces indicado y que dos grupos se
diferencian únicamente en el orden de colocación. Se representa por P nn1,n2,...,nk.

Vamos a hacerlo con un ejemplo. Construir todos los números de seis cifras
posibles utilizando dos veces el número uno y cuatro veces el número dos.

Para hacerlo de una forma ordenada vamos a utilizar el diagrama de árbol como
se hace en la siguiente escena.

Ejemplo: ¿Cuántos números de nueve cifras se puede formar con las cifras
2,2,2,5,5,5,5,8,8?
9! 9∗8∗7∗5 2520
𝑃𝑅93,4,2=3!∗4!∗2! = = = 1260
2 2

Permutaciones sin repetición:

Permutaciones sin repetición o permutaciones ordinarias de n elementos (de

orden n) son los distintos grupos de n elementos distintos que se pueden hacer,
de forma que dos grupos se diferencian únicamente en el orden de colocación. Se
representa por Pn.

Para construir las permutaciones sin repetición de un conjunto de n elementos,

tenemos que construir grupos de n elementos sin que se puedan repetir. Se trata
entonces de hacer lo mismo que se ha hecho con las variaciones sin repetición de
orden n a partir de un conjunto de n elementos.

De un elemento. A = {1}. Únicamente existe una permutación: 1.

De dos elementos. A = {1,2}. V2,2 = 2. Las dos permutaciones son: 12 y 21.

De tres elementos. A = {1,2,3}. V3,3 = 6. Las seis permutaciones son: 123 , 132 ,
213 , 231 , 312 y 321.

De cuatro elementos. A = {1,2,3,4}. V4,4 = 24. Las veinticuatro permutaciones son:

1234 , 1243 , 1324 , 1342 , 1423 , 1432 , 2134 , 2143 , 2314 , 2341 , 2413 , 2431 ,
3124 , 3142 , 3214 , 3241 , 3412 , 3421 , 4123 , 4132 , 4213 , 4231 , 4312 , 4321.

Y así podemos seguir construyendo permutaciones de cualquier número de

7
elementos. En la siguiente escena se puede seguir la construcción de
permutaciones sin repetición de cuatro elementos utilizando el diagrama de árbol.

𝑃𝑛 = 𝑛!

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

𝑃3 = 3! = 3 ∗ 2 ∗ 1 = 6

8
 CONCLUSIÓN

Para concluir podemos afirmar que Las permutaciones son agrupaciones en las
que importa el orden de los objetos y las combinaciones son agrupaciones en las
que el contenido importa pero el orden no. Las podemos utilizar para distintos
eventos, pues nos ayudan a encontrar cuantas combinaciones o cuantas formas
diferentes se puede armar algún evento.

9
 BIBLIOGRAFÍA

Luis Barrios Calmaestra (2007). Recuperado de: Descartes 3D.

Disfruta las matemáticas (2011). Recuperado de: Disfruta Las Matemáticas.

10