You are on page 1of 5

CENTRO PREUNIVERSITARIO LA MERCED Una Nueva Dimensin en tu Preparacin 1

Merced
Av. Larco 1117 - Telf. 284755
ANLISIS COMBINATORIO II Tcnicas de Conteo Las tcnicas de conteo que estudiaremos son: - Lineales I) Permutaciones - Circulares - Con elementos repetidos - Simple II)Combinaciones: - Con elementos repetidos I) PERMUTACIONES (importa el orden) Se denomina as a las diferentes ordenaciones que se pueden formar con una parte o con todos los elementos de un conjunto. A)Permutacin Lineal Se da cuando los elementos considerados son todos distintos y se ordenan en lnea recta. De todos los elementos El nmero de permutaciones de n elementos est dado por: Pn = n! Aplicacin: 5 tomos de una coleccin de matemtica, De cuntas maneras distintas se puede ubicar en una biblioteca? Solucin:

La

28

n P =n (n 1)(n 2 )... k " k " factores

Ejemplo:
5 P2 = 5 x 4 = 20

Aplicacin: Con las fichas: Cuntos nmeros de 2 dgitos podemos formar? Solucin:

Aplicacin: Se quiere ordenar en una vitrina 3 juguetes, disponiendo de 5 juguetes distintos. De cuntas maneras diferentes puede hacerse? Solucin:

B)Permutacin Circular Se da cuando los elementos son distintos y se ordenan formando una circunferencia: PC(n) = (n - 1)! Aplicacin: Ana, Beto y Carlos juegan a la ronda, Cuntas rondas distintas de 3 personas pueden formar en total? Solucin:

De algunos elementos El nmero de permutaciones de n elementos tomados de k en k est dado por:


Pkn =

(n

n! k )!

Aplicacin: De cuntas maneras diferentes se pueden colocar las letras: A, D, O, L, F en el siguiente tablero rotatorio? Solucin:

O en forma prctica:

CENTRO PREUNIVERSITARIO LA MERCED Una Nueva Dimensin en tu Preparacin 2


O en forma prctica:
n Ck =

n (n 1)(n 2 ) x ... (k veces ) k (k 1)(k 2 ) x ... 3 x 2 x 1

C)Permutacin con repeticin: Cuando se ordenan elementos, de los cuales hay algunos que se repiten. Si se tiene n elementos donde hay: K1: elementos repetidos de una 1 clase. K2: elementos repetidos de una 2 clase. El nmero de permutaciones diferentes est dado por:
n! n P k1 , k 2 , ... = k1! x k 2 ! x k3! x ...

Ejemplo:
5 C2 =
6 C2 =

5! 5! 5 x 4 x 3! = = 2!(5 2) ! 2! 3! 2 x 3!

6 x5 = 15 1x 2

8 C3 =

8x7 x6 = 56 1x 2 x3

Aplicacin: De cuntas maneras distintas pueden ordenar las 8 fichas en fila? Solucin:

Propiedades: se
n n 10 10 Ck = Cn = C3 k C7

n C0 =1 n C1 =n n Cn =1

Aplicacin: Cuntas palabras diferentes de cuatro letras se pueden formar con las letras de la palabra TOTO, sin necesidad de que tengan sentido o no? Solucin:
n n n C1 +C2 +C3 +... += 2 n 1

Aplicacin: Cuntas comisiones de 3 alumnos se pueden formar con 4 varones y 5 mujeres? Solucin:

II) COMBINACIONES (no interesa el orden) Son las diferentes agrupaciones que se pueden formar con una parte o con todos los elementos de un conjunto. En la combinacin no interesa el orden. A)Combinacin Simple: Si tenemos n elementos distintos y lo agrupamos de k en k. El total de combinaciones o agrupaciones se calcula as:
n Ck =

Aplicacin: Cuntas sumas diferentes, de 4 sumandos cada uno, se pueden obtener con los nmeros: 3,4,8,13,60 y 15? Solucin:

n! k! (n k ) !

CENTRO PREUNIVERSITARIO LA MERCED Una Nueva Dimensin en tu Preparacin 3


B)Combinacin con Repeticin: Se denomina as al nmero de maneras en que se puede escoger un grupo de elementos de un total dado, pudiendo repetir sus elementos cada grupo.
n+ k 1 n CRk = Ck

pantalones si en dicha bolsa solo caben 3 pantalones? A) 336 B) 36 C) 48 D) 56 E) 64 4. Un grupo est conformado por 7 personas y desean formar una comisin integrada por un presidente y un secretario De cuntas maneras puede formarse dicha comisin? A) 14 B) 21 C) 42 D) 30 E) 56 De cuntas manetas se pueden ordenar las letras de la palabra MATEMTICA A) 130200 B) 148600 C)149700 D) 150300 E) 151200 Se tiene 9 banderillas donde 2 son blancas; 3 rojos y 4 negras. De cuntas maneras se pueden hacer seales poniendo todas las banderas en fila? A) 1050 B) 1150 C)1260 D) 1320 E) 1480 Con 8 hombres y 7 mujeres. Cuntos comits de 5 personas se pueden formar de modo que est conformado por 3 hombres y 2 mujeres? A) 648 B) 948 C)1058 D) 1176 E) 1234 Se tiene lpices de 7 colores De cuntas maneras se pueden formar grupo de 3 2 elementos con dichos lpices? A) 35 B) 48 C) 56 D) 64 E) 72 En un campeonato de ftbol, 12 equipos deben jugar todos contra todos si llegan 3 equipos ms Cuntos partidos adicionales deben jugarse? A) 15 B) 25 C) 30

Aplicacin: Se desea comprar 2 frutas (iguales o diferentes) y se dispone de manzanas, naranjas, papayas y fresas. De cuntas maneras puede hacerse? Solucin: 5.

Aplicacin: De cuntas maneras diferentes se puede comprar 7 refrescos en una tienda donde lo ofrecen en 4 sabores distintos? Solucin:

6.

7.

PRCTICA Nivel I 1. Cuntos nmeros distintos de 3 cifras se pueden formar con los nmeros 2, 3, 4, 5, 6? A) 20 B) 30 C) 45 D) 60 E) 120 2. En un examen se ponen 7 temas para que el alumno escoja 4 De cuntas manetas puede hacerlo? A) 15 B) 25 C) 35 D) 40 E) 55 Con 8 pantalones diferentes los cuales deben ser colocados en una bolsa De cuntas manetas diferentes se pueden embolsar 3

8.

9.

3.

CENTRO PREUNIVERSITARIO LA MERCED Una Nueva Dimensin en tu Preparacin 4


D) 39 E) 42 pueden formar con todas las letras de la palabra email es: A) 1 B) 2 C) 6 D) 12 E) 24 16. CEPUNT 2006 Una familia de 5 miembros: padres y tres nios, se forman en fila para tomarse una fotografa. Si los padres deben estar juntos, el nmero de formas posibles que pueden ordenarse para tomarse la fotografa, es: A) 12 B) 24 C) 48 D) 64 E) 72 17. Nueve platillos (de forma idntica) se ordenan como se muestra en la figura. Un deportista debe romper los nueve platillos con su pistola y nueve balas, para esto siempre debe romper el platillo que queda en la parte inferior en cualquiera de las columnas De cuntas formas distintas puede hacerlo? R R R B B N N N N A) 1200 1440 D) 1260 B) 720 E) 1720 C)

10. De cuntas maneras 5 parejas de esposos pueden ubicarse en una mesa circular para almorzar; si estas parejas siempre deben de almorzar juntos? A) 576 B) 648 C) 756 D) 768 E) 780 Nivel II 11. De cuntas maneras se pueden colocar 3 hombres y 3 mujeres alrededor de una mesa circular de tal manera que cada mujer est entre 2 hombres? A) 4 B) 18 C) 24 D) 14 E) 8 12. De cuntas maneras se pueden colocar 12 libros diferentes sobre una estantera de manera que 3 de ellos siempre deben de estar juntos? A) 3! 9! B) 3! 10! C)3! 12! D) 3! 11! E) 3! 7! 13. Una pareja de esposos y sus cuatro nias van al cine y encuentran 6 asientos en la misma fila De cuntas maneras pueden sentarse si las cuatro nias siempre quieren estar sentadas juntas? A) 72 B) 120 C) 36 D) 144 E) 48 14. UNT 2006 I Nueve estudiantes, de los cuales cuatro son varones, deciden sentarse en fila con la condicin que las mujeres no se sienten una al lado de la otra. El nmero de maneras diferentes en que puedan sentarse, es: A) 2850 B) 2860 C) 2870 D) 2880 E) 2890 15. UNT 2005 exonerados El nmero de palabras que no contengan tres vocales juntas que se

18. Se tiene 8 vasos descartables de un mismo tipo, 5 de los cuales estn llenos con gaseosa y los restantes con refresco chicha morada De cuntas maneras diferentes se pueden ordenar linealmente los vasos llenos; si dos vasos conteniendo gaseosa y chicha tienen que estar siempre juntos? A) 120 B) 105 C) 168 D) 210 E) 350 19. De cuntas maneras 4 parejas de esposos se pueden ubicar en una

CENTRO PREUNIVERSITARIO LA MERCED Una Nueva Dimensin en tu Preparacin 5


mesa circular para jugar casino, si estas parejas siempre juegan juntas? A) 100 B) 7! C) 96 D) 124 E) 144 20. En una despedida de soltero a la que asistieron slo chicas, todas bailaron entre s una vez. Si en total se lograron conformar 28 parejas diferentes, el nmero de chicas que participaron fue: A) 12 B) 17 C) 13 D) 8 E) 7 21. Con cuatro banderas de diferente color se debe mandar un mensaje de un barco a otro Cuntos mensajes se pueden mandar, si no es obligatorio usar todas las banderas? A) 64 B) 80 C) 24 D) 8 E) 16 22. De 5 ingenieros y 4 mdicos se desea escoger un grupo de 4 personas De cuntas maneras se podr realizar esto; si en cada grupo debe haber a lo ms 2 mdicos? A) 65 B) 85 C) 105 D) 125 E) 155 T. 09.02.07

You might also like