Hola chicos.

Primero voy a resolver los ejercicios de la clase anterior y despus les voy a dar la ltima combinacin que son combinaciones con repeticin. Paso a hacer los ejercicios: Ej. (si alguien me dice cual es, genial)
8 a )C4 =

8! 8! 8.7.6.5.4 ! = = = 70 4!( 8 4 ) ! 4!4! 4! 4 ! 10! 10! 10.9.8 ! = = = 45 2!( 10 2 ) ! 2!8! 2!8 !

10 b)C2 =

c)C89 =

9! 9! 9.8 ! = = = 9 8!( 9 8 ) ! 8!1! 8 !1! 10! 10! = =1 10!( 10 10 ) ! 10!0! 10! 10! 10.9 ! = = = 10 1!( 10 1) ! 1!9! 1!9 !

10 d )C10 =

10 e)C1 =

Para los problemas En una clase de 35 alumnos se quiere elegir un comit formado por tres alumnos. Cuntos comits diferentes se pueden formar? Tengo que elegir tres personas pero no se indica un orden en los grupos y como las personas no se pueden repeir es una combinacin, donde: n=35 m=3
35 C3 =

35! 35! 35.34.33.32! = = = 6545 Comisiones distintas 3!( 35 3) ! 3!32! 3!32!

A una reunin asisten 10 personas y se intercambian saludos entre todos. Cuntos saludos se han intercambiado? En cada saludo participan 2 personas y no importa el orden en que estn, y como las personas no se pueden repetir, es una combinacin donde: n=10 m=2
10 C2 =

10! 10! 10.9.8 ! = = = 45 Saludos 2!( 10 2 ) ! 2!8! 2!8 !

Cuntas diagonales tiene un pentgono y cuntos tringulos se pueden formar con sus vrtices? Para formar una diagonal, en cualquier figura, participan 2 vrtices y como no importa el orden ya que si esta a un lado o el otro del segmento es la misma diagonal, y como no se pueden repetir, es una combinacin donde: n=5 m=2
5 C2 =

5! 5! 5.4.3 ! = = = 10 Combinaciones entre vrtices de las cuales hay que descontar 2!( 5 2 ) ! 2!3! 2!3 !

los 5 lados del pentgono que no son diagonales y si son combinaciones de vrtices. Entonces hay 5 diagonales en un pentgono (es fcil de probarlo con un dibujito). La segunda parte es similar ya que en cada tringulo participan 3 vrtices, donde no importa el orden en que los elija ya que es el mismo tringulo, y no se pueden repetir entonces es una combinatoria donde: n=5 m=3
5 C3 =

5! 5! 5.4.3 ! = = = 10 Tringulos distintos 3!( 5 3) ! 3!2! 2!3 !

Un grupo, compuesto por cinco hombres y siete mujeres, forma un comit de 5 hombres y 3 mujeres. De cuntas formas puede formarse, si: 1. Puede pertenecer a l cualquier hombre o mujer. 2. Una mujer determinada debe pertenecer al comit. 3. Dos hombres determinados no pueden estar en el comit En este problema en tres partes debemos analizar cada grupo por separado, ya que hay restricciones distintas para cada uno y cada combinacin de un grupo se va repetir para cada

combinacin del otro grupo, por lo que hay que hacer es multiplicar estas combinaciones: Veamos 1. Puede pertenecer a l cualquier hombre o mujer En este caso los hombres entran todos, as que hay una sola combinacin; todo depende de las mujeres, es decir:

C37 =

7! 7! 7.6.5.4 ! = = = 35 Comisiones distintas 3!( 7 3) ! 3!4! 3! 4 !

2. Una mujer determinada debe pertenecer al comit Igual que antes con los hombres pero las combinaciones de mujeres van a ser sobre una persona menos ya que esta debe estar si o si, y adems solo quedan dos lugares para ubicar entonces:
6 C2 =

6! 6! 6.5.4 ! = = = 15 Comisiones distintas 2!( 6 2 ) ! 2!4! 2! 4 !

3. Dos hombres determinados no pueden estar en el comit Este no se puede hacer porque no se pueden completar los cinco pedidos. As que no tiene solucin (Vamos a ver ahora las combinaciones con repeticin) COMBINACIONES CON REPETICIN Las combinaciones con repeticin de n elementos tomados de a m son todas las agrupaciones posibles de los n elementos de manera que: NO entran todos los elementos. NO importa el orden. SI se repiten los elementos Por ejemplo: En una bodega hay 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 La formula se hace a partir de las combinaciones y es:
n n + m 1 CRm = Cm 5 5+ 4 1 8 = C4 = En el ejemplo sera CR4 = C4

8! 8! 8.7.6.5.4 ! = = = 70 formas de elegir las 4!( 8 4 ) ! 4!4! 4! 4 !

botellas Porque es as? Supongamos, con el mismo ejemplo, que represento a las cinco clases de botellas con barras verticales que separan cada una de las clases

vino

ron

gin

licor vodka

Y con puntos, entre las barras, coloco cuantas elijo de cada una, pero como hay que elegir 4, van solo 4 puntos, por ejemplo, si de la primera clase de botella elijo 3 y de la cuarta elijo 1, quedara:

vino

ron

gin

licor vodka

Y si hubiera sido dos de la segunda, una de la cuarta y una de la quinta:

vino

ron

gin

licor vodka

Como ven hay 6 barras (n+1). Simplificando el dibujo puedo juntar los espacios vacios y olvidarme de las barras de los extremos que siempre van a estar all (van a quedar n-1 barras)

Vemos que hay 8 elementos (n+m-1) entonces, de cuantas maneras podemos combinar 4 barras y 4 puntos? Seran las permutaciones con repeticin de 8 elementos donde:
8 PR4;4 =

8! 8! 8 5 + 4 1 5 = = C4 = C4 = CR4 4!4! 4!( 8 4 ) !

Ej N Calcular

a )CR36 =
3 b)CR6 = 5 c)CR5 = 2 d )CR10 =

Ej N Oscar entra a una pastelera en la que hay seis tipos distintos de pasteles. Cierra los ojos y elige tres pasteles. Cuntas elecciones distintas podra hacer? Ej N.. De cuantas formas podemos colocar 7 anillos idnticos en 4 dedos de la mano (ojo) Ej N 4 chicos van a un bar y deciden tomar entre 5 distintos tipos de gaseosas. Cuando el mozo se acerca les pregunta que quieren tomar. Cuantas elecciones posibles hay y de cuantas maneras hace el mozo el pedido en el mostrador? Nos vemos. Marcelo