Definicin. Arreglos. Definicin. Permutaciones. Definicin. Combinaciones. Definicin. Problemas de aplicacin.

Anlisis Combinatorio. Principio fundamental del conteo.

1.- Si dos experimentos se realizan en orden y hay n1 resultados posibles en el 1 y n2 en el 2, entonces habr n1.n2 resultados posibles combinados Ejemplo: 2.- Si N experimentos se llevan a cabo en orden, con n1, n2, n3,...,nn como resultados posibles para n experimentos, entonces habr n1.n2.n3,...,nn resultados posibles combinados. Ejemplo: 1.- Supongamos que una placa de automvil contiene tres letras seguidas de tres nmeros, cuntas placas diferentes pueden fabricarse.?

Solucin
Las letras pueden elegirse de 27 maneras diferentes posibles y los nmeros tambin pueden elegirse de 10 maneras diferentes; entonces,

27 x27 x27 x10 x10 x10 = 19.683.000 placas diferentes pueden fabricarse.

2.- Cuntos nmeros distintos de tres cifras se pueden formar con los dgitos 1, 2, 3, 4, 5 y 6.?

Solucin
Los dgitos puede escogerse de 6 maneras diferentes; entonces,

6 x5 x 4 = 120 nmeros distintos.

Notacin factorial.
Al producto de los enteros positivos desde 1 hasta n inclusive, se denomina factorial de n y se simboliza como n! (se lee n factorial). Ejemplo: El factorial de 5 es:

5! = 5 x 4 x3x 2x1 = 120

Permutaciones.
Permutaciones: la permutacin es un arreglo ordenado de un conjunto de elementos.
Ejemplo: Supongamos el caso de tres nmeros 2 4 y 9 Todas las permutaciones que pueden

Regla 1: el nmero de permutaciones de n elementos diferentes tomados n a la vez se denota mediante nPn donde nPn=n(n-1).(n-2).(n-3)...2x1 Ejemplo: Seis equipos de ftbol compiten en un campeonato. Suponiendo que no hay empates cuntas clasificaciones por rango de fin de temporada son posibles en el campeonato?

Solucin
El nmero de clasificaciones esta dado por 6P6= 6!= 6x5x4x3x2x1 = 720 Regla 2: el nmero de permutaciones de n objetos diferentes, tomados r a la vez, se denota por medio de nPr
n Pr

n! (n - r )!

Ejemplo: Una persona desea hacer una apuesta y seleccionar los tres primeros caballos que ocuparn los tres primeros lugares al finalizar la carrera. Si en ella participan 8 caballos, Cuntas posibilidades existen para los tres primeros caballos? (no hay empate)

Solucin
El nmero de posibilidades esta dado por la siguiente frmula n Pr = (n - r )!

n!

8 P3

8! 8 x7 x6 x5! = = 336 (8 - 3)! 5!

Combinaciones.
La combinacin es un conjunto de elementos, sin que se preste atencin al orden ni a su arreglo. Regla. El nmero de combinaciones de r elementos que pueden seleccionarse de n elementos esta dado por
n Cr

n! r! (n - r)!

Ejemplo: Supngase que se desea calcular el nmero de combinaciones con las letras {a, b, c, d} cuando se toman tres a la vez esta dado por:

4!

Problemas propuestos.
1.- Existen 5 lneas de transporte para viajar de un punto A hasta otro punto B, y 4 lneas para viajar de B hasta C. a) De cuantas maneras puede una persona viajar de A hasta C.? b) De cuantas maneras puede una persona hacer un viaje de ida y vuelta de A hasta C pasando por B.? Resp.: a) 20 b) 400

2.- De cuntas maneras pueden sentarse, en una fila de 8 asientos, cuatro muchachos y cuatro nias, a) si pueden sentarse en cualquier orden b) alternndose muchachos y nias. Resp.: a) 40.320 b) 576

3.- Un profesor de idiomas desea mantener juntos en un estante los libros de un mismo idioma. Si tiene 12 espacios para cinco libros de francs, 4 de italiano y tres de alemn, de cuntas maneras los puede colocar en el estante? Resp.: 103.680

4.-De cuntas maneras el 11 grado formado por 9 personas puede elegir, presidente, tesorero y secretario (se supone que cada persona puede ocupar un solo cargo) Resp.: 504

5.- Si no se permiten repeticiones, a) cuntos nmeros de tres cifras pueden formarse con los dgitos 1, 3, 5, 6, 8, y 9? b) cuntos son impares? c) cuntos son pares? d) cuntos son mltiplos de 5? Resp. a) 120 b) 40 c) 40 d) 20

6.- Si se permiten repeticiones, a) cuntos nmeros de tres cifras pueden formarse con los dgitos 1, 3, 5, 6, 8, y 9? b) cuntos son impares? c) cuntos son pares? d) cuntos son mltiplos de 5? Resp. a) 216 b) 144 c) 72 d) 36

7.- De cuntas maneras puede organizarse un grupo de 5 personas, en una fila de 5 asientos? Resp.: 120

8.- a) De cuntas maneras pueden sentarse 5 nios y 2 nias en una fila? b) De cuntas maneras si los nios y las nias deben sentarse juntos? c) De cuntas maneras si solamente las nias deben sentarse juntas.? Resp: a) 5040 b) 480 c) 1440

9.- Cuntas placas de automvil pueden fabricarse si cada placa consta de 3 letras distintas, seguidas de 3 dgitos distintos no pudiendo ser cero el primer dgito? Resp.: 11.372.400

10.- Encuentra el nmero de permutaciones que pueden formarse a partir de todas las letras de cada una de las siguientes palabras: a) ferrocarril b) proposicin c) basketball d) baseball e) comit Resp.: a) 1663200 b) 1663200 c) 453600 d) 5040 e) 720

11.- Halla el nmero de maneras en el cual 5 libros de matemticas, cuatro libros de ciencias y tres libros de qumica pueden colocarse en una biblioteca, de tal manera que todos los libros de materias iguales queden juntos. Resp.: 103680

12.- De cuntas maneras puede conformarse un comit que consta de 3 mujeres y 2 hombres, a partir de 7 mujeres y 5 hombres? Resp.: 350

13.- Una bolsa contiene 6 balones producidos por una fabrica A y 5 balones producidos por otra fabrica B. Halla el nmero de maneras en que se puedan sacar 4 balones de la bolsa si: a) los mismo pueden ser de cualquiera de las dos fabricas b) deben ser de la fabrica A y 2 de la fabrica B. c) Todos deben ser de la misma fabrica. Resp.: a) 330 b) 150 c) 20

14.- Un estudiante debe responder 8 preguntas de 10 en un examen; a) cuntas opciones tiene? b) cuntas opciones si las tres primeras son obligatorias? Resp.: a) 45 b) 21

15.-Un jugador recibe una mano de poker (5 cartas). De cuntas maneras puede recibir: a) 5 diamantes b) 5 diamantes con el as c) 5 cartas del mismo palo. Resp.: a) 1287 b) 495 c) 5148

16.- Cuntos comits de 5 personas con un presidente dado, pueden formarse a partir de 12 personas? Resp.: 3960

17.- Una clase tiene 9 nias y 3 nios, a) de cuntas maneras se puede escoger un comit de 4? b) cuntos comits tendrn por lo menos un nio? c) cuntos tendrn exactamente un nio? Resp.: a) 495 b) 369 c) 252

18.- Un seor tiene 11 amigos y amigas cercanas. a) de cuntas maneras puede invitar a 5 de ellos a cenar? Resp.: 462

19.- Un estudiante debe responder 10 preguntas de 13 en un examen a) cuntas opciones tiene? b) cuntas si debe responder las 3 primeras? Resp.: a) 286 b) 165

20.- De un grupo de 15 sudamericanos y 8 centroamericanos cuntos comits de 3 sudamericanos y 2 centroamericanos es posible formar? Resp.: 12740

Tringulo de Pascal.
Los coeficientes del desarrollo de cualquier potencia de un binomio se obtienen por medio del siguiente tringulo llamado tringulo de Pascal, tambin atribuido por algunos al matemtico Tartaglia.

Mtodo para formar el tringulo.

Mtodo 1: 1.- En la primera fila horizontal se pone un 1. 2.- En la segunda fila horizontal se pone 1 y 1. 3.- a partir de la tercera fila horizontal, se comienza con un 1 y cada nmero posterior al 1 se obtiene sumando en la fila anterior el primer nmero con el segundo; el segundo con el tercero y as sucesivamente y se termina con 1. Estos nmeros as obtenidos representan los coeficientes del desarrollo de cualquier potencia de un binomio.

1 1 1 1 21 13 3 1 14 6 4 1 1 5 10 10 5 1
Mtodo 2: , a continuacin Para construir el tringulo utilizaremos la siguiente frmula n C r = r! (n - r)! trazaremos una tabla en la que los valores de n estarn anotados verticalmente y los de r horizontalmente y aplicaremos la frmula para cada uno de los valores de n tomados r a la vez.

n!

0 1 0 1 2 3 4 5 6 1 1 1 1 1 1 1

1 2 1 3 3 1 4 6 4 1 5 10 10 5 1 6 15 20 15 6

Binomio de Newton.
Las potencias de los binomio obedecen a una ley de formacin, mediante la cual podemos obtener cualquier potencia sin pasar pos las anteriores y determinar cualquier trmino sin conocer los precedentes. La expresin general del desarrollo de la potencia de un binomio fue obtenida por Sir Isaac Newton, por eso recibi la denominacin de binomio de Newton o frmula de Newton; tambin denominada por algunos matemticos como frmula del binomio.

Frmula General.
n 0 n 1 n 2 n n

(a + b)n = a n + a n -1b + a n - 2b 2 + ... + b n

Ejemplo: Desarrolla (u + w )4 ; aplicando la frmula del binomio tenemos que:

(u + w )4 = u 4 + 4u 3 w + 6u 2 w 2 + 4uw 3 + w 4

Frmula para hallar un trmino del binomio.

n r -1

rn =

a n - r +1b r -1

n= exponente del binomio r= trmino que se desea encontrar Ejemplo: Halla el 4 trmino de (u + w )4 .

Solucin
En el binomio dado tenemos que n=4 y r=4, aplicando la frmula tenemos:

u 4 - 4 +1w 4 -1 = 4uw 3 4 1

Ejercicios Propuestos.
Desarrolla cada una de las siguientes expresiones mediante el teorema del binomio y simplifica de ser necesario: a) (a + b) =
5

b) (3x + y2)7=

c) (5x y2)4=

d) (xz 3)4=

e) (x2/5 y-2)5=

f) (2x1/2 3y1/3)6=

g) (x1/3 y1/3)6=

h) (z-1 2y-2)5=

i) (a2 + 2-1y)7=

Escribe los cinco primeros trminos del desarrollo de las siguientes expresiones: a) (a + b)9=

b) (3x + y2)11=

c) (5x y2)15=

d) (xz 3) =

14

e) (x2/5 y-2)17=

f) (2x1/2 3y1/3)16=

g) (x1/3 y1/3)19=

h) (z-1 2y-2)21=

i) (a2 + 2-1y)18=

Escribe y simplifica el trmino que se indica en cada una de las expresiones siguientes: a) Escribe el 9 trmino de (a + b)15

b) Escribe el 8 trmino de (3x + y2)17

c) Escribe el 19 trmino de (5x y2)25

d) Escribe el 14 trmino de (xz 3)34

e) Escribe el 7 trmino de (x2/5 y-2)25

f) Escribe el 29 trmino de (2x1/2 3y1/3)36

g) Escribe el 15 trmino de (x1/3 y1/3)26

h) Escribe el 13 trmino de (z-1 2y-2)35

i) Escribe el 21 trmino de (a2 + 2-1y)27