Vous êtes sur la page 1sur 38

GUSTAVO A.

DUFFOUR
146

Actualmente, el anlisis combinatorio tiene por objeto el
estudio de las distintas formas de agrupar y ordenar los
elementos de un conjunto, sin tener en cuenta la naturaleza de
estos elementos.

Los problemas tpicos de arreglos y combinaciones
tienen un aspecto rido y montono. Al principio, cuesta creer
que los conocimientos que se adquieren al resolver problemas
de este tipo puedan servir de mucho en otros estudios. Sin
embargo, los teoremas del anlisis combinatorio son la base
del clculo de la probabilidad.


La probabilidad es una de las ramas de la
matemtica que se ocupa de los arreglos y las
combinaciones que determinan el nmero de formas
diferentes en que un acontecimiento puede suceder.

Tambin el anlisis combinatorio tiene importantes
aplicaciones en el diseo y funcionamiento de
ordenadores o computadoras, as como en las ciencias
fsicas y sociales.

De hecho, la teora combinatoria es de gran utilidad
en todas aquellas reas en donde tengan relevancia las
distintas maneras de agrupar un nmero finito de
elementos.


En el estudio de la evolucin del pensamiento
matemtico, se considera un gran logro de la poca
medieval la suma de progresiones desarrollada por
Yang Hui (s. XIII). Junto a estas sumas de
progresiones se establecieron los elementos bsicos
en la rama de la combinatoria, construyendo el
llamado espejo precioso, de manera similar a lo que hoy
conocemos como tringulo de Pascal.

Pero el origen de la combinatoria se remonta a
los trabajos de Pascal (1596-1650) y Fermat
(1601-1665), que fundamentaron el clculo de
probabilidades.


Tambin se ocup del anlisis combinatorio el
alemn Gottfried. W. Leibniz (1646-1716) en su obra
Disertatio de Arte Combinatoria, publicada en 1666.

Sin embargo, el mayor impulsor de esta rama
durante el siglo XVII fue Jacques Bernoulli, quien en su
obra Ars Conjectandi publicada en 1713, ocho aos
despus de su muerte, aunque el trabajo estaba
incompleto incluye una teora general de permutaciones
y combinaciones.
Jacques Bernoulli
G.W. Leibniz
MATEMTICA DE QUINTO
147







(Vase pgina 174)
A lo largo de una avenida hay
tres semforos cuyas luces
encendidas nunca coinciden.

1) Cuntas secuencias distintas
de colores podemos ver?
R V A
R A V
A V R
A R V
V R A
V A R


2) En cuntas de las secuencias
los semforos extremos no
estn en verde?
R V A
A V R


3) En cuntas el semforo
central est en rojo?

V R A
A R V


4) En cuntas el semforo
central no est en verde?
R A V
A R V
V R A
V A R

Total de
secuencias
6
En 2
secuencias
En 2
secuencias
En 4
secuencias

8

ANLISIS
COMBINATORIO






1 INTRODUCCIN

En la teora del anlisis combinatorio
se estudia la manera de tomar los
elementos de un conjunto segn varios
mtodos, a los cuales llamaremos arreglos,
combinaciones o permutaciones. Nos
proponemos, en cada caso, establecer
frmulas numricas que permitan calcular
el nmero de subconjuntos que pueden
formarse con los elementos del conjunto
dado.

2 NOTACIN

Para referirse a los arreglos se
usar la letra A cuando se quiera indicar
cuntos son los arreglos (un nmero); y se
usar la letra A cuando se quiera indicar
los subconjuntos ordenados formados.

Para referirse a los nmeros
combinatorios se usar la letra C que
indica cuntas combinaciones hay (un
nmero); y se usar la letra C cuando se
quiera indicar los subconjuntos formados.

En ambos casos se usarn otras
dos letras: la m indica cuntos elementos
tiene el conjunto dado. Se acostumbra a
escribirla como ndice superior.

La k indica cuntos elementos se
toman del conjunto dado. Se acostumbra a
escribirla como ndice inferior.
GUSTAVO A. DUFFOUR
148

Los arreglos son subconjuntos
ordenados. En el captulo 3 se
defini un nombre para los
conjuntos ordenados.

CUPLAS para 2 elementos.
N-UPLAS para n elementos.

Y se anotaron entre parntesis
curvos.

La comodidad, quizs la
costumbre, no respeta esta
notacin, indicando simplemente
los arreglos como:

ab, ac, ba,

3 CONDICIONES DE EXISTENCIA
DEL ANLISIS COMBINATORIO (sin elementos repetidos)

En este tema se trabaja con los elementos de un conjunto, por lo que se debe tener
siempre presente que el nmero de elementos del conjunto dado m y el nmero de
elementos de los subconjuntos k que se formen son nmeros naturales. Adems, k debe
ser menor o igual a m, pues no es posible tomar ms elementos de los que se dispone.


m e N k e N k < m




4 ARREGLOS
(Sin elementos repetidos)


4.1. DEFINICIN


Dado un conjunto de m elementos, llamaremos arreglos de m
elementos tomados de a k, a todos los subconjuntos ordenados
formados por k elementos cualesquiera, elegidos de entre los m
elementos dados.

Dos arreglos sern distintos cuando
difieran en algn elemento o, si constan de los
mismos elementos, cuando difieren en el
orden (los arreglos son subconjuntos
ordenados).

Dos arreglos son iguales cuando tienen
los mismos elementos, en el mismo orden.

NOTACIN

m
k
A
? Un conjunto de k-uplas
(La enumeracin de los subconjuntos
ordenados de k elementos tomados
de entre los m elementos dados)


m
k
A
? Un nmero
(Cuntos arreglos de orden k hay,
tomados de entre los m elementos dados).


( )
m
k
#
A
=
m
k
A


MATEMTICA DE QUINTO
149


NOTA

El estudiante debe empezar a diferenciar muy bien dos
conceptos bsicos en este tema. Dado el conjunto {a, b, c}


Cules son los arreglos de orden dos? UN CONJUNTO

3
2
A
= {(a, b), (a, c), (b, a), (b, c), (c, a), (c, b)}


Cuntos son dichos arreglos? UN NMERO
3
6
2
A
=















EJEMPLO: Hallar el mayor natural h para que
2h 6
3 h
A
+

sea un arreglo vlido.




Se deben considerar las tres condiciones de existencia.


2h + 6 > 0 ? h > 3 h debe estar entre 1 y 3
En:
2h 6
3 h
A
+

3 h > 0 ? h < 3
2h + 6 > 3 h ? h > 1 El mayor natural es: h = 3




NOTA

Considerar las condiciones de existencia es de fundamental
importancia en la resolucin de problemas. Frente a varias
soluciones se podr decir si ellas son posibles o no.


Tngase en cuenta que con los arreglos se usa la
misma palabra para indicar al conjunto y a la cantidad de sus
elementos.
No sucede as con las combinaciones y el nmero
combinatorio.
GUSTAVO A. DUFFOUR
150
4.2. CLCULO DE ARREGLOS, MTODO DE RECURRENCIA

El mtodo de recurrencia para calcular el nmero de arreglos consiste en, calcular el
nmero de arreglos de un determinado orden k, a partir de los arreglos del orden anterior
(k 1).

De modo que, dados los arreglos de orden uno, se calculan los arreglos de orden dos.
Y, a partir de estos, los de orden tres, y as sucesivamente, hasta k.

Un concepto de uso reiterado es el de los restantes elementos del conjunto. Sea un
conjunto de cinco elementos {a, b, c, d, e}. Si se toman dos elementos a y b, los restantes
elementos del conjunto son c, d y e.

En el caso general de un conjunto de m elementos de los que se toman 3, los restantes
elementos del conjunto que no fueron tomados son (m 3).


4.2.1. EJEMPLO NUMRICO

Sea un conjunto de cuatro elementos {a, b, c, d}.
Los arreglos de orden uno son los subconjuntos de un solo elemento.




4
4
1
A
=

4
1
A


Si se rene a cada arreglo de orden uno (por ejemplo, el b) con los restantes
elementos del conjunto (o sea, b con a, b con c, b con d), se forman los arreglos de orden
dos. De este modo, por cada arreglo unitario resultarn tres arreglos de orden dos.


a ? ab ac ad

4 4
3 4 3 12
2 1
A A
= = = b ? ba bc bd
c ? ca cb cd
d ? da db dc
A
4
2



A partir de los arreglos de orden dos se forman los arreglos de orden tres, siguiendo el
mismo procedimiento. Se rene cada arreglo de orden dos con los restantes elementos del
conjunto.

ab ? abc abd
ac ? acb acd

4 4
2 4 3 2 24
3 2
A A
= = = ad ? adb adc
. . . . . .
. . . . . .
dc ? dca dcb
A
4
3


a
b
c
d


Tomados
de a dos.
MATEMTICA DE QUINTO
151
Una forma cmoda de plantear el mtodo de recurrencia es en forma de rbol. Se
denomina rbol secuencial y se parte de los arreglos de orden cero. Luego vienen los arreglos
de orden uno. Para construir los arreglos de orden dos, se rene cada arreglo de orden uno
con los restantes elementos del conjunto que no se tomaron.


A
4
0

4
1
A

A
4
2

A
4
3

A
4
4

abc abcd
ab abd abdc
acb acbd
a ac acd acdb
adb adbc
ad adc adcb
bac bacd
ba bad badc
bca bcad
b bc bcd bcda
bda bdac
bd bdc bdca
cab cabd
ca cad cadb
cba cbad
c cb cbd cbda
cda cdab
cd cdb cdba
dab dabc
da dac dacb
dba dbac
d db dbc dbca
dca dcab
dc dcb dcba



4.2.2. CASO GENERAL Para un conjunto de m elementos



m
m
1
A
=



m m
(m 1) m(m 1)
2 1
A A
= =



m m
(m 2) m(m 1)(m 2)
3 2
A A
= =



Cada uno de los m elementos del conjunto
dado constituye un arreglo unitario o de orden uno.


Si a la derecha de estos arreglos unitarios
colocamos sucesivamente los (m 1) elementos
restantes, se tendr que por cada arreglo de orden
uno, hay (m 1) arreglos de orden dos.


Si a la derecha de estos arreglos de orden dos,
colocamos sucesivamente los (m 2) elementos
restantes, se tendr que, por cada arreglo de orden
dos, hay (m 2) arreglos de orden tres.
Tomados
de a tres.
GUSTAVO A. DUFFOUR
152
( )
m
m(m 1)(m 2)... m (k 1)
k
A
=
( )
m
m
m (k 1)
k
k 1
A
A
=

Si se siguen formando por este mtodo los arreglos de cuarto, quinto,..., orden, se
obtendr que los arreglos de orden k son iguales a los arreglos de orden anterior
m
k 1
A


por los restantes elementos del conjunto los (m (k 1)).




Al sustituir los arreglos de orden anterior por la expresin que se fue formando al
considerar los arreglos de orden 1, 2, 3,..., se obtiene la frmula de recurrencia para
calcular el nmero de arreglos de orden k.






La cantidad de arreglos de m elementos tomados de a k est dado
por el producto de k factores consecutivos y decrecientes que
comienzan en m.




EJEMPLO: Calcular: i)
12

3
A
ii)
23
2
A
iii)
h 1
3
A




i)
12
3
A
= 12 * 11 * 10 = 1320 ii)
23
2
A
= 23 * 22 = 506

iii)
h 1
3
A

= (h 1)(h 2)(h 3)
Se deja expresado como tres factores decrecientes a partir de (h 1).





Es fcil calcular la cantidad de arreglos o
combinaciones que se pueden formar, usando alguno de
los ltimos modelos de calculadoras cientficas, pues ellas
traen una tecla dedicada a estos clculos, aunque la
notacin es diferente.

Para arreglos y permutaciones se usa la letra P y
como ndices se usan la n y la r. Se escribe: nPr.

Para nmeros combinatorios se usa la letra C y como
ndices se usan la n y la r. Se escribe: nCr.


5
= 5 3 = 60
3
P
A

5
= 5 3 = 10
3
C
C


MATEMTICA DE QUINTO
153

La simplificacin por
factores dependientes de
la incgnita elimina
soluciones: aquellos
valores que anulan la
expresin simplificada.

En el caso del anlisis
combinatorio debemos
simplificar, pues es ms
fcil para la resolucin del
problema. Y los valores
que se eliminan no pueden
ser soluciones, por las
condiciones de existencia
vistas anteriormente.


EJEMPLO:
Calcular n para que
n 1 n
2
3 3
A A

=

Primero se desarrolla la igualdad aplicando
la frmula de recurrencia para cada uno de los
arreglos, para luego simplificar y despejar el valor
de n.

n 1 n
2
3 3
A A

=

2(n 1) (n 2) (n 3) n(n 1) = (n 2)

2(n 3) = n 2n 6 = n n=6






Antes de continuar, es conveniente hacer
los ejercicios 150 al 155, de la pgina 180.



4.3. ARREGLOS DE ORDEN CERO

El nico arreglo de orden cero (que no tiene ningn elemento) es el conjunto vaco.
Entonces se cumple que para cualquier m:



m
1
0
A
= Recordar que:
{ } =
A
m
0



5 FACTORIAL DE UN NMERO

5.1. DEFINICIN

El producto de todos los nmeros naturales, desde m hasta uno, se llama factorial
de m.


NOTACIN: Factorial de m ? m! m! = m(m 1)(m 2)(m 3)... 3 * 2 * 1



Ejemplo: 5! = 5 * 4 * 3 * 2 * 1 = 120

Por convencin, se establece que: 0! = 1
Cumple existencia.
Vase p.148.
GUSTAVO A. DUFFOUR
154
El clculo del factorial de un
nmero es inmediato en
cualquier calculadora cientfica.
Incluso se emplea la misma
notacin.
Un detalle interesante es que,
debido a que las calculadoras
cientficas muestran resultados
entre 10
-99
y 10
99
, el mximo
valor que pueden calcular es
69! Por lo tanto, si se plantea:


100!
=
98!


Aunque el resultado final de
la operacin es 9900, la
calculadora no puede realizarlo
y primero se debe simplificar.

5.2. OPERACIONES
CON FACTORIALES

Frecuentemente es necesario simplificar
factoriales. Para ello se opera con aquellos
factoriales que difieren en solo algunas unidades.
Se identifica siempre cul es el factorial ms
grande, para expresarlo como factores
decrecientes hasta el factorial ms chico.



EJEMPLO: Simplificar:
i)
15!
17!
ii)
(m 1)!
(m 3)!




i) Se desarrolla el factorial ms grande 17!
hasta el ms chico 15! para luego simplificar los
factoriales que quedan.


15! 15!

17!
=
17 16 15! * *
1 1

17 16 272
= =
*



ii) Se desarrolla el factorial ms grande
(m 1)! hasta el ms chico (m 3)! para luego
simplificar los factoriales que quedan.


(m 1)(m 2) (m 3)!
(m 1)!

(m 3)!

=
(m 3)!
2
(m 1)(m 2) m 3m 2 = = +

Antes de continuar, es conveniente hacer
el ejercicio 156, de la pgina 180.




6 FRMULA DE ARREGLOS
EN FUNCIN DE FACTORIALES


Si a la frmula hallada por el mtodo de recurrencia se la multiplica y se la divide por
todos los factores decrecientes que faltan hasta llegar a uno, no se altera el resultado.


( )
m!
m (m k)(m k 1) ... 3 2 1
m(m 1)(m 2) ... (m k 1) .
k
(m k)(m k 1) ... 3 2 1
(m k)!
A

= +

_
* *
* *


MATEMTICA DE QUINTO
155
NOTA

Desde el punto de vista prctico es
necesario usar la frmula de
factoriales cuando no se conozca el
nmero de elementos que se toman.

En
m
k
A
(k desconocido)

meN
keN
k < m


m m!

k
(m k)!
A
=





Y al cumplirse que 0! = 1 la frmula anterior se cumple para todos los valores de k,
incluidos el cero y el uno.




EJEMPLO: Calcular h en la siguiente ecuacin:
h 1 h
= 2
h 2 h 3
A A
+





h 1 h
= 2
h 2 h 3
A A
+





( )
h (h+1)
2
h+1 (h 3) h h 2
! !
! !
=






( ) ( )
h (h+1)
2
h h 2 h+1 h+3
! !
! !
=
+




( ) ( )
h (h+1)
2
2 4
! !
! !
=


h! 4!
2
2! (h 1)!
=
+
*
*



h! 4 3 2! * * *
2! (h 1) (h)! + *
2 =


4 3
2
h 1
=
+
*

? 12 = 2h + 2 ? Solucin: h = 5




Antes de continuar, es conveniente hacer
los ejercicios 157 al 163, de la pgina 180,
y contestar las preguntas 1 y 2, de la pgina 179


En el numerador se obtienen todos los factores
decrecientes desde m hasta uno, o sea, m!
En el denominador, todos los factores
decrecientes desde (m k) hasta uno, o sea, (m k)!
Se desarrollan cada uno de los
arreglos por factoriales.
Se pasan todos al primer
miembro para simplificar ms
fcilmente, luego se despeja h.
Cumple
existencia.
Vase p. 148.
GUSTAVO A. DUFFOUR
156
m 1 m 1 m
k
k k 1 k
A A A

= +

7 FRMULA PARA SUMAR ARREGLOS



Demostracin por conjuntos






Para demostrar la frmula se formarn todos los arreglos de m elementos tomados de
a k, considerando en primer trmino todos los arreglos que tienen un elemento en particular,
el a. Dado que son arreglos el elemento a al ubicarse en primer lugar, segundo lugar,...
ensimo lugar, da forma a los siguientes subconjuntos ordenados.


a a a ........................................ a

a a a ........................................ a

..................... .................... .................... ........................................ ......................

a a a ........................................ a


k elementos
_


m 1
k 1
A


m 1
k 1
A


m 1
k 1
A


m 1
k 1
A





m 1
k 1
k
A


Dado que a es un elemento del conjunto principal y ocupa un lugar, el nmero de
arreglos que contienen al elemento a en cada subconjunto ordenado son: arreglos tomados
de entre los m elementos menos el a, ((m 1) elementos), y contienen (k 1) elementos,
por no tomarse en cuenta el a. Son
m 1
k 1
A

. Pero el elemento a puede estar en k


lugares distintos, pues son arreglos:
m 1
k
k 1
A


Los restantes arreglos que no contienen al elemento a sern:
m 1
k
A

pues son
arreglos de k elementos tomados de entre los (m 1) (los m menos el a).


Por lo cual, dado un conjunto de m elementos se cumple:

+ =





m 1
k
k 1
A

+
m 1
k
A

=
m
k
A

Arreglos que
contienen un elemento
determinado
Arreglos que no
contienen un elemento
determinado

Total de arreglos

MATEMTICA DE QUINTO
157
P
m
= m!
Los arreglos se conocen
con diversos nombres:
variaciones, disposiciones,
ordenaciones, distribuciones,
etc.

Los autores ingleses
suelen llamar tambin
permutaciones a las
variaciones en general (por
ejemplo, en las calculadoras).

En este texto se llama
permutaciones a un caso
especial de arreglos.



8 PERMUTACIONES
(Sin elementos repetidos)




Se llaman permutaciones a todas las
diferentes ordenaciones que se pueden hacer con
todos los elementos de un conjunto dado.


Resultan ser los arreglos de m elementos
tomados de a m (o de orden m).

Por lo cual, la nica diferencia entre dos
permutaciones radica en el orden de sus
elementos, ya que cada permutacin est
integrada con todos los elementos del conjunto.


Notacin
P
m


Clculo
m! m
m! m(m 1)(m 2)...3 2 1
m
m (m m)!
0! 1
P A
= = = =

=
_
* *











EJEMPLO:
De cuntas maneras diferentes se pueden ordenar cinco libros en un estante?



Una forma fcil de contestar es:
5
5
A
, pero es mejor contestar
5
P


Ambas respuestas son correctas:
5
P
= 5 * 4 * 3 * 2 * 1 = 120

GUSTAVO A. DUFFOUR
158
Las combinaciones son
subconjuntos. En el captulo 2
ya se dio una notacin para los
subconjuntos, entre llaves.


Pero esta notacin no es
siempre respetada, por
comodidad, costumbre, o quizs,
porque no es tan fcil, en las
combinaciones con repeticin,
diferenciar subconjuntos con o
sin elementos repetidos. Por ello,
muchas veces se indican
simplemente las combinaciones
como:

ab, ac, bd,

9 COMBINACIONES
(Sin elementos repetidos)



9.1. DEFINICIN




Dado un conjunto con m elementos, se llaman combinaciones de
m elementos tomados de a k, a todos los subconjuntos que se
pueden formar con k elementos elegidos entre los m elementos
dados.



De la definicin anterior surge que dos combinaciones son distintas si difieren en, por lo
menos, un elemento.



Tener en cuenta que: meN keN k < m





NOTACIN


C
m
k
? Un conjunto de subconjuntos
(La enumeracin de los subconjuntos
de k elementos tomados de entre los m
elementos dados)


m
k
C
? Un nmero
(Cuntas combinaciones hay de orden k,
tomadas de entre los m elementos dados)





( )
m
k
#
C
=
C
m
k





MATEMTICA DE QUINTO
159
m
k
C


NOTA

En las combinaciones es importante que el estudiante
diferencie perfectamente cundo se habla del nmero
combinatorio o cundo se habla de las combinaciones.

nmero combinatorio (cuntas combinaciones hay
de k elementos elegidos de entre los m dados).

Dado que los nmeros combinatorios son de gran
importancia, en algunas ramas de la matemtica es usual ver
la notacin de Euler.


m m

k
k
C

=








9.2. EL RBOL DE LAS COMBINACIONES

El mtodo ms sencillo para hallar las combinaciones, o sea, hacerlas una por una, es
construir un rbol.
Dado el conjunto {a, e, i, o, u} se formarn las diferentes combinaciones construyendo
el rbol de las combinaciones.
Para hallar las combinaciones del siguiente orden, se agregan de uno en uno los
elementos que siguen al ltimo que figura en cada combinacin del orden anterior.


C
5
0

C
5
1

C
5
2

C
5
3

C
5
4

5
5
C

aei aeio aeiou
ae aeiu
aeo aeou
a aeu
aio aiou
ai aiu
ao aou
au
e ei eio eiou
eiu
eo eou
eu
i io iou
iu
o ou

u

Se indica entre parntesis tan solo
m, el nmero de elementos del
conjunto dado y k, el nmero de
elementos que se toman.
GUSTAVO A. DUFFOUR
160

5
2
A


NOTA

Obsrvese que se cumple:

5
1
0
C
= En general, se cumplir:
m
1
0
C
= t meN
La combinacin correspondiente es el conjunto vaco.


5
1
5
C
= En general, se cumplir:
m
1
m
C
= t meN
La combinacin correspondiente es el conjunto dado.








9.3. DEDUCCIN DE LA FRMULA PARA
NMEROS COMBINATORIOS


Sea un conjunto de cinco elementos, las vocales {a,e,i,o,u}. Se formar un cuadro
donde en las filas se pondrn las distintas combinaciones de esos cinco elementos tomados
de dos en dos, y a lo largo de cada fila se formarn las permutaciones de los elementos de
cada combinacin.




ae ea
ai ia
ao oa
au ua
ei ie
eo oe
eu ue
io oi
iu ui
ou uo

5
2
P
C
2





El cuadro construido de esta manera constituye
el conjunto de todos los arreglos de cinco elementos
tomados de dos en dos, pues se cumple que:

a) Todos los subconjuntos del cuadro son
arreglos, pues se diferencian en un elemento o
en el orden.


b) No hay en el cuadro arreglos repetidos,
puesto que dos arreglos de la misma fila difieren
en el orden de sus elementos, y dos de distinta
fila, por lo menos en un elemento, por provenir
de combinaciones distintas.


c) Estn todos los arreglos, debido a la manera
de construir el cuadro, uno por uno.

MATEMTICA DE QUINTO
161
m e N k e N k < m
Si se toma ahora el nmero de subconjuntos y se tiene en cuenta su disposicin
rectangular, se cumple que:


5 5

2 2 2
C P A
= * de donde se deduce, al despejar, que:
5

5 2

2
2
A
C
P
=



9.4. CASO GENERAL




m
m
k
k
k
=
A
C
P


Esta frmula es de importancia
bsica para el resto del captulo.




9.5. EXPRESIN NUMRICA DEL NMERO DE COMBINACIONES


Segn se expresen arreglos y permutaciones en forma de factores decrecientes o en
forma de factoriales, se obtendrn dos frmulas para el clculo de un nmero combinatorio.





m m(m 1)(m 2)... (m k 1)

k
k(k 1)(k 2)... 3 2 1
C
+
=
* *

m m!

k
(m k)! k!
C
=











EJEMPLO: Calcular i)
10
3
C
ii)
h 3
2
C





i)
10 9 8
10
120
3
3 2 1
C
= =
* *
* *
ii)
(h 3)(h 2)
h 3
=
2
2 1
C



Para subconjuntos de k elementos,
tomados de entre los m, se cumple que:


GUSTAVO A. DUFFOUR
162

Se consideran los conjuntos M = { , , }

P = { ( , ) , ( , ) , ( , ) , ( , ) , ( , ) , ( , ) }

Responder verdadero o falso, y justificar la respuesta.

a) Los elementos de P son combinaciones simples de los elementos de M.
b) Los elementos de P son arreglos simples tomados de a 3.
c) Los elementos de P son arreglos simples tomados de a 2.
d) El cardinal de P es:
3
2
C

e) El cardinal de P es:
3
2
A


Vanse los resultados en la pgina 478.



EJEMPLO: Calcular h, si:
h 3
21
2
C
+
=




h 3
21
2
C
+
=


(h 3)(h 2)
21
2 1
+ +
=
*


(h + 3)(h + 2) = 42 ? h
2
+ 5h + 6 = 42 ? h
2
+ 5h 36 = 0 ? h = 4 h = 9


Dado que (h + 3) debe ser un nmero natural: Solucin: h = 4




Antes de continuar, es conveniente hacer
los ejercicios 164 al 166, de la pgina 180,
y contestar las preguntas 3, 4 y 5 de la pgina 179.



























Se desarrollan los nmeros combinatorios
aplicando la frmula de factores decrecientes.

Para luego hacer cuentas y despejar la
incgnita h.
Cumple
existencia.
Vase p. 148.
MATEMTICA DE QUINTO
163
10 COMBINACIONES COMPLEMENTARIAS

10.1. CASO PARTICULAR


aei ou
aeo iu
aeu io
aio eu
aiu eo

aou ei
eio au
eiu ao
eou ai
iou ae

5
5
2 3
C C





10.2. DEFINICIN

Dado un conjunto de m elementos, cada vez que se toman k
elementos para formar una combinacin, se dejan de tomar los
(m k) elementos restantes, con los cuales se puede formar otra
combinacin de (m k) elementos, llamada combinacin
complementaria de la anterior.




10.3. TEOREMA

Los nmeros combinatorios de orden complementario son iguales.



m m
=
k m k
C C






Qu significa este teorema? Vase el ejemplo anterior, en 10.1. Caso particular.

Puede significar que la combinacin oeu es igual a la ai? ? NO
Puede significar que la combinacin aei es igual a la ou? ? NO
Puede significar que la combinacin aou es igual a la ei? ? NO

El teorema significa que la cantidad de combinaciones tomadas de a k es igual a la
cantidad de combinaciones complementarias, de orden (m k). O sea que se han formado
igual nmero de conjuntos eligiendo k elementos, que eligiendo los (m k) elementos
restantes del total de los m elementos dados.

Dado un conjunto de cinco elementos, las
vocales {a, e, i, o, u}, se formarn a la izquierda
del dibujo las combinaciones de tres elementos.

Cada vez que se toman tres elementos
del conjunto de las cinco vocales, quedan sin
tomar dos vocales, con las cuales se puede
hacer otra combinacin que se llamar
complementaria de la primera.

Tngase en cuenta que, cuando se
eligen algunos elementos para formar con ellos
un subconjunto, tambin se estn eligiendo los
que no se van a usar.
GUSTAVO A. DUFFOUR
164

Responder verdadero o falso,
y justificar la respuesta.

1)
m m
=
0 0
C A
t meN

2) =
C A
m m
0 0
t meN

3)
x x
. =
y y x
P A C
t xeN yeN

4)
2
m
p
C


5) t me N
m m

m m
A C


6)

5
P


7) (x1) x! (x+1) = (x+1)! t xeN

Vanse los resultados en la pgina 478.
existe si
meZ peN m
2
> p
Es el conjunto de todas
las permutaciones de
orden 5.
10.3.1 DEMOSTRACIN
POR CONJUNTOS

El nmero de combinaciones de orden k
es igual al de las complementarias, ya que:

1) Cada combinacin tiene una
complementaria.
2) La relacin de complementaria
es recproca.
3) Si dos combinaciones son distintas,
sus complementarias tambin los son.


10.3.2. DEMOSTRACIN
POR FACTORIAL

La demostracin se puede hacer por
aplicacin directa de la frmula.


m m
=
k m k
C C






m! m!
=
(m k)! k! (m m+k)! (m k)!
=k!

_



10.4. CLCULO DEL COMPLEMENTARIO

Debe recordarse que como ndice superior se deja el mismo (es el nmero de elementos
del conjunto dado) y como ndice inferior se pone al complementario.


20 20 complementario

3 17
C C


complementario
32 32

20 12
C C




a+b+1 complementario a+b+1

3
a+b 2
C C



Cuando en el clculo con nmeros combinatorios se tiene un nmero
combinatorio en cuyo nmero de elementos del conjunto dado existe la
misma incgnita (letra o letras) que en el nmero de elementos que se
toman, es obligatorio, para resolver el problema, poner en lugar de
ste el nmero combinatorio complementario.
El objetivo es eliminar la o las letras que se repiten en el nmero de
elementos que se toman, lo que conduce a clculos ms sencillos.
Se resta:
20 3 = 17
Se resta:
32 20 = 12
MATEMTICA DE QUINTO
165
10.5. USO OBLIGADO EN LA RESOLUCIN DE EJERCICIOS
DE LOS NMEROS COMBINATORIOS COMPLEMENTARIOS

Cuando se titula uso obligado de los nmeros combinatorios complementarios
significa que, frente al siguiente caso, se debe proceder obligatoriamente como se indica. Ya
que, por lo general, no es posible resolver el ejercicio de otra manera (por ejemplo, por
factorial).



m m
=
a b
C C




a) Si son idnticos, se cumple que: a = b

b) Si son complementarios, se cumple que: a+b = m






EJEMPLO: Calcular p en
10+p 10+p
=
p+4 2p 10
C C



Como ya se indic, cuando se tiene o se llega por clculo a una igualdad de este tipo,
el nico camino a seguir es plantearse la posibilidad de que los nmeros combinatorios sean
idnticos o complementarios.

Si son idnticos, se cumple: p + 4 = 2p 10 (despejando p se obtiene) p = 14
Al sustituir el valor encontrado:
24 24
=
18 18
C C



Si son complementarios, se cumple: p + 4 + 2p 10 = 10 + p (se despeja p) p = 8
Al sustituir el valor encontrado:
18 18
=
12 6
C C











Antes de continuar, es conveniente hacer
los ejercicios 167 al 171, de la pgina 180,
y contestar las preguntas 6 y 7 de la pgina 179

Cuando se plantea o se llega a una igualdad entre
dos nmeros combinatorios que se refieren a igual
nmero de elementos m, se dir que dichos nmeros
combinatorios son idnticos o complementarios.

Las soluciones sirven si
se cumplen las condiciones
de existencia de los
nmeros combinatorios sin
elementos repetidos.
Vase pgina 148.
Ambos resultados son correctos, por cumplir las condiciones
de existencia del anlisis combinatorio (vase pgina 148).
En este ejemplo, adems, se verific en cada caso.
Algunas veces uno de los resultados puede no servir, por no
cumplir las condiciones de existencia o por llegar a una ecuacin
imposible.
GUSTAVO A. DUFFOUR
166
(m 1)eN
(k 1)eN
m (k + 1)
m m 1 m 1
+ =
k k 1 k
C C C


Michael Stifel (Alemania, 14871567)

Telogo y matemtico alemn, curs sus estudios superiores en la
Universidad de Wittenger, pero se dedic a una vida religiosa. Se orden
en 1511 como sacerdote catlico en el monasterio de Esslingen, el cual
abandon en 1522. En 1523 se convirti en pastor luterano. Luego de
pasar por varios lugares perseguido por diferentes motivos, en 1549
lleg como pastor a Haberstroh, cerca de la Universidad de Knigsber,
donde disert en matemtica y teologa. En 1557 lleg a ser el ms
importante profesor de matemtica en la recin fundada Universidad de
Jena, donde falleci a la edad de 80 aos.
Stifel investig en aritmtica y lgebra. Invent los logaritmos,
independientemente de Napier, usando un mtodo totalmente diferente.
Su trabajo ms famoso fue Arithmetica integra, que fue publicado en
1544, y contiene coeficientes binomiales.




11 FRMULA DE STIFEL

La frmula de Stifel es til para sumar
nmeros combinatorios.

Obsrvese que para poder usar la frmula,
ambos sumandos son nmeros combinatorios
cuyo ndice superior es igual y el ndice
inferior difiere en una unidad.

En algunos casos, tambin es posible usar la frmula para restar, si se despeja
convenientemente, (vase punto 11.3).


EJEMPLO: Hallar a si:
a a+1 a a+2 a+3
+ + + =
1 3 2 4 10
C C C C C



a a+1 a a+2 a+3
+ + + =
1 3 2 4 10
C C C C C


a+1 a+1 a+2 a+3
+ + =
2 3 4 10
C C C C
_


a+2 a+2 a+3
+ =
3 4 10
C C C
_


a+3 a+3
=
4 10
C C



Antes de continuar, es conveniente hacer
los ejercicios 172 al 177, de la pgina 180.

Se suman el primer y el tercer sumando, pues
tienen el mismo ndice superior y el inferior difiere
en una unidad.
Se sigue sumando hasta que queda una
igualdad entre dos nmeros combinatorios.
Se investiga la posibilidad de que sean
idnticos o complementarios.

Si son idnticos: 4$10 (no son idnticos)

Si son complementarios: 4 + 10 = a + 3 a = 11
Cumple
existencia.
Vase p. 148.
MATEMTICA DE QUINTO
167
11.1. DEMOSTRACIN DE LA FORMULA DE STIFEL

POR CONJUNTOS

Caso particular


5
3
C
e i
e o
e u Pr imer
i o subconjunto
i u
o u
e i o
e i u Segundo
e o u subconjunto
i o u
a
a
a
a
a
a
4
2
4
3
C
C




Caso general


a_______
a_______ Pr imer
a_______ subconjunto
.................
a_______
(k 1)
________
________ Segundo
________ subconjunto
................
________
(k)

_
_
m 1
k 1
m 1
k
C
C


Lo que interesa es contar cuntas combinaciones hay en el primer y en el segundo
subconjunto.
Si en el primer subconjunto no se toma en cuenta el primer elemento a, el nmero de
combinaciones no cambia, pero sern combinaciones de m elementos menos el a, o sea,
de (m 1) y estarn tomadas de (k 1) (k elementos excepto el a).
El segundo conjunto est formado por combinaciones de m elementos excepto el a,
o sea, de (m 1) y estn tomadas de k elementos.
Se generaliza el caso anterior, y en lugar
de cinco elementos se considera un conjunto
de m elementos.

Para la demostracin de la frmula de Stifel
se forman todas las combinaciones de m
elementos tomadas de a k.

Primero se colocan todas las
combinaciones que tienen un elemento en
particular. Sea a el elemento que se ubica
en primer lugar.

Y en el segundo subconjunto, las restantes
combinaciones que no tienen el elemento a.

Sea A un conjunto de cinco elementos A
= {a, e, i, o, u}.

Se formarn todas las combinaciones de
estos cinco elementos tomadas de tres en
tres.

Luego se agrupan en dos conjuntos: Las
que incluyen a, que son:
C
4
2
pues al estar fijo
el a, quedan cuatro letras para cualquiera de
los otros dos lugares;

Y las que no incluyen el a, que son:
C
4
3

m
k
C
GUSTAVO A. DUFFOUR
168

Examen 5 Humanstico
Diciembre 1990, Los Vascos
Se da la igualdad:

=n
+2 +1
= an+b
+1
=0
C C
i
i i
i i
i

i) Hallar a y b si la igualdad se verifica para n = 2 y n = 3.
ii) Para los valores de a y b hallados, demostrar t neN n > 0.
iii) Empleando la frmula demostrada en ii), resolver:

x x
x
2
= =
+1 +2 +2 +1
6 = 0
+1 +1
=0 =0
C C C C








i i
i i i i
i i i i
i i

Vanse los resultados en la pgina 478.
Por lo cual, dado un conjunto de m elementos se cumple:

+ =






m 1
k 1
C

+
m 1
k
C

=
m
k
C



11.2. DEMOSTRACIN POR FACTORIAL

Si se aplica la frmula de factorial a cada uno de los nmeros combinatorios de la
frmula de Stifel, es posible efectuar una demostracin numrica.


m 1 m 1
+
k 1 k
C C



( )
(m 1)! (m 1)! k(m 1)! + (m k)(m 1)! (m 1)! (k + m k)
+ = =
(m k 1)! k! (m k)! k! (m k)! k! m 1 (k 1) ! (k 1)!



=
( )
m (m 1)! m m!
= =
k
m k ! k! (m k)! k!
C




Los pasos para la demostracin anterior usando factorial son:
a) plantear cada nmero combinatorio en la suma, en forma de factorial.
b) hacer comn denominador (m k)! k!
c) sacar de factor comn en el numerador a (m 1)!
d) hacer cuentas.




















Cantidad de
combinaciones que
contienen un elemento
determinado
Cantidad de
combinaciones que NO
contienen dicho
elemento determinado

Cantidad
total de combinaciones

MATEMTICA DE QUINTO
169
(m 1) e N
(k 1) e N
m (k + 1)
11.3. USO DE STIFEL EN LA RESTA DE COMBINACIONES

Despejando convenientemente, se puede usar Stifel para restar nmeros
combinatorios. Para aplicar las frmulas, tngase en cuenta la relacin entre los ndices.



m 1 m m 1
=
k k k 1
C C C



m m 1 m 1
=
k k 1 k
C C C







EJEMPLO: Resolver
x x x x
8 9 11 8 10

1 1 7 2
C C C C C
+ =
+ +



NOTA

El estudiante debe entender que la mejor manera de sumar
o restar nmeros combinatorios es, siempre que se pueda,
aplicar la frmula de Stifel.
Para ello se debe preparar la ecuacin recordando que:

1) Si es necesario, se deben pasar los nmeros
combinatorios de un miembro a otro de la ecuacin, para
cumplir con las condiciones de la frmula de Stifel.

2) Recordar siempre el uso de los nmeros combinatorios
complementarios (pgina 164), para tener el nmero de
elementos que se toman en correspondencia con la frmula
de Stifel.



x x x x
8 9 11 8 10

1 1 7 2
C C C C C
+ =
+ +
? se pasa
x
8
C
al primer miembro.

x x x x
8 8 9 11 10

1 1 7 2
C C C C C
+ + =
+ +
_
? se suma por Stifel.

x x x
9 9 11 10

1 7 2
C C C C
+ =
+ +
_
? se pasa
x
10
2
C
+
al primer miembro.

x x
10 10 11
+
1 2 7
C C C
=
+ +
_


x
11 11
2 7
C C
=
+




Si son idnticas: x + 2 = 7 ? x = 5

Si son complementarias: x + 2 + 7 = 11 ? x = 2


Cumplen
existencia.
Vase p. 148.
GUSTAVO A. DUFFOUR
170
Obsrvese que las dos soluciones obtenidas cumplen las
condiciones de existencia del anlisis combinatorio (no siempre es as).

En todos los casos, se resta o se
suma aplicando la frmula de Stifel.

EJEMPLO: Calcular a y b
a 3 a 2 a 2 a 3 a 4
+ + =
b 1 a b 2 b 2 b 3 5
a 4 a 4

b b b 3
C C C C C
C A P
+ + + + +

+ + + +
+ +
=
+
*


La gran mayora de los sistemas de ecuaciones con nmeros combinatorios se
resuelven aplicando la frmula de Stifel y nmeros combinatorios complementarios.
Antes de empezar a sumar o restar por Stifel se debe preparar la ecuacin, si es necesario
usando las combinaciones complementarias.

En la primera ecuacin
En lugar del nmero combinatorio
a 2
a b 2
C
+
+
se debe poner el complementario
a 2
b
C
+


a 3 a 2 a 2 a 3 a 4
+ + =
b 1 b b 2 b 3 5
C C C C C
+ + + + +

+ + +
_


a 2 a 2 a 3 a 4
+ + =
b 1 b 2 b 3 5
C C C C
+ + + +
+ + +
_


a 3 a 3 a 4
+ =
b 2 b 3 5
C C C
+ + +
+ +
_


a 4 a 4
=
b+3 5
C C
+ +




En la segunda ecuacin
En la segunda ecuacin del sistema, se obtiene al pasar las permutaciones al primer
miembro la frmula bsica para calcular nmeros combinatorios.

a 4
a 4 a 4 a 4 b

b b b 3
b
A
C C C
P
+
+ + +
= =
+



Sistemas a resolver

b = 2 b + a=4
Solucin b = 2 a = 3 Solucin b = 5 a = 9
2b a = 1 L 2b a=1






Antes de continuar, es conveniente hacer
los ejercicios 178 al 191, de la pgina 181,
y contestar las preguntas 8 a 10 de la pgina 179.

Si son idnticos: b + 3 = 5 ? b = 2

Si son complementarios: b + 3 + 5 = a + 4 ? a b = 4


SSi son idnticos: b $ b + 3 (no puede ser)

L Si son complementarios: b + b + 3 = a + 4 2b a = 1

MATEMTICA DE QUINTO
171




Blaise Pascal. Fsico y matemtico francs.
Naci en Clermont, el 19 de junio de 1623, y
falleci de cncer el 19 de agosto de 1662, a la
edad de 39 aos, en Pars. Pascal fue un
autntico nio prodigio que, segn se cuenta,
siendo muy joven, fue capaz de descubrir por s
solo los treinta y dos teoremas de Euclides y,
adems, en el orden correcto. l fue quien
divulg el siguiente tringulo de nmeros
combinatorios, a pesar de que ya se encontraba
en trabajos de matemticos chinos del siglo XIII.



12 TRINGULO DE PASCAL

0
0
C


1
0
C

1
1
C


2
0
C

2
1
C

2
2
C


3
0
C

3
1
C

3
2
C

3
3
C


4
0
C

4
1
C

4
2
C

4
3
C

4
4
C


5
0
C

5
1
C

5
2
C

5
3
C

5
4
C

5
5
C


6
0
C

6
1
C

6
2
C

6
3
C

6
4
C

6
5
C

6
6
C

... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...






Cuando se efecta la potencia ensima de un binomio, es posible
comprobar que los coeficientes de cada trmino siguen el patrn del
tringulo de Pascal.

(a + b)
0
= 1
(a + b)
1
= 1a + 1b
(a + b)
2
= 1a
2
+ 2ab + 1b
2

(a + b)
3
= 1a
3
+ 3a
2
b + 3ab
2
+ 1b
3

(a + b)
4
= 1a
4
+ 4a
3
b + 6a
2
b
2
+ 4ab
3
+ 1b
4

(a + b)
5
= 1a
5
+ 5a
4
b + 10a
3
b
2
+ 10a
2
b
3
+ 5ab
4
+ 1b
5

... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
( )

= n
n
n n
a + b = a b
= 0
C

i
i i
i
i


GUSTAVO A. DUFFOUR
172
Se suma
por Stifel
Se suma
por Stifel
Son
iguales
valen 1
Son
iguales
valen 1
Se suma
por Stifel
Demostracin
12.1. PROPIEDADES DEL TRINGULO DE PASCAL

1) En cada fila existe una simetra central. Dos nmeros combinatorios de una misma
lnea horizontal equidistantes de los extremos son iguales, por ser nmeros
combinatorios complementarios.

2) Cada nmero combinatorio es igual a la suma de los dos que tiene arriba, en la lnea
anterior, por la frmula de Stifel.

3) La suma de los nmeros combinatorios de una lnea es 2
n
donde n es el nmero de
elementos del conjunto.

EJEMPLO: para n = 5
5
0
C
+
5
1
C
+
5
2
C
+
5
3
C
+
5
4
C
+
5
5
C
= 2
5


El caso general se demuestra en la siguiente zona gris, usando induccin completa.










Demostrar usando induccin completa que:
t n e N
n
n n n n
+ + +... + = 2
0 1 2 n
C C C C


BASE INDUCTIVA
Se debe verificar que la propiedad es cierta para el primer elemento del conjunto.
Para n = 0


0
0
= 2
0
=1
=1
C


PASO INDUCTIVO
Hiptesis: La propiedad es cierta para n = h.

h
h h h h
+ + +... + = 2
0 1 2 h
C C C C

Tesis: Se debe demostrar que es cierta para el siguiente de h, n = h + 1.
h+1
h+1 h+1 h+1 h+1 h+1
+ + +... + + = 2
0 1 2 h h+1
C C C C C


h+1
h h h h h h h h
+ + + + +... + + + = 2
0 0 1 1 2 h 1 h h
C C C C C C C C

La anterior igualdad se puede escribir como:

( )
h+1
h h h h
2 + + +... + = 2
0 1 2 h
h
por hiptesis = 2
C C C C
_
2 * 2
h
= 2
h + 1
2
h + 1
= 2
h + 1



MATEMTICA DE QUINTO
173
13 TABLA DE NMEROS COMBINATORIOS

Resulta ser tambin una manera de expresar el tringulo de Pascal.

m
k
C
k = 0 k = 1 k = 2 k = 3 k = 4 k = 5 k = 6 k = 7 k = 8 k = 9
m = 0 1
m = 1 1 1
m = 2 1 2 1
m = 3 1 3 3 1
m = 4 1 4 6 4 1
m = 5 1 5 10 10 5 1
m = 6 1 6 15 20 15 6 1
m = 7 1 7 21 35 35 21 7 1
m = 8 1 8 28 56 70 56 28 8 1
m = 9 1 9 36 84 126 126 84 36 9 1
m = 10 1 10 45 120 210 252 210 120 45 10
m = 11 1 11 55 165 330 462 462 330 165 55
m = 12 1 12 66 220 495 792 924 792 495 220
m = 13 1 13 78 286 715 1287 1716 1716 1287 715
m = 14 1 14 91 364 1001 2002 3003 3432 3003 2002
m = 15 1 15 105 455 1365 3003 5005 6435 6435 5005
m = 16 1 16 120 560 1820 4368 8008 11440 12870 11440
m = 17 1 17 136 680 2380 6188 12376 19448 24310 24310
m = 18 1 18 153 816 3060 8568 18564 31824 43758 48620
m = 19 1 19 171 969 3876 11628 27132 50388 75582 92378
m = 20 1 20 190 1140 4845 15504 38760 77520 125970 167960
m = 21 1 21 210 1330 5985 20349 54264 116280 203490 293930
m = 22 1 22 231 1540 7315 26334 74613 170544 319770 497420
m = 23 1 23 253 1771 8855 33649 100947 245157 490314 817190
m = 24 1 24 276 2024 10626 42504 134596 346104 735471 1307504
m = 25 1 25 300 2300 12650 53130 177100 480700 1081575 2042975
m = 26 1 26 325 2600 14950 65780 230230 657800 1562275 3124550
m = 27 1 27 351 2925 17550 80730 296010 888030 2220075 4686825
m = 28 1 28 378 3276 20475 98280 376740 1184040 3108105 6906900
























Examen 5 Humanstico
Febrero 1989, Liceo de Solymar
Dado:
4 3 2 a a a+1 a+2 a+3
P( ) + + + +
b b+1 b b b
C C C C C
x x x x x
i) Verificar que el resto de dividir P(x) entre (x 1) es
a+4
b+1
C

ii) Hallar a y b sabiendo que son nmeros consecutivos y
que el resto de la divisin anterior es igual al doble del
trmino independiente de P(x).
iii) Hallar P(x).

Vanse los resultados en la pgina 478.
GUSTAVO A. DUFFOUR
174
14 PROBLEMAS DE CONTEO (sin elementos repetidos)

Primer paso.
El primer paso, y el ms difcil, para resolver aquellos problemas en que se pide
calcular el nmero de grupos que se pueden formar con elementos cualesquiera (nmeros,
letras, personas, etc) es determinar si se trata de arreglos o de combinaciones. Se debe
comprobar si el orden en que se toman los elementos importa o no. Para ello se ver si al
tomar algunos elementos del conjunto dado y cambiar el orden, resulta un subconjunto
diferente o no.

Caso A. Cuando se trata de palabras o nmeros, es fcil ver que son arreglos, pues al
cambiar el orden de las mismas letras o cifras se forman palabras o nmeros diferentes.

lado $ aldo $ dola... 1234 $ 2134 $ 3241...

Caso B. Cuando se trata de personas, libros u otros elementos en los que la
importancia del orden es ms difcil de detectar, se debe leer la letra del problema con mucha
atencin. Por ejemplo, cuando se habla de una fila de personas, se indica un orden: hay un
primer lugar, un segundo lugar...entonces son arreglos. En cambio, si se habla de un grupo
de personas, no se indica ningn orden; tan solo un subconjunto del conjunto principal: son
combinaciones.


ALGUNOS EJEMPLOS

SIEMPRE SON ARREGLOS: SIEMPRE SON COMBINACIONES:

Nmeros
Palabras Grupos de personas
Fracciones Libros en una valija
Vectores Caminos entre dos lugares
Personas en fila Productos de cifras
Libros en un estante Figuras geomtricas
Banderas



Segundo paso.
Auxiliarse con una representacin grfica del subconjunto a encontrar, colocando una
rayita por cada elemento que se toma. Esto ayuda a visualizar cmo se reparten los
elementos.
















Responder verdadero o falso,
y justificar la respuesta.

La cantidad de palabras distintas de cuatro letras que
se pueden formar con las letras de la palabra PAPA es 4!
Se consideran todas las palabras, tengan o no significado.

Vase el resultado en la pgina 478.
MATEMTICA DE QUINTO
175
0
0
0
2
2
0 4 4
1
2 0
2
1

EJEMPLO: Con las cifras 0, 1, 2, 3, 4, 5
a) Cuntos nmeros de tres cifras sin repetir se pueden formar?
b) De los anteriores, cuntos son pares?
c) Si se ordenan de menor a mayor, qu lugar ocupa el 234?

a) Son todos los nmeros de tres cifras sin repetir tomados del conjunto dado, menos los
que empiezan con cero. Por ejemplo el 045 no es un nmero de tres cifras; se lee 45.

Por ser nmeros importa el orden; son arreglos.


6
3
A

5
2
A


6
3
A

5
2
A
= 120 20 = 100



b) Para que un nmero sea par debe terminar con una cifra par. Pero deben restarse
aquellos nmeros pares que empiezan con cero, ya que no tienen tres cifras significativas.

5
2
A

Los que terminan en cero: ? ?
5
2
A
= 20

?
5
2
A

4
1
A
?
5
2
A

4
1
A
= 16



?
5
2
A

4
1
A
?
5
2
A

4
1
A
= 16

Resultado = 52


c) Qu lugar ocupa el 234?
Significa: cuntos hay antes que el 234 ms un lugar. Los menores que 234 son los que
empiezan con 1, los que empiezan con 2, y en segundo lugar tienen el 0 o el 1.

5
2
A

Los que empiezan en 1: ? ?
5
2
A
= 20

4
1
A

Los que empiezan en 20: ? ?
4
1
A
= 4

4
1
A

Los que empiezan en 21: ? ?
4
1
A
= 4
28
+1 por el 234
Resultado: el 234 ocupa el lugar 29

Los que terminan en 2 pero
que no comienzan con cero:
Todos Los que empiezan
en cero.
Los que terminan en 4 pero
que no comienzan con cero:
GUSTAVO A. DUFFOUR
176





En un parque nacional hay
dispersos varios refugios para
guardias, cada uno de los
cuales est unido a los
restantes por un camino
diferente. Calcular el nmero
de refugios, sabiendo que el
nmero de caminos es 36.

Vase el resultado en la pgina 478.






EJEMPLO: Cuntos grupos de tres personas pueden formarse con cinco hombres
y siete mujeres, si en cada grupo debe haber, por lo menos, una mujer?



Son grupos de personas en donde no se da ningn criterio de orden, por tanto son
combinaciones. El significado de al menos una mujer, se debe tomar como que existen
las posibilidades de que los subconjuntos tengan una mujer, dos mujeres o tres mujeres.



mujer hombre hombre Por las mujeres:
7
1
C
Por los hombres:
5
2
C

mujer mujer hombre Por las mujeres:
7
2
C
Por los hombres:
5
1
C

mujer mujer mujer Por las mujeres:
7
3
C




Cuando en una misma opcin se colocan dos tipos de elementos diferentes, se
multiplican y luego se suman las diferentes opciones.

RESULTADO (
7
1
C
*
5
2
C
) + (
7
2
C
*
5
1
C
) +
7
3
C
= 210




Antes de continuar, es conveniente hacer
los ejercicios 192 al 208, de la pgina 182.


MATEMTICA DE QUINTO
177

Las condiciones de existencia,
en el caso de considerar
elementos repetidos, son slo
que:

m e N k e N

Pero k puede ser menor,
igual o mayor que m.

O sea, que se pueden hacer
arreglos con repeticin, de
cualquier orden por grande
que sea.

15 ARREGLOS
con repeticiones


15.1. DEFINICIN

Dado un conjunto de m elementos, se llamarn arreglos con repeticin a los
subconjuntos ordenados de k elementos distintos o repetidos, elegidos entre los m dados,
considerando como iguales los formados por los mismos objetos repetidos, igual nmero de
veces y en el mismo orden.


NOTACIN:
m
k
AR



15.2. FRMULA DE CLCULO


Para comprender mejor los diferentes
casos se dar un ejemplo.
Dado el conjunto A = {a, b}


2
0
AR

2
1
AR

2
2
AR

2
3
AR


aa aaa
a aab
ab aba
abb
ba baa
b bab
bb bba
bbb





m
k
k
m
AR
=




EJEMPLO: La clave de un candado de combinacin tiene 3 dgitos.
Cuntas claves distintas hay?

Las claves que se pueden formar son arreglos, pues importa el orden de los nmeros.
Adems, son arreglos con repeticin pues, por ejemplo, la clave 666 es vlida.


10
3
AR
= 10
3
= 1000 Existen 1000 posibles claves.
GUSTAVO A. DUFFOUR
178

Las condiciones de existencia,
en el caso de considerar
elementos repetidos, son slo
que:

m e N k e N

Pero k puede ser menor,
igual o mayor que m.

O sea que se pueden hacer
combinaciones con repeticin,
de cualquier orden por grande
que sea.
16 COMBINACIONES
con repeticiones


16.1. DEFINICIN

Dado un conjunto de m elementos, se
llamarn combinaciones con repeticin a los
subconjuntos de k elementos distintos o repetidos
elegidos entre los m dados, considerando como
iguales los formados por los mismos objetos,
repetidos igual nmero de veces.


NOTACIN
m
k
CR




16.2. FRMULA DE CLCULO


Para comprender mejor los diferentes
casos se har un ejemplo.
Dado el conjunto A = {a, b}


2
0
CR

2
1
CR

2
2
CR

2
3
CR

2
4
CR

aaa aaaa
a aa aaab
aab aabb
ab abb abbb

b bb bbb bbbb



m
m k 1
k k
CR C
+
=




EJEMPLO: De cuntas maneras se pueden comprar cinco pantalones
de un mismo modelo, si slo hay tres colores para elegir?

En este caso no existe ningn criterio de orden, por lo tanto son combinaciones. Se
desean comprar cinco pantalones, pero se tiene slo tres colores para elegir, por lo tanto se
deber repetir algn color.


3 5 3 1
5
5
CR C
+
= = 21 De 21 maneras distintas.
MATEMTICA DE QUINTO
179
17 ALGUNAS PREGUNTAS SOBRE EL TERICO



1) a) Definir arreglos.
b) Deducir la frmula de arreglos por recurrencia.
c) Calcular:
10
4
A
sin usar factorial.

2) a) Determinar los valores de x, para los cuales existe
x
x
12
15
A


b) Resolver:
y 3
60
3
A
+
=

3) a) Definir combinaciones de orden 3
b) Explicar: qu es, qu indica y condiciones de existencia de
a
b
C

c) Estudiar existencia de
a 1
5
C
+


4) a) Indicar (sin calcular) si existen los siguientes nmeros:

8

3
C

0
P

2
4
A

6
2
C


2
0
A

0

0
C

b) Investigar en qu condiciones existen:
m
8
C

2
n 3n
2n 4
C


2k
P


5) a) Sea A = {2, 3, a, b}. Formar todos los subconjuntos de 2 elementos.
b) Determinar el subconjunto complementario de cada uno de los de la parte a).
c) Definir combinaciones complementarias de una de orden k.
d) Demostrar
m m

k m k
C C
=


e) Calcular el nmero combinatorio complementario de:
x
x
120
2
C
+


6) a) Definir combinaciones complementarias.
b) Sean A, B, C, D, y E cinco estudiantes que forman equipos de estudio de
tres estudiantes cada uno.
1) Cuntos equipos se pueden formar?
2) Formar todos los equipos de tres estudiantes y deducir la frmula
general para el nmero de combinaciones.
c) Formar las combinaciones complementarias de las combinaciones de orden tres,
obtenidas en la parte anterior.

7) a) Definir combinaciones.
b) Demostrar la frmula de Stifel.
c) Resolver:
x x
6 6 7
+
1 2 2
C C C
=



8) a) Completar:
524
=
36 35
A A
* b) Completar:
m m
=
k 1 k
A A
+
*
c) En la parte b) dividir ambos miembros por
k+1
P
y obtener una relacin entre:

m

k 1
C
+
y
m

k
C
(recurrencia de los nmeros combinatorios).
GUSTAVO A. DUFFOUR
180
18 EJERCICIOS PROPUESTOS Vanse los resultados en la pgina 478.

Resolver las siguientes ecuaciones en condiciones de existencia:

150)
n
= 12
2
A
151)
n 1
= 56
2
A

152)
n n
= 12
6 7
A A


153)
p p 1
4 = 5
3 3
A A

154)
n n 2
2 = 21
2 3
A A

155)
x x 1
10 =
4 2
A A



156) Simplificar los siguientes factoriales:

a)
18!

15!
b)
4!

7!
c)
150!

152!
d)
n!

(n 2)!


e)
(2n)!

(2n 3)!
f)
m! (h 1)!

h! (m 2)!

*
*
g)
37! (h 1)!

h! 38!
*
*
h)
(2n 3)! (2n 2)!
(2n 1)! (2n 1)!
+
+
*
*


Resolver las siguientes ecuaciones y sistemas de ecuaciones, en condiciones de
existencia:

157)
12 10
5 = 66
n 3 n 2
A A
158)
56 54
= 30800
n 9 n 6
A A
159) x.
x x
7 7
0
1
A A
=



160)
m m
(m 5) =
m 1 m 2
A A


161)
1
p p 1
(p 13) =
p 15 p 13
45
A A
+




162)
k 1 k
2 = 3
p 1 p 1
k k
= 7
p 1 p
A A
A A
+
+ +

163)
m p m p 1
2 = 5
3 3
12 m 12 m
= 4
p 1 p
A A
A A



164)
x 3 1
= 21
2
C

165)
n+ 2
n n
=
3 5
6
C A
166)
2a a 1
= 22
2 3
C C



167)
x x
10 10
=
2 3
C C
+
168)
p p
=
7 8
C C
169)
20 20
=
p 10 p
C C



170)
x x
y y
x
x
y y
1
4 =
1
3
3
=
12 1 3 1
C C
C C
+
+
+
171)
x y x y
y y
x
x
y
= 6
1
= ( 100)
1
5
C A
C P
+ +
+
+



172)
6 6 7
+ =
m 1 m 2 2
C C C

173)
x x x x 1
2
+ + =
7 8 2 6
C C C C
+ +


174)
p p p 1 p
+ + = 11
4 2 3 2
C C C C
+
175)
x x x
+ + 2 = 126
4 2 3
C C C

MATEMTICA DE QUINTO
181
176)
a 7 a 7
3 = 4
b 1 b
a a a+1
+
a 11 2 a 12
C C

C C C

=

177)
m 2 m 2 m 2 m 2
+ =
h 4 h 3 h h 1
3h m 16

C C C C
+ + + +
+ +
+ =
+




178)
p 5 p 3 p 3 p 4
=
m 2m 1 m 1 2m
2p 2p
6
m m 1

C C C C
A A
+ + + +
+
+ +
=
+
179)
b 3 b 3
= 4
p 3 p 2
p 4 p 4 p 4 p+4
+ +
7 b 3 b 4 p-b+7
C C

C C C C
+ +
+ +
+ + +
=




180)
15 15
+ = 16
a a 1
12
n n 1 n-2
=
a a a 1
(a +1)!
C C
- -
C C C

+
181)
a 7 a 8 a 7 a 7
= 2
a b b 7 b 6 b
2b 2b

3 2 3

C C C C
A A P
+ + + +
+
+ +
= *



182)
( )
a a a a 1
2 + =
b b 1 b b 1
a 1 a 1 a
6 +
b 3 2

C C C C
C C A
+
+
+

=
183)


184)
n
n 1 n 2
3
= 10n +
4 4
9
A
C C
+ +
185)
p 11
p 11 p 12
1 7
2 =
8 7 6 7!
A
C C
+
+ +



186)
3m 1 3m 1 3m 1 3m 3m 1
2 + = +
2m 1 n 4 3m n 2 n 4 3m n 2
4(n 1)(2m+3)
n

2
15
C C C C C
C
+

+ + +

=



187)
2b 2b
=
2 3
p 8
p 7 p 7 b
+ =
p b 1 b 7
b!
C A
A

C C
+
+ +
+
188)
a b 21 a b 22
a b 21 a 20 b 39
+ =
a 19
a 20 b 39
a b
13
10 20
A A
C
P P
+ + + +
+ +


+ =



m
m
k
2 m m
1 k k
+ =
k 1 k
1 k
k
m k 14
)
(A
.A

C C
P P

+

+ =
+
GUSTAVO A. DUFFOUR
182
5 b
= 10 a > 0
a 3 2
C C

+
190)
189)
3x 5 3x 5 3x 6 3x 7 3x 8
+ + + =
y 1 6 7 3x 2 7
3x 3x
y
y y 1
16
=
9
y
C C C C C
A A
C
P
+ + + + +

+




191)
2t 2 2t 1 2t 2t 3 2t
+ + =
2 2 2 2 2
2x 1 x x 1 10 2t 3x x 2
2t 1 2t 1
=
2 2
x 2x 1
C C C C C
C C
+ + +

+ +
+ +
+





19 PROBLEMAS PROPUESTOS Vanse los resultados en la pgina 479.

192) Con los elementos del conjunto {2, 3, 5, 7, 8}
a) Cuntos nmeros de cuatro cifras sin repetir se pueden formar?
b) De stos cuntos son pares y cuntos impares?
c) Cuntos son menores que 5000?
d) Cuntos comienzan con 1?

193) Con las letras de la palabra CUADERNO.
a) Cuntas palabras (con o sin sentido) de 5 letras sin repetir, se pueden formar?
b) De las anteriores cuntas comienzan con la C y terminan con la O?
c) Cuntas terminan con vocal?

194) Se tienen siete cartones numerados del 1 al 7.
a) Cuntos nmeros pares de cuatro cifras diferentes se pueden formar?
b) Cuntos nmeros de cifras diferentes se pueden formar?
c) De cuntas maneras se pueden seleccionar dos cartones diferentes de los siete?

195) a) Cuntos nmeros de cuatro cifras sin repetir se pueden formar con las cifras
0, 2, 3, 4, 5, 6, 7?
b) Cuntos de ellos estn comprendidos entre 5000 y 6000?
c) Cuntos de ellos son mltiplos de 5?
d) Cuntos de ellos son mltiplos de 2?

196) En una reunin de 6 personas, cuntos saludos de mano pueden intercambiarse, si
entre cada 2 personas se dan la mano una sola vez?

197) Con las cifras: 0, 2, 3, 5 y 7
a) Cuntos nmeros de 5 cifras sin repetir se pueden formar?
b) Cuntos nmeros de 3 cifras sin repetir se pueden formar?

198) Con 6 mdicos, cuntas guardias diferentes de 2 mdicos cada una se pueden
formar?
MATEMTICA DE QUINTO
183
199) Dado el conjunto: {2, 3, 5, 7, 11}
a) Cuntos productos de dos factores diferentes se pueden formar?
b) Y cuntos de tres factores?
c) Cuntas fracciones de la forma
a
b
a b, se pueden hacer?
200) Una persona que sale de vacaciones desea llevarse cuatro libros para leer. Dispone
de cuatro novelas policiales y seis libros de cuentos cortos.
De cuntas formas puede hacer la eleccin si quiere llevar al menos una novela?

201) Cuatro nadadores van a disputar la final del campeonato mundial. Los premios son:
1. medalla de oro, 2. medalla de plata y 3. medalla de bronce.
De cuntas maneras pueden ser distribuidas esas medallas?

202) Cinco chicas y tres muchachos formaron un equipo de cuatro personas. De
cuntas maneras podrn hacerlo, si en cada equipo debe haber por lo menos un
muchacho?

203) Un pintor tiene tres colores bsicos.
a) Cuntos colores distintos obtiene si los mezcla de a dos, en partes iguales?
b) Cuntos obtiene si los mezcla de a dos, pero tomando
2
3
de un color y
1
3

de otro color?

204) Dados cinco puntos en el plano no alineados.
a) Cuntos segmentos se pueden formar que tengan esos puntos como extremos?
b) Cuntos vectores se pueden formar?

205) Se consideran todos los productos de tres factores distintos elegidos entre los
nmeros del conjunto D = {1, 2, 3, 4, 5, 7, 11}
a) Cuntos de ellos son pares y cuntos impares?
b) Cuntos son positivos y cuntos negativos?

206) Un equipo deportivo se compone de cuatro mujeres y cuatro varones, de los cuales
una mujer y un varn son hermanos. De cuntas maneras diferentes puede
realizarse una presentacin en una fila, si
a) el ms alto debe estar en un extremo y el ms bajo en el otro.
b) el hermano y la hermana deben estar juntos y en ese orden.
c) deben aparecer varones y mujeres alternadamente.

207) Una madre que tiene ocho nios desea enviar tres nios a la tienda, dos nios a que
laven los platos y los otros tres nios a jugar. De cuntas maneras puede dividir los
nios?

208) Un lago contiene 60 peces. Se sabe que la mitad son rojos, un tercio dorados y un
sexto azules. Dentro del agua se introduce un virus. Una tercera parte de los peces
rojos, la mitad de los peces dorados y los cuatro quintos de los peces azules sufren
cierta reaccin.
a) Cuntos grupos de tres peces se pueden formar?
b) Cuntos en que solamente dos peces hayan sufrido la reaccin?
c) Cuntos que estn formados por mayora de rojos?