 CONCEPTOS BÁSICOS

 Análisis Combinatorio
 Es la rama de la matemática que estudia los diversos
arreglos o selecciones que podemos formar con los
elementos de un conjunto dado, los cuales nos permite
resolver muchos problemas prácticos. Por ejemplo
podemos averiguar cuántos números diferentes de
teléfonos , placas o loterías se pueden formar
utilizando un conjunto dado de letras y dígitos.

 Además el estudio y comprensión del análisis

combinatorio no va ha servir de andamiaje para poder
resolver y comprender problemas sobre probabilidades

CURSO DE VERANO 2006

 PRINCIPIOS FUNDAMENTALES DEL ANÁLISIS
COMBINATORIO
 En la mayoría de los problemas de análisis
combinatorio se observa que una operación o actividad
aparece en forma repetitiva y es necesario conocer las
formas o maneras que se puede realizar dicha
operación. Para dichos casos es útil conocer
determinadas técnicas o estrategias de conteo que
facilitarán el cálculo señalado.
 El análisis combinatorio también se define como una
manera práctica y abreviada de contar; las operaciones
o actividades que se presentan son designadas como
eventos o sucesos.

CURSO DE VERANO 2006

Ejemplo :
 Señalar las maneras diferentes de vestir de una
persona, utilizando un número determinado de
prendas de vestir
 Ordenar 5 artículos en 7 casilleros
 Contestar 7 preguntas de un examen de 10
 Designar 5 personas de un total 50 para integrar una
comisión
 Sentarse en una fila de 5 asientos 4 personas
 Escribir una palabra de 7 letras utilizando 4
consonantes y 3 vocales

CURSO DE VERANO 2006

 Factorial de un número natural

 Es el producto de los “n” factores consecutivos desde

“n” hasta 1.
 El factorial de un número se denota por n!

CURSO DE VERANO 2006

Ejemplos: resolver.
1) (n+3)! – 3(n+2)!

2)

3)

4) 𝑥 + 1 ! + 𝑥! 3𝑥 + 4 !
3𝑥 + 2 ! + 3𝑥 + 3 ! 𝑥+2 !

5)
PRINCIPIO DE MULTIPLICACIÓN :
Si un evento o suceso “A” puede ocurrir, en forma
independiente, de “m” maneras diferentes y otro
suceso de “n” maneras diferentes, entonces el número
de maneras distintas en que pueden suceder ambos
sucesos es “m X n”

 Ejemplo 1:

 En la etapa final de fútbol profesional de primera, cuatro equipos :

CRISTAL ( C ), BOYS ( B) ,ESTUDIANTES ( E ), UNIVERSITARIO
(U), disputan el primer y segundo lugar (campeón y subcampeón). ¿De
cuántas maneras diferentes estos equipos pueden ubicarse en dichos
lugares?

 ¿Cuántas placas para automóviles pueden hacerse si cada placa

consta de dos letras diferentes seguidas de tres dígitos diferentes?
(considerar 26 letras del alfabeto)
 PRINCIPIO DE ADICIÓN :
 Supongamos que un evento A se puede realizar de “m”
maneras y otro evento B se puede realizar de “n”
maneras diferentes, además, no es posible que ambos
eventos se realicen juntos (AB = ), entonces el
evento A o el evento B se realizarán de ( m + n)
maneras.

Ejemplo 1:
 Un repuesto de automóvil se venden en 6 tiendas en San
Salvador o en 8 tiendas en San Martin. ¿De cuántas formas
se puede adquirir el repuesto?

 Se desea cruzar un río, para ello se dispone de 3 botes, 2

lanchas y 1 deslizador. ¿De cuantas formas se puede cruzar
el río utilizando los medios de transporte señalados?
 Ejercicios:
 1) Con las letras de la palabra MURCIELAGO
a)de cuantas maneras se pueden permutar
b)cuantas de las permutaciones comienzan con M y
terminan con i
c)cuantas de las permutaciones comienzan y terminan
en vocal
d)en cuantas de las permutaciones aparecen las
vocales juntas y las consonantes juntas
e)en cuantas de las permutaciones aparecen las vocales
juntas
f)en cuantas de las permutaciones no aparecen dos
vocales juntas ni dos consonantes juntas

CURSO DE VERANO 2006

 2) cuantas permutaciones pueden hacerse con las
letras de la palabra CAMOTE.
 a) ¿Cuántas de las permutaciones anteriores empiezan
con la letra t?
 b) ¿ en cuantos de los arreglos obtenidos en a)
aparecen juntas las vocales?
 3) ¿Cuántos números de tres cifras significativas
pueden formarse con 0, 1,2, 3, 4? Si no se permite la
repetición. ¿cuántos de los números anteriores serán
impares?
 4) Un alumno tiene que elegir un “ramo” entre 4
idiomas y 5 asignaturas científicas. ¿De cuantas formas
lo puede hacer?
 5) Considere la palabra “VAMPIRO”. Determine el
número de palabras que se pueden obtener, si:
a)Se toman todas las letras.
b)Se toman todas las letras y la palabra debe empezar
con P.
c)Se toman todas las letras y la 2º y penúltima letra de
la palabra sean A y O respectivamente.
d)Se tomen todas las letras Y la segunda letra sea una
vocal.
e)Se tomen todas las letras y la letra central sea una
vocal.
f)Que tenga 5 letras y que empiece con A
g)Que tenga 5 letras y que termine en O
h)Que tenga 6 letras y que termine en M.
i)Que tenga 4 letras y que no contenga vocales.
6) ¿De cuántas maneras diferentes podrá viajar
una persona de A a D sin retroceder?

7) Las ciudades A, B, y C están conectadas, hay

seis caminos de A a B y cuatro de B a C. ¿De
cuántas maneras podemos ir de A a C?
8) Si además de las ciudades A, B y C del
problema anterior tenemos una cuarta ciudad D
conectada con las anteriores ¿De cuantas
maneras podemos ahora viajar de A a C? .

CURSO DE VERANO 2006

 MÉTODOS DE CONTEO

 En diferentes casos se tomará de algún conjunto parte

de sus elementos o todos ellos, para formar diferentes
agrupaciones, que se van a distinguir por el orden de
sus elementos o por la naturaleza de algunos de ellos.
Si los elementos que forman una agrupación son
diferentes entre si, serán llamados agrupaciones sin
repetición y si alguno de ellos son iguales se dirá que
son agrupaciones con repetición.
 Entre los métodos de conteo más conocidos tenemos:
Permutación, Variación y Combinación
 PERMUTACIÓN

 Es un arreglo de todos o parte de un conjunto de

objetos considerando el orden en su ubicación; cuando

en el arreglo solo entran parte de los elementos del
conjunto se llama variación. Es importante resaltar
que el orden es una característica importante en la
permutación, cuando variamos el orden de los
elementos se dice que permutamos dichos elementos.
PERMUTACIONES:

 Sí entran todos los elementos.

 Sí importa el orden.
 No se repiten los elementos.
TEOREMA 1: (Permutación lineal con elementos
diferentes)

 “El número de permutaciones de “n” objetos

diferentes, tomados en grupos de k elementos (siendo
k n) y denotado por , estará dado por:

; donde: n, k  N y 0  k  n

Estas permutaciones son llamados lineales, porque los

objetos son ordenados en una línea recta de referencia
 TEOREMA 2: PERMUTACIÓN LINEAL CON
ELEMENTOS REPETIDOS
 El número de permutaciones (P) distintas de “n”
elementos tomados de “n” en “n” en donde hay un
primer grupo de n1 objetos iguales entre si; n2 objetos
iguales entre si de un segundo tipo y así sucesivamente
hasta nk objetos iguales entre si de un último tipo,
entonces:
PERMUTACIÓN CIRCULAR

Son agrupaciones donde no hay primero ni último

elemento, por hallarse todos en una línea cerrada. Para
hallar el número de permutaciones circulares que se
pueden formar con “n” objetos distintos de un
conjunto, hay que considerar fija la posición de un
elemento, los n – 1 restantes podrán cambiar de lugar de
(n – 1)! Formas diferentes tomando todas las posiciones
sobre la circunferencia relativa al primer punto.
El número de permutaciones circulares será:
 Uso repetido del mismo objeto
 El número de arreglos ordenados de n
objetos tomados de r en r, con repetición, es:

P =nr
 EJEMPLOS

- ¿ De cuántas formas pueden sentarse 8 amigos en una fila de butacas de un cine?

- ¿ De cuántas formas diferentes se pueden fotografiar 5 amigos frontalmente en

línea recta?

- Un técnico de sonido tiene que unir 6 terminales en 6 conexiones. Si lo hiciera al

azar, ¿ de cuántas formas diferentes podría completar las conexiones?
 EJEMPLOS:

- ¿ De cuántas formas pueden ordenarse en una estantería 5 libros de lomo

blanco, 3 de lomo azul y 6 de lomo rojo?

- ¿ Cuántas palabras de 6 letras con o sin sentido se pueden formas con las
letras de AMASAS ?

- En una carrera por equipos participan 4 españoles, 5 franceses y 3

marroquíes. Si lo único reseñable de cada corredor es su nacionalidad, ¿ de
cuántas formas posibles podrían terminar la carrera?
 COMBINACIONES

Denominamos combinaciones ordinarias o sin repetición de n

elementos tomados de m en m, (m<=n) a las distintas
agrupaciones de m elementos de manera que:

- En cada grupo entren m elementos distintos

- Dos grupos son distintos si difieren en algún elemento.

El número de combinaciones ordinarias de m elementos

tomados de m en m lo notaremos Cn,my se calcula:

n! n(n  1)( n  2)( n  3)...............(n  k  1)

C 
n

(n  k )!k! k (k  1)( k  2)..........(1)
k
 Ejemplo 1:
 Si disponemos de 5 puntos no colineales ,¿cuál es el
máximo número de triángulos que se podrán formar?
Ejemplo 2:
 Una señora tiene 3 frutas : manzana, fresa y piña.
¿Cuántos sabores diferentes de jugo podrá preparar
con estas frutas ?

Ejemplo 3:
 Se desea formar un comité de 7 seleccionando 4 físicos
y 3 matemáticos de un grupo de 8 físicos y 6
matemáticos. ¿De cuantas maneras podrá
seleccionarse?
OBSERVACIÓN:
 En la práctica se presentan diferentes
combinaciones que no resultan sencillas, estas
son las combinaciones con repetición. Para
obtener las diferentes combinaciones con
repetición de “n” elementos en el cual hay
repetición de los elementos (CR) agrupados de k
en k, se utiliza la siguiente fórmula:


CURSO DE VERANO 2006

 EJERCICIOS

 Hay 4 buses que viajan entre San Tecla Y San Salvador. ¿De
cuántas maneras una persona puede ir a Santa Tecla y regresar en
un bus diferente?

 ¿Cuántos números de 3 cifras pueden formarse con los 5 digitos:

1, 2, 3, 4 y 5, sin que se repita uno de ellos en el número formado?

 Una persona 3 anillos distintos. ¿De cuántas maneras puede

colocarlos en sus dedos de la mano derecha, colocando sólo un
anillo por dedo, sin contar el pulgar?

 ¿Cuántas palabras cualquiera de 8 letras, pueden formarse por

permutación de las letras de las palabras TENNESSE?

 Tres viajeros llegan a una ciudad en la que hay 6 hoteles. ¿De

cuántas manaras puedan ocupar sus cuartos, debiendo estar cada
uno en un hotel diferente?
 ¿De cuántas maneras se puede acomodar una reunión de 7
personas alrededor de una mesa redonda?

 ¿De cuántas maneras 2 peruanos, 4 colombianos y 3

paraguayos pueden sentarse en fila de modo que los de la
misma nacionalidad se sienten juntos?

 ¿De cuántas maneras puede escogerse un comité,

compuesto de 3 hombres y 2 mujeres de un grupo de 7
hombres y 5 mujeres?

 De A a B hay 6 caminos diferentes y de B a C hay 4 caminos

diferentes. ¿De cuántas maneras se puede hacer el viaje
redondo de A a C pasando por B?

 ¿Cuántos partidos de futbol se juegan en el campeonato

descentralizado de fútbol en una rueda, en la que
participan 16 equipos?
 Hallar el valor de “E” sabiendo que: E =

 Hallar “x”, sabiendo que:

 Un total de 120 estrechadas de mano efectuaron al

final de una fiesta, suponiendo que cada uno de
los participantes es cortés con cada uno de los
demás. El número de personas presentes era.
 DIAGRAMAS DE ARBOL

Un diagrama de árbol es una

representación gráfica de un
experimento que consta de r pasos,
donde cada uno de los pasos tiene un
número finito de maneras de ser llevado
a cabo.

1.Un médico general clasifica a sus pacientes

de acuerdo a: su sexo (masculino o femenino),
tipo de sangre (A, B, AB u O) y en cuanto a la
presión sanguínea (Normal, Alta o Baja).
Mediante un diagrama de árbol diga en cuantas
clasificaciones pueden estar los pacientes de
este médico?

www.uptprobest.wordpress.com  Page 32
 Ejemplos:
1) Dos equipos denominados A y B se disputan la
final de un partido de baloncesto, aquel equipo que
gane dos juegos seguidos o complete un total de
tres juegos ganados será el que gane el torneo.
Mediante un diagrama de árbol diga de cuantas
maneras puede ser ganado este torneo.
2)Marta tiene en su armario 2 pantalones, uno de
color azul y otro verde, y 3 jerséis, uno azul, otro
verde y otro blanco. Si escoge unos pantalones y un
jersey para vestirse, ¿de cuántas maneras diferentes
puede hacerlo?

CURSO DE VERANO 2006

3) Una madre es portadora de una enfermedad que puede
transmitir a sus hijos. Si tiene 3 hijos, ¿Cuáles son las
diferentes formas en que se puede presentar la transmisión
de la enfermedad?
4) La fábrica de jabón WORLD mete dentro de cada jabón
una etiqueta que lleva impresa una de las siguientes letras: W,
O, R, L, D. si una persona compra dos jabones. ¿Cuál es el
espacio muestral adecuado para las etiquetas que recibe?
5) De una urna que contiene 4 bolas blancas y 5 negras, se
empiezan a extraer una a una. La operación se suspenderá en
el momento en que se hayan extraído dos bolitas blancas de
manera consecutiva, o si no, en el momento en que se hayan
efectuado cuatro extracciones como máximo.

CURSO DE VERANO 2006

6) Un hombre tiene tiempo de jugar ruleta cinco
veces como máximo, él empieza a jugar con un
dólar, apuesta cada vez un dólar y puede ganar o
perder en cada juego un dólar, él se va a retirar
de jugar si pierde todo su dinero, si gana tres
dólares (esto es si completa un total de cuatro
dólares) o si completa los cinco juegos, mediante
un diagrama de árbol, diga cuántas maneras hay
de que se efectué el juego de este hombre.

CURSO DE VERANO 2006