TEMA 12

COMBINATORIA

4 ESO CURSO 16-17

Introduccin. Factorial de un N

1! = 1
2! = 21
3! = 321
Cuidado 0! = 1
4! = 4321
5! = 54321

n! = n(n-1)(n-2)(n-3)21

El nmero n(n1)(n2)321 se llama factorial de n, y

se representa por n!, donde n es un nmero natural.
Introduccin. Factorial de un N

Ahora toca practicar OPERACIONES CON FACTORIALES

3! + 2! = 8
4! 2! = 22
3! 0! = 6
5!
= 20
3!
8! = 280
3! 4!
 Introduccin. Nmeros combinatorios

Dados dos nmeros naturales m y n tales que m n, se define el

nmero combinatorio , que se lee m sobre n, como:

Veamos un ejemplo:
Introduccin. Nmeros combinatorios

Ahora toca practicar NMEROS COMBINATORIOS

7
= 35
3

9
= 126
4

6
= 15
4
Aplicaciones. Tringulo de Pascal

El tringulo de nmeros combinatorios de Tartaglia o de Pascal (debido

a que fue este matemtico quien lo populariz) es un tringulo de
nmeros enteros, infinito y simtrico.
Aplicaciones. Binomio de Newton

Sabemos que: (a + b)2 = a2 + 2ab + b2 Pero Cmo calcularas: (a + b)3 ?

La frmula que nos permite hallar las potencias de un binomio se conoce

como binomio de Newton. Los coeficientes son los nmeros
combinatorios que corresponden a la fila n del tringulo de Pascal.
 Principios fundamentales de conteo

3 aviones
Nmero de maneras de llegar desde A hasta B
2 trenes
ADICIN A B avin O tren O bus No suceden simultneamente
5 buses
3 + 2 + 5 = 10

MULTIPLICACIN Nmero de maneras de llegar desde A hasta C

AB y BC S suceden simultneamente
A B C 3 x 2 = 6
 Diagrama del rbol. Principio de Multiplicacin

Qu me pongo?

Me levanto por la maana y al abrir

mi armario me doy cuenta que tengo:

2 pantalones:
4 camisas:
2 pares de zapatos:

De cuantas formas me podra vestir hoy?

Diagrama del rbol. Principio de Multiplicacin

16 formas de vestirme = 2 pantalones x 4 camisas x 2 zapatos

Esta herramienta para representar todos los posibles resultados se llama

Diagrama de rbol.

Principio de multiplicacin: si hay n1 opciones para elegir un objeto, n2

opciones para elegir un segundo objeto, as hasta nm. El n total de
maneras de elegir los m objetos es: N = n1 n2 nm
Esquema

m = nmero de elementos
n = de cunto en cunto se toman

= =
 Esquema

COMBINACIONES -NO influye el orden en que colocas los MISMOS elementos

VARIACIONES
Sin repeticin - S influye el orden en que colocas los MISMOS elementos
o con repeticin

PERMUTACIONES - S influye el orden en que colocas los MISMOS elementos

Sin repeticin - Intervienen todos los elementos m = n
o con repeticin - En el caso de que se repitan los elementos, siempre se
repiten las mismas veces

NOTA: Hay casos en los que m = n y es una Combinacin o una Variacin

Con una baraja espaola que consta de 40 cartas,
de cuntas maneras diferentes podemos repartir 4 cartas?

Influye el orden de colocacin? NO

Intervienen todos los elementos? NO
Se pueden repetir los elementos? NO

COMBINACIN = =

Cuntos elementos tengo? m = 40

De cunto en cunto los voy a tomar? n = 4

40! 40! 40393837

C40,4= 4! (40-4)! = 4! 36! = 4321
= 91390
Con las cifras 1, 2, 3, 4, 5, 6
Cuntos nmeros distintos de 4 cifras puedo formar sin repetir?

Influye el orden de colocacin? SI

Intervienen todos los elementos? NO
Se pueden repetir los elementos? NO

VARIACIN
1 2 3 4 SIN REPETICIN

4 3 2 1
Cuntos elementos tengo? m = 6
De cunto en cunto los voy a tomar? n = 4

6!
V 6, 4 = = 360
2!
 Cuntas quinielas de ftbol distintas se pueden rellenar?

Influye el orden de colocacin? SI

Intervienen todos los elementos? NO
Se pueden repetir los elementos? SI

Las variaciones con repeticin,

nicamente difieren de las anteriores en VARIACIN
que ahora s se pueden repetir CON REPETICIN
elementos.
Cuntos elementos tengo? m = 3
De cunto en cunto los voy a tomar? n = 15

Se trata de variar 3 elementos que se

repiten (1,X,2) tomados de 15 en 15:

VR3,15 = 315 = 14.348.907

Con la palabra AMOR
Cuntas palabras con o sin sentido pueden formarse?

Influye el orden de colocacin? SI

Intervienen todos los elementos? SI
Se pueden repetir los elementos? NO

AMOR MAOR OAMR RAMO

PERMUTACIN
AMRO MARO OARM RAOM
SIN REPETICIN
AOMR MOAR OMAR RMAO
AORM MORA OMRA RMOA
Cuntos elementos tengo? m = 4
ARMO MRAO ORAM ROMA
De cunto en cunto los voy a tomar? n = 4
AROM MROA ORMA ROAM
P4 = 4!= 4321 = 24
Cuntas saldran con la palabra
LOVE?
 Cuntas palabras, con o sin sentido,
puedo formar con las letras de la palabra ARMELAR?

Influye el orden de colocacin? SI

Intervienen todos los elementos? SI
Se pueden repetir los elementos? SI

Las permutaciones con

PERMUTACIN
repeticin de n elementos
CON REPETICIN
son en las que un primer
elemento se repite n1 veces,
un segundo elemento n2 De cunto en cunto los voy a tomar? n = 7
Qu elementos se repiten a, b, c.? a=2
veces, y as hasta el ltimo,
que se repite nk veces, con Son 7 letras, repitindose la A y la R, por tanto:
n1+n2++nk = n.
 FIN

4 ESO CURSO 16-17