Vous êtes sur la page 1sur 24

Principio de Adicin Si un suceso Pl ocurre de n1 maneras diferentes y un suceso P2 ocurre de n2 maneras diferentes entonces el suceso Pl Y P2 ocurren de n1 + n2 maneras diferentes.

NOTA: RECORDAR QUE SE SUMA SI LOS CONJUNTOS SON EXCLUYENTES Ejemplo.- Una pareja que se tiene que casar junta dinero para el enganche de su casa, en el fraccionamiento Lomas de la Presa le ofrecen un modelo econmico o un condominio; en el fraccionamiento Playas le ofrecen como modelos un Residencial, un Californiano y un Provensal; en el fraccionamiento Chapultepec le ofrecen un modelo mediterraneo o uno de Super Lujo; cuantas alternativas diferentes de vivienda se le ofrecen a la pareja.
Presa econmico condominio Playas residencial californiano provensal n= 2 n= 3 n= 2 Chapultepec mediterraneo super lujo

P.A. = 2+3+2 = 7**

NOTA SE SUMO PORQUE LOS MODELOS SON PROPIOS DE CADA CONJUNTO, ES DECIR NO SE PUEDE SELECCIONAR UN MODELO DE SUPERLUJO EN LA PRESA. 2.- A Juan alumno distinguido de preparatoria la universidad le ofrece en la Facultad de Contadura las carreras de L.A.E. , C.P., L.I. y L.N.I., la Facultad de Ciencias Quimicas ofrece Ing. Quimico, Ing. Industrial, Ing. Electronica e Ing. Computacin y Humanidades ofrece Comunicaciones, Historia, Filosofia y Literatura; cuantas alternativas de estudio diferentes se le ofrecen a Juan ?
Contadura C. Quimicas Humanidades

L.A.E C.P., L.I. L.N.I. n= 4

Ing.Quim. Ing.Ind., Elect Ing.Comp n= 4

Comunicaciones Hist., Filosofia Literatura n= 4

P.A.= 4+4+4 = 12**

NOTA: SE SUMO POR QUE SON EXCLUYENTES NO SE PUEDE ESTUDIAR QUIMICA EN HUMANIDADES 3.- Juan ex-estudiante de la U.A.B.C. le ofrecen en Calimax 3 puestos diferentes, en Comercial Mexicana 2 puestos diferentes y en Soriana 4 puestos de trabajo diferentes; cuantas alternativas de trabajo diferentes tiene Juan ?

P.A.= 3+2+4 = 9**

4.- Juan decide comprar un carro para trasladarse a su nuevo empleo en Ford le ofrecen 3 modelos diferentes y 2 formas de pago, en Volkswagen le ofrecen 4 modelos y 3 formas de pago y en Nissan le ofrecen 3 modelos y 3 formas de pago; cuantas alternativas diferentes tiene Juan ?
FORD mod. m1 m2, m3 p1,p2 f.pago mod. mI VW F.pago pl mod. mI m2, m3 NISSAN f.pago pl p2, p3

m2, m3 p2,p3 m4

P.M.= 3*2 = 6

P.M.= 4*3 = 12

P.M.= 3*3 = 9

P.A.= 6+12+9 = 27

http://www.estadisticafacil.com

PRINCIPIO DE MULTIPLICACION

Definicin.- Si un suceso Pl ocurre de n1 maneras diferentes y otro suceso P2 ocurre de n2 maneras diferentes entonces el suceso Pl Y P2 ocurren de n1 por n2 maneras diferentes. Esto se conoce como principio de multiplicacin o principio fundamental de] anlisis combinatorio. Problema 1.- Juan el alumno ms inteligente del saln se saca un premio al final del ao, el premio consiste en vacaciones todo pagado a cualquiera de 3 posibles lugares que le gustaria ir, usando cualquiera de los 2 medios de transporte disponibles, y acompaado de uno de los 3 familiares que lo pueden acompaar, cuantas posibilidades diferentes se le presentan a Juan ?
LUGARES cancun acapulco vallarta n= 3 MEDIOS avin auto n= 2 FAMILIARES hermano mam papa n= 3

P.M.=> 3*2*3 = 18

DIAGRAMA DE ARBOL
mam (cancn, avin, mam)

avin

pap

(cancn, avin, pap)

cancn

hermano (cancn, avin, hermano)

mama

(cancn, auto, mam)

auto

pap

(cancn, auto, pap )

hermano (cancn, auto, hermano)

---mam (acapulco, avin, mam)

avin

pap

(acapulco, avin, pap)

acapulco

hermano (acapulco, avin, hermano)

mam

(acapulco, auto, mam)

auto

papa

(acapulco, auto, pap )

hermano (acapulco, auto, hermano)

---mam (vallarta, avin, mam)

avin

pap

(vallarta, avin, pap )

vallarta

hermano (vallarta, avin, hermano

mam

(vallarta, auto, mam)

auto

pap

(vallarta, auto, pap )

hermano (vallarta, auto, hermano)

NOTA INTERESANTE: Si se quiere saber CUANTOS = usar el Principio de Multiplicacin Si se quiere saber CUALES = construir el Diagrama de Arbol Recordar que para simbolizar conjuntos, si el conjunto esta dado por extensin ejemplo vocales {a,e,i,o,u} se usan sus elementos, pero si el conjunto esta dado por comprensin puedes usar subindices y primera letra, ejemplo:

Hombres del Saln x Problema 2.- Carmen alumna del saln quiere ir al baile de graduacin, para dicha fiesta ella puede usar uno cualquiera de sus 4 vestidos, uno cualquiera de sus 3 pares de zapatos y una de sus 2 bolsas. Decuantas maneras diferentes puede asistir al baile y cuales son ellas? n1 =4 n2 = 3 n3 =2 **P.M.=4*3*2= 24** Problema 3.- Ya en el baile Carmen se junta con sus amigas Maria, Ana y Josefina cada una de ellas puede bailar con cualquier de los 5 jovenes que estn disponibles en la fiesta, cuantas parejas diferentes es posible formar y cuales son estas ? AMIGAS {Maria, Ana, Josefina, Carmen} n= 4 P.M. = 4*5 = 20 JOVENES {Jl, J2, J3, J4, J5} n= 5 RECORDAR QUE **CUALES** ES EL DIAGRAMA DE ARBOL Y DE TAREA CONSTRUIRLO A ESTE PROBLEMA. Problema 4.- Cuantos posibles telfonos hay en Tijuana
IER DIGITO 2DIGITO 3DIGITO 4DIGITO 5DIGITO 6DIGITO

2,3

0,1,2

0,1,2,

0,1,2

0,1,2

0,1,2

4,8

3,4,5,6

3,4,5,6

3,4,5,6

3,4,5,6 3,4,5,6

7,8,9

7,8,9

7,8,9

7,8,9

7,8,9

n= 4

n= 10

n= 10

n= 10

n= 10

n= 10

P.M. = 4* 10* 10* 10* 10* 10 = 400,000 posibles telfonos. Problema 5.- Cuantos posibles carros hay en Baja California
1digito 2digito 3digito 1letra 2letra 3letra 4digito

0,1,2

0,1,2

0,1,2

n,r,c

1,2,3

3,4,5,6

3,4,5,6

3,4,5,6

d,z,b

a...z

4,5,6,7

7,8,9

7,8,9

7,8,9

q,s

8,9

n= 10

n= 10

n= 10

n= 1

n= 8

n= 26

n= 9

P.M. = 10* 10* 10* 1*8*26*9 = 1,872,000 posibles carros. Problema 6.- Cuantas palabras de 3 letras con y sin sentido se pueden formar usando las letras de la palabra Contabilidad. contabilidad contabilidad contabilidad n= 12 n= 12 n= 12 P.M. = 12* 12* 12 = 1,728
http://www.estadisticafacil.com

Permutaciones
Hay dos tipos de permutaciones:

Se permite repetir: como la cerradura de arriba, podra ser "333". Sin repeticin: por ejemplo los tres primeros en una carrera. No puedes quedar primero ysegundo a la vez.

1. Permutaciones con repeticin

Son las ms fciles 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 eleccin, DESPUS hay n posibilidades para la segunda eleccin, y as.) Por ejemplo en la cerradura de arriba, hay 10 nmeros para elegir (0,1,...,9) y eliges 3 de ellos: 10 10 ... (3 veces) = 103 = 1000 permutaciones As que la frmula es simplemente: nr donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (Se puede repetir, el orden importa)

Ejemplos

Calcular las permutaciones con repeticin de:

2. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos


nmeros 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.

3. En el palo de seales de un barco se pueden izar tres


banderas rojas, dos azules y cuatro verdes. Cuntas seales distintas pueden indicarse con la colocacin de las nueve banderas? S entran todos los elementos. S importa el orden. S se repiten los elementos.

2. Permutaciones sin repeticin


En este caso, se reduce el nmero de opciones en cada paso.

Por ejemplo, cmo podras ordenar 16 bolas de billar? Despus de elegir por ejemplo la "14" no puedes elegirla otra vez.

As que tu primera eleccin tiene 16 posibilidades, y tu siguiente eleccin tiene 15 posibilidades, despus 14, 13, etc. Y el total de permutaciones sera: 16 15 14 13 ... = 20,922,789,888,000 Pero a lo mejor no quieres elegirlas todas, slo 3 de ellas, as que sera solamente: 16 15 14 = 3360 Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16. Pero cmo lo escribimos matemticamente? Respuesta: usamos la "funcin factorial"

La funcin factorial (smbolo: !) significa que se multiplican nmeros descendentes. Ejemplos:


4! = 4 3 2 1 = 24 7! = 7 6 5 4 3 2 1 = 5040 1! = 1

Nota: en general se est de acuerdo en que 0! = 1. Puede que parezca curioso que no multiplicar ningn nmero d 1, pero ayuda a simplificar muchas ecuaciones. As que si quieres elegir todas las bolas de billar las permutaciones seran:

16! = 20,922,789,888,000 Pero si slo quieres elegir 3, tienes que dejar de multiplicar despus de 14. Cmo lo escribimos? Hay un buen truco... dividimos entre 13!... 16 15 14 13 12 ... = 16 15 14 = 3360 13 12 ... Lo ves? 16! / 13! = 16 15 14 La frmula se escribe:

donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (No se puede repetir, el orden importa)

Ejemplos:
Nuestro "ejemplo de elegir en orden 3 bolas de 16" sera: 16! = (16-3)! 13! 16! = 6,227,020,800 20,922,789,888,000 = 3360

De cuntas maneras se pueden dar primer y segundo premio entre 10 personas? 10! = (10-2)! 8! 10! = 40,320 3,628,800 = 90

(que es lo mismo que: 10 9 = 90) Ejemplos: 1) Obtenga todas las seales posibles que se pueden disear con seis banderines, dos de los cuales son rojos, tres son verdes y uno morado.

Solucin: n = 6 banderines x1 = 2 banderines rojos x2 = 3 banderines verdes x3 = 1 bandern morado


6P2,3,1

= 6! / 2!3!1! = 60 seales diferentes

2) a.Cuntas claves de acceso a una computadora ser posible disear con los nmeros 1,1,1,2,3,3,3,3?, b.cuntas de las claves anteriores empiezan por un nmero uno seguido de un dos?, c. cuntas de las claves del inciso a empiezan por el nmero dos y terminan por el nmero tres? Solucin: a. n = 8 nmeros x1 = 3 nmeros uno x2 = 1 nmero dos x3 = 4 nmeros cuatro
8P3,1,4

= 8! / 3!1!4! = 280 claves de acceso

b. n = 6 (se excluye un nmero uno y un dos) x1 = 2 nmeros uno x2 = 4 nmeros tres 1 x 1 x 6P2,4 = 1 x 1 x 6! / 2!4! = 15 claves de acceso El primer nmero uno nos indica el nmero de maneras como es posible colocar en la primera posicin de la clave de acceso un nmero uno, debido a que todos los nmeros uno son iguales, entonces tenemos una sola manera de seleccionar un nmero uno para la primera posicin, el siguiente nmero uno nos indica el nmero de maneras como se colocara en la segunda posicin el nmero dos y la expresin siguiente nos indica todos los arreglos posibles que es posible disear con los nmeros restantes. c. n = 6 (se excluye un nmero dos y un tres) x1 = 3 nmeros uno x2 = 3 nmeros tres 1 x 6P3,3 x1 = 1 x 6! / 3!3! = 20 claves de acceso El nmero uno inicial nos indica que existe una sola manera de seleccionar el nmero dos que va en la primera posicin del arreglo, mientras que el nmero uno final nos

indica que hay una sola manera de seleccionar el nmero tres que va al final del arreglo an y cuando haya cuatro nmeros tres, como estos son iguales al disear una permutacin es indistinto cul nmero tres se ponga, ya que siempre se tendr el mismo arreglo y la expresin intermedia nos indica todos los arreglos posibles a realizar con los nmeros restantes. 3) De cuntas maneras es posible plantar en una lnea divisoria de un terreno dos nogales, cuatro manzanos y tres ciruelos? Solucin: n = 9 rboles x1 = 2 nogales x2 = 4 manzanos x3 = 3 ciruelos
9P2,4,3

= 9! / 2!4!3! = 1260 maneras de plantar los rboles

4) Si un equipo de ftbol soccer femenil participa en 12 juegos en una temporada, cuntas maneras hay de que entre esos doce juegos en que participa, obtenga 7 victorias, 3 empates y 2 juegos perdidos? Solucin: n = 12 juegos x1 = 7 victorias x2 = 3 empates x3 = 2 juegos perdidos = 12! / 7!3!2! = 7,920 maneras de que en la temporada este equipo logre siete victorias, tres empates y dos juegos perdidos.
12P7,3,2

Notacin
En lugar de escribir toda la frmula, la gente usa otras notaciones como:

Permutacin circular
Una permutacin circular es una permutacin que se aplica a conjuntos ordenados 'circulares', es decir, que no tienen principio ni final. Para trabajar con ellas se fija arbitrriamente un elemento como el primero. Cabe destacar que aunque pueda parecerlo, no se debe considerar una permutacin circular como una permutacin tpica ya que tiene algunas propiedades que no son aplicables a las otras.
PCn = Pn 1 = (n 1)! Es un caso particular de las permutaciones . Se utilizan cuando los elementos se han de ordenar "en crculo", (por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se site" en la muestra determina el principio y el final de muestra.

Ejemplos

1. Calcular las permutaciones circulares de 7


elementos. PC 7 = (7 1)! = 6! = 6 5 4 3 2 1 = 720

2. De cuntas formas distintas pueden sentarse ocho


personas alrededor de una mesa redonda?

Combinaciones
Tambin hay dos tipos de combinaciones (recuerda que ahora el orden no importa):

Se puede repetir: como monedas en tu bolsillo (5,5,5,10,10) Sin repeticin: como nmeros de lotera (2,14,15,27,30,33)

2. Combinaciones sin repeticin


As funciona la lotera. Los nmeros se eligen de uno en uno, y si tienes los nmeros de la suerte (da igual el orden) entonces has ganado! La manera ms fcil de explicarlo es:

imaginemos que el orden s importa (permutaciones), despus lo cambiamos para que el orden no importe.

Volviendo a las bolas de billar, digamos que queremos saber qu 3 bolas se eligieron, no el orden. Ya sabemos que 3 de 16 dan 3360 permutaciones. Pero muchas de ellas son iguales para nosotros, porque no nos importa el orden. Por ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades son: El orden importa 123 132 213 231 312 321 El orden no importa

123

As que las permutaciones son 6 veces ms posibilidades.

De hecho hay una manera fcil de saber de cuntas maneras "1 2 3" se pueden ordenar, y ya la sabemos. La respuesta es: 3! = 3 2 1 = 6 (Otro ejemplo: 4 cosas se pueden ordenar de 4! = 4 3 2 1 = 24 maneras distintas, prueba t mismo!) As que slo tenemos que ajustar nuestra frmula de permutaciones para reducir por las maneras de ordenar los objetos elegidos (porque no nos interesa ordenarlos):

Esta frmula es tan importante que normalmente se la escribe con grandes parntesis, as:

donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (No se puede repetir, el orden no importa) Y se la llama "coeficiente binomial". Ejemplo

18.11 Con las cifras 1, 2, 3, 4, 5, 6 y 7 cuntos productos diferentes puedo conseguir si las tomo de 2 en dos y cules son los factores? Respuesta: 21 productos y son:

Solucin

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. 18.12 Con los pesos de 6 alumnos de 56, 60, 62, 63, 66 y 69 kilos tomndolos de tres en tres cuntas pesadas diferentes pueden obtenerse? Respuesta: 20 pesadas 18.13 Cmo puedes escribir de otro modo: 5x4!? Respuesta: 5! 18.14 Responde, como en el ejercicio anterior a qu son iguales: 3x2!, 2x1!, 1x0!. 1) Respuestas: 3!, 2! y 1!

Notacin
Adems de los "grandes parntesis", la gente tambin usa estas notaciones:

Ejemplo
Entonces, nuestro ejemplo de bolas de billar (ahora sin orden) es: 16! = 3!(16-3)! O lo puedes hacer as: 3!13! 16! = 66,227,020,800 20,922,789,888,000 = 560

161514 = 321

3360 = 560 6

As que recuerda, haz las permutaciones, despus reduce entre "r!" ... o mejor todava... Recuerda la frmula!
Es interesante darse cuenta de que la frmula es bonita y simtrica:

Con otras palabras, elegir 3 bolas de 16 da las mismas combinaciones que elegir 13 bolas de 16. 16! = 3!(16-3)! 13!(16-13)! 16! = 3!13! 16! = 560

Tringulo de Pascal
Puedes usar el tringulo de Pascal para calcular valores. Baja a la fila "n" (la de arriba es n=0), y ve a la derecha "r" posiciones, ese valor es la respuesta. Aqu tienes un trozo de la fila 16:
1 1 1 16 15 120 14 105 560 91 455 364 1820 ... ... ... 4368

1365

1. Combinaciones con repeticin


OK, ahora vamos con este...

Digamos que tenemos cinco sabores de helado: banana, chocolate, limn, fresa y vainilla. Puedes tomar 3 paladas. Cuntas variaciones hay? Vamos a usar letras para los sabores: {b, c, l, f, v}. Algunos ejemplos son

{c, c, c} (3 de chocolate) {b, l, v} (uno de banana, uno de limn y uno de vainilla) {b, v, v} (uno de banana, dos de vainilla)

(Y para dejarlo claro: hay n=5 cosas para elegir, y eliges r=3 de ellas. El orden no importa, y s puedes repetir!) Bien, no puedo decirte directamente cmo se calcula, pero te voy a ensear una tcnica especial para que lo averiges t mismo.

Imagina que el helado est en contenedores, podras decir "sltate el primero, despus 3 paladas, despus sltate los 3 contenedores siguientes" y acabars con 3 paladas de chocolate! Entonces es como si ordenaras a un robot que te trajera helado, pero no cambia nada, tendrs lo que quieres. Ahora puedes escribirlo como crculo es tomar) (la flecha es saltar, el

Entonces los tres ejemplos de arriba se pueden escribir as: {c, c, c} (3 de chocolate): {b, l, v} (uno de banana, uno de limn y uno de vainilla): {b, v, v} (uno de banana, dos de vainilla): OK, entonces ya no nos tenemos que preocupar por diferentes sabores, ahora tenemos un problema ms simple para resolver: "de cuntas maneras puedes ordenar flechas y crculos"

Fjate en que siempre hay 3 crculos (3 paladas de helado) y 4 flechas (tenemos que movernos 4 veces para ir del contenedor 1 al 5). As que (en general) hay r + (n-1) posiciones, y queremos que r de ellas tengan crculos. Esto es como decir "tenemos r + (n-1) bolas de billar y queremos elegir r de ellas". Es decir, es como el problema de elegir bolas de billar, pero con nmeros un poco distintos. Lo podras escribir as:

donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (Se puede repetir, el orden no importa) Es interesante pensar que podramos habernos fijado en flechas en vez de crculos, y entonces habramos dicho "tenemos r + (n-1) posiciones y queremos que (n-1) tengan flechas", y la respuesta sera la misma...

Qu pasa con nuestro ejemplo, cul es la respuesta? (5+3-1)! = 3!(5-1)! 3!4! 7! = 624 5040 = 35

Ejemplo

Ejemplo En una bodega hay en un cinco tipos diferentes de botellas. De cuntas formas se pueden elegir cuatro botellas? No entran todos los elementos. Slo elije 4.. No importa el orden. Da igual que elija 2 botellas de ans y 2 de ron, que 2 de ron y 2 de ans. S se repiten los elementos. Puede elegir ms de una botella del mismo tipo.

jemplos

Cuntas fichas tiene el juego del domin? Una ficha de domin es un rectngulo en el que hay dos partes, en cada una de ellas hay una serie de puntos que indican la puntuacin 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

En una pastelera hay 6 tipos distintos de pasteles. De cuntas formas se pueden elegir 4 pasteles?. Nota: Si nos gusta un pastel lo podemos pedir hasta cuatro veces. Estamos en el caso en el que no nos importa el orden en que elijamos los pasteles y podemos repetir, son combinaciones con

repeticin.

En conclusin
Uau, es un montn de cosas que absorber, quizs tendras que leerlo otra vez para entenderlo todo bien! Pero saber cmo funcionan estas frmulas es slo la mitad del trabajo. Averiguar cmo se interpreta una situacin real puede ser bastante complicado. Por lo menos ahora sabes cmo se calculan las 4 variantes de "el orden s/no importa" Variaciones
Se llama variaciones ordinarias de m elementos tomados de n en n (m n) a los distintos grupos formados por n elementos de forma que: No entran todos los elementos. S importa el orden. No se repiten los elementos.

Tambin podemos calcular las variaciones mediante factoriales :

Las variaciones se denotan por

Variaciones con repeticin


Se llama variaciones con repeticin de m elementos tomados de n en n a los distintos grupos formados por n elementos de manera que: No entran todos los elementos si m > n. S pueden entrar todos los elementos si m n S importa el orden. S se repiten los elementos.

Ejemplos

1. Cuntos nmeros de tres cifras se puede formar con


los dgitos: 1, 2, 3, 4, 5 ? m = 5 n = 3

No entran todos los elementos. De 5 dgitos entran slo 3.

S importa el orden. Son nmeros distintos el 123, 231, 321. S se repiten los elementos.

2. Cuntos nmeros de tres cifras se puede formar con


los dgitos: 0, 1, 2, 3, 4, 5? m = 6 n = 3

Tenemos que separar el nmero en dos bloques:

El primer bloque, de un nmero, lo puede ocupar slo uno de 5 dgitos porque un nmero no comienza por cero (excepto los de las matriculas, los de la lotera y otros casos particulares). m = 5 n = 1

El segundo bloque , de dos nmeros, lo puede ocupar cualquier dgito. m = 6 n = 2

3. Cuntas quinielas de una columna han de rellenarse


para asegurarse el acierto de los 15 resultados? m = 3 n = 15 m < n

S entran todos los elementos. En este caso el nmero de orden es mayor que el nmero de elementos. S importa el orden. S se repiten los elementos.

http://www.disfrutalasmatematicas.com/combinatoria/combinaciones-permutaciones.html http://www.vitutor.com/pro/1/a_6.html http://www.itch.edu.mx/academic/industrial/sabaticorita/_private/05Permutaciones%20con%20r epeticion.htm http://www.vitutor.com/pro/1/a_r.html http://www.ematematicas.net/combinacrepeticion.php