COMBINATORIA

Elaborado por Ildefonso Aranda y Paco Cuenca,

profesores de Matemticas en el I.E.S.
Gil de Ztico de Torreperogil (Jan)
________________________________________________________

1. FACTORIAL DE UN NMERO (Factorial de un nmero )

El factorial de un nmero entero positivo se define como el producto de

todos los nmeros naturales anteriores o iguales a l. Se escribe n!, y se lee
"n factorial". (Por definicin el factorial de 0 es 1: 0!=1)

Por ejemplo, 5! = 54321 = 120

Su utilidad estriba en que se utiliza en la mayora de las frmulas de la

COMBINATORIA

2.1. NMEROS COMBINATORIOS (Nmero combinatorio )

Los nmeros combinatorios se utilizan para establecer agrupaciones en las

que no importa el orden y los elementos no se pueden repetir, es decir, para

calcular directamente las combinaciones. Se representan as: , y se lee

"n sobre p".

Por ejemplo, (49 sobre 6) es el nmero de combinaciones posibles en

la primitiva.

2.2. CLCULO DE NMEROS COMBINATORIOS

, donde n! es el factorial de n.
 Qu es la Combinatoria?
La Combinatoria es la parte de las Matemticas que
estudia las diversas formas de realizar agrupaciones
con los elementos de un conjunto, formndolas y
calculando su nmero.
Variaciones sin repeticin.
Existen distintas formas de
Variaciones con repeticin.
realizar estas agrupaciones,
Permutaciones sin
segn se repitan los
repeticin.
elementos o no, segn se
Permutaciones con
puedan tomar todos los
repeticin.
elementos de que disponemos
Combinaciones sin
o no y si influye o no el orden
repeticin.
de colocacin de los
Combinaciones con
elementos:
repeticin.

Una vez que se averige de qu tipo son, se pueden realizar los clculos
combinatorios, para calcular cuntas agrupaciones de ese tipo hay.

SIN
CON Repeticin
Repeticin

VARIACIONES

PERMUTACIONES

COMBINACIONES
A. PERMUTACIONES
Las permutaciones o, tambin llamadas, ordenaciones son aquellas
formas de agrupar los elementos de un conjunto teniendo en cuenta
que:

Influye el orden en que se colocan.

Tomamos todos los elementos de que se disponen.
Sern Permutaciones SIN repeticin cuando todos los
elementos de que disponemos son distintos.
Sern Permutaciones CON repeticin si disponemos de
elementos repetidos. (Ese es el n de veces que se repite
elemento en cuestin).

Permutaciones SIN
repeticin:
Las permutaciones sin
repeticin de n elementos se
definen como las distintas
formas de ordenar todos esos
elementos distintos, por lo que
la nica diferencia entre ellas
es el orden de colocacin de
sus elementos.
El nmero de estas
permutaciones
Permutaciones CON repeticin:
Llamamos a las permutaciones con repeticin
de n elementos tomados de a en a, de b en
b, de c en c, etc, cuando en los n elementos
existen elementos repetidos (un elemento
aparece a veces, otro b veces, otro c veces,
etc) verificndose que a+b+c+...=n.
El nmero de estas permutaciones ser:

ser:
B. VARIACIONES
Las variaciones son aquellas formas de agrupar los elementos de un
conjunto teniendo en cuenta que:

Influye el orden en que se colocan.

Si permitimos que se repitan los elementos, podemos hacerlo
hasta tantas veces como elementos tenga la agrupacin.

Existe dos tipos: variaciones sin repeticin y variaciones con

repeticin, cuyos smbolos son los siguientes:

B1. Variaciones sin repeticin.

Aqu puede
construir
algunos Definicin:
ejemplos Las variaciones sin repeticin de n
Indique cuales (no elementos tomados de p en p se definen
cuntos) son los como las distintas agrupaciones formadas
elementos de que con p elementos distintos, eligindolos de
dispone que sean entre los n elementos de que disponemos,
distintos, considerando una variacin distinta a otra
un mximo de 8, tanto si difieren en algn elemento como si
sin comas ni estn situados en distinto orden.
espacios (n):
aeiou El nmero de variaciones que se pueden
n: constriur se puede calcular mediante la
Elija cuntos frmula:
elementos deben
formar las
variaciones sin
repeticin (p<n):
3
p:

Reiniciar datos
B2. Variaciones con repeticin.
Aqu puede
construir
algunos Definicin:
ejemplos Las variaciones con repeticin de n
elementos tomados de p en p se definen
Indique cuales (no como las distintas agrupaciones formadas
cuntos) son los con p elementos que pueden repetirse,
elementos de que eligindolos de entre los n elementos de
dispone que sean que disponemos, considerando una
distintos, variacin distinta a otra tanto si difieren
un mximo de 7, en algn elemento como si estn situados
sin comas ni en distinto orden.
espacios (n):
aeiou
n: El nmero de variaciones que se pueden
constriur se puede calcular mediante la
Elija cuntos
frmula:
elementos deben
formar las
variaciones con
repeticin:
3
p:

Reiniciar datos
C. COMBINACIONES
Las combinaciones son aquellas formas de agrupar los elementos de
un conjunto teniendo en cuenta que:

NO influye el orden en que se colocan.

Si permitimos que se repitan los elementos, podemos hacerlo
hasta tantas veces como elementos tenga la agrupacin.

Existen dos tipos: combinaciones sin repeticin y combinaciones con

repeticin, cuyos smbolos son los siguientes:

C1. Combinaciones sin repeticin.

Aqu puede
construir
algunos Definicin:
ejemplos Las combinaciones sin repeticin de n
elementos tomados de p en p se
Indique cuales (no definen como las distintas agrupaciones
cuntos) son los formadas con p elementos distintos,
elementos de que eligindolos de entre los n elementos de
dispone que sean que disponemos, considerando una
distintos, variacin distinta a otra slo si difieren
un mximo de 8, sin en algn elemento, (No influye el orden
comas ni espacios de colocacin de sus elementos).
(n):
aeiou
n: El nmero de combinaciones que se
pueden constriur se puede calcular
Elija cuntos
mediante la frmula:
elementos deben
formar las
combinaciones sin
repeticin (p<n):
3
p:

Reiniciar datos
C2. Combinaciones con repeticin.

Aqu puede
construir
algunos
ejemplos
Definicin:
Indique cuales (no Las combinaciones con repeticin de n
cuntos) son los elementos tomados de p en p se definen como
elementos de que las distintas agrupaciones formadas con p
dispone que sean elementos que pueden repetirse, eligindolos de
distintos, entre los n elementos de que disponemos,
un mximo de 8, considerando una variacin distinta a otra slo si
sin comas ni difieren en algn elemento, (No influye el orden
espacios (n): de colocacin de sus elementos).
aeiou
n: El nmero de combinaciones que se pueden
constriur se puede calcular mediante la frmula:

Elija cuntos
elementos deben
formar las
combinaciones con
repeticin:
3
p:

Reiniciar datos