Captulo 6

Combinatoria
6.1 Introduccin
Se trata de contar el nmero de elementos de un conjunto finito caracterizado por
ciertas propiedades.
Principios fundamentales
1. Principio de la multiplicacin
Supongamos que un procedimiento, puede hacerse de maneras. ( ) 1 :
Supongamos que un segundo procedimiento se puede hacer de ( ) 2 , :
maneras.Tambin supongamos que cada una de las maneras de efectuar puede ( ) 1
ser seguida por cualquiera de las maneras de efectuar Entonces el ( ) 2 .
procedimiento que consta de seguido por se puede efectuar de ( ) ( ) 1 2 ::
maneras.
2. Principio de la suma
Supongamos que un procedimiento, puede hacerse de maneras. ( ) 1 :
Supongamos que un segundo procedimiento, puede hacerse de maneras ( ) 2 : .
Supongamos adems que no es posible que y se hagan juntos. a:/o-, 1 2 , ( ) ( )
Entonces el nmero de manerascomo se puede hacer o es ( ) ( ) 1 2 : :.
6.2 Permutaciones
Sea un conjunto con elementos y o / 0 _ / _ :.
Definicin 1.
Llamaremos una -permutacin de los elementos de a cualquier relacin de / o /
elementos de en el cual importa el orden relativo. El nmero total de - o /
permutaciones que se puede formar se denotar por 1 .
:
/
Teorema 1.
1 = : : 1 : 2 : / 1 =
:!
: / !
/
:
( )( ) ( )
( )
Demostracin.
Se desea escoger de esos elementos u objetos, y permutamos el / 0 _ / _ : /
elegido. Se trata de llenar una caja que tiene compartimentos, y nos detenemos :
despus que se ha llenado el compartimento -simo. As, el primer /
compartimento puede llenarse de maneras, el segundo de maneras, . . . . : : 1 ( )
y el -simo compartimento de maneras. Por tanto por el principio de / : (/ 1)
la multiplicacin se puede efectuar el proceso completo de
: : 1 : 2 : / 1 ( )( ) ( )
y usando la notacin factorial se puede escribir
1 =
:!
: / !
:
/
( )
Definicin 2.
En el caso la -permutacin se llama permutaciones y su nmero se / = :, /
denota simplemente por 1 .
:
Teorema 2.
1 = :!
:
La demostracin es inmediata, se deja propuesta.

Permutaciones con repeticin.
Sea el nmero de permutaciones en el caso en que se acepta 1
:
/
repeticin de los elementos.
Teorema 3
1 = :
:
/
/
Demostracin.
Es anloga a la demostracin del teorema 1, solo que como se acepta
la repeticin de los elementos, entonces el primer compartimento puede
llenarse de maneras, el segundo de maneras, . . . . y el -simo : : /
compartimento de maneras. Por tanto por el principio de la multiplicacin :
___________ : : : : = :
/
-veces /
Si los elementos de no son todos distintos si no que hay iguales o :
1
entre si, iguales entre si, hasta iguales con y : : 0 _ : _ :
2 / i
: : : = :,
1 2 /
entonces el nmero de permutaciones de
los elementos es: : 1
:
: ,: ,...,:
1 2 /
Teorema 4.
1 =
:!
: ! : ! : !
:
: ,: ,...,:
1 2 /
1 2 /
Demostracin.
Se deja propuesta.
6.3 Combinaciones
Sea un conjunto con elementos y o / 0 _ / _ :.
Definicin 3
Llamaremos una -combinacin de los elementos de a cualquier seleccin de / o /
elementos de en la cual no importa el orden relativos. El nmero de - o /
combinaciones que se forman se denotar por o C
:
/
:
/
(
Teorema 5
(
( )
: 1 :!
/ /! : / ! /!
= 1 =
:
/
Demostracin.
El nmero de maneras de elegir objetos entre y permutar los elegidos es / : /
igual a Sea el nmero de maneras de elegir entre , sin considerar
:!
: / !
. C / :
( )
el orden. Observe que una vez que se han escogido los objetos hay maneras / , /!
de permutarlos. Por tanto, aplicando nuevamente el principio de la multiplicacin,
se tiene
/! C =
:!
: / ! ( )
As el nmero de maneras de elegir entre objetos diferentes, sin considerar / :
el orden est dado por
C =
:!
: / ! /! ( )
Sea el nmero de combinaciones de elementos que se puede C /
:
/
formar con elementos en el caso en que est permitido la repeticin :
de los elementos.
Teorema 6.
C =
:
/
C
:/1
/
Demostracin.
La demostracin se deja propuesta.
6.4 Particiones
Los problemas que intentaremos tratar conducen a las particiones de un conjunto,
es decir que los elementos u objetos que intervienen deben particionarse en dos o
ms conjuntos que verifican ciertas condiciones. Es usual confundirlas con las
permutaciones y combinaciones con repeticin, por la similitud de sus frmulas,
pero los problemas en si son distintos.
Es conveniente, en lugar de dividir los elementos de un conjunto es pensar que
deben ser separados en cajas.
Teorema 7.
El nmero de maneras en que se puede dividir objetos distintos en cajas, de : /
modo que la primera contenga elementos, la segunda la ltima : : , . . . , :
1 2 /
elementos, de modo que : : : = :
1 2 /
Demostracin.
Se debe seleccionar elementos de los objetos, esto es posible hacerlo de : :
1
_ _ _ _
: : :
: :
:
1 2
2
1
maneras; de los restantes debemos seleccionar mediante y
as sucesivamente. Luego por el principio de la multiplicacin, el nmero de
maneras es

_ __ _ _ _ _ _
: : : : : : : :!
: : : : : ! : ! : !
=
1 2 8 / 1 2 /
1 1 2 /
Teorema 8.
El nnero de maneras en que se puede dividir objetos distintos en cajas : /
distintas es : .
/
Demostracin.
Se deja propuesta.
Teorema 9.
El nmero de maneras en que se pueden repartir objetos iguales en : /
conjuntos ordenados es
C
:/1
/1
Demostracin.
Notemos que podemos pensarlo que son permutaciones con repeticin de
( ) : / 1 : / 1 elementos, en que se repiten y elementos, o sea que
1 = =
: / 1 !
:! / 1 !
:/1
:,/1
( )
( )
C
:/1
/1
6.3 Ejercicios Resueltos
1. Cuntos nmeros de 3 cifras con se pueden formar? 0, 1, 2, 8, 4
a) Sin repeticin.
b) Con repeticin.
c) Cuntos son impares.
d) Cuntos son pares
Solucin.
a) Primera forma.
Vamos a calcular pues importa el orden, ste es el nmero total de nmeros 1

8
con 3 cifras, a los que debemos restar aquellos nmeros de 3 cifras y cuya primera
cifra es el es decir 0,
1 1 = = 60 12 = 48
! 4!
2! 2!
4
8 2
Segunda forma.
Llenamos los casilleros el primer casillero lo podemos llenar de 4 4 4 8
maneras pues el cero no debe estar), el segundo de de maneras el cero puede ( 4 (
estar) y el tercero de maneras, y por el principio de la multiplicacin se obtiene 8
48 maneras.
b)
Llenamos los casilleros el primer casillero lo podemos llenar de 4 4
maneras no incluye el el segundo y tercero de incluye el cero y podemos ( 0) ( )
repetir los dgitos entonces el nmero total es de maneras. , 100
c)
Se debe tener dos grupos (hay dos impares):
( 1 1 ) ( 1 1 ) = 2( 1 1 ) = 18
4 8 4 8 4 8
2 1 2 1 2 1
d)
De inmediato: 48 18 = 80
2. Cuntos nmeros menores que y divisibles por se pueden formar con los 000
dgitos: ?. 0, 1, 2, 8, 4
a) Sin repeticin.
b) Con repeticin.
Solucin.
a) Vamos a separar en dos grupos, los que terminan en y los que lo hacen en
0, 0 adems note que el no puede iniciar ninguno de estos nmeros y luego
aplicamos ambos principios.
Terminan en Terminan en 0
Con una cifra = = 1 1 1 1
Con dos cifras 4 1 = 4 1 =
Con dos cifras 4 4 1 = 16 4 1 = 20
Con tres cifras 4 4 8 1 = 48 4 4 8 1 = 48
luego el nmero total de nmeros es:
(1 4 16 48) (1 20 48) = 148
b)
Si terminan en o en ambos casos se d el esquema siguiente: 0,
1
1
6 1
4 6 6 1
Por tanto el total de nmeros es: 2(1 80 144) = 860
3. De un naipe de 52 cartas, se extraen al azar 3. Se pide:
a) El nmero de maneras de hacerlo.
b) El nmero de maneras de extraer exactamente un As.
c) El nmero de maneras de extraer a lo menos un As.
d) El nmero de maneras de extraer a lo ms un As.
Solucin.
a) Como no importa el orden se trata de combinaciones en grupos de o sea 8,
maneras.
_ _
2 2 1 0
8 1 2 8
= = 22100
b) Podemos escoger un As de maneras y las dos restantes de , luego
_ _ _ _
4 48
1 2
por la regla de la multiplicacin maneras.
_ __ _
4 48
1 2
= 412
c) Pensando en la misma forma, a lo menos un As significa que uno, dos o tres,
luego:
maneras.
_ __ _ _ __ _ _ __ _
4 48 4 48 4 48
1 2 2 1 8 0
= 4804
Tambin podra pensarse del total menos que salgan tres cartas distintas o que no
salga ningn As, es decir

_ _ _ __ _
2 4 48
8 0 8
= 4804
d) De inmediato:

_ __ _ _ __ _
4 48 4 48
1 2 2 1
= 4800
4. Cuntas cantidades distintas de dinero pueden formarse con monedas diferentes. :
Solucin.
Se trata de combinaciones en grupos de: o sea que 1, 2, . . . , :
( ( (
: : :
1 2 :
= 2 1
:
5. Cuntas diagonales tiene un polgono de lados. Cual es el polgono que tiene el :
mismo nmero de diagonales que lados?.
Solucin.
Primera forma
Como un polgono de lados tiene vrtices, podemos trazar de un vrtice : :
cualquiera diagonales no consideramos los dos vrtices adyacentes ni al (: 8) (
mismo Como son vrtices por el principio de la multiplicacin se debe tener ). :
: : 8 , ( ) pero en este razonamiento estamos considerando 2 veces cada diagonal,
luego el nmero de diagonales es
1
2
:(: 8).
Para la segunda cuestin hacemos de donde por tanto solo
1
2
:(: 8) = : : =
el pentgono tiene diagonales y lados .
Segunda forma
Podemos pensar que son todas las combinaciones puntos tomados del total de 2
:, 2 ( ) :, menos las lineas entre vrtices sucesivos lados que son o sea que
(
: 1
2 2
: = :(: 8).
6. Cuntas fichas componen un domin que incluye desde la blanca doble al doble. :
Solucin.
Simplemente se trata de combinaciones de elementos tomados de a 2 ( ) : 1
ms los dobles, es decir ( ) : 1

_ _
( ) ( )( )
: 1 1
2 2
: 1 = : 1 : 2
Es claro que para el domin tiene 28 fichas segn este resultado, como : = 6
debe ser.
7. En un plano hay puntos de los cuales son colineales, : _ :.
a) Determine cuntas rectas se pueden trazar uniendo estos puntos y sabiendo que
excluyendo los puntos mencionados no hay conjuntos de ms de 2 puntos
colineales.
b) Cuntos tringulos se formarn?
Solucin
a) Son todas las combinaciones de puntos tomados de menos las : 2
combinaciones de los puntos colineales tomados de ms la recta que une los 2,
puntos colineales, o sea
( (
:
2 2
1
b) Razonando de igual manera el nmero de tringulos es ,
| ( (
:
8 8

8. Calcular la suma de todos los nmeros de cinco cifras diferentes que se pueden
formar con los dgitos: y 1, 2, 8, 4
Solucin.
Con el nnero 1, hay maneras de colocar el resto de los nmeros el puede 4! ( 1
ir en: unidades, decenas, centenas, miles, decimil . Por ejemplo: 1, ) a/cd a/c1d,
a/1cd, . . . .
Sumando estos nmeros suponiendo las cifras son ceros, se tiene
o = 4!(1 10 100 1000 10000)
1
o = 4!(2 20 200 2000 20000)
2

luego la suma pedida resulta
o = o = 4!(1 2 8 4 )(1 10 100 1000 10000)
_
i=1
:
i
o = 8000060
9. De cuntas maneras pueden sentarse personas alrededor de una mesa redonda si 8
2 personas desconocidas insiten en sentarse una al lado de otra.
Solucin.
El nmero de escoger personas desconocidas de un total de es 2 8 ,
8
2
_ _
supongamos una de estas personas se sienta en cualquier lugar, su acompaante 2
tiene posibilidades, luego y el resto tiene una permutacin de 2 2 6!
8
2
_ _
maneras, luego por la regla de la multiplicacin 6!. 2
8
2
_ _
10. De cuntas maneras pueden arreglarse en un estante libros de Construccin, de 8
Arquitectura, de Economa y Astronoma de modo que todos los libros de una 8 4
materia queden juntos.
Solucin.
Considerando que queden juntos, los de construccin se pueden ordenar de !,
los de Arquitectura los de Economa y los de Astronoma 4!, a su vez estos 8!, 8!
4 grupos se pueden ordenar de maneras, entonces por el principio de la 4!
multiplicacin los libros pueden arreglarse de 4!( ! 8! 8! 4!).
11. Cuntas seales diferentes de pueden hacer con 10 banderines; si 2 son rojos, 3
azules, 2 blancos y 3 negros.
Solucin.
Son permutaciones de 10 objetos, de los cuales , , y repetidos, entonces 2 8 2 8
1 = = 2200
10!
2! 8! 2! 8!
2,8,2,8
10
12. En una pastelera se venden tipos de pasteles De cuntas maneras se pueden
comprar una docena?, De cuntas maneras si cierto pastel debe estar siempre
contenido en la docena?.
Solucin
En este problema se aplica el teorema 6, con y as : = / = 12,
C = = C =
:
/
16
12
C = 1820
16 1 14 18
1 2 8 4
:/1
/
Considerando que un tipo de pastel siempre conforma el grupo de 12, quedan por
elegir 11 de los 4 tipos restantes, esto es y as : = 4 / = 11,
C = = 864
14 18 12
1 2 8
14
11
13. Cuntos grupos de personas se pueden formar con damas y varones, 4 7
debiendo haber por lo menos un varn en cada grupo?.
Solucin.
Una forma de resolver este problema es
_ _ _ _
12 7
4 4
= 460
Otra manera de resolver el problema es

_ __ _ _ __ _ _ __ _ _ __ _
7 7 7 7
0 4 1 8 2 2 8 1
= 460

14. De personas y detalle los grupos si en cada caso se eligen se 6 , 1, C, 1, 1, 1
eligen personas. 8
a) Sin restricciones
b) Si es elegido.
c) Si o son elegidos. 1
d) Si y son elegidos. 1
Solucin.
a) De inmediato
_ _
6
8
= 20
l = 1C, 11, 11, 11, C1, C1, C1, 11, 11, 11,
1C1, 1C1, 1C1, 111, 111, 111, C11, C11, C11, 111
b)
_ _

2
= 10
l = 1C, 11, 11, 11, C1, C1, C1, 11, 11, 11
c)
_ _ _ _
4
2 2
= 16
l = 1C, 11, 11, 11, C1, C1, C1, 11, 11, 11,
1C1, 1C1, 1C1, 111, 111, 111
d)
_ _
4
1
= 4
l = 1C, 11, 11, 11
1 . 5 Hay 12 maneras en las cuales un artculo manufacturado puede tener un pequeo
defecto y 10 maneras en las cuales puede tener un defecto mayor. De cuntas
maneras puede ocurrir un defecto menor y uno mayor? 2 defectos menores y 2
defectos mayores?
Solucin.
Un defecto menor y otro mayor puede ocurrir de
_ __ _
10 12
1 1
= 120
Dos defectos menores y dos mayores puede ocurrir de
_ __ _
10 12
2 2
= 2070
16. De cuntas maneras se pueden ubicar personas en puestos de trabajo, si en el 10 8
primer puesto deben haber personas, en la segunda y en la tercera las 2 8
restantes.
Solucin.
Se deben seleccionar personas de entre las es decir de las 2 10, ,
10
2
_ _
restantes debemos seleccionar , o sea y finalmente y por el 8 ,
8
8
_ _ _ _
principio de la multiplicacin, el nmero de maneras en que las 10 personas se
pueden ubicar es:
_ __ __ _
10 8
2 8
= 220.
17. De cuntas maneras se pueden repartir juguetes de tipo I, de tipo II y de 8 2
tipo III, entre nios?
Solucin. ( Ejercicio que ilustra el teorema 9 )
Repartiendo primero los juguetes tipo I, segn el teorema 9 dicho nmero es
_ _ _ _ _ _
0 7 6
4 4 4
. En forma anloga los juguetes tipo II de y los de tipo III de y
por la regla de la multiplicacin el nmero de maneras resulta

_ __ __ _
0 7 6
4 4 4
= 4000
18. En cuntas formas pueden ordenarse en una de las repisas de un estante, 8 libros
diferentes si tres libros determinados siempre deben quedar juntos?
Solucin.
Como tres de ellos siempre deben quedar juntos estos sepueden considerar como
un solo elemento y se pueden ordenar entre ellos de formas, entonces todas las 8!
ordenaciones son 8! !
19. Cuntas palabras, no necesariamente pronunciables, de letras cada una se pueden
formar con consonantes diferentes y vocales diferentes, si las vocales y 8 8
consonantes deben ir alternadas sin repeticin.
Solucin.
Se puede pensar en dos grupos los que empiezan en consonante y los que
empiezan en vocal, por el principio de la suma, se tiene:
8 8 7 2 6 8 8 2 7 1 = 282
20. Sebastin invita a cenar a su casa cada vez exctamente a 10 amigos que se
encuentran en dos grupos, el primer grupo consta de 15 personas y el segundo es
ms exclusivo de solo 8 personas. El tiene la costumbre de invitar siempre a lo
menos 3 personas de cada grupo. Cul es el nmero total de grupos que pueden
formarse en estas condiciones
Solucin.
Evidentemente se trata de selecciones, puede invitar 3 del primer grupo y 7 del
otro, 4 y 6, y as . . . entonces el total de grupos resulta ser

_ __ _ _ __ _ _ __ _ _ __ _ _ __ _
1 8 1 8 1 8 1 8 1 8
8 7 4 6 6 4 7 8

21. De un conjunto de alumnos, de los cuales son mujeres, se seleccionan 100 2 40
alumnos. De cuntas maneras distintas puede ocurrir que en el grupo seleccionado
haya exactamente mujeres? 1
Solucin.
Si se seleccionan alumnos, debemos contar de cuntas maneras de ellos son 40 1
mujeres, por tanto el resto deben ser hombres es decir 2.
Como no importa el orden en los grupos seleccionados, la seleccin de las mujeres
se hace de maneras y para los hombres de maneras y por el
_ _ _ _
2 7
1 2
principio de la multiplicacin el nmero de maneras es

_ __ _
2 7
1 2
6. Ejercicios Propuestos
1. Cuntos nmeros inferiores a y que sean mltiplos de pueden formarse con 000
las cifras Sin repetir los dgitos. 0, 2, 8, 4, .
Respuesta.
66.
2. Dados los nmeros y Cuntos nmeros de 4 dgitos divisibles por 1, 2, 8, 4 .
se pueden formar
a) Sin repeticin.
b) Con repeticin.
c) De los nmeros contabilizados en b), Cuantos tienen repetida una cifra?
Respuesta.
a) . b) . c) . 24 12 101
3. Suponga que en una fiesta hay personas, al terminar la fiesta todos se dan la :
mano. Cuntos apretones de manos se efectuaron al trmino de la fiesta.
Respuesta.
.
1
2
: : 1 ( )
4. De cuntas maneras diferentes pueden ordenarse las letras de la palabra
CARACAS.
Respuesta.
. 420
5. Cuatro personas entran a un vagn del Metro en el que hay asientos 40
desocupados.
a) De cuntas maneras diferentes pueden sentarse?.
b) Suponga que hay 16 asientos dobles y 8 simples. De cuntas maneras pueden
sentarse si las dos personas que entran primero deben quedar juntas?.
Respuesta.
a) . b) 2108860 44002
6. De doce libros. De cuntas maneras puede hacerse una seleccin de ?.
a) Si un libro determinado se incluye siempre.
b) Si un libro determinado se excluye siempre
Respuesta.
a) b) 880. 462.
7. Con 7 consonantes y 4 vocales. Cuntas palabras pueden formarse?
a) Conteniendo cada una 3 consonantes 2 vocales.
b) De modo que no haya 2 consonantes juntas.
c) De modo que no haya 2 vocales juntas.
Respuesta.
a) 252000. b) 2520 c) 15120
8. Florencia desea invitar a comer a 6 de sus amigos de los cuales 4 son ingenieros y 2
arquitectos. Cuntas habitaciones diferentes puede hacer si desea que uno de los
ingenieros asista a todas las invitaciones?.
Respuesta.
21.
9. Cuntos nmeros pueden formarse con los dgitos tales que los 1, 2, 8, 4, 8, 2, 1
dgitos impares ocupen siempre los lugares impares.
Respuesta.
18.
10. Determine cuntos nmeros enteros positivos y menores que pueden 000
formarse con los dgitos y Sin repetir los dgitos. 0, 1, 2, 8, 4, , 6 7.
Respuesta.
. 1821
11. 7 4 6 De un grupo formado por hombres y mujeres hay que escoger un comit de
personas.
a) De cuntas maneras puede hacerse si en el comit debe haber por lo menos dos
mujeres?
b) Cuntos comits se pueden formar en que no estn juntos el seor y la A
seorita ?. Y
Respuesta.
a) . b) 84. 871
12. Cierta sustancia qumica se forma mezclando 5 lquidos distintos. Se propone
verter un lquido en un estanque y agregar sucesivamente los otros lquidos. Todas
las combinaciones posibles se deben probar para establecer cul da mejor resultado.
Cuntas pruebas deben hacerse?
Respuesta.
120
13. Un mecanismo complejo puede fallar en 15 partes diferentes. Si falla en 3 partes
de cuntas maneras puede suceder?
Respuesta.
455
14. Determine el nmero de maneras en las cuales objetos, de los cuales son : /
similares, pueden arreglarse en orden circular.
Respuesta.
siempre que
(: 1)!
/!
/ < :
15. De un conjunto de elementos, de los cuales tienen cierta caracterstica. Se : :
seleccionan elementos del conjunto y se quiere determinar de cuntas maneras n
puede haber exctamente elementos con la caracterstica dentro de la muestra -
seleccionada.
Respuesta.
( (
: : :
- n -
16. De cuntas maneras pueden ordenarse jvenes en una fila si ellos deben estar : 8
separados
Respuesta.
8! (: 8)!
: 2
8
_ _
17. Sean un conjunto de nios y nias. De cuntas maneras pueden ordenarse? 7 4
a) De cuntas maneras pueden ordenarse en una fila?
b) De cuntas maneras pueden hacerlo, si los nios deben estar juntos y las nias
deben estar juntas?
c) De cuntas maneras si las nias deben estar juntas?
Respuesta.
a) b) d) 11! 2 7! 4! 8 7! 4!
18. Doce jugadores de tenis de mesa van a jugar partidos. De cuntas maneras 6
pueden elegirse los rivales?
Respuesta.
1080
19. De cuntas maneras pueden repartise las 28 fichas de un domin entre 4
jugadores?
Respuesta.

28!
(7!)
4
20. Calcular la suma de todos los nmeros de cifras diferentes que se pueden formar :
con los dgitos: 1, 2, 8, . . . . , :
Respuesta.

1
18
:(: 1)(: 1)! (10 1)
: