Combinatoria

Mtodos Estadsticos Aplicados a las Auditoras Sociolaborales

Facultad de Ciencias del Trabajo
Francisco lvarez Gonzlez
Noviembre 2005
4
3
43=12
Seleccin de un elemento de cada
conjunto (producto cartesiano)
num (AB) = num (A) num (B)
Seleccin de varios elementos de un conjunto
INFLUENCIA
DEL
ORDEN
Variaciones
Combinaciones
REPETICIN
DE
ELEMENTOS
Ordinarias
Con repeticin
Seleccin de varios elementos de un conjunto
FACTORIAL DE UN NMERO



1 2 ... ). 2 ( ) 1 ( ! = n n n n
120 1 2 3 4 5 ! 5 = =
1 ! 0 =
Seleccin de varios elementos de un conjunto
COMBINACIONES
ORDINARIAS
Influencia del orden NO
Repeticin de elementos NO
De P elementos
tomamos Q
)! !.(
!
,
Q P Q
P
Q
P
C
Q P

=
|
|
.
|

\
|
=
Seleccin de varios elementos de un conjunto
VARIACIONES
ORDINARIAS
Influencia del orden SI
Repeticin de elementos NO
De P elementos
tomamos Q
)! (
!
,
Q P
P
V
Q P

=
Seleccin de varios elementos de un conjunto
VARIACIONES
CON REPETICIN
Influencia del orden SI
Repeticin de elementos SI
De P elementos
tomamos Q
Q
Q P
P VR =
,
EJEMPLOS
COMBINACIONES ORDINARIAS
Si regalamos dos juguetes a un nio, de un total de cinco
disponibles, de cuntas formas distintas se podr hacer?
= NO
( )
10
1 . 2 . 3 . 1 . 2
1 . 2 . 3 . 4 . 5
! 2 5 !. 2
! 5
2
5
= =

=
|
|
.
|

\
|
COMBINACIONES
ORDINARIAS
Influencia del orden NO
Repeticin de elementos NO
De 5 juguetes
tomamos 2
VARIACIONES ORDINARIAS
Entre las seis pinturas finalistas se otorgan dos premios.
De cuntas formas distintas se podr asignar el premio 1 y 2?
VARIACIONES
ORDINARIAS
Influencia del orden SI
Repeticin de elementos NO
De 6 obras
tomamos 2

1 2
1 2
NO
1
2
( )
30
1 . 2 . 3 . 4
1 . 2 . 3 . 4 . 5 . 6
! 2 6
! 6
2 , 6
= =

= V

SI
VARIACIONES
CON REPETICIN
Influencia del orden SI
Repeticin de elementos SI
De 7 nmeros
tomamos 3
343 7
3
3 , 7
= = VR
VARIACIONES CON REPETICIN
Con los dgitos: 1, 2, 3, 4, 5, 6 y 7, Cuntos
nmeros de tres cifras podemos escribir?
Lanzamiento de varias monedas o lanzar varias veces una moneda
MONEDAS
En el lanzamiento de N monedas, disponemos de N lugares donde
colocar 2 elementos: cara o cruz.
El orden de colocacin de elementos ha de tenerse en cuenta.
Los elementos pueden repetirse.

Se tratar as de VARIACIONES CON REPETICIN.

VR
2 , N
= 2
N

2
2
= 4
2
3
= 8
Al lanzar 4 monedas, de
cuntas formas podemos
obtener 2 caras?
Se trata de seleccionar dos
lugares de entre los cuatro
posibles (no importa el or-
den y no puede repetirse el
lugar).
6
! 2 ! 2
! 4
2
4
=

=
|
|
.
|

\
|
EXTRACCIN DE CARTAS
IGUAL
SIMULTNEAMENTE
Orden no diferenciable
No pueden repetirse
COMBINACIONES ORDINARIAS
DISTINTO
SUCESIVAMENTE
Y SIN REPOSICIN
Orden diferenciable
No pueden repetirse
VARIACIONES ORDINARIAS
DISTINTO
SUCESIVAMENTE
Y CON REPOSICIN
Orden diferenciable
Pueden repetirse
VARIACIONES CON REPETICIN
Combinatoria
Mtodos Estadsticos Aplicados a las Auditoras Sociolaborales
Facultad de Ciencias del Trabajo
Francisco lvarez Gonzlez
Noviembre 2005