NMERO FACTORIAL

Definicin:
0! = 1
(n + 1)! = n! (n + 1)

; nN0

Ejemplos:
1! = 0! 1 = 1 1 = 1
2! = 1! 2 = 1 2 = 2
3! = 2! 3 = 1 2 3 = 6
PRINCIPIO MULTIPLICATIVO
Definicin:
Si una operacin puede efectuarse de n maneras diferentes y realizada una
cualquiera de ellas, una segunda operacin puede efectuarse de p maneras distintas,
entonces el nmero total ( N ) de maneras diferentes en que pueden realizarse, a la
vez, ambas operaciones es:
N = n p
Ejemplo:
Un matrimonio decide comprar una radio y una cocina. Si en el lugar donde harn la
compra hay 4 tipos de radio y 2 clases de cocina de cuntas maneras distintas
pueden realizar la compra de ambos objetos a la vez?
Respuesta: N = 4 2 = 8
Observacin: Este principio puede extenderse a ms de dos operaciones.
PERMUTACIN SIMPLE
Definicin:
Son permutaciones simples, de n elementos distintos, todas las agrupaciones de esos
n elementos, dispuestos linealmente, sin que ninguno falte o se repita. Estas
agrupaciones se diferencian entre s, slo por el orden de sus elementos.
Clculo:
El nmero de permutaciones simples que pueden realizarse con n elementos distintos
(Pn),:

= n!

Ejemplo:
Una madre tiene 3 hijos de cuntas maneras distintas, nombrndolos uno por uno,
puede llamarlos a cenar?
Respuesta: P

= 3! = 6

PERMUTACIN CON REPETICIN

Definicin:
Son permutaciones con repeticin de n elementos, no todos distintos, todas las
agrupaciones de n elementos, formadas por aquellos, dispuestos linealmente y sin
que ninguno falte.
Clculo:
El nmero de permutaciones con repeticin que pueden realizarse con n elementos,
donde existen r elementos iguales entre s ( de una misma clase ) y el resto distintos
entre s y distintos tambin a los anteriores ( P n , r ) , es:

Observacin: Esto puede extenderse a permutaciones de n elementos, donde

existen r elementos de una clase, q elementos de otra clase, etc.

Ejemplo:
Cuntos nmeros de 6 cifras se pueden formar con los dgitos 1 , 1 , 1 , 2 , 2 y 3?
Respuesta:

PERMUTACIN CCLICA ( CIRCULAR )

Definicin:
Son permutaciones cclicas de n elementos distintos, todas las agrupaciones de esos
n elementos, dispuestos en forma circular, sin que ninguno falte o se repita.

Clculo:
El nmero de permutaciones cclicas que pueden realizarse con n elementos distintos
( P n ) es:

Si no importa el orden en que se dispongan los elementos, es:

Ejemplo:
De cuntas maneras diferentes pueden disponerse circularmente las letras A , B , C y
D?
Respuesta:

Y si no importa el sentido en que se dispongan?

Respuesta:

ARREGLO ( O VARIACIN ) SIMPLE (PERMUTACIONES)

Definicin:
Son arreglos ( o variaciones ) simples, todas las agrupaciones de k elementos,
dispuestos linealmente, que se pueden formar a partir de n elementos distintos ( k <
n ) , sin que ninguno se repita. Estas agrupaciones se diferencian entre s, por los
elementos que las componen o por su orden.
Clculo:
El nmero de variaciones de k elementos que pueden formarse a partir de n
elementos distintos ( n P k ) , es:

Ejemplo:

Cuntas banderas diferentes, de tres franjas horizontales de igual ancho y de colores

distintos, pueden confeccionarse a partir de siete colores diferentes?
Respuesta:

ARREGLO ( O VARIACIN ) CON REPETICIN

Definicin:
Son arreglos ( o variaciones ) con repeticin, todas las agrupaciones de k
elementos, dispuestos linealmente, que se pueden formar a partir de n elementos
distintos, donde cada uno de los elementos puede formar parte de la agrupacin,
tantas veces como sea posible.
Clculo:
El nmero de variaciones con repeticin de k elementos, que pueden formarse a partir
de n elementos distintos ( n V k ) , es:
n

V k = n k

Ejemplo:
Cuntos nmeros de tres cifras pueden formarse a partir de los dgitos 1 y 2?
Respuesta :

V 3 = 2

= 8

En los vdeo dado a continuacin se resuelve ejercicio de arreglo ( o variacin ) :

COMBINACIN SIMPLE
Definicin:
Son combinaciones simples, todas las agrupaciones de k elementos, dispuestos
linealmente, que se pueden formar a partir de n elementos distintos ( k n ) , sin
que ninguno se repita y sin importar el orden de ellos. Estas agrupaciones se
diferencian entre s, slo por los elementos que las conforman.
Clculo:
El nmero de combinaciones simples de k elementos, que pueden formarse a partir
de n elementos distintos ( n C k ) , es:

Ejemplo:
Un alumno decide rendir tres de las cinco P. C. E. De cuntas maneras distintas puede
elegir esas tres pruebas?
Respuesta:

COMBINACIONES CON REPETICIN

Definicin:
Son combinaciones con repeticin, todas las agrupaciones de k elementos,
dispuestos linealmente, que se pueden formar a partir de n elementos distintos, donde
cada uno de los elementos puede formar parte de la agrupacin, las veces que se
quiera y sin importar el orden de ellos.
Clculo:
El nmero de combinaciones con repeticin de k elementos, que pueden formarse a
partir de n elementos distintos ( n C k ) , es:

Ejemplo:
Al lanzar tres monedas iguales al aire cuntas opciones distintas existen, si se quiere
apostar por una de ellas?
Respuesta:

COEFICIENTE BINOMIAL
Definicin:
Sean k y n nmeros enteros no negativos y k n , entonces el coeficiente
binomial se define as:

Ejemplo:

Propiedades:

Ejemplos:

EJERCICIOS

EJERCICIOS DE ANLISIS COMBINATORIO

1 ) Cuntas parejas diferentes compuestas por una mujer y un hombre se
podran
formar a partir de 6 hombres y 5 mujeres?
R: 30
2 ) Cuntos tros diferentes compuestos por un hombre, una mujer y un nio se
pueden
formar a partir de 4 hombres, 5 mujeres y 3 nios?
R: 60
3 ) En una canasta hay 5 frutas diferentes y en otra canasta hay 3 verduras
distintas.
De cuntas maneras se puede elegir una fruta y una verdura?
R: 15
4 ) Cuntas palabras diferentes, con o sin significado, se pueden formar con las
letras:
A, L, E y C, sin que ninguna letra se repita ni falte?
R: 24
5 ) Cuntas permutaciones simples pueden hacerse con las letras de la palabra
LEGAR?
R: 120
6 ) Cuntas de esas permutaciones comenzarn con una consonante?
R: 72
7 ) Cuntas comenzarn con una vocal?
R: 48
8 ) Cuntas comenzarn con la letra A?
R: 24
9 ) Se tienen 10 bolitas de igual tamao, 3 son de color rojo, 2 de color azul y 5 de
color verde. De cuntas maneras diferentes se pueden ordenar en fila esas 10
bolitas?
R: 2520
10 ) Cuntas de esas permutaciones comenzarn con una bolita verde?
R: 1260
11 ) Cuntas terminarn con una bolita roja?
R: 756
12 ) Cuntas comenzarn con una bolita azul y terminarn con una bolita verde?
R: 280
13 ) Cuntos nmeros de 3 cifras diferentes pueden formarse con los dgitos: 1,
2, 3,
4 y 5?
R: 60
14 ) Cuntas palabras de 3 letras, con o sin significado, pueden formarse con las
letras
de la palabra COMA?
R: 24
15 ) Una empresa ferroviaria tiene 6 estaciones. Cuntos tipos diferentes de
boletos,

donde se indique la estacin de salida y de llegada, deben imprimirse?

R: 30
16 ) Cuntos nmeros de 3 cifras pueden formarse con los dgitos: 5, 6, 7, 8 y 9?
R: 125
17 ) Cuntos nmeros de dos cifras pueden formarse con los diez dgitos?
R: 90
18 ) De cuntas maneras diferentes se puede elegir una comisin de 5 miembros
a
partir de 8 personas?
R: 56
19 ) Si una persona determinada debe estar siempre incluida?
R: 35
20 ) Si una persona determinada debe estar siempre excluida?
R: 21
21 ) Si una persona determinada debe estar siempre incluida y otra siempre
excluida?
R: 15
22 ) Si dos personas determinadas nunca deben estar juntas en esa comisin?
R: 36
23 ) Cuntas diagonales pueden trazarse en un polgono convexo de n lados?
R: n ( n 3 ) / 2
24 ) Cuntas comisiones diferentes, compuestas por 2 hombres y 3 mujeres,
pueden
formarse, a partir de 10 hombres y 12 mujeres?
R: 9900
25 ) Cuntas palabras de 7 letras distintas ( 4 consonantes y 3 vocales ), con o
sin
significado, pueden formarse a partir de 6 consonantes y 5 vocales, todas
diferentes?
R: 756000