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

Analisis Combinatorio

El documento presenta conceptos básicos de combinatoria como factoriales, permutaciones, variaciones y principios de conteo. Explica fórmulas para calcular el número de formas posibles de realizar eventos como ordenar elementos o ubicar personas considerando posibles restricciones.

Cargado por

Yerson Arcos
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)
51 vistas5 páginas

Analisis Combinatorio

El documento presenta conceptos básicos de combinatoria como factoriales, permutaciones, variaciones y principios de conteo. Explica fórmulas para calcular el número de formas posibles de realizar eventos como ordenar elementos o ubicar personas considerando posibles restricciones.

Cargado por

Yerson Arcos
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
Está en la página 1/ 5

EMPRESA INVESTIGACIÓN, CAPACITACIÓN Y ACTUALIZACIÓN

DOCENTE
JOSÉ MARÍA ARGUEDAS
FACEBOOK EICAD JOSÉ MARÍA ARGUEDAS CEL:966430025 – 984700008
REG. 11162045

ANÁLISIS COMBINATORIO
FACTORIAL
Simplifica:
Factorial de un número es el producto de los
números enteros positivos y consecutivos
comprendidos desde el número 1 hasta el número
indicado inclusive. PRINCIPIOS FUNDAMENTALES DE
CONTEO
n! = 1 x 2 x 3 x ……. x n ; n  Z+
Factoriales más usados:
I. PRINCIPIO DE LA MULTIPLICACIÓN
1! = 1
2! = 1 x 2 = 2 Si un evento A ocurre de “m” maneras y para cada
3! = 1 x 2 x 3 = 6 una de estas, otro evento B ocurre de “n” maneras,
4! = 1 x 2 x 3 x 4 = 24 entonces el evento A seguido de B ocurre de
5! = ………………………………………… = “m x n” maneras.
6! = ………………………………………..… =
Ejemplo:
7! = …………………………………………..… =
Además : Por definición 0! = 1 Leonel puede viajar de “A” a “B” de 3 formas y de
“B” a “C” de 2 formas. ¿De cuántas maneras
EJERCICIO distintas puede ir de “A” a “C” pasando por “B” y sin
retroceder?

Resolución.-
Hallar:

 Observar:

12! = 1 x 2 x 3 x ………… x 12
13! = 1 x 2 x 3 x ………… x 12 x 13

12!

 13! = 12! x 13 II. PRINCIPIO DE LA ADICIÓN

 De la observación anterior: Si un evento “A” ocurre de “m” maneras y otro


evento “B” ocurre de “n” maneras, entonces el
evento A ó B, es decir, no simultáneamente, ocurre
n! = 1 x 2 x 3 x …………… x (n - 1) x n de “m+n” maneras.

(n - 1)! Ejemplo:

Vanesa puede viajar de “A” a “B” por vía aérea o


 n! = (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 maneras
puede realizar el viaje?
EJERCICIO
Resolución.-

Efectuar:
EMPRESA INVESTIGACIÓN, CAPACITACIÓN Y ACTUALIZACIÓN
DOCENTE
JOSÉ MARÍA ARGUEDAS
FACEBOOK EICAD JOSÉ MARÍA ARGUEDAS CEL:966430025 – 984700008
REG. 11162045

VARIACIONES
Ejemplo:

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 algún Resolució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
repetición que se obtiene es:
a
c ac

a ba
b
c bc

a ca Ejemplo:
c
¿De cuántas maneras diferentes pueden ordenarse
b cb las letras de la palabra “CHINCHIN”?

Resolución.-
Luego hay 6 formas de cubrir estos puestos.
Los problemas de este tipo se resuelven aplicando
la siguiente fórmula:

 PERMUTACIONES CIRCULARES
Así en el ejemplo tenemos:

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

Pn = n!
EMPRESA INVESTIGACIÓN, CAPACITACIÓN Y ACTUALIZACIÓN
DOCENTE
JOSÉ MARÍA ARGUEDAS
FACEBOOK EICAD JOSÉ MARÍA ARGUEDAS CEL:966430025 – 984700008
REG. 11162045

Para este tipo de problemas siempre debemos


tomar uno de los lugares como fijo, por eso sólo Enunciado (para los problemas 7 y 8)
podemos realizar las permutaciones en un Con todas las letras de la palabra Beatriz,
sentido. En consecuencia el número de cuántas palabras diferentes se pueden formar sin
permutaciones es: importar que las palabras tengan o no sentido, si:

7. La T y R deben estar juntas siempre.


(P(4-1) = 3! = 6
a) 120 b) 720 c) 5040
d) 28 e) N.A.
En general el número de permutaciones
circulares de n elementos es: 8. Todas las palabras deben empezar con B y
siempre deben llevar consigo la sílaba TRIZ.
PCn = (n – 1)! a) 6 b) 24 c) 12
d) 120 e) N.A.

9. ¿De cuántas maneras distintas 6 personas


PRACTIQUEMOS pueden ubicarse alrededor de una fogata?
1. Un repuesto de automóvil se vende en 5 tiendas a) 120 b) 24 c) 240
de Breña y en 8 tiendas de Surco. ¿De cuántas d) 720 e) N.A.
formas se puede adquirir el repuesto?
a) 10 b) 11 c) 12 10. Del problema anterior. ¿De cuántas maneras
d) 13 e) 40 diferentes pueden ubicarse alrededor de la
fogata, si dos personas deben estar juntos
2. Felipe desea viajar de Lima a Cuzco y tiene A su siempre?
disposición 4 líneas aéreas y 6 líneas terrestres. a) 24 b) 120 c) 360
¿De cuántas maneras diferentes podrá viajar? d) 480 e) N.A.
a) 6 líneas b) 4 c) 24
d) 10 e) N.A.
Enunciado: (para los problemas 11, 12 y 13)
3. De una ciudad “A” a otra ciudad “B” hay 2 El departamento de tránsito desea elaborar
caminos diferentes y de la ciudad “B” a “C”, 3 nuevas placas de rodaje, cuyo diseño consta de
caminos diferentes ¿Por cuántos caminos 5 símbolos; las vocales y los dígitos del 1 al 9,
distintos se podría viajar de “A” a “C” pasando por además de no tener 2 símbolos iguales en una
“B” y sin retroceder? misma placa.
a) 5 b) 6 c) 8
d) 12 e) N.A.
11. ¿Cuántas placas diferentes podrán hacerse si
4. Esther tiene 4 blusas y 3 faldas. ¿De cuántas todos los símbolos fueran números?
maneras se puede vestir, si la blusa azul se la a) 1024 b) 1200 c) 1080
debe poner siempre con la falda celeste? d) 12150 e) 15120
a) 12 b) 8 c) 7
d) 11 e) N.A. 12. ¿Cuántas placas diferentes, si los 2 primeros
símbolos son vocales y los últimos números
5. Milagros tiene 5 pantalones, 4 blusas y 3 pares pares?
de zapatos. ¿De cuántas maneras se podrá a) 80 b) 1200 c) 120
vestir? d) 240 e) N.A.
a) 56 b) 48 c) 52
d) 60 e) 13
13. ¿Cuántas placas diferentes podrán hacerse, si
6. De una urna hay 5 fichas numeradas del 1 al 5 y los 2 primeros símbolos vocales y los tres últimos
en otra urna 4 fichas numeradas del 6 al 9, se números?
saca una ficha de la primera y otra de la segunda a) 524 b) 10080 c) 1440
urna con estos se forma un numeral. ¿Cuántos d) 620 e) 525
son los valores posibles de este numeral?
a) 9 b) 18 c) 20 Enunciado: (para los problemas 14 y 15)
d) 40 e) 36
EMPRESA INVESTIGACIÓN, CAPACITACIÓN Y ACTUALIZACIÓN
DOCENTE
JOSÉ MARÍA ARGUEDAS
FACEBOOK EICAD JOSÉ MARÍA ARGUEDAS CEL:966430025 – 984700008
REG. 11162045

Manuela y sus 8 amigos quieren entrar a su d) 144 e) N.A.


automóvil que tiene una capacidad para 5
personas. 7. En la figura cada línea representa un camino.
14. Si todos saben conducir. ¿De cuántas maneras ¿De cuántas maneras se puede ir de A a C y sin
diferentes podrían ubicarse? retroceder?
a) 2760 b) 2750 c) 56870
d) 2690 e) 6720
A B C
15. ¿De cuántas maneras diferentes, si Manuela
siempre es el conductor? a) 10 b) 48 c) 24
a) 240 b) 336 c) 56 d) 12 e) N.A.
d) 5! e) N.A.
8. ¿Cuántos números pares de 3 dígitos se pueden
formar con los dígitos 1; 2; 5; 6; 7; 8 y 9, si cada
OTRO RETITO PARA dígito puede emplearse una sola vez?
a) 108 b) 126 c) 90

TI COLEGA d) 168 e) N.A.

1. Meche tiene 5 pares de zapatillas y 7 pares de 9. Con todas las letras de la palabra “ALIBABA”
zapatos, de diferentes colores. ¿De cuántas ¿Cuántas palabras diferentes se pueden formar,
maneras diferentes puede Meche vestirse con sin importar lo que diga?
estos calzados? a) 560 b) 420 c) 240
a) 12 b) 24 c) 5 d) 360 e) N.A.
d) 7 e) N.A.
10. Se quiere construir un collar con 10 perlas.
2. ¿Cuántos resultados se pueden obtener al lanzar
 3 azules
un dado ó 2 monedas?
a) 12 b) 6 c) 24  2 blancas
d) 48 e) N.A.  2 rojas
 1 verde
3. Alicia desea ir a una fiesta para la cual dispone de
3 blusas, 2 faldas y 4 chompas (todas las prendas  1 amarilla
de diferente color). ¿De cuántas maneras  1 marrón
distintas se puede vestir Alicia considerando los 3 Si estás 3 últimas deben estar juntas. ¿Cuántos
tipos de prendas? collares se pueden confeccionar?
a) 9 b) 12 c) 24 a) 120 b) 360 c) 720
d) 36 e) N.A. d) 210 e) N.A.

Enunciado: (para los problemas 4 y 5) 11. Cuatro parejas de novios, ¿De cuántas maneras
Para ir de Lima a Trujillo hay 4 rutas diferentes, y pueden ubicarse alrededor de una fogata, de
para ir de Trujillo a Tumbes hay 5 rutas modo que cada pareja no se separe?
diferentes. a) 72 b) 120 c) 96
4. ¿De cuántas maneras se puede ir de Lima a d) 90 e) 92
Tumbes pasando por Trujillo y sin retroceder?
a) 9 b) 10 c) 20 12. El número de variaciones de “x” objetos formados de
d) 40 e) N.A. seis en seis es 720 veces el número de
combinaciones de esos mismos objetos tomados de
5. Del enunciado anterior. ¿De cuántas maneras se cuatro en cuatro. Hallar “x”
puede ir y venir, si la ruta de regreso tiene que ser a) 10 b) 12 c) 13
distinto al de ida y sin retroceder? d) 15 e) 17
a) 400 b) 40 c) 39
d) 390 e) N.A.
Enunciado (para los problemas 13 y 14)
El capitán de un yate solicita tres marineros, pero
6. ¿Cuántos resultados diferentes se pueden
se presentan siete:
obtener al lanzar 2 monedas y 2 dados
simultáneamente? (Los dados son de diferente
13. ¿De cuántas maneras elegirá, si cada uno va a
color)
desempeñar un cargo diferente?
a) 36 b) 40 c) 72
EMPRESA INVESTIGACIÓN, CAPACITACIÓN Y ACTUALIZACIÓN
DOCENTE
JOSÉ MARÍA ARGUEDAS
FACEBOOK EICAD JOSÉ MARÍA ARGUEDAS CEL:966430025 – 984700008
REG. 11162045

a) 35 b) 210 c) 21
d) 5040 e) 140

14. Del enunciado anterior. ¿De cuántas maneras, si


Sandro debe pertenecer a la tripulación y además
cada uno de los tripulantes debe desempeñar un
cargo diferente?
a) 30 b) 60 c) 90
d) 15 e) 120

15. Con 7 colores distintos. ¿Cuántas banderas


diferentes de 2 costuras verticales se podrán
formar? ( los colores no se pueden repetir)
a) 21 b) 210 c) 240
d) 35 e) 10

También podría gustarte