Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Análisis Combinatorio Final
Análisis Combinatorio Final
En este capítulo nos ocuparemos de los problemas de enumeración (el número de resultados
posibles), teniendo como dato el número de posibilidades lógicas de cierta acción o hechos, pero
sin enumerar necesariamente a todas ellas.
FACTORIAL DE UN NÚMERO
Es un operador matemático que solo se define para número naturales, los cuales a propósito
son conocidos como enteros positivos.
El factorial se simboliza con “!” y cuando afecta a un número lo convierte en una multiplicación
de todos los números menores o iguales a dicho numero hasta la unidad.
Ejemplos:
3! = 3.2.1= 6
8! = 8.7.6.5.4.3.2.1= 40 320
PRINCIPIOS FUNDAMENTALES DE CONTEO
PRINCIPIO DE ADICIÓN
Def1: Si un evento A puede ocurrir de m maneras diferentes y otro evento B puede ocurrir de n
maneras diferentes, entonces el evento A o B puede ocurrir de m +n maneras distintas, siempre
que los sucesos A y B no pueden representarse simultáneamente.
Def2. Si 2 elementos se realizan o bien el primero, o bien el segundo; pero no se pueden realizar
ambos. Dichos eventos se pueden realizar sumando el número de formas en que se puede realizar
cada uno.
A B
N(AUB)=N(A) + N(B)
m n
=m +n
Pues 𝐴 ∩ 𝐵 = ∅
EJEMPLO 1:
Si Paola desea viajar de Lima a Piura y tiene a su disposición 4 líneas aéreas y 5 líneas terrestres
¿De cuantas maneras diferentes puede realizar su viaje?
EJEMPLO 2:
¿De cuantas formas diferentes se puede ir de M a N si siempre se avanza?
M
N
EJEMPLO 3:
¿De cuantas formas distintas se puede leer SAN MATEO?
S A O
A T
S N M A E O
A T
S A O
Solución
1 4 16
2 8
1 4 4 4 16 16
2 8
1 4 16
EJEMPLO 4:
¿Cuantos resultados diferentes se pueden obtener si lanzamos un dado o una moneda, pero no
ambos?
Solución
Dado Moneda
Total= 6 + 2 = 8 resultados
PRINCIPIO DE MULTIPLICACIÓN
Def1: Si un evento A puede realizarse de m maneras distintas, y si puedes de ocurridas, para cada
una de estas un evento B puede realizarse de n maneras distintas, entonces la acción completa de
realizar ambos eventos A y B en el orden indicado puede llevarse a cabo de: mxn maneras
distintas.
Def2: Si 2 eventos se realizan simultáneamente o uno después de otro, pero de todas maneras se
realizan ambos. Dichos eventos se pueden realizar multiplicando el número de formas en que se
puede realizar cada uno.
EJEMPLO 1:
¿Cuántos resultados diferentes se obtendrán al lanzar un dado, una moneda de s/5 y una moneda
de s/ 1.
Solución
s/ 5 s/ 1
1
2 C C
3 S S
4
5
6
# Result= 6 X 2 X 2 = 24 Result..
EJEMPLO 2 :
Una alumna tiene para vestirse 4 blusas, 5 pantalones, 2 mochilas y 6 pares de zapatos. ¿De
cuantas formas se podrá vestir?
Solución
Blusas Pantalones Mochilas Zapatos
#Formas= 4 x 5 x 2 x 6 = 240
EJEMPLO 3:
¿Cuántos números de la forma a(2a)b existen?
Solución
a(2a)b
1 0
2 1
3 2
4 .
9
4 X 10= 40
EJEMPLO 4:
¿De cuantas maneras se podría viajar de A a C? según el gráfico:
C
A B
De A a B De B a C
# Maneras = 2 x 3 = 6
COMBINACIONES
Def1: Recibe el nombre de combinación cada uno de los diferentes grupos que pueden formarse
tomando algunos o todos los elementos de un conjunto, sin considerar el orden de sus elementos.
Def2: Es un operador matemático que transforma 2 cantidades en un único resultado. Se define
de la siguiente manera:
9 9! 9.8.7.6.5!
{ = = = 126
4 (4!)(9 − 4)! 4.3.2.1(5!)
EJEMPLO 2:
¿Cuántos equipos de 2 varones y 3 mujeres pueden formarse con cinco varones y ocho mujeres?
Solución
5 Varones 8 Mujeres
Seleccionar 2 Seleccionar 3
5 5! 8 8!
{ = = 10 { = = 56
2 2! (5 − 2)! 3 3! (8 − 3)!
Aplicando el principio de Multiplicación # de equipos= 10x56= 560
EJEMPLO 3:
Si 12 alumnos de la Especialidad de Matemática y alumnos se dirigen a jugar algunos partidos de
fulbito luego de estudiar arduamente, pero encuentran en la única cancha disponible a 5 jóvenes
de Matemática e Informática que quieren jugar. ¿De cuántas maneras pueden escoger su equipo
de 5 para jugar el primer partido? Y ¿De cuántas maneras si el dueño de la pelota de todas maneras
debe jugar? Y ¿De cuántas maneras pueden jugar entre ellos luego de que los 5 primeros jóvenes
ya se fueron, y todos deben jugar?
Solución
12 12!
1. { = 5!(12−5)!=792
5
11 11!
2. { = 4!(11−4)! = 550 si 1 ya es fijo.
4
12 12!
3. { = 6!(12−6)! = 924 se escoge un solo equipo.
6
COMBINACIONES CON REPETICIONES
Def1: Se denomina así al número de maneras en que se puede escoger un grupo de elementos de
un total dado, pudiendo repetir sus elementos cada grupo.
Def2: Las combinaciones con repetición de m elementos tomados de n en n (m ≥ n), son los
distintos grupos formados por n elementos de manera que:
No entran todos los elementos.
No importa el orden.
Sí se repiten los elementos.
COMBINACIONES CON REPETICIONES
Def1: Se denomina así al número de maneras en que se puede escoger un grupo de elementos de
un total dado, pudiendo repetir sus elementos cada grupo.
n= # Elementos Disponibles
m= # Elementos en cada grupo
EJEMPLO 1:
¿De cuántas maneras diferentes se pueden comprar 7 refrescos, en una tienda donde lo ofrecen en
4 sabores diferentes (limón, naranja, manzana y pera) sin mezclarlos?
Solución
4 10 10!
{𝑅 = { = = 𝟏𝟐𝟎
7 7 3! .7!
EJEMPLO 2:
¿Cuántos grupos de 2 letras podemos formar con las letras A, B, C Y D, si se pueden repetir las
letras?
Solución
4 5 5!
{𝑅 = { = = 𝟏𝟎
2 2 2! .3!
EJEMPLOS DE PROBABILIDADES UTILIZANDO COMBINACIONES
EJEMPLO 1:
Se escogen al azar 4 naranjas entre 10 naranjas que había en una caja, de las cuales 6
estaban malogradas, ¿Cuál es la probabilidad de que 2 exactamente sean malogrados?
Solución
6 4 6! 4!
{ 𝑥{ . 2! .2! 90 𝟑
𝑝(𝐴) = 2 2 = 2! .4! = = 𝟒𝟐. 𝟖𝟔%
10 10! 210 𝟕
{
2 2! .8!
EJEMPLO 2:
Si ese extrae 2 cartas de una baraja. ¿Cuál es la probabilidad de que ambas sean tréboles?
Solución
13 13!
{ 2!. (13 − 2)! 1
𝑝(𝐴) = 2 = = = 𝟓. 𝟖𝟖%
52 52! 17
{
2 2!. (52 − 2)!
EJEMPLO 3:
Se presentan a solicitar empleo: 2 choferes, 3 secretarias y 5 ayudantes generales. Si después del
proceso de selección la empresa decide contratar a 2 empleados, ¿Calcular la probabilidad de que
sean contratados 2 ayudantes generales?
Solución
2 3 5 5!
{ .{ .{
𝑝(𝐴) = 0 0 2 = 2! .3! = 2 = 𝟐𝟐. 𝟐𝟐%
10 10! 9
{
2 2! .8!
BIBLIOGRAFÍA