You are on page 1of 7

LICEO Nº1 JAVIERA CARRERA

MATEMÁTICA
COMBINATORIA 1º medio

Profesor : Benjamín Rojas F.

En primer lugar damos la definición del siguiente concepto:
ordenamiento: Conjunto de elementos formados generalmente por letras, números o figuras geométricas,
dispuestos en cierta posición.
b

24589
ordenamiento lineal de números

e

f

a
c

ordenamiento lineal de
figuras geométricas.

d

ordenamiento circular de letras.

INTRODUCCIÓN
La combinatoria cuenta los ordenamientos que se pueden formar con los elementos de un conjunto,
veremos dos principios fundamentales en el estudio de la combinatoria, estos dos principios se explicaran
con un ejemplo cada uno de ellos.
PRINCIPIO MULTIPLICATIVO
Ejemplo : Hay 5 buses que viajan entre Santiago a Viña del Mar. ¿De cuántas maneras puede una persona ir
de Santiago a Viña del Mar y regresar en un bus diferente ?
Solución : Hay 5 maneras diferentes de ir de Santiago a Viña del Mar, y con cada una de estas maneras, hay
4 maneras diferentes de regresar.
Por lo tanto hay 5 · 4 = 20 maneras de ir y regresar en buses diferentes.
principio multiplicativo : Si una determinada situación A puede efectuarse de m maneras diferentes, y con
cada una de estas maneras una segunda situación B puede efectuarse de n maneras diferentes, entonces ambas situaciones A y B pueden realizarse de m · n
maneras diferentes.
Antes de continuar se hace necesario introducir el siguiente concepto.
FACTORIAL
Observar lo siguiente :
5 · 4 · 3 · 2 · 1 lo escribimos en forma abreviada como 5!, este símbolo se lee “cinco factorial”.
de la misma forma :
6! = 6 · 5 · 4 · 3 · 2 · 1
En general : n! = n · (n-1) · (n-2) · (n-3) · ….· 3 · 2 · 1
Factorial :El símbolo n! se lee “ene factorial” y corresponde a la multiplicación de los números naturales
consecutivos desde el 1 hasta n.
1

es decir. Además. y queremos formar todas ordenaciones de tres elementos (sin repetirlos). 4 Estas variaciones se calculan como sigue : V3  4  3  2  24 tres veces desde 4 nota : Otra forma de calcula la cantidad de variaciones.VARIACIONES (sin elementos repetidos) Considerar el siguiente ejemplo. en donde dos ordenaciones son diferentes si tienen a lo menos un elementos distinto o si están ordenados en forma diferente. de las 24 ordenaciones del ejemplo anterior podemos observar que dos ordenaciones son diferentes si tienen a lo menos un elemento distinto o si están ordenados en forma diferente (es decir. d  . Ejemplo : Determina el valor de V25 . 5 Solución : V2  5!  52 !  5! 5 · 4 · 3!   20 ( se simplifica por 3! ) 3! 3! Variación : Son todas las ordenaciones que se pueden formar con algunos elementos de un conjunto. no se puede colocar la misma letra del primer casillero ni la misma letra del segundo casillero. Vrn   n! n r ! Ejercicio : Averigua como se obtiene la fórmula anterior. ya que una vez puesta una letra en el primer casillero no se puede colocar la misma letra en el segundo casillero. c. el orden importa). es mediante la siguiente fórmula. A este conjunto de 24 ordenaciones le daremos el nombre de “variaciones” y que para nuestro ejemplo se simboliza como V34 y que se lee “el número de variaciones de 4 elementos tomados de 3 en 3. 2 . por último en el tercer casillero se pueden colocar dos letras diferentes. en el segundo casillero se pueden colocar 3 letras diferentes. Representaremos cada ordenamiento como si tuviéramos que llenar 3 casilleros con estas letra a a a a a a b b c c d d c d b d b c b b b b b b a a c c d d c d a d a c c a c a c b c b c d c d b d a d a b d d d d d d a a b b c c b c a c a b Observamos que en el primer casillero se pueden colocar 4 letras diferentes. Ejemplo : Supongamos que tenemos el conjunto  a. b. por la misma razón antes señalada.

b. PERMUTACIONES (sin elementos repetidos) Ejemplo : Encontrar todas las ordenaciones que se pueden formar con las letras del conjunto  a. c. Ejemplo : Supongamos que tenemos el conjunto  a. Solución : Representaremos cada ordenamiento como si tuviéramos que llenar 3 casilleros con estas letras. Representaremos cada ordenamiento como si tuviéramos que llenar 3 casilleros con estas letras. A este conjunto de 64 ordenaciones le daremos el nombre de “variaciones con repetición” y que para 4 nuestro ejemplo se simboliza como V 3 y que se lee “el número de variaciones con repetición de 4 elementos tomados de 3 en 3. b.VARIACIONES (con elementos repetidos) Considerar el siguiente ejemplo. a a b c c b 3 . a a a a a a a a a a a a a a a a a a a a b b b b c c c c d d d d a b c d a b c d a b c d a b c d b b b b b b b b b b b b b b b b a a a a b b b b c c c c d d d d a b c d a b c d a b c d a b c d c c c c c c c c c c c c c c c c a a a a b b b b c c c c d d d d a b c d a b c d a b c d a b c d d d d d d d d d d d d d d d d d a a a a b b b b c c c c d d d d a b c d a b c d a b c d a b c d Observamos que el primer casillero se pueden colocar 4 letras diferentes. 4 Estas variaciones se calculan como sigue : V 3  4  4  4  64 n tres veces desde 4 En general : V r  n r Variación con repetición : Variación con elementos repetidos. en el segundo casillero se pueden colocar las mismas 4 letras anteriores y por último en el tercer casillero se pueden colocar las miscuatro letras anteriores ya que las letras se pueden repetir. d  . c . y queremos formar todas ordenaciones de tres elementos (con repetición).

P3  3 !  3 · 2 · 1  6 permutación : Es una variación con todos los elementos de un conjunto. supongamos que las tres letras a son distintas. b . PERMUTACIONES (con elementos repetidos) Ejemplo : Encontrar todas las permutaciones que se pueden formar con las letras del conjunto  a. a a a b a a b a a b a a b a a a Son 4 permutaciones. Aplicando el principio multiplicativo y denotando por P3 a la permutación de 3 elementos. a. esta se calcula como sigue. sean a 1 . a. a 2 y a 3 en cada una de las permutaciones anteriores. se obtiene 6 nuevas permutaciones por cada una de ellas incluyendo a la misma permutación. a 2 y a 3 estas letras como se indica a continuación. ya que una vez puesta una letra en el primer casillero no se puede colocar la misma letra en el segundo casillero y en el tercer casillero se puede colocar una letra. si todas las letras fueran distintas habrían 4! permutaciones en total. a1 a1 a1 b a2 a2 b a1 a3 b a2 a2 b a3 a3 a3 Permutando las letras a 1 . en el segundo casillero se pueden colocar 2 letras. es decir : a1 a 2 b a1 a 2 a2 a1 b a1 a3 b b a3 a2 a2 a1 a 3 a 2 a3 a1 a 3 b a 2 b a1 a3 a1 b a 3 b a 2 a1 b a 2 a1 a 3 b a 2 a 3 a1 b a2 a2 a1 b a3 a3 a2 a2 b a1 a 3 a 2 4 a2 a 3 a1 a2 b a3 a2 a1 a3 b a1 a 3 a1 b b a1 a3 b a3 .b b c c a c a b c a b a Observamos que en el primer casillero se pueden colocar 3 letras. Solución : Son las siguientes.

pero si fueran diferentes 11 11 1 11 11 11 11 11 11 11 1 11 11 11 11 11 11 11 1 11 11 11 permutaciones con elementos repetidos : Suponer que son n las letras de las cuales p de ellas son a. 1 2 4 1 1 2 3 4 3 1 3 2 4 3 2 2 2 2 3 3 4 4 3 4 2 4 2 3 1 4 3 2 4 Escribamos esta permutaciones en forma lineal. a. a. 3 y 4 una vez que se ha fijado el número 1. Por lo tanto de acuerdo a las 24 permutaciones anteriores se tiene que : x · 3!  4 ! permutaciones de las 4 letras sin repetición de donde : x  4! 3! 11 11 11 11 11 permutaciones de las 3 letras que se repiten. Llamemos x al número de permutaciones con repetición de las letras a. es decir : Pcirculares   4  1   3! 5 3 .11 11 11 11 b a1 a 2 a 3 a1 a 2 b b a1 a3 a2 a3 a2 a1 b a2 a1 a 3 b a2 a3 a1 b a3 Por lo tanto hay 24 permutaciones si todas las letras fueran distintas. q de ellas son b y r de ellas son c y las restantes son diferentes. son las siguientes : 3 1 1 1 1 1 1 1 1 4 2 3 4 4 3 4 2 3 2 Por lo tanto. 1 Entonces el número de permutaciones es : n! P = p! · q ! · r ! 1 2 4 Ejemplo : ¿De cuántas 1 1 2 4 1 3 2 4 2 2 4 11 11 PERMUTACIONES CIRCULARES 3 3 11 3 11 11 11 maneras pueden sentarse 4 personas en una mesa redonda ? 11 11 4 3 Solución : Debemos sentar una `persona en un punto fijo y se deben hacer todas las permutaciones entre las otras 3 personas. el total de permutaciones circulares. que sabemos que son 4. b. son las permutaciones de los números 2.

Solución : Son las siguientes. c. b. se obtiene multiplicando el número de combinaciones C 34 por el número de permutaciones de las 3 letras de cada combinación incluyendo a la misma combinación. c.permutaciones circulares : El número total de permutaciones circulares de n elementos distintos es igual  n  1  !. 4 4 es decir : C 3 · 3 !  V3 despejandoC 34 . b. a a a b b b c c c d d d Nos damos cuenta que por cada combinación hay 6 variaciones. si observamos el número de variaciones es igual a V3 = 24. d  con la condición que que si se repiten los elementos en otro orden. se obtiene y como V34  C 34    C 34  V34 3! 4! . d . COMBINACIONES Ejemplo : Encontrar todas las ordenaciones de tres elementos del conjunto  a. Entonces el número de variaciones V34 . estas variaciones son la siguientes a a a b b b c c c d d d a a a b c d d d b b c c b b c c a a a b c d d d b b c c c d d d a a a b c d d d a a a b b b c c c d d d b b c c a a a b 4 4 Por lo tanto. es el mismo ordenamiento. reemplazando se tiene : 43 ! 4! 4! 43 !  3! 3!  4  3  ! n En general : C r  n! r ! n  r  ! 6 . Simbolicemos por C 3 al número de combinaciones de los elementos del conjunto  a. incluyendo a la misma combinación.

es decir. 7 .combinación :Es una variación en donde dos ordenamientos son diferentes cuando tiene a lo menos un elemento distinto. no nos interesa el orden en que estén los elementos.