Combinatoria Matemticas aplicadas a las Ciencias Sociales II I.E.S.

Al-basit 1
Combinatoria
Variaciones ordinarias o sin repeticin
Sean A un conjunto finito con n elementos ( n0 ) y r un nmero natural ( rn ). Una
variacin sin repeticin de orden r de A, es una lista ordenada
a
1,
a
2
, a
3
, , a
r

de elementos
distintos de A.
Dos variaciones sin reetici!n son distintas, si al"uno de los elementos de una lista no se
encuentran en la otra, o si las dos listas contienen los mismos elementos en distinto orden.
# Ejemplo.- Sea A = a,b,c!. "as posibles conj#ntos de dos elementos sin repetici$n %#e
podemos &ormar son' a,b!(a,c!(b,a!(b,c!(c,a!(c,b!.
#l nmero de variaciones ordinarias o sin repeticin de orden r de un conjunto de n
elementos es
)
n ,r
=)
n
r
=n. n1. n2. . nr1=
n*
nr*
# Ejemplo.- Sea A = a,b,c!. El n+mero de ,ariaciones ordinarias de dos elementos es
)
3,2
=3.2=$
# Ejemplo.- -ara resol,er la ec#aci$n
)
m,%
=20. )
m,2
,para m% ,
)
m,%
=m. m1. m2. m3=20.m. m1=20. )
m,2
m2. m3=20m=&
# Ejemplo.- "os n+meros distintos de tres d./itos %#e se p#eden &ormar con el conj#nto de
d./itos 1, 0, 1, 2, 3, 4, 5, 6, 7 sin %#e se repita nin/#na ci&ra es
)
',3
='. (. &=)0%
n+meros distintos
# Ejemplo.- El n+mero de &ormas distintas %#e se p#eden sentar 2 al#mnos de #n /r#po de
10 en #n banco es
)
12,%
=12. 11. 10. '=11((0
&ormas distintas
Variaciones con repeticin
Sean A un conjunto finito con n elementos ( n0 ) y r un nmero natural. Una variacin
con repeticin de orden r de A, es una lista ordenada
a
1,
a
2
, a
3
, , a
r

de elementos de A, *ue
ueden ser i"uales.
Dos variaciones con reetici!n son distintas, si al"uno de los elementos de una lista no se
encuentran en la otra, o si las dos listas contienen los mismos elementos en distinto orden.
Combinatoria Matemticas aplicadas a las Ciencias Sociales II I.E.S. Al-basit 0
# Ejemplo.- Sea A = a,b,c!. "as posibles conj#ntos de dos elementos con repetici$n %#e
podemos &ormar son' a,a!(a,b!(a,c!(b,a!(b,b!(b,c!(c,a!(c,b!(c,c!.
#l nmero de variaciones con repeticin de orden r de un conjunto de de n elementos
es
)8
n , r
=)8
n
r
=n. n.n. . n=n
r
# Ejemplo.- Sea A = a,b,c!. El n+mero de ,ariaciones con repetici$n de dos elementos es
)8
3,2
=3
2
='
# Ejemplo.- -ara resol,er la ec#aci$n
)8
9,2
). )
92,2
=2%%
)8
9,2
))8
92,2
=9
2
). 92
2
=2%%9=(o 9=
1%
3
# Ejemplo.- En el al&abeto Morse se #tili:an dos s.mbolos p#nto ; ra;a. <C#ntos
caracteres di&erentes es posible obtener con el citado al&abeto tomando 1, 0, 1 o 2 de los s.mbolos
citados=
Caracteres &ormados por #n s.mbolo'
)8
2,1
=2
Caracteres &ormados por dos s.mbolos' )8
2,2
=2
2
=%
Caracteres &ormados por tres s.mbolos' )8
2,3
=2
3
=(
Caracteres &ormados por c#atro s.mbolo' )8
2,%
=2
%
=1$
"#e/o, el total de caracteres di&erentes ser'
0 > 2 > 6 > 14 = 1?
# Ejemplo.- Si se lan:an tres dados de distintos colores, el n+mero de res#ltados distintos
%#e se p#eden obtener es
)8
$,3
=$
3
=21$ res#ltados distintos
Permutaciones sin repeticin
Sean A un conjunto finito con n elementos ( n0 ). Una permutacin de A, es una lista
ordenada
a
1,
a
2
, a
3
, , a
n

de elementos distintos de A.
Diremos *ue dos ermutaciones son diferentes si tales listas tienen un orden diferente.
# Ejemplo.- Sea A = a,b,c!. "as posibles conj#ntos de dos elementos sin repetici$n %#e
podemos &ormar son' a,b,c!(a,c,b!(b,a,c!(b,c,a!(c,a,b!(c,b,a!.
#l nmero de permutaciones sin repeticin de un conjunto de n elementos es
-
n
=)
n , n
=)
n
n
=n. n1. n2. . 2. 1=n*
Combinatoria Matemticas aplicadas a las Ciencias Sociales II I.E.S. Al-basit 1
# Ejemplo.- Sea A = a,b,c!. El n+mero de perm#taciones sin repetici$n es
-
3
=3.2. 1=$
# Ejemplo.- "os n+meros distinto %#e se p#eden &ormar con el conj#nto de d./itos 1, 0, 1, 2,
3, 4, 5, 6, 7 sin %#e se repita nin/#na ci&ra es
-
'
='*='. (. &. $. ). %. 3.2. 1=3$2((0
n+meros distintos
Permutaciones con repeticin
Sean A un conjunto finito con n elementos ( n0 ) en el cual +ay un nmero r elementos
reetidos
a
1
, s elementos reetidos
a
2
, , , y t elementos reetidos
a
3
. Siendo
rst =n . Una ermutaci!n con reetici!n de A, es una lista ordenada de todos los
elementos
a
1
, a
2
, . , a
n

de A. Donde-
Card A=

i=1
n
Card a
i
=r . Card a
r
s . Card a
s
t . Card a
t

Donde
a
r
es uno de los r elementos i"uales de A,
a
s
es uno de los s elementos
i"uales de A, , ,
a
t
es un de los t elementos i"uales de A.
Diremos *ue dos ermutaciones con reetici!n son diferentes si tienen un orden diferente.
# Ejemplo.- Sea A = a,a,b!. "as posibles perm#taciones con repetici$n %#e podemos
&ormar son' a,a,b!(a,b,a!(b,a,a!.
Si consider.ramos un conjunto de n elementos, con r reetidos, s reetidos, .... , y t
reetidos.
/omo el nmero de ermutaciones sin reetici!n de un conjunto A con n elementos es
-
n
=n*
, y teniendo en cuenta *ue +ay r0 listas i"uales, s0 listas i"uales, . . . , y t0 listas i"uales. #l
nmero de ermutaciones con reetici!n de A ( -
n
r , s , . .. , t
) de ermutaciones con reetici!n de n
o1jetos con reeticiones r , s , ... , t ) es-
-
n
r , s , . .. , t
. r * . s * . ... . t *=n*
2or tanto, el nmero de permutaciones con repeticin de un conjunto de n elementos es-
-
n
r , s , . .. , t
=
n*
r * . s* . ... . t *
# Ejemplo.- Sea A = a,a,b!. El n+mero de perm#taciones con repetici$n es
-
3
2 ,1
=
3*
2* . 1*
=3
Combinatoria Matemticas aplicadas a las Ciencias Sociales II I.E.S. Al-basit 2
# Ejemplo.- Si al rellenar #na %#iniela de &+tbol, #tili:amos el si/#iente criterio'
%#e /anen 7 e%#ipos en casa, %#e empaten 1 ; %#e /anen 0 en campo contrario
<C#ntas %#inielas distintas tendremos %#e rellenar para ase/#rar #n pleno de 12=
-
1%
',3,2
=
1%*
'* . 3* . 2*
=20020
%#inielas
Combinaciones sin repeticin
Sean A un conjunto finito con n elementos ( n0 ) y r un nmero natural ( rn ). Una
combinacin de orden r de A, es una lista ordenada
a
1,
a
2
, a
3
, , a
r

no necesariamente
ordenada, de elementos distintos de A.
Diremos *ue dos com1inaciones son diferentes si al"uno de los elementos de las dos listas
no se encuentran en la otra.
# Ejemplo.- Sea A = a,b,c!. "as posibles combinaciones de dos elementos %#e podemos
&ormar son' a,b!(a,c!(@b,c!.
#l nmero de combinaciones sin repeticin de orden r de un conjunto de n elementos es
C
n , r
=C
n
r
=
)
m,r
-
r
=
n*
r * . nr *
# Ejemplo.- Si tenemos ocAo p#ntos en el plano, tal %#e cada tres p#ntos c#al%#iera no
estBn alineados. El n+mero de trin/#los distintos %#e se p#eden &ormar es
C
(,3
=
(*
3* . )*
=)$
trin/#los distintos
Nmeros combinatorios
Al nmero
C
m, r
se le denomina nmero com1inatorio y se reresenta or

n
r

Cse lee
n sobre rD, y cumle las si"uientes roiedades

n
0

=1

n
n

=1

n
r

n
nr

n
r1

n
r

n1
r

Combinatoria Matemticas aplicadas a las Ciencias Sociales II I.E.S. Al-basit 3
Una de las alicaciones de los nmeros com1inatorios es el desarrollo del 1inomio de
3e4ton, *ue se uede e5resar como
ab
n
=

n
0

. a
n
. b
0

n
1

. a
n1
. b
1

n
2

. a
n2
. b
2
...

n
n

. a
0
. b
n
# Ejemplo.- Eesarrolla el binomio 32 9
)
32 9
)
6
6

)
0

. 3
)
.2.5
0

)
1

. 3
%
. 2.5
1

)
2

. 3
3
. 2.5
2

)
3

. 3
2
.2.5
3

)
%

. 3
1
. 2.5
%

)
)

. 3
0
.2.5
)
6
62%3(10 910(0 9
2
&0 9
3
2%0 9
%
32 9
)