ANLISIS COMBINATORIO

TCNICA DE CONTEO PRINCIPIO DE LA MULTIPLICACIN Supongamos que tengo 3 camisas de vestir y 4 pantalones . Cules y cuntas sern las diferentes formas que tendr para vestirme con dichas prendas? Veamos : C representa una camisa y P un pantaln; entonces :
P1 C1 P2 P3 P4 4 formas C2 P1 P2 P3 P4 4 formas C3 P1 P2 P3 P4 4 formas

Tendemos 3 x 4 = 12 formas diferentes. En general : Si un proceso (A) se puede efectuar de n maneras y otro proceso (B) se puede efectuar de m maneras diferentes, entonces ambos procesos juntos se pueden efectuar de ( mxn) maneras diferentes. PRINCIPIOS DE LA ADICIN Si tengo 4 maneras diferentes para ir al Cusco y otras 3 formas para viajar a Arequipa, entonces tengo (4+3) formas diferentes para ir al Cusco o Arequipa. Entonces : Si un proceso (A) se puede efectuar de n maneras y otro proceso (B) se puede efectuar de m maneras, entonces A o B se pueden efectuar de ( m + n ) maneras. VARIACIONES Supongamos que Alberto (A), Beatriz (B), Carlos (C) y Daniel (D) se quieren sentar en dos sillas disponibles. De cuntas maneras diferentes se pueden ubicar? Veamos :
Silla Silla A A A B B B C C C D D D B C D A C D A B D A B C 12 maneras diferentes

Es decir, el nmero de arreglos diferentes que se pueden hacer con 4 elementos diferentes, tomados de a 2, es igual a 12. Luego, el nmero de variaciones de 4 elementos tomados de 2 en 2 ser :
4 V2 = 12
n !

En general : Donde n k Z+ Ejemplo :

n Vk =

(n k)!

4 = V2

4! 24 = = 12 2 ! 2

COMBINACIONES Si tenemos 5 textos de diferentes cursos, cuntos grupos diferentes de 2 textos cada grupo se pueden formar? Si los textos son A,B,C,D,E, entonces las parejas sern : {A;B};{A;C};{A,D},{A,E},{B,C},{B,D},{B,E}, {C,D},{C,E},{D,E} Luego el nmero de combinaciones de 5 elementos tomado de 2 en 2 es 10.

En general :

n Ck =

(n k)!k!

n !

n k Z+

5 = Ejemplo : C 2

5! 120 = =10 3 !x 2 ! 6x2

PROPIEDAD IMPORTANTE
n Vk Pk

n Ck

PROBLEMAS RESUELTOS 01. Pablito va con su pap a una tienda de discos. Luego de una detallada bsqueda se decide por 5 CDs y 7 casetes; sin embargo su padre le indica que solo puede escoger 2 CDs y 3 casetes. Calcular el nmero de formas diferentes que puede efectuar su pedido considerando la sugerencia de su padre. a) 300 d) 45 b) 30 e) 28 c) 350

Solucin : Se puede observar que de los 5 CDs debe elegir slo 2, y de los 7 casetes debe seleccionar 3. Veamos : * Para calcular el nmero de formas diferentes de seleccionar 2 CDs de 5 se aplica :
5 = C2

1x2x3x4x5 5! = = 10 3 ! 2 ! 1x2x3x1x2

Para calcular el nmero de formas diferentes de seleccionar 3 casetes de 7 se aplica :

7 = C3

7x6x5 = 35 1x2x3

Luego el nmero de formas diferentes para efectuar su pedido es :

5x 7 = 10 x 35 = 350 C2 C3

Clave C 02. Cuntos diccionarios billinges se deben editar si tomamos en consideracin los siguientes idiomas: espaol, ingls, francs, alemn y japons? a) 60 d) 5 b) 24 e) 32 c) 10

Solucin : En este caso debemos observar que habrn tantos diccionarios como parejas se pueden formar con los idiomas indicados, no importando el orden. *
5= El nmero de parejas que se pueden formar con los 5 idiomas es : C 2

5x4 =1010 diccionarios 1x2

Clave C

bilinges. 03. Un supervisor, responsable de 7 promotores de venta debe verificar el trabajo de su equipo. Con el fin de no despertar suspicacias, vara permanentemente el orden de verificacin. De cuntas formas diferentes puede efectuar su trabajo? a) 920 d) 5040 Solucin : b) 820 e) 620 c) 720

En la verificacin de lo trabajos de su equipo, el orden determinar las diferentes formas que lo pueda realizar. * El nmero de formas diferentes de verificacin a los 7 promotores de venta est dado por el nmero de permutaciones de 7 elementos, es decir :

P7 =7!=1x2x3x4x5x6x7 =5040
* Luego el supervisor tendr 5040 posibilidades. Clave D 04. De cuntas maneras diferentes se pueden ubicar 6 nios en fila, a condicin de que tres de ellos en particular, estn siempre juntos? a) 5040 d) 72 b) 4050 e) 144 c) 7000

Solucin : Como de los 6 nios 3 deben estar siempre juntos, entonces se pueden considerar como uno slo; de est manera planteamos lo siguiente : * Si los nios los consideramos como uno, se tendr :
1 2 3 4 5 6 A B C D

Los cuatro se pueden ubicar de P4 = 4! = 24 formas diferentes. * * Pero los 3 que deben estar siempre juntos se pueden acomodar de P3 =3! = 6 formas diferentes. Luego por el principio de la multiplicacin; el nmero total de posibilidades de ubicacin es : Total = 6 x 24 = 144 Clave E PRACTICA DE CLASE NIVEL I 01. formar? a) 10 d) 30 Con las cifras 8; 5; 1; 2; 6, cuntos nmeros mayores de 10 y menores de 99, se pueden b) 60 e) 20 c) 120

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

03. Un padre va al cine con sus 4 hijos. De cuantas maneras podrn sentarse en una fila, si el padre siempre se sienta al centro? a) 24 d) 60 b) 48 e) 30 c) 120

04. Noem tiene por su casa 6 amigos, uno de los cuales se llama Jorge. De cuantas maneras podr invitar a 3 de ellos a su casa, si Jorge siempre debe estar entre los invitados? a) 20 d) 40 b) 10 e) 120 c) 60

05. De cuantas maneras se pueden disponer 5 personas en una fila, si una de ellas siempre va en un extremo? a) 24 d) 240 b) 48 e) 20 c) 120

06. De cuantas maneras se podr formar una comisin de por lo menos 4 personas, con 6 personas disponibles? a) 15 d) 28 07. a) 125 d) 24 b) 21 c) 42 e) 22 De cuntas maneras se pueden sentar 5 personas alrededor de una mesa circular? b) 25 e) 48 c) 20

08. Martn tiene 12 amigos y 15 amigas. De cuntas maneras podr elegir a 6 amigos y 8 amigas para invitarlos a su casa? a) 924 b) 6 435 d) 5 945 940 c) 7 359 e) 5 945 490

09. Un entrenador de ftbol tiene 16 jugadores. De cuntas maneras podr formar su equipo, si cualquiera de los jugadores puede desempearse en cualquier puesto?; adems se sabe que un jugador no puede jugar por estar lesionado. a) 1 356 d) 3 003 b) 1 365 e) 1 615 c) 1 500

10. de cuantas formas diferentes se pueden ordenar todas las letras de la palabra: identificacin?
a)875 030 215 d)908 701 020 b)360 925 000 e)908 107 200 c)960 360 000

11. En un mercado venden 6 tipos diferentes de frutas y 8 tipos diferentes de verdura. De cuantas maneras una seora podr comprar 3 tipos diferentes de verdura? a) 280 d) 140 b) 560 e) 96 c) 48

12. En el problema anterior, de cuantas maneras diferentes, al seora podr comprar 3 tipos diferentes de fruta o 2 tipos diferentes de verdura? a) 48 d) 140 13. maneras se a) 900 d) 300 b) 96 c) 280 e) 560 En un grupo de 15 personas hay 4 que se llaman Luis, 6 Pedro y el resto Jorge. De cuntas podrn elegir a 2 Luises, 4 Pedros y 3 Jorges? b) 600 e) 1 200 c) 750

14. En un plano hay 10 puntos, cuntos segmentos se pueden determinar, que tengan como extremos a dichos puntos? a) 45 d) 5 b) 90 e) 50 c) 20

15. Se tienen 15 puntos coplanarios, donde 3 o ms de ellos no son colineales. Cuntos tringulos se pueden determinar, que tengan como vrtices a dichos puntos? a) 165 d) 150 b) 910 e) 455 c) 250

16. Un muchacho visita a su enamorada 3 veces a la semana. De cuantas maneras podr elegir dichos das de visita, si uno de esos das debe ser sbado? a) 21 d) 42 b) 30 e) 45 c) 15

17. Un barco lleva 5 banderas de color diferente. Cuntas seales diferentes se podrn hacer, izando en un mstil, por lo menos 3 banderas? a) 520 d) 246 b) 430 e) 150 c) 864 000

18. En el problema anterior, cuntas seales podrn hacerse, pudiendo izarse cualquier nmero de banderas? a) 405 d) 350 19. a) 180 d) 420 b) 210 e) 180 c) 325

Con 10 marineros, cuntas tripulaciones de 4 marineros se pueden formar? b) 210 e) 270 c) 220

20. En el problema anterior, si los marineros deben ocupar puestos determinados, de cuntas maneras se formar la tripulacin? a) 2 500 d) 5 040 b) 240 e) 1 800 c) 5 400