Técnicas de Conteo

 Resumen de clases anteriores.

Introducción. Factorial de un Nº

1! = 1
2! = 2·1
3! = 3·2·1
Cuidado  0! = 1
4! = 4·3·2·1
5! = 5·4·3·2·1

n! = n·(n-1)·(n-2)·(n-3)·…·2·1

El número n·(n−1)·(n−2)·…·3·2·1 se llama factorial de n, y se

representa por n!, donde n es un número natural.
Introducción. 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!
 Introducción. Números combinatorios

Dados dos números naturales m y n tales que m ≥ n, se define el

número combinatorio , que se lee m sobre n, como:

Veamos un ejemplo:
Introducción. Números combinatorios

Ahora toca practicar… NÚMEROS COMBINATORIOS

7
= 35
3

9
= 126
4

6
= 15
4
Esquema

m = número de elementos
n = de cuánto en cuánto se toman

= =
 Esquema

COMBINACIONE - NO influye el orden en que colocas los MISMOS

S elementos

VARIACIONES
Sin repetición - SÍ influye el orden en que colocas los MISMOS
o con repetición elementos

PERMUTACIONE
S - SÍ influye el orden en que colocas los MISMOS
Sin repetición elementos
o con repetición - Intervienen todos los elementos m = n
- 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 Combinación o una Variación

Con una baraja española que consta de 40 cartas,
¿de cuántas maneras diferentes podemos repartir 4 cartas?

 ¿Influye el orden de colocación? NO

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

COMBINACIÓN = =

¿Cuántos elementos tengo? m = 40

¿De cuánto en cuánto los voy a tomar? n = 4

40! 40! 40·39·38·37

C40,4= = =
4! (40-4)! 4! 36! 4·3·2·1
= 91390
Con las cifras 1, 2, 3, 4, 5, 6
¿Cuántos números distintos de 4 cifras puedo formar sin
repetir?

 ¿Influye el orden de colocación? SI

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

VARIACIÓN
1 2 3 4 SIN REPETICIÓN

4 3 2 1
¿Cuántos elementos tengo? m = 6
¿De cuánto en cuánto los voy a tomar? n = 4
 ¿Cuántas quinielas de fútbol distintas se pueden rellenar?

 ¿Influye el orden de colocación? SI

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

Las variaciones con repetición,

únicamente difieren de las anteriores en VARIACIÓN
que ahora sí se pueden repetir CON REPETICIÓN
elementos.
¿Cuántos elementos tengo? m = 3
¿De cuánto en cuánto 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
¿Cuántas palabras con o sin sentido pueden formar?

 ¿Influye el orden de colocación? SI

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

AMOR MAOR OAMR RAMO

PERMUTACIÓN
AMRO MARO OARM RAOM SIN REPETICIÓN
AOMR MOAR OMAR RMAO
AORM MORA OMRA RMOA
¿Cuántos elementos tengo? m = 4
ARMO MRAO ORAM ROMA
¿De cuánto en cuánto los voy a tomar? n = 4
AROM MROA ORMA ROAM
P4 = 4!= 4·3·2·1 = 24
 ¿Cuántas palabras, con o sin sentido,
puedo formar con las letras de la palabra ARMELAR?

 ¿Influye el orden de colocación? SI

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

PERMUTACIÓN
CON REPETICIÓN

¿De cuánto en cuánto los voy a tomar? n = 7

¿Qué elementos se repiten a, b, c….? a=2