ACADEMIA PRE UNIVERSITARIA

ALUMNO:

. ................................................................................................

FECHA:

PROFESOR:

ASIGNATURA: RAZ.

MATEMTICO

TEMA N 10 ANLISIS COMBINATORIO

1.
ANLISIS COMBINATORIO Es una parte de la matemtica general que estudia los grupos o conjuntos que se pueden formar con distintos elementos (nmeros, letras, objetos, etc); de modo tal que cada grupo formado se diferencie de otro por: a) Nmero de elementos que entran en cada grupo. b) Clases de elementos que entran en cada grupo. c) Orden de colocacin de los elementos que entran en cada grupo. 1.1. PRINCIPIO DE LA MULTIPLICACIN Si el suceso (evento, procedimiento) A se puede realizar de p maneras y el suceso B se puede realizar de q maneras, entonces los sucesos A y B se pueden realizar en forma conjunta de pxq maneras, siempre que se efecte uno despus del otro. En general si un: Suceso 1 puede hacerse de n1 maneras Suceso 2 puede hacerse de n2 maneras Suceso 3 puede hacerse de n3 maneras : : : : Suceso k puede hacerse de nk maneras los sucesos 1,2,3 . ....k se pueden realizar en forma conjunta de n1 x n2 x n3 x ....... x nk Ejemplo Un artculo debe pasar por tres controles de calidad : En el primer control hay 3 exmenes y en los otros dos, hay 2 exmenes en cada uno. De cuntas maneras se puede controlar la calidad de un producto a) 12 b) 24 c) 36 d) 48 e) 54 SOLUCIN La respuesta es D. Aqu n1=3 n2=2 n3 = 2 La calidad del producto se puede controlar de: n1 x n2 x n3 = 3 x 2 x 2 = 12 maneras 1.2. PRINCIPIO DE ADICION Si el suceso A puede realizarse de m maneras y el suceso B de n maneras, entonces el suceso A el suceso B pueden realizarse de: (m + n) maneras maneras NOTA. Para que se cumpla el principio de adicin, se debe verificar que no sea posible que los sucesos A y B ocurran juntos. Ejemplo Proyectamos un viaje y decidimos ir en tren o en bus, si hay 3 rutas para el tren y 4 para el bus. Cuntas maneras tenemos para decidir nuestro viaje? SOLUCIN Aplicamos el Principio de adicin # maneras = 3 + 4 = 7 2. PERMUTACIONES

Supongamos que tenemos n objetos diferentes y nos preguntamos, de cuntas maneras diferentes podemos colocar estos n objetos diferentes? n(n-1)(n-2) (n-3) .....3x2x1 = n! maneras Cada una de estas maneras recibe el nombre de PERMUTACIN y se denota as: Pn = n! Ejemplo De cuntas maneras pueden sentarse 3 personas en 3 asientos, uno a continuacin de otro? SOLUCIN Sean los 3 asientos que se muestran a continuacin: permutaciones

Aplicamos el principio de las multiplicacin # de manera = 3 x 2 x 1 = 6

2.1.

PERMUTACIONES CON REPETICIN

El nmero de permutaciones de 2m objetos, de los cuales m1 son iguales, m2 son iguales, m3 son iguales,.....,mk son iguales, estar dado por:
m Pm , m , m ,. m 1 2 3

m! ! 1 2 3 ! .... x m k x x ! m! m m x

Ejemplo 1 Cuntas palabras de 5 letras se pueden formar con las letras de la palabra TATAN? SOLUCIN: Aplicamos la frmula

3.1.

COMBINACIONES SIN REPETICION

El nmero de combinaciones de n elementos, tomados de k sin repeticin es el cociente de dividir : el nmero de variaciones sin repeticin de n elementos tomados de k en k, con el nmero de permutaciones sin repeticin de n elementos que a su vez puede ser expresada por la frmula.

n! n Cn = = r r (n r)! r ! , n r ; n, r N
m! m Pm , m = 1 2 m1 ! x m 2 !

Ejemplo

Donde: m = T , A , T , A , N = 5 letras m1 = la letra T se repite 2 veces = 2 m2 = la letra A se repite 2 veces = 2 Luego:

5 P2,2 =

En una reunin se encuentran 5 personas y todas se saludan entre si Cuntos saludos se realizarn?

Solucin
5! 5 x 4 x 3x 2x1 = = 30 palabras 2! x 2! 2x1x 2x1
5 C2 =

5! 5 x 4 x3! = = 10 maneras (5 2) ! 2! 3! 2!

2.2. PERMUTACIONES CIRCULARES SIN REPETICIN El nmero de permutaciones de n objetos que se disponen alrededor de un crculo (o en forma circular) estar dado por: Pn(c) = (n-1)! Ejemplo De cuntas maneras pueden sentarse 4 personas alrededor de una mesa redonda? SOLUCIN Pn(c) = (n-1)! P6(c) = (4-1)! = 3! = 6 NOTA: Debe contarse siempre en un mismo sentido, a partir de un mismo elemento. NOTA: Una forma prctica de efectuar una combinacin es:

Cn = ki

644444 44444 7 8 n(n 1)(n 2) . . . [n (k 1)] 1 . 2 . 3 . 4 . 5 . .... k

k factores

4. VARIACIONES Son los diversos ordenamientos que pueden formarse tomando ALGUNOS objetos dados e IMPORTANDO EL ORDEN en que se toman stos. EJEMPLO 05. Hallar el nmero de variaciones que pueden formarse con las letras A, B, C, D de dos en dos. Solucin AB, AC, AD, BC, BD, CD, BA, CA, DA , CB, DB, DC. Observe que los grupos formados se difieren en cuanto a una letra o en el orden de stas.

PERMUTACIONES CON LUGARES FIJOS Si se establece que determinados elementos han de ocupar lugares fijos, el nmero de agrupaciones ser el que se puede formar con los dems elementos. P(m-n) = (m n)! Donde: m = # total de elementos y n = # de elementos con lugares fijos Ejemplo Cuntos nmeros mayores de 8000 se podrn formar con las cifras: 3, 2, 8, 5?

A) VARIACION SIN REPETICION El nmero de variaciones de n tomados de k es:

n Vk =

n! (n k)!

Ejemplo: SOLUCIN m=4 y n = 1 (el ocho es fijo) Pm-n = (4-1)! = 3! = 6 Cuntos nmeros de 3 cifras distintas, pueden formarse con las cifras: 1, 2, 3 y 4? a) 10 b) 12 c) 16 d) 24 e) 30 Solucin: Es un problema de variaciones, ya que slo entran algunos de los elementos y si importa el orden de ellos (12 21 ), y sin repeticin por el dato en que las cifras del nmero deben ser distintas.

3.

COMBINACIONES Son todos los ordenamientos que pueden formarse, tomando TODOS O ALGUNOS elementos, NO IMPORTANDO el orden en que se tomen estos.

Como tenemos 4 nmeros disponibles : 1, 2, 3 y 4, y los vamos a agrupar de dos en dos, luego:

04.

V24 =

4! 4! 4 .3.2! = = = 12 ( 4 2) ! 2 ! 2!

Los nmeros son: {12; 13; 14; 23; 24; 34; 21; 31; 41; 32; 42; 43} 05. B) VARIACION CON REPETICION El nmero de variaciones con repeticin de n objetos tomados de k en k es :
n Vk

Un cartero debe repartir una carta a cada una de 3 personas: Mara, Luca e Irene. A la casa de Mara puede ir a la 1, 2 3 de la tarde, a la de Luca puede ir a las 2 o a las 4 y a la de Irene a las 4 o a las 6. De cuntas maneras distintas puede repartirlas teniendo en cuenta la hora? a) Mas de 7 b) 7 c) 6 d) 5 e) 4 Con 5 frutas, cuntos jugos surtidos de 2 frutas puede preparar? a) 10 b) 12 c) 5 d) 8 e) 15 Con las cifras 1, 4, 6, 7, cuntos nmeros de 1, 2 y 3 cifras diferentes puedo formar en total? a) 20 b) 12 c) 40 d) 42 e) 18 En un torneo futbolstico participan 6 equipos, cuntos partidos diferentes se realizarn si juegan todos contra todos? a) 36 b) 15 c) 12 d) 18 e) 20

06.

=n

07. Cuntos nmeros de 2 cifras, pueden formarse con las cifras: 1, 2, 3 y 4? a) 10 Solucin Es un problema de Variaciones, debido a que entran algunos de los elementos e importa el orden en que van a ser colocadas las cifras (31 13), y con repeticin por que dichas cifras pueden repetirse . Como tenemos 4 cifras disponibles y las vamos a agrupar de 2 en 2, donde stas pueden repetirse, luego: b) 12 c) 16 d) 24 e) 30

08. Usando las cifras 1, 7, 8 y 9. Cuntos nmeros de 2 cifras diferentes pueden formarse? a) 24 d) 8 b) 6 e) 4 c) 12

V24 = 4 2 = 16
Los nmeros son: {12; 13; 14; 23; 24; 34; 21; 31; 41; 32; 42; 43} RESUMEN 11; 22; 33; 44

09. Con los dgitos 1, 2, 3, 4, 5. Cuntos nmeros de 3 cifras pueden formarse a) 60 d) 48 10. b) 120 e) 90 c) 30

De cuntas maneras se pueden seleccionar 6 preguntas de un total de 10? a) 210 d) 350 b) 320 e) 420 c) 240

Entran los Elementos Algunos VARIACIONES PERMUTACIONES COMBINACIONES Todos

Importa el Orden SI NO

11. De un total de 5 bilogos y 7 enfermeras se quiere formar un comit de 2 bilogos y 3 enfermeras. De cuntas maneras puede formarse dicho comit? a) 350 d) 45 b) 150 e) 35 c) 175

12. En una tienda hay 6 camisas y 5 pantalones. Si decido comprar 3 camisas y 2 pantalones. De cuntas maneras diferentes puedo elegir las prendas que me gustan? a) 100 d) 200 b) 120 e) 420 c9 140

PRCTICA DE CLASE 01. Cierto recibo se puede pagar en 3 Bancos nicamente en el 1ro se puede pagar en 3 cajeros en el 2do en 8 cajeros y en el tercero en 10 cajeros. De cuntas maneras se puede pagar el recibo? a) 240 b) 34 c) 21 d) 30 e) 44 Mara tiene 4 blusas y 6 minifaldas todas de diferentes colores. De cuntas maneras puede vestirse, si la blusa roja nunca la usa con una minifalda morada y viceversa? a) 15 b) 24 c) 22 d) 16 e) 20 Manuel tiene 5 pantalones (2 iguales) y 7 camisas (3 iguales). De cuntas maneras diferentes puede vestirse a) 35 b) 20 c) 12 d) 14 e) 16

13. Cuntas palabras de 4 letras diferentes se pueden formar con las letras A, B, P, C, R, E, S; sin importar su sentido? a) 510 d) 210 b) 35 e) N.A. c) 840

02.

14. Carlos va a una tienda de discos y elige 5 CDs y 7 casetes, pero slo le alcanza para comprar 2 CDs y 3 casetes. De cuntas maneras puede hacer su compra? a) 300 d) 35 b) 45 e) 210 c) 350

03.

15. Peter visita a su enamorado 3 veces a la semana. De cuntas maneras podr elegir dichos das de visita, si uno de stos das debe ser sbado? a) 21 d) 42 b) 30 e) 45 c) 15

TAREA DOMICILIARIA 1. A la cumbre de una montaa conducen 7 caminos. El nmero de maneras que puede trepar un hombre a la montaa y descender de ella, con la condicin de que el ascenso y el descenso tenga lugar por caminos diferentes es: a) 21 d) 42 b) 36 e) 24 c) 49

16. Usando las letras J, K, L y los dgitos 2, 4, 6, 8. Cuntas placas que usen 2 letras y 3 dgitos podrn formarse, si las 2 primeras cifras han de ser letras y las restantes dgitos? a) 144 d) 3024 b) 824 e) 4032 c) 3204

2. Hay 2 obras de 3 volmenes cada una y otras dos de 2 volmenes cada una. De cuntas maneras pueden colocarse todos los libros en un estante, de modo que no se separen los volmenes de la misma obra? a) 3456 d) 3920 b) 3600 e) 3645 c) 96

17. Con las letras de la palabra EDITOR. Cuntas palabras de 6 letras que terminen en E se pueden formar? a) 60 d) 24 18. b) 720 e) 360 c) 120

De cuntas maneras se podra formar una comisin de por lo menos 4 personas si se dispone 6 personas? a) 15 d) 42 b) 21 e) 28 c) 22

3. Mal y 4 amigos se desean sentar en una fila de 5 butacas, de modo que ella no se ubique en ningn extremo de la fila. De cuntas maneras se podrn acomodar? a) 24 d) 72 b) 48 e) 120 c) 60

19.

Un grupo de 5 amigos se van de paseo en un auto que tiene 2 asientos adelante y 3 atrs. De cuntas formas se podrn ubicar si slo 2 de ellos saben manejar? a) 10 d) 24 b) 48 e) 120 c) 16

4. Anhel, su padre, sus 3 hermanas y su novio salen al cine. De cuantas forman podrn ubicarse en una fila de 6 asientos, si el padre es recontra celoso y siempre quiere estar sentado entre Anhel y su novio? a) 24 d) 72 b) 48 e) 120 c) 96

20.

De cuntas maneras diferentes se pueden ubicar 6 nios en fila, con la condicin de que 3 de ellos en particular estn siempre juntos? a) 5040 d) 72 b) 4050 c) 7000 e) 144

5. En una reunin cumbre entre los presidentes de 10 pases de Amrica del Sur, el da final de sesiones deciden retratarse para la posterioridad. De cuntas maneras pueden sentarse los 10 mandatarios si los presidentes del Per y Ecuador no desean posar juntos? a) 9! d) 10! b) 8! e) 7! x 8 c) 9! x 8

21.

En una reunin hay 3 ingenieros, 4 doctores y 2 enfermeras. De cuntas maneras pueden sentarse en fila de modo que los de la misma profesin se sientan juntos? a) 120 d) 24 b) 25 e) 48 c9 20

6. Un coleccionista de artculos precolombinos ha sido invitado a exponer sus mejores cermicos Dicho coleccionista ha decidido presentar 8 ceramios de los 10 de su coleccin. De cuntas maneras puede seleccionarlos si 3 de ellos no pueden faltar en la exposicin? a) 7 d) 8 b) 3 e) 10 c) 21

22.

7 amigos se ubican alrededor de una mesa redonda a jugar cartas. De cuntas maneras pueden hacerlo si 3 de ellos siempre estn juntos? a) 144 d) 210 b) 120 e) N.A. c9 720

23. 4 parejas de esposos se van a ubicar alrededor de una mesa circular a tomar caf. De cuntas maneras pueden hacerlos si estas parejas se tienen que sentar siempre juntas? a) 1200 d) 96 b) 2100 e) 5040 c) 180

7. Entre 5 caballeros y 7 seoritas se desea formar grupos bipersonales, necesariamente integrados por 1 caballero y 1 seorita De cuntas manera podrn formarse los grupos, si Alfonso decide no agruparse con Sofa ni con Diana? a) 30 d) 33 b) 16 e) 25 c) 33

24. En un examen consta de 12 preguntas, de las cuales el estudiante debe contestar 10. Si de las 6 primeras preguntas debe contestar por lo menos 5. Cuntas posibilidades de elegir 10 preguntas tiene el estudiante? a) 15 d) 21 b) 36 e) 27 c) 51

8. En un congreso de estudiantes de Ingeniera se est realizando un taller en una sala de exposiciones, donde participan 10 estudiantes, los cuales deben agruparse en 3 grupos: 2 de 3 personas y el ltimo de 4 personas. De cuntas formas se pueden se pueden agrupar los 10 estudiantes? a) 1020 d) 4200 b) 8200 e) 1600 c) 3600

29.De cuntas formas se podran ubicar en una fila 4 hombres y 3 mujeres, si stas deben ocupar los lugares pares? a) 120 d) 72 b) 121 e) 36 c) 144

10.Cuntos nmeros de 6 cifras que terminan en 5, tienen como producto de sus cifras 180? a) 180 b) 150 c) 190 d) 200 e) 210 11.Cuntas palabras de 5 letras (con o sin sentido) se pueden formar con 7 letras Maysculas consonantes y 8 minsculos (3 vocales y 5 consonantes) de tal manera que siempre se comience con mayscula y tenga al menos 1 vocal? a) 7 C14 C11.4! b) 7 C15 C12 .4! 4 4 4 4

30.Cuntos nmeros de 5 cifras cuyo producto sea 15 existen? a) 120 d) 40 b) 100 e) 30 c) 60

TAREA DOMICILIARIA 01.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 02.Cuntas palabras diferentes que empiecen en N y terminen en vocal pueden formarse con todas las letras de la palabra NORMITA? a) 24 c) 72 c) 120 d) 240 e) 360 03.Se tienen 8 personas; 3 de los cuales son gemelos idnticos y otras 3 son tambin gemelas idnticas y las otras 2 personas primos hermanos. De cuntas maneras se podrn ubicar en una fila de 8 asientos? a) 8! b) 1580 c) 1120 d) 1810 e) 1340 04.Dos varones y 3 chicas van al cine y encuentran 5 asientos juntos en una misma fila, donde desean acomodarse. De cuntas maneras diferentes pueden sentarse si las tres chicas no quieren estar una al costado de la otra? a) 10 b) 16 c) 18 d) 15 e) 12 05.Se debe acomodar en un estante horizontal 3 litros de Historia, 4 libros de literatura y 2 libros de Aritmtica, con la condicin de que los libros de Historia siempre estn juntos y los de literatura siempre estn separados. De cuntas maneras se puede ordenar si todos los libros son diferentes? a) 864 b) 729 c) 246 d) 216 e) 343 06.Se tiene un hexgono regular en cuyos vrtices se tienen 2 focos (Rojo y verde) y slo se enciende un foco. Cuntas seales diferentes se pueden observar si se encienden al menos 3 vrtices? a) 620 b) 632 c) 656 d) 725 e) 810 07.De un grupo de 9 personas se quiere escoger un grupo de 7 personas para abordar un bote con 6 remos y con 1 timn. De cuntas maneras diferentes se pueden ubicar, sabiendo que de las 9 personas slo 3 pueden llevar el timn? a) 72 x 6! b) 42 x 9! c) 84 X 6! d) 3! X 7 e) 6! x 9! 08.Cuntos nmeros impares de 3 cifras existen en el sistema heptal? a) 147 b) 156 c) 210 d) 192 e) 242 09.Cuntos nmeros impares de 3 cifras y que comiencen en cifra par existen en el sistema de base 7? a) 81 b) 60 c) 72 d) 80 e) 96

c) 15

C14 C11.4! 4 4

( d) 7 (C

15 12 4 C4 .5!

) )

e) 15 C15 C11.5! 4 4

12.Cuntas palabras de 6 letras, que contengan 2 vocales diferentes y cuatro consonantes distintas se pueden formar con 4 vocales incluyendo la a y 6 consonantes incluyendo la n de manera que empiecen con a y contengan la n a) 21600 b) 3600 c) 7200 d) 10800 e) 9600 13.Cierto juego consiste en el lanzamiento de dos dados. Se gana el juego si el resultado es 9 o si los 2 dados muestran el mismo nmero. Fabrizio lanz los 2 dados, se sabe que si ganaba termina el juego y si no gana vuelve a lanzar los dados, terminando de esta forma el juego. Cuntos resultados se podran haber dado al entrar en el juego Fabrizio? a) 526 b) 876 c) 946 d) 920 e) 872 14.Tres muchachos y 2 muchachas escogen lugar de trabajo. En la ciudad hay 3 fbricas en las que son necesarios obreros en los talleres de fundicin (donde se admiten slo hombres), Hay 2 fbricas de tejidos (en las que se aceptan slo mujeres) y 2 fbricas en la que se necesitan hombre y mujeres. De cuntas maneras se pueden distribuir entre estas fbricas? a) 5040 b) 2100 c) 2800 d) 2200 e) 2000 15.Se tiene 8 vasos descartables de un mismo tipo; 5 de los cuales tienen gaseosa y los restantes cerveza De cuntas maneras diferentes se pueden ordenar, si hay 2 vasos. (1 conteniendo gaseosa y el otro cerveza) que siempre deben estar juntos? a) 120 b) 150 c) 168 d) 210 e) 350 16.Dado un cuadrado, en uno de cuyos lados se debe construir un tringulo equiltero, en el otro de un tringulo obtusngulo, en el otro un hexgono y en el cuarto un rectngulo. Adems en el interior del cuadrado en uno de sus lados una semicircunferencia. De cuntas maneras diferentes se podr dibujar dicha figura? a) 12 b) 24 c) 48 d) 72 e) 96 17.En una caja se tienen 2 fichas azules, 4 rojas y 3 amarillas. De cuntas maneras diferentes se les puede ordenar en forma de circulo; si se colocan una a continuacin de la otra? a) 140 b) 910 c) 820 d) 720 e) 5040 18.Un mnibus posee 37 asientos (en 8 filas de 4 asientos cada una con un pasillo en el medio y al final 5 asientos juntos). Se desea ubicar 25 pasajeros. De Cuntas formas se pueden ubicar si 10 de los pasajeros estn enfermos y deben viajar en asientos que poseen ventanillas?
27! 18! 25! d) 7

a)

27! 8! 18! 8! e) x 12! 3!

b)

c)

18! 27! x 8! 12!