INSTITUCIN EDUCATIVA N 88319 TAMBO REAL

GUA DE TRABAJO: ANALISIS COMBINATORIO

PERMUTACIONES Son los diferentes arreglos u ordenaciones que se puede formar con una parte o con todos los elementos disponibles de un conjunto. En toda permutacin la caracterstica principal es el orden de un elemento. Dos grupos se consideran distintos cuando difieren en el orden en que han sido colocados sus elementos. A. PERMUTACIN LINEAL

EJEMPLO : 6. Cuntas palabras diferentes, sin importar su significado se podrn formar con todas las letras de la palabra CANCHA?

Pn = n !
EJEMPLOS : 1. Seis amigas : Genara, Transito, Eucalipta, Dionisia, Rudecinda y Petronila, de cuntas maneras diferentes se podrn ordenar en una banca con capacidad para 6. 7. de cuntas maneras distintas se pueden ordenar linealmente 8 monedas, las cuales 5 son de 20 cntimos y 3 de 10 cntimos?.

COMBINACIONES 2. Del problema anterior de Cuntas, si Eucalipta y Transito estarn siempre en los extremos? Una combinacin es una seleccin o grupos de elementos que se puede formar con parte o con todos los elementos disponibles de un conjunto. En una combinacin no interesa el orden de sus elementos. Dos grupos se consideran distintos cuando difieren en algn elemento, ms no as en el orden en que han sido colocados.
n Cm =

3. Tres hombres y 3 mujeres, de Cuntas maneras diferentes se pueden ubicar en fila, si 2 personas del mismo sexo no pueden estar juntos?

n! ; nm0 m ! x ( n - m) !

No olvidar : B. PERMUTACIN CIRCULAR

C n = 1; Cn = n ; Cn = 1
0 1 n

A F C
E
EJEMPLOS : 4. Seis amigos, De cuntas maneras diferente se podrn ubicar alrededor de una mesa circular?

B D

n n C m = C n -m

Pn = (n 1) !

N C

m o m

e r o s p le m

c o m b i n a e n t a r i o s

t o

r i o

m factores n(n 1)(n 2) n = C m m!

EJEMPLOS : 8. De cuntas maneras diferentes se puede seleccionar 3 alumnos de un total de 10 alumnos?

5. Del problema anterior De cuntas maneras, si Matas y Alessandro estarn siempre juntos?

9. Con los dgitos : 1; 2; 5; 7 y 9. Cuntos factores de 2 dgitos diferentes se podrn formar tomando aquellos de 2 en 2?

C.PERMUTACIN CON REPETICIN

Pn; ; ; =

n! ! x ! x ! x

10. De cuntas maneras distintas podemos elegir 3 alumnos de un total de 5 para que representen al saln.

d) 776

e) 768

5. Se tiene 4 banderolas diferentes. Cuntos

VARIACIONES Una variacin es una seleccin o grupo de elementos que se puede formar con parte o con todos los elementos disponibles de un conjunto. En una variacin, interesa el orden de sus elementos. Dos grupos se consideran distintos cuando difieren en algn elemento o en el orden en que han sido colocados sus elementos.

mensajes distintos se pueden enviar de un barco a otro? a) 32 b) 64 c) 60 d) 54 e) 48 cuntas formas lo puede hacer, si dos de ellas no pueden asistir juntas? a) 38 b) 36 c) 40 d) 32 e) 20 6 nmeros positivos y 5 nmeros negativos se escogen 4 nmeros al azar y se los multiplica. Calcular el nmero de formar que se pueden multiplicar, de manera que el producto sea positivo. a) 60 b) 80 c) 100 d) 120 e) 170 todos contra todos se realizaran 105 partidos. Cuntos equipos participaron? a) 15 b) 14 c) 13 d) 16 e) 12

6. Lady desea invitar a 5 de sus 8 amigas. De

Vn =
m

n! ; n m 0 (n - m)! Vn = n ; Vn = n !
1 n

7. De

Vn = 1;
0

V n = n(n 1)(n 2) m
"m" factores

11. De cuntas maneras diferentes se puede seleccionar y ubicar en fila 3 alumnos, de un total de 10 alumnos disponibles?

8. En un campeonato de bsket donde jugaron

12. De cuntas maneras diferentes 8 amigas podrn ubicarse dentro de un auto con capacidad slo para 5, si Marco ser siempre el conductor?

9. Se quiere construir un collar con 10 perlas :

3 azules, 2 blancas, 2 rojas, 1 verde, 1 amarilla y 1 marrn. Si estas 3 ltimas deben estar juntas. Cuntos collares se pueden confeccionar? a) 16530 b) 18420 c) 15120 d) 14830 e) N.A.

PRACTICA CALIFICADA
1. Con

10. Con seis pesas de 1, 2, 5, 10, 20, y 50 kg

Cuntas pesadas diferentes pueden obtenerse tomndolas de tres en tres?

5 frutas diferentes, cuntos jugos surtidos como mximo se podrn preparar? a) 16 b) 26 c) 30 d) 32 e) 24 2. Cuatro varones y 3 mujeres, De cuntas maneras se podrn ubicar en fila todas a la vez, juntos los varones y juntas la mujeres? a) 320 b) 164 c) 72 d) 144 e) 288
3. Con

11. De cuntas maneras diferentes pueden

sentarse 10 personas alrededor de una mesa?

12. En una carrera de seis caballos, cuntas

clasificaciones distintas pueden producirse si se supone que no hay ningn tipo de empate?

todas las letras de la palabra AMORES. Cuntas palabras diferentes, sin importar su significado se podrn formar, si estas no deben empezar por la A? a) 120 b) 240 c) 480 d) 320 e) 640 maneras diferentes se podrn ubicar alrededor de una fogata, si en todo momento la pareja estar junta? a) 394 b) 772 c) 678

13. Cuntas variaciones pueden formarse con

6 objetos, tomados de 3 en 3?

14. Una directiva debe de estar compuesta por

un presidente, un secretario y un tesorero. De cuntos modos podra formarse dicha directiva si se dispone de 7 personas aptas para cualquier cargo? 15.

4. Cinco parejas de enamorados, De cuntas