COLEGIO PREUNIVERSITARIO

NUESTRA SEORA DE MONSERRAT

ANLISIS COMBINATORIO I
El anlisis combinatorio es la parte de la Matemticas que estudia el nmero de ordenamientos o grupos que se pueden formar con las cosas o los elementos. FACTORIAL DE UN NMERO 2. Sea n un nmero entero positivo, el factorial de n, se denota por n! o n y se define como el producto de los enteros consecutivos desde 1 hasta n o desde n hasta la unidad inclusive. n! = = 1 x 2 x 3 x 4 x ... x (n 1) x n PRINCIPIO DE ADICIN: Si un evento A ocurre de m maneras y otro evento B ocurre de n maneras, entonces el evento A B, es decir, no simultneamente, ocurre de m + n maneras. Observaciones: En ese principio, la ocurrencia no es simultneamente, es decir, ocurre el evento A o el evento B; pero no ambos a la vez. Este principio se puede generalizar para ms de dos eventos. Ejemplos: 1. Una persona puede viajar de A a B por va area o por va terrestre y tienen a su disposicin 2 lneas areas y 5 lneas terrestres, De cuntas maneras distintas puede realizar el viaje? Resolucin: Cuntos resultados diferentes se pueden obtener al lanzar un dado o una moneda? Resolucin: Un producto se vende en 3 mercados: en el 1ro. se tiene disponible en 6 tiendas, en el 2do. en 5 tiendas y en 3er. mercado en 4 tiendas, De cuntas maneras distintas puede adquirir una persona un artculo de dicho producto? Resolucin: 5. Cuntos nmeros pares de 3 dgitos se pueden formar con los dgitos: 1, 2, 5, 6, 7, 8 y 9, si cada dgito puede emplearse una sola vez? Resolucin:

PRINCIPIOS FUNDAMENTALES DE CONTEO En los ejemplos siguientes, nos damos cuenta que dado un evento particular (alinear las 3 esferitas o formar una pareja), estamos interesados en conocer todas las maneras distintas en que puede ocurrir. Para determinar las veces que ocurre un determinado evento, haremos uso de las tcnicas de conteo, que sern de gran ayuda en estos casos. 1. PRINCIPIO DE MULTIPLICACIN (Teorema fundamental del anlisis combinatorio) Si un evento A ocurre de m maneras y para cada una de estas, otro evento B ocurre de n maneras, entonces el evento A seguido de B, ocurre de m x n maneras. Observaciones: En este principio, la ocurrencia es uno a continuacin del otro, es decir, ocurre el evento A y luego ocurre el evento B. Este principio se puede generalizar para ms de dos eventos. Ejemplos: 1. Una persona puede viajar de A a B de 3 formas y de B a C de 2 formas, De cuntas maneras distintas puede ir de A a C pasando por B y sin retroceder? Resolucin: Cuntos resultados diferentes se pueden obtener al lanzar una moneda y un dado simultneamente? Resolucin: Ana tiene 3 blusas diferentes y 4 faldas tambin diferentes, De cuntas maneras se puede vestir Ana? Resolucin: De cuntas maneras diferentes se puede seleccionar una vocal y una consonante de la palabra JESICA; si el par de letras as escogidas debe tener distinto sonido? Resolucin:

2.

3.

PERMUTACIONES Son los diversos arreglos u ordenaciones que se pueden hacer con los elementos de un conjunto. Recuerda que el orden en que se toman los elementos del conjunto es la caracterstica principal de toda permutacin. Las permutaciones de n elementos tomados de r en r se pueden calcular as:

2.

3.

Prn =

n! (n r)!

1 r n

4.

Permutaciones Lineales: Cuando se ordenan los distintos elementos de un conjunto en una fila. Por ejemplo, cuando se ordenan 3 estudiantes en una carpeta de tres asientos.

5 Secundaria

4to Bimestre

Razonamiento Matemtico

COLEGIO PREUNIVERSITARIO
El clculo de una permutacin se realiza utilizando la expresin:
n Pn = n!

NUESTRA SEORA DE MONSERRAT

Permutacio nes (ordenamie ntos) abc, acb, bac, bca, cab, cba 6 abd, adb, bad, bda, dab, dba 6 acd, adc, cad, cda, dac, dca 6 bcd, bdc, cbd, cdb, dbc, dcb 6
Total: 24 = P 4 3
Del ejemplo anterior, obtenemos las siguientes conclusiones: El nmero de combinaciones de 4 elementos tomados de
4 3 en 3 se denota por C 3 Cada combinacin tiene 6 permutaciones, es decir:

Permutaciones Circulares: Se llaman permutaciones circulares de n elementos diferentes a los distintos modos de colocar los n elementos sobre un contorno cerrado y considerando que dos de estas permutaciones son iguales, cuando cada elemento en ambas tiene un mismo elemento a su izquierda y otro mismo elemento a su derecha.

PC (n) = (n 1)!
Permutaciones con Elementos Repetidos: Son ordenamientos de n objetos, entre los cuales algunos son de una misma clase: K1 de la primera clase K2 de la segunda clase K3 de la tercera clase

4 C3 =4=

4 24 P 3 = 6 3!

Kr de la r sima clase

Donde:

K i n
i= 1

4! 4! ( 4 3)! 4 C3 = = 3! 3! ( 4 3)!
En general: El nmero de combinaciones de n elementos tomados de K en K, se calcula como:

n PK

1 ,K 2, ... , K r

n! K 1! x K 2 ! x ...... x K r !

n CK =

n! K! (n K)!

; 0<K n

Donde: K1 + K2 + .... + Kr

COMBINACIN Es una seleccin o grupo que se puede formar con una parte o con todos los elementos disponibles de un conjunto. En una combinacin no interesa el orden de sus elementos. A travs de un ejemplo nos daremos cuenta que hay una estrecha relacin entre las permutaciones y las combinaciones. Dado el conjunto A = {a, b, c, d } , calcular el nmero de permutaciones y el nmero de combinaciones de los elementos de A tomados de 3 en 3.

Observaciones: Cuando se toman todos los elementos del conjunto para agruparlos o combinarlos (es decir, K = n), se dice que es una combinacin de n elementos y:

Cn n=

n! n! = =1 n! (n n)! n! x 0!
n Cn =1

10 10 C7 =C C n3 =1 ; C n
0 1 n 50 C n 50 = Cn C46 =C k 4 k

n = n ; Cn =1

n n n n C0 + C1 + C2 + ... + Cn = 2n

Ejemplos: 1. Cuntos grupos de 4 personas se pueden formar con 6 personas? Resolucin:

5 Secundaria

4to Bimestre

Razonamiento Matemtico

COLEGIO PREUNIVERSITARIO
2. Se extraen dos cartas de una baraja de 52 cartas. de cuntas maneras se puede hacer esto? Resolucin: En una reunin hay 10 hombres y 6 mujeres, se van a formar grupos de 5 personas. Cuntos grupos diferentes se formarn, si siempre deben haber 3 hombres en el grupo? Resolucin: Un estudiante tiene que contestar 8 de 10 preguntas en un examen: I. De cuntas maneras puede el estudiante escoger las 8 preguntas? II. Si las tres primeras son obligatorias, de cuntas maneras puede escoger las preguntas? III. Si tiene que contestar 4 de las 5 primeras, De cuntas formas puede escoger las preguntas? Resolucin

NUESTRA SEORA DE MONSERRAT

3.

A) 24 8.

B) 120

C) 32

D) 256

E) 64

De cuntas maneras diferentes se pueden colocar 3 fichas iguales en un recuadro como se muestra en la figura, para que en cada fila y columna haya, a lo ms, una ficha?

4.

A) 27 9.

B) 81

C) 3

D) 6

E) 24

Un juego consiste en un tablero cuadriculado de 4 x 4, de cuntas formas distintas pueden colocarse 2 fichas, sin que estn en la misma columna ni en la misma fila? A) 64 B) 56 C) 132 D) 144 E) 256

PROBLEMAS BLOQUE I ENUNCIADO Lalo tiene 6 pantalones, 4 camisas y 5 pares de zapatos, todos de diferentes colores entre s 1. Del enunciado: De cuntas maneras diferentes puede vestirse, si 3 de los pantalones fueran iguales? A) 120 2. B) 60 C) 80 D) 12 E) 720

10. De un grupo de 15 personas que estudian slo 2 idiomas cada uno, se sabe que 4 de ellos estudian ingls y alemn, 5 ingls y francs y los otros slo alemn y francs. Si se quiere escoger 2 personas que hagan juntos la traduccin de una lectura a cualquiera de los 3 idiomas mencionados, de cuntas formas se puede elegir? A) 28 B) 74 C) 92 D) 48 E) 120

Si deseas viajar a Venezuela y dispones de 3 barcos, 5 aviones y 4 buses (todos diferentes entre s), de cuntas maneras puedes realizar dicho viaje? A) 11 B) 60 C) 12 D) 42 E) 51

BLOQUE II 1. Un total de 120 estrechadas de mano se efectuaron al final de una fiesta. Si cada participante es corts con los dems, el nmero de personas era: A) 12 2. B) 18 C) 20 D) 14 E) 16

3.

Del enunciado: De cuntas maneras puede vestirse, si la camisa blanca siempre la usa con el pantaln azul? A) 95 B) 80 C) 120 D) 61 E) 91 3.

De cuntas maneras diferentes se pueden sentar 10 personas en una mesa redonda de 6 asientos, si 4 estn en espera? A) 2520 D) 10! B) 12000 E) 15! C) 25200

4.

De cuntas maneras diferentes puede vestirse? A) 15 B) 240 C) 60 D) 120 E) 72

De cuntas maneras puede escogerse un comit compuesto de 3 hombres y 2 mujeres de un grupo de 7 hombres y 5 mujeres? A) 530 B) 350 C) 305 D) 450 E) 380

ENUNCIADO De Lima a Ica, existen 4 caminos diferentes, de Ica a Tacna hay 5 caminos tambin diferentes. 5. De cuntas maneras diferentes se podr ir de Lima a Tacna, pasando siempre por Ica? A) 9 6. B) 20 C) 12 D) 40 E) 625

4.

De cuntas maneras diferentes; 2 peruanos, 3 argentinos y 4 colombianos pueden sentarse en fila de modo que los de la misma nacionalidad se siente juntos? A) 864 B) 1728 C) 688 D) 892 E) 1700

Del enunciado: De cuntas maneras diferentes se podr ir de Lima a Tacna y regresar, si la ruta de regreso debe ser diferente a la de ida? A) 400 B) 380 C) 240 D) 399 E) 401

5.

Con las frutas: Pltano, papaya, meln, pia y mamey, cuntos jugos de diferentes sabores se podrn hacer? A) 13 B) 10 C) 25 D) 32 E) 31

7.

Del siguiente tablero, de cuntas maneras diferentes se puede escoger una casilla blanca y una casilla negra de tal manera que no estn en la misma horizontal ni vertical?

6.

Cuntos arreglos diferentes se pueden hacer con las letras de la palabra JAPANAJA A) 81 B) 840 C) 120 D) 8 E) 64

5 Secundaria

4to Bimestre

Razonamiento Matemtico

COLEGIO PREUNIVERSITARIO
7. De cuntas maneras 3 parejas de esposos se pueden ubicar en una mesa circular, si en ningn momento las parejas estarn separados? A) 120 8. B) 16 C) 48 D) 144 E) 72

NUESTRA SEORA DE MONSERRAT

Cinco viajeros llegan a una comunidad en la que hay 6 hoteles, de cuntas maneras pueden ocupar sus cuartos debiendo estar cada uno en hoteles diferentes? A) 60 B) 24 C) 120 D) 720 E) 30

9.

Cuatro personas abordan un automvil en el que hay 6 asientos. Si slo Csar y Sandro saben conducir, de cuntas maneras diferentes pueden acomodarse para salir de paseo? A) 24 B) 60 C) 120 D) 240 E) 360

10. Con 6 pesas de 1; 2; 5; 10; 30 y 70 kg. cuntas pesas diferentes pueden obtenerse tomando aquellas de 3 en 3? A) 15 B) 120 C) 20 D) 60 E) 80

5 Secundaria

4to Bimestre

Razonamiento Matemtico