ANÁLISIS COMBINATORIO

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
3 !=3.2 .1 =m +n

Pues A ∩B=∅
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:

INTERPRETACIÓN DE UNA COMBINACÓN: Si de un conjunto se quiere escoger una parte

de éste, usaremos la combinación para averiguar de cuantas maneras se puede hacer esta
selección.
NOTA: Se pueden usar otras expresiones para indicarnos que se trata de una combinación;
veamos algunas:
 Escoger
 Seleccionar
 Elegir
 Formar un grupo en el cual no haya ningún tipo de orden, que podría reemplazarse por
formar un comité, formar un equipo, formar un subconjunto, etc.
EJEMPLO 1:
¿De cuántas maneras se pueden elegir 4 libros de un grupo de 9?
Solución

{9= 9!
=
9.8 .7 .6 .5 !
4 ( 4 !)(9−4) ! 4.3 .2 .1(5 !)
=126

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!
{52 = 2 ! (5−2)! {3 3! (8−3)!
=10 8 =
8!
=56

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

1. {
12 = 12 !
5 5 ! (12−5)!
=792

2. {
11 = 11 !
4 4 ! (11−4) !
=550 si 1 ya es fijo.

3. {
12 = 12 !
6 6 ! (12−6) !
=924 se escoge un solo equipo.

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.

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
10=¿
7
10 !
R 4= {¿ =120
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

{ {
R 4= 5=
5!
2 2 2! .3 !
=10

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

p ( A )=
{ {
6x 4
2 2
=
6!
.
4!
2 ! .4 ! 2 ! .2! 90 3
= =42.86
10 ! 210 7
{10
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 !
p ( A )=
{13
2
=
2! .(13−2)! 1
= =5.88
{ 2 2! .( 52−2)! 17
52 52 !

EJEMPLO 2:
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

p ( A )=
{{{
2. 3 . 5
0 0 2
=
5!
2! .3 ! 2
= =22.22
10 ! 9
{102 2! .8 !