Capı́tulo 2

Teorı́a Combinatoria

La Teorı́a Combinatoria es la rama de las matemáticas que se ocupa del estudio de las formas de
contar. Aparte del interés que tiene en sı́ misma, la combinatoria tiene aplicaciones de gran importancia
en otras áreas, y en particular a la Teorı́a de Probabilidades.

2.1. Dos Principios Básicos.

Comencemos por considerar algunos problemas sencillos.
Problema 1. En una tienda hay cinco modelos de camisa y tres de pantalón. ¿Cuántos conjuntos distintos
de pantalón y camisa podemos comprar?
I La camisa la podemos elegir de cinco maneras distintas. Para cada una de ellas podemos escoger el
pantalón de tres maneras distintas. Por lo tanto hay 5 × 3 = 15 maneras de escoger un pantalón y
una camisa. N
Problema 2. Las ciudades A, B, y C están conectadas según lo muestra la figura 2.1: hay seis caminos
de A a B y cuatro de B a C. ¿De cuántas maneras podemos ir de A a C?
I Para cada camino que escojamos entre A y B podemos escoger cuatro para continuar hasta C.
Como hay seis caminos entre A y B la respuesta es 6 × 4 = 24.

B
•
.................
.......... ................................................
...... ......... ................................ ........
...... ....... ...... ........ ........ ....... .......
..... ...... ...... ......... ........................... ..........
..
.............. .......... .................. ... ..... ..... .....
... ... ... .. .... ... ...... ...... .....
.... ..... ...... .................. ... ...... ...... .....
.... .... ..... . . ... ..... ..... ....
............... ......... ........ ........... ... ..... ..... ....
..... ..... ....
............ ......... ......... ............. ....
.... ..... .... ...
..... ..... ...
....... ....... ....... ............
. ....
.... ..... .... ..
...... ..... .
. ... ..... ....
. .. ..... .... ...
.............. ........ ....... ...... ..... ..... ..... ..
. .. ..... .......
............... ........ ........ ....... .....
.
. ...... ..... ......
............ .......... .......... ....... ...........
. . ..
....... ...........
............................................... ..
.. .
............ ...............
•
.............................................. •
.............

A C

Figura 2.1
J
Problema 3. El conjunto A = {a1 , a2 , . . . , ak } tiene k elementos mientras que B = {b1 , b2 , . . . , bn } tiene
n. ¿Cuántos elementos tiene el producto cartesiano A × B?
I El producto cartesiano A × B está formado por todos los pares ordenados (a, b) donde el primer
elemento, a, está en A y el segundo, b, está en B. Para cada uno de los k elementos de A que
tomemos como primer miembro del par hay n posibilidades para escoger el segundo a partir de los
elementos de B. Por lo tanto tendremos k × n pares ordenados. N
24 CAPÍTULO 2. TEORÍA COMBINATORIA

Los tres problemas anteriores tienen caracterı́sticas similares: Se trata de escoger dos elementos, cada
uno de un conjunto distinto y queremos contar el número de maneras de hacer esto. El resultado general
puede enunciarse de la siguiente manera:

Principio de Multiplicación. Si tenemos dos conjuntos de k y n elementos, respectivamente, y quere-

mos escoger dos elementos de modo que uno sea del primero y el otro del segundo, esto lo podemos hacer
de k × n maneras.

El principio de multiplicación puede ser aplicado reiteradamente:

Problema 4. En la tienda del problema 1 hay también cuatro modelos distintos de zapatos. ¿De cuántas
maneras podemos escoger un conjunto de camisa, pantalón y zapatos?

I Podemos ahora comenzar con cualquiera de los 15 conjuntos de camisa y pantalón del problema
1. Hay cuatro maneras de completarlo escogiendo un par de zapatos. Por lo tanto el número de
posibles conjuntos de camisa, pantalón y zapatos es 15 × 4 = 60. N

Problema 5. Una costurera tiene tres botones, cinco agujas y ocho tipos de hilo. ¿De cuántas maneras
puede escoger un objeto de cada tipo?

I 3 × 5 × 8 = 120. N

Veamos ahora otro tipo de problema.

Problema 6. Si además de las ciudades A, B y C del problema 2 tenemos una cuarta ciudad D conectada
con las anteriores de la manera que indica la figura 1.2, ¿De cuántas maneras podemos ahora viajar de
A a C?

B
•
...................
.......... ...................................................
...... ......... ............. ................ .......
..... ...... ...... ....... ........ ....... .......
..... ....... ....... ........... ........................... ..........
.
................. ........... .................. ... ...... ...... .....
... ... ... .. .... ... ...... ...... .....
.... .... ..... ..... .... ... .. .. ..
.... ..... ...... ..... ..... ... .......... .......... ........
.............. ......... ........ ............ ... ..... ..... ....
.. ........ ....... ....... .......... ....
.
..... ..... ....
..... .... ...
....
........ ..... ..... ......... .... ..... .... ...
.................. .......... ............... ..... ..... ..... ..
..... .... ...
.
. ............. ......... ............. .....
.. ..... .... ..
..... .......
.. ............. ........ ........ ....... .....
........ ..... ........
. .
............ ......... ......... ....... . ........
.........
.......
. .............................................. .............. ...............
•...................................................
.......... ........... . ...
.. . •
.....................
.... ....
......... ....... ....... ..
A ... ..... .......
... ......
... ..... ..........
. ......
......
...
... C
..... ...
.... ......
..... ..... .........
.
... ...... ..
.....
.
..... ......
..... ...... ........
.. .... .
.....
..... .....
..... .
..... .......... ........
.. ..... .....
.... .....
..... ..... ....
. . ..
...... ...
. .
..... .
..... ......... ....... ...
..
.....
.....
...... .
...... ................ ... ......
....... ....... ... ......
........ ........ ..... ..............
................................
• .........

Figura 2.2

I Podemos ir de A a C pasando por B o por D. Sabemos por el problema 2 que hay 24 maneras de
ir de A a C pasando por B. Por el Principio de Multiplicación hay 3 × 2 = 6 maneras de ir de A a
C pasando por D. Por lo tanto, en total hay 24 + 6 = 30 maneras de viajar de A a C. N

Problema 7. Una persona visita dos tiendas con intención de comprar un pantalón. En la primera tienda
hay seis modelos diferentes y para cada uno hay tres colores. En la segunda hay diez modelos y cuatro
colores para cada modelo. ¿Entre cuantos pantalones tiene que escoger la persona?

I En la primera tienda hay 6 × 3 = 18 mientras que en la segunda hay 10 × 4 = 40. Para hallar el
total de pantalones tenemos que sumar estos dos números, y obtenemos 18 + 40 = 58. N
2.2. NÚMERO DE SUBCONJUNTOS DE UN CONJUNTO FINITO. 25

Vemos que en ambos problemas hay dos situaciones que son excluyentes: Para ir de A a C pasamos
por B o por D, pero no por ambos. El pantalón lo compramos en la primera tienda o en la segunda, pero
no en ambas. Cuando se presenta una situación de este tipo, el número total de soluciones se obtiene
sumando las soluciones bajo las distintas alternativas. Este resultado se puede enunciar de la siguiente
manera:
Principio de Suma. Si una situación puede ocurrir de k maneras distintas y una segunda situación
excluyente de la primera puede ocurrir de n maneras, entonces existen k + n maneras en las cuales puede
ocurrir la primera o la segunda situación.
El principio de suma también puede ser aplicado reiteradamente.
Problema 8. En una tienda hay cinco modelos de pantalón, ocho de camisa y cuatro de zapatos. ¿Cuántas
maneras hay de comprar dos objetos con nombres distintos?

I Hay tres casos posibles: Compramos pantalón y camisa; pantalón y zapatos o camisa y zapatos.
Es fácil calcular el número de maneras de cada caso: 5 × 8 = 40 para el primero, 5 × 4 = 20 para
el segundo y 8 × 4 = 32 para el tercero. En total hay 40 + 20 + 32 = 92 maneras de comprar dos
objetos con nombres distintos. N

Problema 9. ¿Cuántos números de a lo sumo tres cifras se pueden formar con los dı́gitos 3, 4, 7 y 8?

I Los números que vamos a formar pueden tener una, dos o tres cifras. Veamos por separado cuantos
hay de cada tipo y luego sumamos los resultados, de acuerdo al principio de la suma. Es claro que
de una cifra hay 4. En el caso de dos cifras la primera puede ser cualquiera de los cuatro dı́gitos,
y la segunda también. Por lo tanto hay 4 × 4 = 16 números de dos cifras. De manera similar, hay
4 × 4 × 4 = 64. En total tenemos 4 + 16 + 64 = 84 números de tres o menos cifras formados con los
dı́gitos 3, 4, 7 y 8. N

2.2. Número de subconjuntos de un conjunto finito.

Sea C = {c1 , c2 , . . . cn } un conjunto de n elementos. Denotaremos por P(C) la familia de todos los
subconjuntos de C y lo llamaremos el conjunto de partes de C.
Por ejemplo, si C = {c1 , c2 , c3 }, la familia P(C) consta de los siguientes conjuntos:

∅ (vacı́o es un subconjunto de C)
{c1 }; {c2 }; {c3 } (subconjuntos con 1 elemento)
{c1 , c2 }; {c1 , c3 }; {c2 , c3 } (subconjuntos con 2 elementos)
{c1 , c2 , c3 } (subconjunto con 3 elementos)

Como vemos, en este ejemplo el número de subconjuntos en P(C) es igual a 8.

Es importante resaltar que al describir un conjunto no importa el orden en el cual se escriben los
elementos que pertenecen a él. Ası́, por ejemplo, {c1 , c2 } es el mismo conjunto que {c2 , c1 }, y no nos
interesa el orden en el cual aparecen los elementos de cada subconjunto. Sin embargo, a los efectos del
razonamiento posterior, supondremos que los elementos del conjunto C están ordenados de alguna manera
arbitraria, que es aquélla en la cual los describimos inicialmente.
En el ejemplo anterior, como el conjunto inicial tenı́a sólo tres elementos, resultó fácil escribir ex-
plı́citamente los subconjuntos y contarlos, pero en general esto no va a ser posible. Por lo tanto queremos
un método que nos permita hallar este número de manera más sencilla. Una posibilidad que resulta
práctica para calcular el número de conjuntos de la familia P(C), que denotaremos ]P(C), es la siguien-
te. Supongamos entonces que C = {c1 , c2 , . . . , cn }, vamos tomando uno a uno todos los elementos de C
de manera ordenada y decidimos en cada caso si lo incluimos o no en el subconjunto que construimos.
26 CAPÍTULO 2. TEORÍA COMBINATORIA

Podemos pensar, entonces, que construir un subconjunto equivale a asignarle a cada elemento un
número: le asignamos el 1 si lo incluimos en el subconjunto y el 0 si no lo incluimos. Es decir, que
construir todos los subconjuntos de C es equivalente a construir todas las n-uplas de ceros y unos:

(a1 , a2 , . . . , an ) (ai = 0 ó 1)

donde ai = 0 significa que no hemos incluido el elemento ci en el subconjunto y ai = 1 significa que sı́ lo
hemos incluido. Por lo tanto tenemos una correspondencia biunı́voca entre P(C) y el conjunto de n-uplas

An = {(a1 , a2 , . . . , an ) : ai = 0 ó 1} ,

correspondencia que asocia a cada subconjunto M ⊂ C la n-upla que tiene un 1 en el lugar i sı́, y sólo sı́,
ci ∈ M .
Por ejemplo, en el caso del conjunto C = {c1 , c2 , c3 } de 3 elementos, si M = {c1 } la terna que le
corresponde es (1, 0, 0); si en cambio M = {c2 , c3 } la terna que le corresponde es (0, 1, 1) mientras que a
M = {c1 , c3 } le corresponde (1, 0, 1).
Por lo tanto, basta contar cuántas n-tuplas hay en An y esto es sencillo.
Para n = 1 es claro que An tiene 2 elementos:

(0); (1)

Para n = 2 tenemos 4:
(0, 0); (0, 1); (1, 0); (1, 1)
Para n = 3 tenemos 8:
(0, 0, 0); (0, 1, 0); (1, 0, 0); (1, 1, 0)
(0, 0, 1); (0, 1, 1); (1, 0, 1); (1, 1, 1)
y en general, si tenemos la familia An−1 , por cada (n − 1)-upla que ésta contiene podemos fabricar 2 de
An , según agreguemos un 0 ó un 1 como última coordenada, y de este modo fabricamos todas las n-uplas
de An una sola vez. O sea que:
]An = 2(]An−1 ) (n ≥ 2) ,
donde ]An representa el número de elementos del conjunto An . Un sencillo argumento de inducción nos
dice que
]An = 2n
y por lo tanto
]P(C) = 2n .

2.3. Variaciones con Repetición.

Problema 10. Lanzamos una moneda tres veces. ¿Cuántas sucesiones distintas de ‘aguilas’ y ‘soles’
podemos obtener?

I Para cada lanzamiento hay dos resultados posibles. Para cada resultado posible del primer lanza-
miento hay dos del segundo, lo cual da 2 × 2 combinaciones para los dos primeros. Para cada una
de estas hay otros dos resultados posibles del tercero. En total hay 2 × 2 × 2 = 23 = 8 sucesiones
distintas. N

Problema 11. ¿Cuántos números de exactamente cuatro cifras se pueden formar con los dı́gitos impares?

I Tenemos cinco dı́gitos impares: 1, 3, 5, 7 y 9. La cifra que corresponde a las unidades puede ser
cualquiera de estas cinco. Lo mismo para las decenas, las centenas y las unidades de mil. Por lo
tanto hay 5 × 5 × 5 × 5 = 54 = 625 números de cuatro cifras, todas impares. N
2.3. VARIACIONES CON REPETICIÓN. 27

Problema 12. ¿Cuántas palabras de tres letras (con o sin sentido) pueden formarse con las letras de la
palabra AZUL?

I Para cada una de las letras de la palabra que queremos formar tenemos cuatro que podemos escoger.
Por lo tanto hay 43 = 64 palabras. N

Los tres problemas anteriores tienen caracterı́sticas similares. Utilizando los m elementos de un con-
junto C (los cinco dı́gitos impares, los dos resultados de lanzar una moneda, las cuatro letras de la palabra
AZUL), queremos formar sucesiones de longitud n (cuatro, tres y cuatro, respectivamente) permitien-
do que los elementos se repitan y queremos contar el número de maneras de hacer esto. El resultado
es mn . Veamos cómo se puede deducir ésto en general.
Consideremos un conjunto de m elementos con la notación C = {c1 , c2 , . . . , cm }. Veamos el conjunto
de n-uplas o vectores de dimensión n que podemos formar con los elementos del conjunto C, permitiendo
que los elementos se repitan, es decir,

Xn = {(ci1 , ci2 , . . . , cin ) : cij ∈ C, j = 1, . . . , n}

Por ejemplo, el conjunto An considerado en la sección 2.2 de las n-uplas de ceros y unos corresponde a
tomar C = {0, 1}. Si en cambio C = {0, 1, 2} y n = 3, entonces Xn consiste de las siguientes ternas:

(0, 0, 0); (0, 0, 1); (0, 0, 2); (0, 1, 0); (0, 1, 1); (0, 1, 2); (0, 2, 0); (0, 2, 1); (0, 2, 2)
(1, 0, 0); (1, 0, 1); (1, 0, 2); (1, 1, 0); (1, 1, 1); (1, 1, 2); (1, 2, 0); (1, 2, 1); (1, 2, 2)
(2, 0, 0); (2, 0, 1); (2, 0, 2); (2, 1, 0); (2, 1, 1); (2, 1, 2); (2, 2, 0); (2, 2, 1); (2, 2, 2)

Hay que tener en cuenta que, al contrario de lo que sucede en el caso de los subconjuntos, el orden
en el cual aparecen las componentes es determinante para las n-uplas. Ası́, el par (c1 , c2 ) es distinto a
(c2 , c1 ).
Para calcular el número de elementos de Xn , llamado variaciones (o arreglos) con repetición de m
elementos tomados de n en n, procedemos exactamente igual que en la sección anterior, cuando contamos
el número de n-uplas de ceros y unos, sólo que ahora, en lugar de ceros y unos, la n-upla está formada a
partir de los elementos de C, que son m. Repitiendo el razonamiento anterior resulta que

]Xn = mn .

Problema 13. Si lanzamos un dado cuatro veces, ¿cuántos resultados posibles hay?

I Para cada lanzamiento hay seis resultados posibles. Como lanzamos el dado cuatro veces el resultado
es 64 = 1.296.
Si usamos la notación anterior, C = {1, 2, 3, 4, 5, 6}, m = 6 y n = 4. N

Problema 14. En una cuadra hay cinco casas. Hay tres colores para escoger la pintura de cada una de
ellas. ¿De cuantas maneras puede pintarse el conjunto de las cinco?

I 35 = 243. N
28 CAPÍTULO 2. TEORÍA COMBINATORIA

2.4. Variaciones sin Repetición.

Veamos ahora otro tipo de problemas.
Problema 15. Entre los once jugadores de un equipo de fútbol hay que escoger un capitán y su suplente.
¿Cuántas maneras hay de hacer esto?
I Cualquiera de los once jugadores puede ser seleccionado capitán. Hecho esto, cualquiera de los diez
que quedan puede ser su suplente. Por lo tanto hay 11 × 10 maneras de hacerlo. N
La diferencia en este caso está en que la selección del capitán modifica el conjunto a partir del cual
podemos seleccionar su suplente, ya que el capitán no puede ser su propio suplente. Por lo tanto, la
selección del capitán y su suplente no son independientes, como ocurrı́a en la sección anterior.

Problema 16. Se colocan veinte tarjetas numeradas de 1 a 20 en una bolsa para rifar tres premios. ¿De
cuántas maneras se pueden repartir los premios?
I El primer premio puede ser cualquiera de los veinte números. Seleccionado éste, el segundo puede
ser cualquiera de los 19 restantes, y el tercero cualquiera de los 18 que quedan luego de seleccionar
primero y segundo. En total hay 20 × 19 × 18 = 6840. N

De nuevo, a medida que vamos seleccionando cada número premiado, el conjunto a partir del cual
podemos escoger el siguiente cambia.
Veamos cómo podemos calcular este número en general. Consideremos de nuevo un conjunto de m
elementos con la notación C = {c1 , c2 , . . . , cm }. Veamos ahora el conjunto de n-uplas o vectores de
dimensión n que podemos formar con los elementos del conjunto C, impidiendo que los elementos se
repitan, es decir, cuando consideramos el conjunto
Yn = {(ci1 , ci2 , . . . , cin ) : cij ∈ C, j = 1, . . . , n, cij distintos 2 a 2}.
El número de elementos de Yn se llama las variaciones (o arreglos) de m elementos tomados de n en n
y se denota Vnm . Con frecuencia decimos arreglos sin repetición, o simplemente variaciones. Cuando no
digamos nada se sobreentenderá que son sin repetición.
Por ejemplo, supongamos que C = {c1 , c2 , c3 , c4 } de modo que m = 4 y sea n = 3. Es fácil verificar
que la lista siguiente contiene todos los elementos de Yn sin que figuren repetidos:
(c1 , c2 , c3 ); (c1 , c2 , c4 ); (c1 , c3 , c2 ); (c1 , c3 , c4 ); (c1 , c4 , c2 ); (c1 , c4 , c3 )
(c2 , c1 , c3 ); (c2 , c1 , c4 ); (c2 , c3 , c1 ); (c2 , c3 , c4 ); (c2 , c4 , c1 ); (c2 , c4 , c3 )
(c3 , c1 , c2 ); (c3 , c1 , c4 ); (c3 , c2 , c1 ); (c3 , c2 , c4 ); (c3 , c4 , c1 ); (c3 , c4 , c2 )
(c4 , c1 , c2 ); (c4 , c1 , c3 ); (c4 , c2 , c1 ); (c4 , c2 , c3 ); (c4 , c3 , c1 ); (c4 , c3 , c2 )
En consecuencia se observa que V34 = 24.
Para obtener una fórmula general para Vnm procedemos inductivamente en n. Antes que nada obser-
vamos que necesariamente se tiene que n ≤ m, ya que si n > m, cualquier n-upla de elementos de C
tendrá elementos repetidos. Comencemos con n = 1. Es claro que tenemos m 1-uplas que son:
(c1 ); (c2 ); . . . (cm )
y por lo tanto
V1m = m.
Supongamos ahora que n = 2. Tenemos:
(c1 , c2 ); (c1 , c3 ); . . . (c1 , cm )
(c2 , c1 ); (c2 , c3 ); . . . (c2 , cm )
.. .. .. ..
. . . .
(cm , c1 ); (cm , c2 ); . . . (cm , cm−1 )
2.5. PERMUTACIONES. 29

que son m(m − 1) pares que se obtienen agregando a cada uno de los m elementos de C colocados en
primer término, uno de los (m − 1) elementos restantes (¡recordar que no hay repeticiones!). Por lo tanto

V2m = m(m − 1).

Para tener una fórmula general para Vnm , procedemos inductivamente en n, ya que el razonamiento
anterior puede generalizarse sin dificultad como sigue:
Supongamos que tenemos todas las (n − 1)-uplas (sin repetición). ¿Cómo fabricamos las n-uplas sin
repetición? Tomamos una (n − 1)-upla y le agregamos al final uno de los (m − (n − 1)) elementos de C
que no figuran en ella, de modo que, por cada (n − 1)-upla podemos fabricar (m − (n − 1)) n-uplas. De
esta forma hemos fabricado todas las n-uplas de Yn sin repetir ninguna. Por lo tanto

Vnm = (m − n + 1)Vn−1
m
(n ≤ m). (2.1)

Como ya vimos que V1m = m, deducimos de (1-1) que

m!
Vnm = m(m − 1) · · · (m − n + 1) = (2.2)
(m − n)!

donde m! = m × (m − 1) × · · · × 2 × 1 se conoce como m factorial. En la fórmula (2.2) utilizamos la

convención 0! = 1 (cuando m = n).

Problema 17. En una carrera de fórmula 1 participan 26 corredores. Los cinco primeros ganan puntos
según la posición que ocupen (9 puntos al primero, 6 al segundo, etc.) ¿De cuántas maneras pueden
repartirse los puntos?

I V526 = 7, 893, 600. N

2.5. Permutaciones.
Un caso particular de variaciones son las permutaciones, que corresponden a la situación m = n. En
este caso Vmm = m! = m(m − 1)(m − 2) · · · 2 · 1. Observamos que ahora las m-uplas contienen todos los
elementos de C, sin repetición, dispuestos en todos los órdenes posibles.
Por ejemplo, si m = n = 3 las permutaciones son:

(c1 , c2 , c3 ); (c1 , c3 , c2 ); (c2 , c1 , c3 ); (c2 , c3 , c1 ); (c3 , c1 , c2 ); (c3 , c2 , c1 ).

Claramente V33 = 6.
También se emplea con frecuencia para las permutaciones la notación

Pm = Vmm = m!

Problema 18. ¿De cuántas maneras podemos colocar cuatro bolas de distintos colores en fila?

I La primera puede ser cualquiera de las cuatro. La segunda, cualquiera de las tres restantes, etc. La
respuesta es 4 × 3 × 2 × 1 = 4! = 24. N

Problema 19. ¿Cuántas palabras, con o sin sentido, pueden obtenerse usando todas las letras de la
palabra PRENSA?

I Como la palabra no tiene letras repetidas, la respuesta es 6! = 720. Más adelante nos encontraremos
la situación de palabras con letras repetidas. N
30 CAPÍTULO 2. TEORÍA COMBINATORIA

2.6. Combinaciones.
Problema 20. De un grupo de treinta estudiantes queremos escoger dos para participar en una compe-
tencia. ¿De cuántas maneras podemos hacerlo?

I El primer estudiante del par puede ser cualquiera de los treinta y, una vez escogido éste, el segundo
puede ser cualquiera de los veintinueve restantes. Pero de esta manera hemos contado cada pareja
dos veces, cuando A es el primero y B el segundo, y cuando B es el primero y A el segundo. Por lo
tanto tenemos que dividir este número entre dos. La respuesta es 30×29
2 = 435. N

Problema 21. De un grupo de veinticinco libros queremos escoger tres para leer durante las vacaciones.
¿De cuántas maneras podemos hacer esto?

I Hacemos un razonamiento similar al del problema anterior. Primero contamos cuantos trı́os orde-
nados de libros podemos formar y luego dividimos entre el número de ordenamientos posibles de
cada trı́o. El número de trı́os ordenados son las variaciones de 25 elementos tomados de 3 en 3:
V325 = 25 × 24 × 23 = 13.800. Cada trı́o lo podemos ordenar de 3! = 6 maneras. Por lo tanto la
respuesta es
V525 13.800
= = 2, 300.
3! 6
J

Problema 22. En un juego de dominó, ¿de cuántas maneras podemos escoger una mano?

I Una mano consiste de siete piedras sin importar su orden. La primera puede ser cualquiera de las
28 que forman el juego. Escogida ésta, hay 27 para escoger la segunda, luego 26 para la tercera,
y ası́ sucesivamente hasta escoger las siete. En total: V728 = 28 × 27 × 26 × 25 × 24 × 23 × 22 =
[Link]. Pero cada mano ha sido contada varias veces, dependiendo del orden en el cual la
escogimos. Por lo tanto tenemos que dividir por el número de maneras de ordenar una mano, que
es 7! = 5040, y la respuesta es

V728 5, 967, 561, 600

= = 1, 184, 040
7! 5040
J

Veamos cómo podemos resolver este tipo de problemas en general. Consideramos nuevamente un
conjunto C = {c1 , c2 , . . . , cm } con m elementos. Llamamos combinaciones de m elementos tomados de
n en n al número de subconjuntos de C que constan de n elementos. Se entiende que 0 ≤ n ≤ m y se
denota dicho número por µ ¶
m
o también Cnm .
n
Ya sabemos calcular el número de n-uplas ordenadas Vnm que se pueden formar con los elementos de
C. Es claro que cada subconjunto de C con n elementos da lugar a n! n-uplas ordenadas - tantas como
maneras tenemos de ordenar los n elementos del subconjunto - y por lo tanto
µ ¶
m m
Vn = × n! (2.3)
n

Reemplazando Vnm por su valor (fórmula (2.2)), resulta

µ ¶
m m!
= . (2.4)
n (m − n)!n!