CI C L O : S E M E S T R 2 0 0 - 3I
CURSO : RAZONAMIENTO MATEMTICO
TEMA : ANLISIS COMBINATORIO - II
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 3. De cuntas, si Eucalipta y transito estarn siempre juntas?
4. De cuntas, si Eucalipta, Transito y Genara estarn siempre juntos?
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. 5. De cuntas, si Dionisia Petronila no estarn juntos? y
2. Del problema anterior de Cuntas, si Eucalipta y Transito estarn siempre en los extremos?
6. Con todas las letras de la palabra ESTADIO, Cuntas palabras diferentes se podrn formar, si todas deben llevar consigo la silaba DI?
TRILCE
7. Tres hombres y 3 mujeres, de Cuntas maneras diferentes se pueden ubicar en fila, si 2 personas del mismo sexo no pueden estar juntos?
[Link] REPETICIN
CON
Pn
; ; ;
n! ! x ! x ! x
EJEMPLO : 10. Cuntas palabras diferentes, sin importar su significado se podrn formar con todas las letras de la palabra CANCHA? B. PERMUTACIN CIRCULAR
Pn = (n 1) !
EJEMPLOS : 8. Seis amigos, De cuntas maneras diferente se podrn ubicar alrededor de una mesa circular?
COMBINACIONES 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.
9. Del problema anterior De cuntas maneras, si Matas y Alessandro estarn siempre juntos?
Cn =
m
n! ; n m 0 m! x (n - m)!
No olvidar :
C n = 1; Cn = n ; Cn = 1
0 1 n
n n C m = C n -m
N C
m o m
e r o s p le m
c o m b i e n t a r i
TRILCE
m factores n = n(n 1)(n 2) C m m!
EJEMPLOS : 11. De cuntas maneras diferentes se puede seleccionar 3 alumnos de un total de 10 alumnos? 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.
Vn =
m
n! ; n m 0 (n - m)! Vn = n ; Vn = n !
1 n
Vn = 1;
0
V n = n(n 1)(n 2) m
"m" factores
12. Con los dgitos : 1; 2; 5; 7 y 9. Cuntos factores de 2 dgitos diferentes se podrn formar tomando aquellos de 2 en 2?
14. De cuntas maneras diferentes se puede seleccionar y ubicar en fila 3 alumnos, de un total de 10 alumnos disponibles?
13. El capitn de un yate solicita 2 oficiales y 4 marineros para su tripulacin; pero se presentan 3 oficiales y 6 marineros. De cuntas maneras diferentes podr realizar dicha eleccin?
15. Con los dgitos : 1; 2; 5; 7 y 9. Cuntos numerales de 2 cifras diferentes se podrn formar tomando aquellos de 2 en 2?
VARIACIONES Una variacin es una seleccin o grupo de elementos que se puede formar con parte o con todos los
16. De cuntas maneras diferentes 8 amigas podrn ubicarse dentro de un auto con capacidad slo para 5, si Marco ser siempre el conductor?
TRILCE
a) 32 d) 54 b) 64 e) 48 c) 60
PROBLEMAS
1. Con 5 frutas diferentes, cuntos jugos surtidos como mximo se podrn preparar? a) 16 d) 32 b) 26 e) 24 c) 30
6. Cuntas comisiones integradas por un chico y una chica pueden formarse, si disponemos de 5 chicos y 8 chicas. Adems se sabe que cierto chico rehsa trabajar con 2 chicos en particular? a) 38 b) 40 c) 48 d) 36 e) 42 7. Lady desea invitar a 5 de sus 8 amigas. De cuntas formas lo puede hacer, si dos de ellas no pueden asistir juntas? a) 38 d) 32 b) 36 e) 20 c) 40
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 d) 144 b) 164 e) 288 c) 72
3. Con 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 d) 320 b) 240 e) 640 c) 480
8. De 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 d) 120 b) 80 e) 170 c) 100
4. Cinco parejas de enamorados, De cuntas maneras diferentes se podrn ubicar alrededor de una fogata, si en todo momento la pareja estar junta? a) 394 d) 776 b) 772 e) 768 c) 678
9. En un campeonato de bsket donde jugaron todos contra todos se realizaran 105 partidos. Cuntos equipos participaron? a) 15 d) 16 b) 14 e) 12 c) 13
5. Se tiene 4 banderolas diferentes. Cuntos mensajes distintos se pueden enviar de un barco a otro?
10. 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
TRILCE
d) 14830 e) N.A.
Departamento De Publicaciones TRILCE
RM06-S103
