Combinaciones

Trabajo a realizar de este tema: En Excel 2003 hoja 1, prepara un(os) cuadro(s) sinpticos o mapas conceptuales o mapas mentales que sinteticen los captulos: 0701 Anlisis combinatorio, 0702 Variaciones, 0703 Permutaciones y 0704 Combinaciones que se entregar dos das despus de terminar el tema 0704 Combinaciones. El nombre del archivo deber ser: 071234 ANALISIS APELLIDO NOMBRE A mano, realizars los problemas # y # de este tema, el cual se entregar de acuerdo al protocolo indicado al principio de este periodo. Se calificar de la siguiente manera: + Ortografa (2 puntos) Protocolo de envo: + Asunto: mal anotado el 100% del trabajo + Nombre (1 punto) + Comentario (2 punto) + Nombre del archivo (1 punto) + Versin diferente a 2003 (7 puntos) En el trabajo solucin, tanto en Excel como el trabajo escrito: Comentario o conclusin del trabajo Nombre Universidad Carrera Materia Tema Fecha

(2 punto) Ortografa: (1 punto)

(La ausencia total o de alguna parte restar 1 punto) A continuacin, y sin dejar hoja en blanco, el desarrollo del trabajo (1 punto menos de no cumplirlo). Se calificar la realizacin de las sntesis.

COMBINACIONES

0704 COMBINACIONES.doc

Combinaciones
Que son las Combinaciones? Combinaciones sin repeticin Combinaciones con repeticin

Que son las Combinaciones?

Las combinaciones son aquellas formas de agrupar los elementos de un conjunto de n elementos en subconjuntos de r elementos. En las combinaciones no importa el orden en que se colocan los elementos elegidos. Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces como elementos tenga la agrupacin. Por ejemplo, hay tres diferentes formas de agrupar tres letras en subconjuntos de dos letras y son las siguientes: {a, b} {a, c} {b, c}

=COMBINAT(nmero, tamao)]

Combinaciones sin repeticin

Denominamos combinaciones ordinarias o sin repeticin a los distintos subconjuntos de r elementos tomados de un conjunto n

Cada subconjunto tenga r elementos distintos Dos subconjuntos son distintos si difieren en algn elemento.

El nmero de combinaciones ordinarias de n elementos agrupados en subconjuntos de r elementos se denota por Cn,r y se calcula: Cn,r = n! r! ( n r )!

COMBINACIONES

0704 COMBINACIONES.doc

Donde: Pn n es el nmero de combinaciones posible es el nmero de elementos a combinar

r es el nmero de elementos del subconjunto

Ejemplo:
Juanita invit a sus amigos a cenar. Juanita tiene 12 amigos, pero solo tiene 6 lugares en su mesa, por lo que necesita formar 2 grupos de 6 personas a. Cuantos grupos diferentes puede formar? b. Dos de sus amigos son un feliz matrimonio, Juanita decidi sentarlos a la mesa juntos. De cuantas maneras puede formar los grupos ? c. Dos de sus amigos son enemigos, Juanita no los quiere sentar juntos a la mesa. De cuantas maneras puede formar los grupos ? d. Los amigos de Juanita son 4 mujeres y 8 hombres. Juanita quiere que siempre haya 2 mujeres sentadas a la mesa. De cuantas maneras puede formar los grupos ? Solucin: a. Cuantos grupos diferentes puede formar? Se calculan las combinaciones de de 12 en subconjuntos de 6. 12! C12,6 = 6! ( 12 6 )! = 6! 6! 12! = 924

b. Dos de sus amigos son un feliz matrimonio, Juanita decidi sentarlos a la mesa juntos. De cuantas maneras puede formar los grupos ? Del conjunto de dos casados seleccionamos a los dos, y de un conjunto restante de 10 seleccionamos 4. Aplicamos el principio multiplicativo 2! C2,2 C10,4 = 2!(2 2)! 4! (10 4)! 10! = 2! 0! 2! 4! 6! 10! = 1 210 = 210

COMBINACIONES

0704 COMBINACIONES.doc

c. Dos de sus amigos son enemigos, Juanita no los quiere sentar juntos a la mesa. De cuantas maneras puede formar los grupos ? Del conjunto de 2 enemigos seleccionamos 1, y del conjunto de 10 restante seleccionamos 5. Aplicamos el principio multiplicativo 2! C2,1 C10,5 = 1! (2 1)! 10! = 5! (10 5)! 1! 1! 2! 5! 5! 10! = 2 252 = 504

d. Los amigos de Juanita son 4 mujeres y 8 hombres. Juanita quiere que siempre haya 2 mujeres sentadas a la mesa. De cuantas maneras puede formar los grupos ? Del conjunto de 4 mujeres seleccionamos 2, y del conjunto de 8 hombres seleccionamos 4. Aplicamos el principio multiplicativo 4! C4,2 C8,4 = 2! (4 2)! 8! = 4! (8 4 )! 2! 2! 4! 4! 4! 8! = 6 70 = 420

Combinaciones con repeticin

Combinaciones con repeticin de n elementos agrupados en subconjuntos de r elementos iguales o distintos, de forma que dos grupos se diferencian en algn elemento y no en el orden de colocacin. Se representa por CRn,r. CRn,r = ( n + r 1)! r! ( n 1)!

Por ejemplo, las combinaciones con repeticin del conjunto A = { a, b, c } en subconjuntos de 2 elementos se forman de manera similar a las combinaciones sin repeticin aunque con la diferencia de que se permite repetir el elemento en el subconjunto sin importar el orden de colocacin. De esta manera se obtienen 10 combinacines con repeticin: {a, a} {b , b} {a, b} {b , c} {a, c} {c , c}

COMBINACIONES

0704 COMBINACIONES.doc

Calculando con la frmula el nmero de combinaciones con repeticin. ( 3 + 2 1)! CR3,2 = 2! ( 3 1)! = 2! 2! 4! = 6

Ejemplos
1) De cuntas formas podemos pedir que nos sirvan un cono de helado con "dos bolitas" diferentes o iguales si en la heladera hay 5 sabores de helado? Solucin: Como las bolitas de helado pueden ser iguales o diferentes, el nmero de helados diferentes con dos bolitas es CR5,2 ( 5 + 2 1)! CR5,2 = 2! ( 5 1)! = 2! 4! 6! = 15

2) En una pastelera hay 6 tipos distintos de pasteles. De cuntas formas se pueden elegir 4 pasteles?.

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. ( 6 + 4 1)! CR6,4 = 4! ( 6 1)! = 4! 5! 9! = 126

COMBINACIONES

0704 COMBINACIONES.doc

Problemas
1. En una clase de 35 alumnos se quiere elegir un comit formado
por tres alumnos. Cuntos comits diferentes se pueden formar? No entran todos los elementos. No importa el orden: Juan, Ana. No se repiten los elementos.

2. De cuntas formas pueden mezclarse los siete colores del arco

iris tomndolos de tres en tres? No entran todos los elementos. No importa el orden. No se repiten los elementos.

3. A una reunin asisten 10 personas y se intercambian saludos

entre todos. Cuntos saludos se han intercambiado? No entran todos los elementos. No importa el orden. No se repiten los elementos.

COMBINACIONES

0704 COMBINACIONES.doc

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

5. Cuntas apuestas de Lotera Primitiva de una columna han de

rellenarse para asegurarse el acierto de los seis resultados, de 49? No entran todos los elementos. No importa el orden. No se repiten los elementos.

6. Cuntas diagonales tiene un pentgono y cuntos tringulos se

puede informar con sus vrtices? Vamos a determinar en primer lugar las rectas que se pueden trazar entre 2 vrtices. No entran todos los elementos. No importa el orden. No se repiten los elementos.
COMBINACIONES 0704 COMBINACIONES.doc 7

Son

, a las que tenemos que restar los lados que determinan 5

rectas que no son diagonales.

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

8. Una persona tiene cinco monedas de distintos valores. Cuntas

sumas diferentes de dinero puede formar con las cinco monedas?

9. Resolver las ecuaciones combinatorias: 1.

COMBINACIONES

0704 COMBINACIONES.doc

2.

3.

27 no es solucin porque el nmero de orden en las combinaciones es menor que el nmero de elementos.

COMBINACIONES

0704 COMBINACIONES.doc