ANALISIS COMBINATORIO

TEORIA GENERAL DE CONTEO:

PERMUTACIONES

COMBINACIONES

TEORIA GENERAL DE CONTEO:

Con esta teoría podemos entender de mejor manera la cantidad de eventos que muchas veces son muy

Difícil de cuantificar. Cuando existen pocos elementos es fácil poder enumerar todos los distintos

Arreglos posibles, pero cuando el numero es mayor esto se dificulta.

Ejemplo:

Si lanzo una moneda la cantidad de resultados posibles solo son 2 ( cara o escudo )

si contesto una pregunta de falso o verdadero solo hay 2 formas de contestar : ( verdadero- falso )

si lanzo un dado solo tengo 6 formas posibles de resultado : ( 1 , 2 , 3 , 4 ,5 , 6)

estas hasta se pueden enumerar como lo vemos.

Como administradores y en el curso de Matematica administrativa evaluaremos distintas formas de como

Hacer un ANALISIS COMBINATORIO, por medio del cual podemos calcular ( no necesitamos muchas veces

Enumerar los posibles resultados sino solo calcular la Cantidad) la cantidad posible de formas distintas en

Que un evento se puede dar. Esto nos servirá como una forma de calcular el espacio muestral de un evento

( todas las formas distintas en que un evento puede dar) que es básico en el calculo de Probabilidades

Factorial de un numero: n! o en las calculadoras aparece como X!

Este concepto nos servirá para la aplicación de las formulas a utilizar. El factorial de un numero es el producto

De multiplicar todos los factores desde n hasta 1 . n ( o X ) puede ser cualquier numero natural
Ejemplo: de : n!
Encontrar el factorial de 3: en este caso n = 3. ( se lee 3 factorial) 3 ! = 3 x 2 x 1 = 6

EN OTRAS PALABRAS EL FACTORIAL DE 3 es 6

Calcular:
5! = 5 x 4 x 3 x 2 x 1 = 120 el factorial de 5 es 120

6 ! = 6 X 5 X 4 X 3 X 2 X 1 = 720 ( si nos fijamos bien 6 ! = 6 x 5 ! )

SI POR EJEMPLO digo 7 ! es lo mismo que 7 x 6 x 5 x 4 x 3 x 2 x 1 lo rojo es 6 !
O sea 7 x 720 = 5040

Puedo decir también 7 ! = 7 x 6 x 5 ! = 42 x 120 = 5040

Esto se complica si empezamos a querer calcular asi factoriales de números mayores

Ejemplo:

12 ! = 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 479,001,600

En su calculadora podrán encontrar un símbolo X!

Con este pueden calcular facilmente el valor de factorial sin necesidad de ponerse a multiplicar
A mano o uno por uno los factores.
Ejercicio: calcule los siguientes factoriales
1) 9 !

2) 15 !

3) 24 !

4) ( 34 - 30 ) !

5) ( 20 – 20 ) !

6) ( 15 – 10) ! x 2 !

7) ( 6 – 3 ) !

3!

IMPORTANTE Y REGLA GENERAL

0! = 1 el factorial de 0 es 1
REGLA DE LA MULTIPLICACION
Si tenemos dos eventos distinto como A , B los dos son distintos y para obtener el resultado final se

Tiene que multiplicar el resultado de A x resultado de B = A x B

( nota: si existieren por ejempo evento a, b,c,d,e ) el resultado es = a x b x c xd

Si por ejemplo tengo 2 pares de zapatos , 4 camisas y 3 pantalones de cuantas formas distinta los puedo usar:

Entonces puedo vestirme : 2 x 3 x 4 = 24 puedo usar 24 formas formas de vestirme.

Esta regla es muy importante cuando tengamos 2 tipos distintos de eventos los cuales debemos multiplicarlos
REGLA DE LA SUMA: Cuando dos eventos distintos no se pueden realizar simultáneamente ( al mismo tiempo)

Si se hace uno se se puede hacer al mismo tiempo entonces se suman .

A + B + ……..n

NOTA: antes de seguir , este tema es sencillo pero se encuentra solamente con una pregunta que tenemos

Que hacernos antes de decidir si un arreglo es una permutación o una combinación. Esta es

Si es importante el orden en que estén los elementos.

Ejemplo: si tengo los números 1 , 2 los puedo colocar asï : 12 , o 21 importa el orden en que los coloque?

Claro en uno dice 1 ( decenas) 2 ( unidade) dice 12 y el otro dice 21. Son los mismos elementos pero

Si importa el orden en que se coloquen dan un resultado distinto.

PERMUTACIONES:
Con estas podemos calcular de cuantas formas distintas podemos colocar n objetos en r posiciones definidad

En este tipo de calculo SI IMPORTA EL ORDEN.

Algunos autores hacen diferencia entre permutación y variación , en nuestro caso las tomamos como la misma

Definición ya que para otros permutación se usa cuando se usan todos los elementos y variación cuando se usa

Una parte de estos elementos, pero al definir una formula general se calcula igual, para nosotros hay permutaciones

Con todos los elementos y permutación con una parte de los elementos para evitar confusión de términos.

- Cuando el numero r = n o sea el numero de elementos a permutar es el mismo numero de espacios disponibles

Podemos Clasificar las permutaciones en:

1) PERMUTACIONES SIN REPETICION : a) con r=n o sea n Pn b) nPr

2) PERMUTACIONES CON REPETICION

1) PERMUTACIONES SIN REPETICION con todos los elementos n Pn

nPn = se lee asï, n numero total de elementos en n numero de posiciones

nPn = n x ( n-1) x ( n – 2 ) x ( n- 3 )……….

Por lo tanto nPn = n !

Cuando vamos a permutar todos los elementos de un evento el resultado es el factorial de ese numero
O sea n! . no perder de vista que el orden si importa.
Ejemplos:
1) de cuantas formas distintas se pueden colocar los dígitos del numero 4 7 8 expresado en cientos

Análisis: - importa el orden…….. si ya que si los colocamos en distinto orden da otro numero

Por lo tanto es una permutación.

Cuanto es n: n = 3 cantidad de números, y como es expresado en cientos

Posiciones n = 3

Por lo tanto: 3 P3 = 3x2x1 = 6 valores distintos en cientos son: 478, 487 , 784,748,

874, 847

2) PERMUTACIONES SIN REPETICION nP r

Se lee n elementos en r posiciones. En el tipo anterior cuando n = r queda n = n

La formula es: nPr = n!

(n–r)!
Esta a mi gusto es la formula general que podemos usar para el calculo de todas las permutaciones

Sin repetición

Par al ejemplo anterior: de cuantas formas podemos colocar 478 como cientos

. n = 3 ( 3 numeros ) r = ( 3 posiciones) vemos que r = n nos queda n= n

3P 3 = 3 ! = 3! = 6 el mismo resultado
(3 -3)! 0!
Esto es a prueba de error use la formula el resultado es el mismo

Esto cambia cuando n no es igual a r

Con los mismos datos por ejemplo si tengo los números 4, 7 ,8,1 si los deseo colocar como cientos
( solo 3 espacios) de cuantas formas los podemos colocar

Razonamiento: 1) si importa el orden

2) n = 4 ( tenemos 4 numeros ) r = 3 ( solo tenemos 3 posiciones : dice en cientos)

4P3 = 4 ! = 4! = 4x 3 x 2 x 1 = 24 numeros distintos

(4–3 )! 1! 1

como vemos ya enumerar cada una de las formas ya es mas trabajoso pero lo importante es saber
que puedo escribir 24 numeros distintos: 478, 487 , 471,481 ……………HAGALO EN CASA Y VERA
QUE esa es la cantidad de números posibles.

Con los mismos números: 4, 7 , 8, 1 cuantos números en decenas distintos podemos tener

Razonamientos: - importa el orden SI - n=4 , r=2

4P2 = 4 ! = 4! = 4x 3 x 2 x 1 = 12 numeros distintos
(4–2)! 2! 2

HAGA EN CASA LOS DISTINTOS NUMEROS QUE PODRIAMOS FORMAR:

47, 48, 41, 74……………………………..

EJEMPLOS DE PERMUTACIONES SIN REPETICION ( use la formula correcta)

1) De cuantas formas se pueden colocar 7 personas que están en una fila

Vemos que son 7 personas distintas de cuantas formas se pueden colocar en la fila

Razonamiento: 1) si importa el orden ya que son distintas

2) n= 7 personas n = 7 lugares

Entonces nPn = n ! = 7 ! = 5040

 O si aplica la formula completa nPn = 7 x 6 x 5 x 4 x3x2x1 = 5040

Definitivamente no podemos ya listar ni enumerar el orden en que se sientan porque nos llevaría mucho

Tiempo lo importante es QUE SON 5040 formas distintas en que las personas se podrían colocar en orden

En esa fila. Si a usted le dice su jefe que saque un listados con todas las posibles formas en que estas

Personas se pudierian colocar ( o si usted es el jefe y le pide a un colaborador que lo haga) seria como perder

El tiempo porque imaginemos que nos lleva 1 minuto escribir cada permutación posible pues serian 5040

Minutos o sea 84 horas de trabajo sin descanso , dos semanas de trabajo uffffff que desperdicio de tiempo

UD COMO ADMINISTRADOR ENTIENDE QUE EL TIEMPO VALE MUCHO DINERO Y SOLO CON SABER LA CANTIDAD

DE PERMUTACIONES POSIBLES , eso le ayudara a tomar buenas decisiones

2) si están estas mismas 7 personas y solo tenemos 4 sillas para que esperen sentadas en la fila

De cuantas formas se podrían sentar estas personas :

7P4 = 7 ! = 7! = 7x6x5x4x3x2x1 = 840 distintas

(7–4 )! 3! 3!

3) con las mismas 7 personas y si solo tiene 7 sillas cuantas formas distintas para estar sentados en la fila

7P3 = 7 ! = 7! = 7x6x5x4x3x2x1 = 210 distintas

(7–3 )! 4! 4!

Cuidado en el procedimiento primero se hace la resta y después se calcula el factorial ( en el denominador).

4) En la clase de administración hay 20 alumnos y queremos elegir un comité de 4 personas que los represente

De cuantas formas distintas se podría elegir al comité cuyos cargos son

- PRESIDENTE

- TESORERO

- SECRETARIO

- VOCAL

Como administradores debemos ser eficientes y organizados y el tiempo es fundamental en la toma de decisiones

Imaginen que tuvieran que escribir el nombre de cada uno de ustedes para cada puesto que locura.

Razonamiento: si importa el orden ( claro no es lo mismo ser presidente que secretario ) n= 20 alumnos

. r = 4 ( puestos)
 20 P4 = 20 ! = 20 ! = 116,280 formas distintas de elegir directiva
( 20 – 4 ) ! 16!

Es una cantidad realmente grande y como administrador pues se dara cuenta que hay que buscar un modo

Menos democrático para elegir .

5) si tengo los dígitos 0,1,2,3,4,5,6,7,8,9 y 24 letras del abcedario y nos piden que hagamos las placas de

Las motos en Guatemala y que solo tenemos como es 6 espacios para colocarlos ( primeros 3 digitos

Se ponen los números últimos 3 digitos las letras) de cuantas formas distintas podemos crear números

De placas. A B
2 1

Como vemos esto no pone a pensar un poco mas ,pero solo un poco:

Razonamiento: 1) son 6 espacios per 3 estan destinados a números y 3 a letras

Por lo tanto son 2 eventos distintos . utilizaremos la regla de la multiplicación

2) importa el orden : si , no es lo mismo una placa abc que cba por ejemplo

3) tenemos parte A números o dígitos

10 P3 = 10 ! = 10 ! = 720 formas de colocar los digitos

( 10 – 3 ) ! 7!
Tenemos la parte B del ejercicio que son 24 letras y 3 lugares

24 P3 = 24 ! = 24 ! = 12,144 formas de colocar las letras

( 24 – 3 ) ! 21!

Y como A y B son independientes o sea son distintos hacemos A x B

10 P 3 x 24 P 3 = 720 x 12144 = 8,743,680 placas distintas

Imaginémonos un password con letras mayúsculas y minisculas, signos, números

Vea estos videos para poder tener un complemento de la explicación

https://www.youtube.com/watch?v=DhOeAPRXGxM PARA
DIFERENCIA ENTRE PERMUTACION Y COMBINACION
https://www.youtube.com/watch?v=A0wBokBfJWQ

conceptos

VARIACION ES IGUAL A UNA PERMUTACION SOLO QUE NO SE USAN TODOS LOS ELEMENTOS POR LO TANTO LA MISM
FORMULA APLICA Y SON SINONIMOS.

ANALISIS COMBINATORIO PARTE 2

3) PERMUTACIONES CON REPETICION:

Cierto tipo de eventos en la permutación existen elementos que están repetidos ( hay varios de cada uno)

Para calcular este tipo de permutaciones es necesario revisar cuales elementos están repetidos.

Por ejemplo en la palabra : TOTO si vemos tiene 4 elementos y hay 4 posiciones , si usamos la formula

nPr obtendremos un error pues nos daría 24 palabras distintas pero esto seria un error ya que tanto la letra

T como la letra O están repetidas. La formula para permutaciones con elementos repetidos es:

n P r1 * r2*….. = n !.

r 1 ! x r2 ! x….. todos los repetidos

en este ejemplo especifico de la palabra TOTO se resuelve asï:

4 P 2x2 = 4 !. = 24 = 6 formas distintas

21 ! x 2 ! 4
Las puede enumerar: OTTO, OOTT, 0TOT, TTOO, TOOT , TT00.

EJEMPLOS:

Un grupo de empleados 3 con uniforme azul, 3 con uniforme blanco , 2 amarillo, 1 rojo de cuantas forma distintas

Los podemos colocar en una fila.

9 P 3x3x2x2x1 = 9! = 9! = 2520 formas distintas de formarlos

3! X 3!x2!x2!x1! 6x6x2x2
 COMBINACIONES
En este caso por medio de las combinaciones podemos calcular el numero de arreglos distintos que se pueden

Dar de un grupo de elementos cuando NO IMPORTA EL ORDEN. En cambio en las permutaciones si importa el orden

Miremos la diferencia : letras A B : cuando importa el orden ( permutación) = 2 formas distintas en una forma

A va primero y en la otra B va segundo.

Pero en cambio si es una combinación los elementos A y B no importan en que orden los pongamos solo cuentan

Una vez. ( es como que si usted tenga que seleccionar a 2 personas que le van a ayudar en una tarea no importa

Si primero viene A y luego B, o si primero selecciono a B y luego a A. igual son dos ( A, B) los que le van a ayudar.

La diferencia para terminar de explicar es por ejemplo cuando ponemos orden ( permutación), y decimos por ejemplo

Al primero que seleccione le doy un premio de Q 500 y al segundo que seleccione le doy un premio de Q 100, ahí si

Importa el orden y habra dos formas distinas de seleccionar a sus ayudantes.

La formula general para calcular el numero de combinaciones es :

. n C r = n!
. r ! ( n - r)!
!

EJEMPLOS:

1) si un grupo de 15 alumnos desea elegir un comité de 4 personas que los represente ante el catedrático

De cuantas maneras distintas podemos elegir a ese comité .

Razonamiento: importa el orden……. NO ….. son 4 alumnos no importa el orden

( ej. Si el grupo es juan,luisa,Lester, aida = mismo grupo que aida,Lester,luisa, juan u otros

Nadie tiene ningún cargo ni orden )

Es una combinación

15 C 4 = 15 ! = 15 ! = 1365 formas distintas

4 ! ( 15 – 4 ) ! 4 ! 11 !

b) si fueran 8 alumnos candidatos para elegir el comité de cuantas maneras

8C4 = 8! 8!

4 ! (8–4)! 4 ! x 4! = 70 formas distintas

2) Si deseamos saber de cuantas maneras distintas podemos escoger 3 personas que se premiaran de

La clase de 20 alumnos.

a) de cuantas maneras podemos seleccionar a los premiados

razonamiento: importa el orden : No importa en que orden se escojan los 3

20 C 3 = 1140 formas distintas

b) si a estos 3 los vamos a premiar asï: 3 medalla bronce, 2do lugar medalla de plata 1er lugar medalla de oro

razonamiento : importa el orden-----------si claro no es lo mismo ser primero que segundo o tercero

esta agrupamiento es una permutación

20 P 3 = 6,840 formas distintas

Vemos entonces la importancia del orden para definir si es una permutación o una combinación

NOTA: en las calculadoras podemos calcular directo tanto las permutaciones como las combinaciones

Con las teclas : permutación n P r y c ombinación n C r

Normalmente están en la misma tecla y solo es de usar shift.