0% encontró este documento útil (0 votos)
277 vistas5 páginas

Análisis Combinatorio

El documento presenta los conceptos básicos de conteo y permutaciones en el análisis combinatorio. Explica los principios de la multiplicación y la adición para el conteo de eventos compuestos, así como las fórmulas para calcular factoriales, variaciones, permutaciones con y sin repetición, y permutaciones circulares.

Cargado por

Mariela Lopez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
277 vistas5 páginas

Análisis Combinatorio

El documento presenta los conceptos básicos de conteo y permutaciones en el análisis combinatorio. Explica los principios de la multiplicación y la adición para el conteo de eventos compuestos, así como las fórmulas para calcular factoriales, variaciones, permutaciones con y sin repetición, y permutaciones circulares.

Cargado por

Mariela Lopez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

ANÁLISIS COMBINATORIO

FACTORIAL
Simplifica:

Factorial de un número es el producto de los


números enteros positivos y consecutivos PRINCIPIOS FUNDAMENTALES DE
comprendidos desde el número 1 hasta el número
CONTEO
indicado inclusive.

I. PRINCIPIO DE LA MULTIPLICACIÓN
n! = 1 x 2 x 3 x ……. x n ; n  Z+
Factoriales más usados:
Si un evento A ocurre de “m” maneras y para cada
1! = 1 una de estas, otro evento B ocurre de “n”
2! = 1 x 2 = 2 maneras, entonces el evento A seguido de B
ocurre de “m x n” maneras.
3! = 1 x 2 x 3 = 6
4! = 1 x 2 x 3 x 4 = 24
Ejemplo:
5! = ………………………………………… =
6! = ………………………………………..… =
Leonel puede viajar de “A” a “B” de 3 formas y de
7! = …………………………………………..… =
“B” a “C” de 2 formas. ¿De cuántas maneras
Además : Por definición 0! = 1 distintas puede ir de “A” a “C” pasando por “B” y
sin retroceder?

EJERCICIO
Resolución.-

Hallar:

 Observar:

II. PRINCIPIO DE LA ADICIÓN


12! = 1 x 2 x 3 x ………… x 12
13! = 1 x 2 x 3 x ………… x 12 x 13
Si un evento “A” ocurre de “m” maneras y otro
evento “B” ocurre de “n” maneras, entonces el
12!
evento A ó B, es decir, no simultáneamente,
ocurre de “m+n” maneras.
 13! = 12! x 13
Ejemplo:
 De la observación anterior:
Vanesa puede viajar de “A” a “B” por vía aérea o
n! = 1 x 2 x 3 x …………… x (n - 1) x n por vía terrestre y tiene a su disposición 2 líneas
aéreas y 5 líneas terrestres. ¿De cuántas
(n - 1)! maneras puede realizar el viaje?

Resolución.-
 n! = (n - 1)! x n

EJERCICIO

Efectuar: VARIACIONES
Se denomina variaciones sin repetición de “n” ¿De cuántas maneras pueden colocarse en fila 3
elementos tomados de “k” en “k” al número de personas para tomarse una foto?
conjuntos distintos, formados por k elementos;
de modo que dos conjuntos difieran ya sea en Resolución.-
algún elemento o, si tienen los mismos, en el
orden de su colocación.

Ejemplo:

En un aula hay 3 candidatos : a, b y c para ser


elegido Presidente y Secretario. ¿De cuántas
maneras pueden ocupar estos puestos?

Resolución.-  PERMUTACIÓN CON REPETICIÓN

Presidente Secretario Formas Posibles


Si en una permutación de “n” elementos, hay un
elemento repetido veces, otro  veces, .......... y
b ab otro  veces; el número de permutaciones con
a repetición que se obtiene es:
c ac

a ba
b
c bc

a ca
c

b cb
Ejemplo:

Luego hay 6 formas de cubrir estos puestos. ¿De cuántas maneras diferentes pueden
Los problemas de este tipo se resuelven aplicando ordenarse las letras de la palabra “CHINCHIN”?
la siguiente fórmula:
Resolución.-

Así en el ejemplo tenemos:

 PERMUTACIONES CIRCULARES

PERMUTACIONES
Si en una reunión 4 amigas
se sientan alrededor de
Las permutaciones sin repetición son un caso
una mesa redonda. ¿De
particular de variaciones que se pueden dar en un
cuántas maneras
conjunto de “n” elementos tomados de “n” en “n”.
diferentes podrán
ubicarse?

Pn = n!
Para este tipo de problemas siempre debemos
Ejemplo: tomar uno de los lugares como fijo, por eso
sólo podemos realizar las permutaciones en un
sentido. En consecuencia, el número de d) 11 e) N.A.
permutaciones es:
5. Milagros tiene 5 pantalones, 4 blusas y 3 pares
de zapatos. ¿De cuántas maneras se podrá
(P(4-1) = 3! = 6
vestir?

En general el número de permutaciones a) 56 b) 48 c) 52


circulares de n elementos es: d) 60 e) 13

PCn = (n – 1)! 6. De una urna hay 5 fichas numeradas del 1 al 5 y


en otra urna 4 fichas numeradas del 6 al 9, se
saca una ficha de la primera y otra de la
segunda urna con estos se forma un numeral.
¿Cuántos son los valores posibles de este
numeral?

a) 9 b) 18 c) 20
d) 40 e) 36

Enunciado (para los problemas 7 y 8)


Con todas las letras de la palabra Beatriz,
cuántas palabras diferentes se pueden formar
sin importar que las palabras tengan o no
sentido, si:

1. Un repuesto de automóvil se vende en 5 tiendas 7. La T y R deben estar juntas siempre.


de Breña y en 8 tiendas de Surco. ¿De cuántas
formas se puede adquirir el repuesto? a) 120 b) 720 c) 5040
d) 28 e) N.A.
a) 10 b) 11 c) 12
d) 13 e) 40 8. Todas las palabras deben empezar con B y
siempre deben llevar consigo la sílaba TRIZ.
2. Felipe desea viajar de Lima a Cuzco y tiene A
su disposición 4 líneas aéreas y 6 líneas a) 6 b) 24 c) 12
terrestres. ¿De cuántas maneras diferentes d) 120 e) N.A.
podrá viajar?
9. ¿De cuántas maneras distintas 6 personas
a) 6 líneas b) 4 c) 24 pueden ubicarse alrededor de una fogata?
d) 10 e) N.A.
a) 120 b) 24 c) 240
3. De una ciudad “A” a otra ciudad “B” hay 2 d) 720 e) N.A.
caminos diferentes y de la ciudad “B” a “C”, 3
caminos diferentes ¿Por cuántos caminos 10. Del problema anterior. ¿De cuántas maneras
distintos se podría viajar de “A” a “C” pasando diferentes pueden ubicarse alrededor de la
por “B” y sin retroceder? fogata, si dos personas deben estar juntos
siempre?
a) 5 b) 6 c) 8
d) 12 e) N.A. a) 24 b) 120 c) 360
d) 480 e) N.A.
4. Esther tiene 4 blusas y 3 faldas. ¿De cuántas
maneras se puede vestir, si la blusa azul se la
debe poner siempre con la falda celeste? Enunciado: (para los problemas 11, 12 y 13)

a) 12 b) 8 c) 7
El departamento de tránsito desea elaborar
nuevas placas de rodaje, cuyo diseño consta de
5 símbolos; las vocales y los dígitos del 1 al 9, 1. Meche tiene 5 pares de zapatillas y 7 pares de
además de no tener 2 símbolos iguales en una zapatos, de diferentes colores. ¿De cuántas
misma placa. maneras diferentes puede Meche vestirse con
estos calzados?
11. ¿Cuántas placas diferentes podrán hacerse si
todos los símbolos fueran números? a) 12 b) 24 c) 5
d) 7 e) N.A.
a) 1024 b) 1200 c) 1080
d) 12150 e) 15120 2. ¿Cuántos resultados se pueden obtener al lanzar
un dado ó 2 monedas?
12. ¿Cuántas placas diferentes, si los 2 primeros
símbolos son vocales y los últimos números a) 12 b) 6 c) 24
pares? d) 48 e) N.A.

a) 80 b) 1200 c) 120 3. Alicia desea ir a una fiesta para la cual dispone


d) 240 e) N.A. de 3 blusas, 2 faldas y 4 chompas (todas las
prendas de diferente color). ¿De cuántas
maneras distintas se puede vestir Alicia
13. ¿Cuántas placas diferentes podrán hacerse, si considerando los 3 tipos de prendas?
los 2 primeros símbolos vocales y los tres
últimos números? a) 9 b) 12 c) 24
d) 36 e) N.A.
a) 524 b) 10080 c) 1440
d) 620 e) 525 Enunciado: (para los problemas 4 y 5)
Para ir de Lima a Trujillo hay 4 rutas
Enunciado: (para los problemas 14 y 15) diferentes, y para ir de Trujillo a Tumbes hay 5
Manuela y sus 8 amigos quieren entrar a su rutas diferentes.
automóvil que tiene una capacidad para 5
personas. 4. ¿De cuántas maneras se puede ir de Lima a
Tumbes pasando por Trujillo y sin retroceder?
14. Si todos saben conducir. ¿De cuántas maneras
diferentes podrían ubicarse? a) 9 b) 10 c) 20
d) 40 e) N.A.
a) 2760 b) 2750 c) 56870
d) 2690 e) 6720 5. Del enunciado anterior. ¿De cuántas maneras se
puede ir y venir, si la ruta de regreso tiene que
ser distinto al de ida y sin retroceder?
15. ¿De cuántas maneras diferentes, si Manuela
siempre es el conductor?
a) 400 b) 40 c) 39
d) 390 e) N.A.
a) 240 b) 336 c) 56
d) 5! e) N.A.
6. ¿Cuántos resultados diferentes se pueden
obtener al lanzar 2 monedas y 2 dados
simultáneamente? (Los dados son de diferente
color)

a) 36 b) 40 c) 72
d) 144 e) N.A.
7. En la figura cada línea representa un camino.
¿De cuántas maneras se puede ir de A a C y sin
retroceder?
13. ¿De cuántas maneras elegirá, si cada uno va a
A B C
desempeñar un cargo diferente?

a) 10 b) 48 c) 24 a) 35 b) 210 c) 21
d) 12 e) N.A. d) 5040 e) 140

8. ¿Cuántos números pares de 3 dígitos se pueden 14. Del enunciado anterior. ¿De cuántas maneras, si
formar con los dígitos 1; 2; 5; 6; 7; 8 y 9, si Sandro debe pertenecer a la tripulación y
cada dígito puede emplearse una sola vez? además cada uno de los tripulantes debe
desempeñar un cargo diferente?
a) 108 b) 126 c) 90
d) 168 e) N.A.
a) 30 b) 60 c) 90
d) 15 e) 120
9. Con todas las letras de la palabra “ALIBABA”
¿Cuántas palabras diferentes se pueden formar, 15. Con 7 colores distintos. ¿Cuántas banderas
sin importar lo que diga? diferentes de 2 costuras verticales se podrán
formar? ( los colores no se pueden repetir)

a) 560 b) 420 c) 240


a) 21 b) 210 c) 240
d) 360 e) N.A.
d) 35 e) 10

10. Se quiere construir un collar con 10 perlas.


 3 azules
 2 blancas
 2 rojas
 1 verde
 1 amarilla
 1 marrón
Si estás 3 últimas deben estar juntas. ¿Cuántos
collares se pueden confeccionar?

a) 120 b) 360 c) 720


d) 210 e) N.A.

11. Cuatro parejas de novios, ¿De cuántas maneras


pueden ubicarse alrededor de una fogata, de
modo que cada pareja no se separe?

a) 72 b) 120 c) 96
d) 90 e) 92

12. El número de variaciones de “x” objetos formados


de seis en seis es 720 veces el número de
combinaciones de esos mismos objetos tomados de
cuatro en cuatro. Hallar “x”

a) 10 b) 12 c) 13
d) 15 e) 17

Enunciado (para los problemas 13 y 14)


El capitán de un yate solicita tres marineros,
pero se presentan siete:

También podría gustarte