Módulo Análisis Combinatorio
Módulo Análisis Combinatorio
Módulo Análisis Combinatorio
“Mundo Mejor”
Dirigida y promovida por:
Congregación de Hermanos Cristianos en el Perú
ANÁLISIS COMBINATORIO
¿De cuántas maneras se pueden
1. PRINCIPIOS FUNDAMENTALES DE colocar 12 niños en una fila de modo
CONTEO que cuatro niños, en particular, queden
juntos?
1.1. PRINCIPIO DE ADICION
3.2. PERMUTACION CON ELEMENTOS
Si un evento “A” ocurre de “m” REPETIDOS
maneras y otro evento “B” ocurre de Es un arreglo u ordenación de
“n” maneras, entonces el evento A ó B, elementos no todos diferentes
es decir, no simultáneamente, ocurre (elementos repetidos)
de “m + n” maneras. Si se tienen “n” elementos donde hay:
Ejemplo 01: K1 elementos repetidos de una 1ra.
Una persona puede viajar de la ciudad Clase.
“A” a la ciudad “B” por vía aérea o por K2 elementos repetidos de una 2da.
vía terrestre y tienen a su disposición 2 Clase.
líneas aéreas y 3 líneas terrestres. ¿De .
cuántas maneras distintas puede .
realizar el viaje? Kr elementos repetidos de una r–ésima
clase
1.2. PRINCIPIO DE MULTIPLICACIÓN El número de permutaciones diferentes
(Teorema fundamental del análisis con “n” elementos los cuales tienen
combinatorio) elementos que se repiten, se calcula
como sigue:
Si un evento “A” ocurre de “m”
maneras y para cada una de estas,
otro evento “B” ocurre de “n” maneras,
entonces el evento “A” seguido de “B”, Donde: K1 + K2 +…+ Kr n
ocurre de “m x n” maneras.
Ejemplo 04:
Ejemplo 02: ¿Cuántas palabras de 10 letras se
Una persona puede viajar de “A” a “B” pueden formar con las letras de la
de 2 formas y de “B” a “C” de 3 formas. palabra MATEMATICA?
¿De cuántas maneras distintas puede
ir de “A” a “C” pasando por “B” y sin 3.3. PERMUTACION CIRCULAR
retroceder? Es un arreglo u ordenación de
elementos diferentes alrededor de un
2. PERMUTACIONES objeto; en estas ordenaciones no hay
primer ni último elemento, por hallarse
3.1. PERMUTACION LINEAL todos en línea cerrada.
Se llama permutación a las
ordenaciones en las que entran todos Para determinar el número de
los elementos en sus diversas permutaciones circulares de “n”
combinaciones, de modo que dos elementos distintos se emplea:
grupos cualesquiera contienen los
mismos elementos y solamente
difieren en el orden que están
colocados. Lo denotaremos Pn.
Pn = n! Ejemplo 05: ¿De cuántas formas
Ejemplo 03: pueden sentarse siete personas
1
entorno a una mesa circular, si tres de números 4, 5, 6, 7 y 8 tomados tres a
las personas insisten en sentarse tres?
juntas?
Ejemplo 08: En una urna hay 6 fichas
CONCLUSIÓN: blancas y 5 fichas negras. Encontrar el
número de maneras en que se pueden
Variaciones < > ordenamientos sacar 4 fichas de la urna si 2 deben ser
Importa el orden blancas y 2 deben ser negras.
3. VARIACIONES CONCLUSIÓN:
C. EJERCICIOS DE APLICACIÓN
;0<kn
2
4. Se tiene un aparato para mandar señales d) 690 e) 524
el cual tiene 5 focos y cuando se prenden
unos y se apagan otros se forman señales 12. En una urna hay 6 bolas blancas y 5
diferentes. ¿Cuántas señales distintas se bolas negras. Encontrar el número de
puede formar con dicho aparato?
manera en que se pueden sacar 4
(PUCP 2019)
a) 30 b) 31 c) 32 d) 33 e) N.A. bolas de la urna si 2 deben ser
blancas y 2 deben ser negras.
5. Se tiene una urna con 6 bolas blancas, 3 a) 120 b) 140 c) 160
negras y 3 rojas. Determinar de cuántas d) 150 e) 300
maneras se puede extraer 4 bolas, de tal
forma que: (UNS 2020) 13. El comandante de un buque solicitó 2
1. Sean de cualquier color.
oficiales y 3 marineros, si se
2. Sean 2 blancas, 1 negra y 1 roja.
3. Sean 3 del mismo color. presentaron 8 oficiales y 6 marineros,
¿De cuántas maneras diferentes se
El resultado respectivamente es: podrá elegir la tripulación?
a) 430; 135; 140 b) 450; 140; 135 a) 280 b) 140 c) 210
c) 495; 140; 138 d) 135; 140; 495 d) 560 e) 420
e) 495; 135; 138
14. Con las frutas: Piña, papaya,
6. Si con 7 hombres y 5 mujeres se van a
formar comités mixtos de 6 personas. ¿De manzana, naranja y ciruela, ¿Cuántos
cuántas maneras pueden formarse si jugos de diferente sabor se podrá
como mínimo debe haber 2 mujeres? hacer?
(UNS 2019) a) 15 b) 6 c) 25 d) 31 e) 33
a) 720 b) 812 c) 420 d) 920 e) 870
15. ¿De cuántas maneras diferentes puede
7. En una caja se tiene 5 fichas de 10
colocarse 4 soldados en una fila?
puntos; 2 fichas de 30 puntos y 3 fichas
de 50 puntos. ¿De cuántas formas se a)21 b)20 c)24 d) 120 e) 14
puede extraer sucesivamente 3 fichas
cuya suma de puntajes sea 70? 16. ¿Cuántas variaciones pueden
Considere que las fichas de un mismo formarse de 10 objetos tomados de
puntaje son iguales entre sí. tres en tres?
(PUCP 2019)
a) 780 b) 720 c) 730 d) 760 e) 740
a) 5 b) 6 c) 9 d) 15 e) N.A.