TECNICAS DE CONTAR.

“Todos los caminos llevan a Roma”.

Refrán popular.

A continuación se presentan un conjunto de reglas útiles para determinar el número total de

arreglos (puntos muestrales o resultados posibles, cuando se hace referencia al contexto
probabilístico) que se pueden hacer con objetos, las formas que éstos pueden presentar y la
disposición física que de ellos se haga para atender un fin o propósito determinado.

Arreglo: Disposición física que, atendiendo a un propósito, se hace de objetos o con las
formas de éstos.

Para aclarar más sobre la definición previamente vertida, como ejemplos: el objeto es un dado
y sus formas son cada una de sus caras; el objeto es una moneda y sus formas son cada una de
sus caras; el objeto es una baraja y sus formas cada una de las cartas; el objeto es una urna
conteniendo bolas de colores y sus formas son cada una de las bolas; el objeto es el
aibicidieirio y sus formas cada una de sus letras; el objeto es el conjunto de los dígitos y sus
formas cada uno de ellos.

Aspectos de importancia a considerar cuando se construyen arreglos son: su presentación

física, la cual puede ser lineal, circular, cuadrada, etc.; el número de objetos dispuestos –al
cual nos referiremos como tamaño del arreglo-, la distinguibilidad del arreglo, la cual esta
relacionada con la inequívoca posibilidad de distinguir entre un arreglo y otro, aunque se trate
de dos o más objetos idénticos los que obviamente tienen las mismas formas; como suele
ocurrir con dos dados que se disponen uno junto a otro, uno presenta en la cara expuesta hacia
arriba el número dos y, el otro, la cara con el número tres; donde se tendrán dos arreglos con
las mismas caras expuestas pero que son indistinguibles entre sí, salvo que los dados estén
pintados de colores diferentes y, a más del número expuesto, se este considerando el color.

Para el propósito que nos ocupa, se considerarán, sin pérdida de generalidad, arreglos cuya
forma es lineal, como se ilustra a continuación.

Arreglo ……..
►
Posición: .
1 2 …….. N
.

Regla 1. Se dispone de N objetos, cada uno de ellos tiene ri ( i=1,2,….,N ) formas distintas
para disponerse. Los N objetos se colocarán en una línea, en la primera posición, de izquierda
a derecha, se colocará una de las formas en que puede disponerse el primer objeto; en la
segunda posición, una de las formas en que puede disponerse el segundo objeto;……; en la N-
ésima posición se colocará una de las formas en que puede disponerse el N-ésimo objeto. El
número total de arreglos, considerando las diferentes formas en que cada objeto puede
disponerse dentro del arreglo y tal cual se leyera una palabra, que se pueden formar es

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 1

Departamento de Sistemas. UAM \ Azcapotzalco.
 N
M = r1 × r2 × ....× rN = ∏ ri ..............................(1)
i=1

Ejemplo 1. Una moneda y un dado se dispondrán en un arreglo lineal. En la primer posición

del arreglo, se colocará la moneda con una de las formas en que puede disponerse, en la
segunda posición, se colocará al dado con una de las formas en que puede disponerse. Aquí
N=2, r1=2 y r2=6. Luego hay M=r1× r2=2× 6=12 arreglos. Así, si “a” denota “águila” y “s”
denota “sol”, por lo que hace a la moneda y, por lo que hace a las formas del dado, denote con:
1,2,3,4,5,6; al número correspondiente de puntos que presenta el dado. Los arreglos son:

(a,1 (s,1)
)
(a,2 (s,2)
)
(a,3 (s,3)
)
(a,4 (s,4)
)
(a,5 (s,5)
)
(a,6 (s,6)
)

Observe que la posición del objeto, en específico la forma que puede ponerse, dentro del
arreglo determina a éste. Otros tantos arreglos es posible formar si en la primera posición se
pone una cara del dado y, en la segunda posición una cara de la moneda. En este tipo de
arreglos es importante la posición del objeto y la forma que éste presenta.

Caso especial 1.1. Si ri = r para i = 1,2,….,N, esto es, cada uno de los N objetos tienen r
formas de presentarse en el arreglo, el número total de arreglos es
N
M = r ×r....× r = ∏ r = r N .....................(2)
i=1
Ejemplo 2. Se tienen dos dados comunes, uno rojo y otro azul. Una de las caras del dado rojo
se colocará en la primera posición y, en la segunda posición, una de las caras del dado azul.
Aquí N=2, r1=6 y r2=6, luego r1=r2=r=6, y el total de arreglos es M=r2=62=36. Siendo los
arreglos
(1,1 (2,1 (2,1 (3,1 (4,1 (5,1 (6,1)
) ) ) ) ) )
(1,2 (2,2 (2,2 (3,2 (4,2 (5,2 (6,2)
) ) ) ) ) )
(1,3 (2,3 (2,3 (3,3 (4,3 (5,3 (6,3)
) ) ) ) ) )
(1,4 (2,4 (2,4 (3,4 (4,4 (5,4 (6,4)
) ) ) ) ) )
Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 2
Departamento de Sistemas. UAM \ Azcapotzalco.
 (1,5 (2,5 (2,5 (3,5 (4,5 (5,5 (6,5)
) ) ) ) ) )
(1,6 (2,6 (2,6 (3,6 (4,6 (5,6 (6,6)
) ) ) ) ) )

Debe tenerse en mente las correspondientes posiciones que los objetos tienen dentro del
arreglo, ya que ellas son, en primer instancia, quienes determinan un arreglo y lo hacen
distinguible del resto. Observe que si en lugar de haber colocado el dado rojo en la primer
posición se hubiera colocado en la segunda, se tendrían otros tantos arreglos, diferentes de los
anteriores pero no todos distinguibles entre ellos. Por ejemplo, si se tiene el arreglo (1,1), en
donde el dado rojo esta en la primer posición, éste se distingue del arreglo (1,1) en donde
ahora está en la segunda posición, pero si los dados son del mismo color, entre ambos
arreglos, aunque conceptualmente diferentes, no serían distinguibles entre ellos.

Ejemplo 3. Se dispone de tres monedas. Una de $1.-, otra de $2.- y una más de $5.- Se
colocarán en un arreglo en el cual, en la primera posición irá una de las formas en que puede
presentarse la moneda de $1.-; en la segunda posición, una de las diferentes formas en que
puede presentarse la moneda de $2.- y; en la tercer posición, una de las formas en que puede
presentarse la moneda de $5.-. Aquí, como antes ri=2 para i=1,2,3; por tanto hay M=23=8
posibles arreglos. Como en el ejemplo de más arriba, si convenimos en que “a” denota
“águila” y “s” denota “sol”, los arreglos son:
(a,a,a (s,a,a)
)
(a,a,s) (s,a,s)
(a,s,a) (s,s,a)
(a,s,s) (s,s,s)

Al igual que antes, observe que los arreglos resultantes de poner en la primer posición del
arreglo la moneda de $2.-, seguida por la moneda de $1.- y luego por la de $5:-, generaría
otros 8 arreglos, distintos de los anteriores. Esto es, para cada disposición que de monedas se
haga, las cuales son:
( $1, $2, $5 ), ( $1, $5, $2 ), ( $2, $1, $5 ), ( $2, $5, $1 ), ( $5, $2, $1 ) y ( $5, $1, $2)
se generan 8 arreglos para cada una. Es de observar que si el interés es el resultado –las caras
expuestas por las monedas-, por ejemplo: el número de águilas o águila al inicio y sol en
tercera posición, etc., no importa la posición que la moneda guarde dentro del arreglo ya que
entre los seis arreglos (a,s,a), no hay distinción. Lo anterior lleva a presentar el siguiente

Caso especial 1.2. Si los N objetos no son distinguibles entre ellos y cada uno puede colocarse
de las mismas r maneras distintas en el arreglo, se tendrán M = r N arreglos distinguibles entre
ellos. Aquí no importa la posición que el objeto guarda dentro del arreglo y, un arreglo será
diferente de otro por la sucesión de las formas en que ellas pueden colocarse.

Ejemplo 4. Considere los dos similares del caso especial 1.1.

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 3

Departamento de Sistemas. UAM \ Azcapotzalco.
Caso especial 1.3. Se cuenta con N objetos los cuales tienen una sola forma para presentarse
en el arreglo, i.e., ri = r =1 para i=1,2,….,N. Los objetos se dispondrán en un arreglo de tamaño
n, como
Arreglo ……
►
Posición: 1 2 3 …….. n
.

si un objeto puede estar en el arreglo cualquier número de veces, el número total de

arreglos es

M = Nn ...............(3)

Ejemplo 5. El número de arreglos de tamaño n = 3 que se pueden formar usando las N = 26

letras del eibicidieiro, en donde una letra puede ser usada cualquier número de veces es
M = 263= 17,576. Arreglos válidos son. (A,A,A), (A,A,B), (A,A,C), …., (A,A,Z), (A,B,A),
…., (A,B,Z), …., (A,Z,Z), (B,A,A), (B,A,B), ………., (Z,Z,Y), (Z,Z,Z).

Ejemplo 6. El número de arreglos de tamaño n=3 que se pueden hacer con los números 0,1,2,
…,9; son M=103=1 000, ya que N=10. Ellos son: (0,0,0), (0,0,1), ….., (0,0,9), (0,1,0), ….,
(0,1,9), …., (9,9,8), (9,9,9).

Alternativamente, si se desean solucionar los ejemplos con lo expuesto en el caso especial

1.2., bastará con hacer r = 26 y N = n = 3; esto es, se dispone de tres objetos cada uno de
ellos pudiendo ocurrir de 26 formas. Para el otro ejemplo: r = 10 y N = n = 3.

Para poder saber cuáles son los arreglos, imagine una pantalla de una bomba de gasolina, la
cual tiene tres posiciones para mostrar el monto de gasolina a verter. Es claro que cada una de
las tres posiciones (N = n = 3) puede ser ocupada por uno de los dígitos: 0, 1, ....,9 ( r = 10).
El primer arreglo que muestra la pantalla es (0, 0, 0) y conforme vierte gasolina el dígito
extremo derecho empieza a cambiar: 1, 2, ...., 9 . Al llegar al último cambian,
simultáneamente, el segundo dígito a la posición 1 y el tercero a la posición 0; para realizar el
recorrido hasta 9 y, así sucesivamente. El último arreglo es (9, 9, 9); al cual le asignamos el
valor de 999 pesos. Situación análoga se tendría si en lugar de ser los dígitos son las 26 letras
del eibicidieiro.

Ejemplo 7. ¿Cuántas placas para automóvil se pueden hacer, si cada placa debe tener tres
letras seguidas de tres dígitos?, ¿Cuántas hay, si no se permite la placa con 000?, ¿Cuántas hay
si la letra I no puede ir junto con el número 1, ni la letra O con el número 0, tampoco la letra Z
con el número 2?

Si denotamos con M1 al número total de arreglos a formar con las 26 letras, y puesto que no
hay restricción respecto del número de veces que una letra puede estar dentro del arreglo, del
ejemplo 5, se tiene que son M1=17,576 y, si M2 es el número total de arreglos que se pueden
formar con los 10 dígitos, del ejemplo 6, se tiene que M2=1000. Como cada arreglo de letras
se puede aparear con cualquier arreglo de dígitos, en total hay M1× M2=17,576,000 placas.

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 4

Departamento de Sistemas. UAM \ Azcapotzalco.
Ahora bien, si no se permite la placa con la cifra 000, es claro que hay M1 con tal cifra, luego,
en total hay M1× M2-M1=263× 103-263=263(103-1)=17,558,424 placas.

Por otra parte, si no se permiten las placas cuya tercera letra sea la letra I y el primer dígito el
número 1, se deben excluir las cien cifras 100,101,…..,199 con las que se puede aparear
cualquier arreglo de letras que termine con la letra I. Así, si fijamos la tercera letra a ser la
letra I, las dos previas posiciones pueden disponerse de 262=676 formas, las que multiplicadas
por cien, dan un total de 67,600 placas con tal característica. Procediendo de manera
semejante con la restricción Z y 2; se tendrán 135,200 placas con tales características. Por lo
que respecta a las placas con O y 0 al centro, ya han sido excluida aquella con 000,
consecuentemente solo hay 262× 99=66,924 placas con tal característica. Finalmente, dado el
conjunto de restricciones, el número total de placas es de 17,356,300. ¡Son un mundo de
placas, para seguir haciendo reemplacamiento!, ¿No creé usted?, y eso que no se
contabilizaron las placas “especiales”.

N.B. El caso especial anterior puede ser visto de manera un tanto distinta. Suponga que
cuenta con N objetos, que a cada uno de ellos le ha asignado un número consecutivo. Sea 1,2,
….,N tal asignación. Deposité los N objetos en una urna y haga lo siguiente: mézclelos y
extraiga un objeto de la urna, registrando en la primera posición del arreglo el objeto
extraído, parte seguida regréselo a la urna y mezcle los objetos. Extraiga un segundo objeto
de la urna y regístrelo en la segunda posición del arreglo, devuélvalo a la urna y vuelva a
mezclarles. Continúe con el procedimiento hasta realizar n extracciones, registros y
devoluciones con sus correspondientes mezclados. Indudablemente el número total de
arreglos distintos que se pueden formar es M=Nn. Este resultado es de mucha importancia en
teoría y métodos del muestreo estadístico, ya que el proceder de esta manera se genera el
Muestreo Simple Aleatorio con Reemplazo, nombre asignado a consecuencia de la simpleza
con que la muestra es extraída, siendo cada uno de los M arreglos, una muestra. El mezclar
los objetos, previo a cada extracción, es una forma de sugerir cierta aleatoriedad. En la
práctica del muestreo a los N objetos en estudio, los que componen a la población y que en la
temática propia reciben el nombre de unidades de muestreo, se les asigna un número
consecutivo cual si se tratará de un padrón y, mediante un procedimiento aleatorio que dé
igual posibilidad de selección a cada uno de los objetos, se seleccionan n de ellos. El
procedimiento puede ser un esquema de urnas –como el arriba descrito- o con un generador
de números aleatorios de una distribución de probabilidad uniforme discreta.

Regla 2. De nueva cuenta, suponga que tiene N objetos y que cada uno de ellos puede ocurrir
de una sola forma, esto es, r = 1. También suponga que dispondrá a los N objetos en un
arreglo lineal, con la restricción de que un objeto puede aparecer sólo una vez dentro del
arreglo. El número total de arreglos que se pueden formar esta dado por la expresión:

M = N(N-1)(N-2) .......(2)(1) .................(4)

Lo anterior es así debido a que, si pensamos en un arreglo como el siguiente:

Arreglo ……
►
Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 5
Departamento de Sistemas. UAM \ Azcapotzalco.
 Posición: 1 2 3 …….. N
.

es claro que para la primera posición dentro del arreglo, se puede colocar cualquiera de los N
objetos y como ya no puede ser vuelto a colocar por la restricción impuesta, para la segunda
posición se tendrán N-1 objetos susceptibles de ser colocados, de modo que si se coloca uno
de ellos en tal posición, para la tercera posición se tendrán (N-2) objetos. Si se continua con el
procedimiento es claro que para la N-ésima posición se tendrá un solo objeto susceptible de
ser colocado. De lo anterior se sigue que el total de arreglos a formar es el producto de las
formas en que en cada posición del arreglo se pueden disponer los objetos.

Un aspecto importante de este tipo de arreglos es que en cada uno de ellos se encuentran los N
objetos, y que en cada uno de los arreglos, al menos un par de objetos ocupa una posición
diferente respecto de otro arreglo; es decir, un arreglo se considera diferente de otro porque al
menos dos objetos están en posición diferente dentro del arreglo. O bien dicho sea, la posición
que los objetos guardan dentro del arreglo, hace que un arreglo sea diferente de otro.

Ejemplo 8. Suponga contar con los objetos: ☼, ♂, ♀ ; mismos que desean exponer en un
arreglo lineal. ¿De cuántas formas se pueden disponer?. Acorde a la Regla 2, N = 3 y por
tanto: M=3(2)(1)=6 arreglos, mismos que se enlistan a continuación.

☼ ♂ ♀
☼ ♀ ♂
♂ ☼ ♀
♂ ♀ ☼
♀ ☼ ♂
♀ ♂ ☼

Es importante señalar que a éste tipo de arreglos se les llama, en la literatura correspondiente,
PERMUTACIONES. A continuación se definen algunos expresiones que serán de utilidad.

Sea N un número entero positivo, su factorial –lo que se acostumbra a decir Factorial de N ó
N factorial- se define a ser:

N!=N(N-1)(N-2)......(2)(1)(0)! ...................(5)

con 0!=1

Ejemplo 9. Se tienen cuatro fichas. Sean A1, A2, A3 y A4; las fichas. Se desea disponerlas
simultáneamente en un arreglo lineal. ¿De cuántas formas se pueden disponer?, ¿Cuáles son
los arreglos?

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 6

Departamento de Sistemas. UAM \ Azcapotzalco.
Utilizando la expresión para el factorial de N, es claro que 4!=4(3)(2)(1)(0)!= 24 es el número
total de arreglos que se pueden formar, siendo ellos:

No Arreglo No. Arreglo No. Arreglo No. Arreglo

.
1 ( A1, A2, A3, A4 ) 7 ( A2, A1, A3, A4 ) 13
2 ( A1, A2, A4, A3 ) 8 ( A2, A1, A4, A3 ) 14
3 ( A1, A3, A2, A4 ) 9 ( A2, A3, A1, A4 ) 15
4 ( A1, A3, A4, A2 ) 10 ( A2, A3, A4, A1 ) 16
5 ( A1, A4, A3, A2 ) 11 ( A2, A4, A3, A1 ) 17
6 ( A1, A4, A2, A3 ) 12 ( A2, A4, A1, A3 ) 18
( A3, A2, A1, A4 ) 19 ( A4, A2, A3, A1 )
( A3, A2, A4, A1 ) 20 ( A4, A2, A1, A3 )
( A3, A1, A2, A4 ) 21 ( A4, A3, A2, A1 )
( A3, A1, A4, A2 ) 22 ( A4, A3, A1, A2 )
( A3, A4, A1, A2 ) 23 ( A4, A1, A3, A2 )
( A3, A4, A2, A1 ) 24 ( A4, A1, A2, A3 )

Para la conformación de los arreglos, una forma de poder hacerlo es: fije el arreglo inicial,
luego permute los dos últimos objetos; parte seguida permute, del arreglo inicial, los objetos
que están en la segunda y tercera posición, al arreglo resultante permútele los dos últimos
objetos. Hasta aquí lleva cuatro permutaciones. Luego del arreglo inicial, permute los objetos
que están en la segunda y cuarta posiciones, lo que le genera otro arreglo y uno más, al
permutar los dos últimos objetos de este arreglo. En total lleva seis arreglos. Un arreglo
adicional se tiene al permutar el primer y segundo objetos del arreglo inicial y, otro más, al
permutar los dos últimos de éste. El procedimiento continua hasta completar los N! arreglos.

Caso especial 2.1. Al igual que antes, suponga contar con N objetos cada uno de los cuales
tiene una sola forma posible de ocurrir. Suponga que los objetos se dispondrán en un arreglo
cuyo tamaño es n, con n menor que N. El número total de arreglos que se pueden formar esta
dado por

P nN = N(N-1)(N-2).......(N-n+1)

Lo anterior es así debido a que, como se muestra en el esquema siguiente:

Arreglo ► .
Posición (P): 1 2 3 … .... n
Objetos a disponer N N-1 N-2 .... N-n+1

el número de objetos a disponer en el arreglo, para cada posición de éste, es igual al número de
total de objetos menos el número de la posición más uno, esto es: N-P+1.

Observe que un objeto determinado a lo más puede estar una sola vez dentro del arreglo, esto
es, puede estar o no estar en el arreglo. Lo anterior debido a que la posición P= n+1 no existe y
quedan objetos por colocar. Con frecuencia se encuentra una expresión más compacta para
calcular el número de arreglos con esta característica, la cual radica en que el factorial de N
puede ser expresado como

N!=N(N-1)(N-2).....(N-n+1)(N-n)!

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 7

Departamento de Sistemas. UAM \ Azcapotzalco.
luego, al considerar la expresión para calcular el número de permutaciones y multiplicarla por
uno se tiene que

(N − n)!
P nN = N(N − 1)(N − 2).....(N − n + 1)
(N − n)!

N!
P nN = ..................(6)
(N − n)!

A este tipo de arreglos se les llama Permutaciones de N objetos escogidos de n en n.

Simplemente, Permutaciones de N objetos escogidos de n.

Ejemplo 10. ¿Cuántas permutaciones (arreglos) de tres objetos se pueden formar con los
objetos A1, A2, A3 y A4?. ¿Cuáles son ésos arreglos?

Aquí N = 4, n = 3; luego, el número total de permutaciones que se pueden formar es

4! 4!
P 43 = = = 24
(4 − 3)! 1!

siendo ellos:

No. Arreglo No. Arreglo No. Arreglo No. Arreglo

1 ( A1, A2, A3 ) 7 ( A1, A2, A4 ) 13 ( A1, A3, A4 ) 19 ( A2, A3, A4 )
2 ( A1, A3, A2 ) 8 ( A1, A4, A2 ) 14 ( A1, A4, A3 ) 20 ( A2, A4, A3 )
3 ( A2, A1, A3 ) 9 ( A2, A1, A4 ) 15 ( A3, A1, A4 ) 21 ( A3, A2, A4 )
4 ( A2, A3, A1 ) 10 ( A2, A4, A1 ) 16 ( A3, A4, A1 ) 22 ( A3, A4, A2 )
5 ( A3, A2, A1 ) 11 ( A4, A2, A1 ) 17 ( A4, A3, A1 ) 23 ( A4, A3, A2 )
6 ( A3, A1, A2 ) 12 ( A4, A1, A2 ) 18 ( A4, A1, A3 ) 24 ( A4, A2, A3 )

Para proceder a formar los arreglos, primero escoja un arreglo cuyos objetos sean todos
diferentes, para luego, obtener las n! permutaciones de ellos como ya se explicó.
Posteriormente, reemplace un objeto con otro que no esté en el arreglo inicial y obtenga sus n!
permutaciones. Continúe hasta realizar N-(n+1) reemplazos de objeto por objeto. Luego,
realice reemplazos de dos objetos, de tres y, así sucesivamente.

Una forma alterna de ver a éste tipo de arreglos es la siguiente: piense que cuenta con una urna
en la cual se tienen N objetos y que extraerá objeto tras objeto hasta realizar n extracciones,
pero a cada extracción no regresa o reemplaza el objeto extraído, obviamente el primer objeto
extraído es colocado al extremo izquierdo del arreglo –la primer posición-, el segundo en la
segunda posición y así sucesivamente hasta realizar la n-ésima extracción, la cual será
colocada en la posición correspondiente.

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 8

Departamento de Sistemas. UAM \ Azcapotzalco.
Caso especial 2.2. Considere que de los N objetos: N1 de ellos son del tipo 1, N2 de ellos son
k
del tipo2, ......, Nk son tipo k; de tal forma que N = ∑ N i , esto es, entre los objetos que
i =1
conforman cada tipo no existe distinción alguna pero entre los tipos de objetos si hay
distinción. Es más, a cada objeto se le identifica con uno y solo un tipo. El número de arreglos
DISTINGUIBLES que se pueden formar y cuyo tamaño es N, se calcula con la expresión:

N!
P NNi = .................... ( 7 )
N1 !N 2 !.....Nk !

A manera de explicación de la expresión, observe que en total hay N! arreglos diferentes, en

cada arreglo hay Ni (i=1,2,.....,k) objetos ocupando posiciones específicas. Piense en un
arreglo, luego, los objetos del i-ésimo tipo, en las posiciones que ocupan, pueden ser
permutados de Ni! formas, de manera que el arreglo que pensó no se distingue de los N i!
arreglos resultantes de permutar los objetos del mismo tipo en sus posiciones específicas.

Ejemplo 11. Considere contar con los objetos: A1, A2, A3 y A4; mismos que dispondrá en
permutaciones de tamaño igual al número de objetos. El número de arreglos y sus formas son
aquellas dadas en el segundo ejemplo de la Regla 2. Ahora si se consideran a las ficha A1 y A3
a ser del tipo 1, a la ficha A2 a ser del tipo 2 y, a la ficha A 4 a ser del tipo 3; se tiene que N1=2,
N2=1 y N3=1. De los anterior se sigue que el número total de arreglos distinguibles, de los 24
que se pueden hacer, es:

N! 4!
P NNi = = = 12
N1 !N 2 !N 3 ! 2!1!1!

A continuación se presentan los 12 arreglos distinguibles de los 24. Observe que entre los
arreglos con igual No. no hay distinción, ya que A1=A3.

No Arreglo No. Arreglo No. Arreglo No. Arreglo

.
1 ( A1, A2, A3, A4 ) 7 ( A2, A1, A3, A4 ) 1 ( A3, A2, A1, A4 ) 10 ( A4, A2, A3, A1 )
2 ( A1, A2, A4, A3 ) 8 ( A2, A1, A4, A3 ) 2 ( A3, A2, A4, A1 ) 10 ( A4, A2, A1, A3 )
3 ( A1, A3, A2, A4 ) 7 ( A2, A3, A1, A4 ) 3 ( A3, A1, A2, A4 ) 11 ( A4, A3, A2, A1 )
4 ( A1, A3, A4, A2 ) 8 ( A2, A3, A4, A1 ) 4 ( A3, A1, A4, A2 ) 12 ( A4, A3, A1, A2 )
5 ( A1, A4, A3, A2 ) 9 ( A2, A4, A3, A1 ) 5 ( A3, A4, A1, A2 ) 12 ( A4, A1, A3, A2 )
6 ( A1, A4, A2, A3 ) 9 ( A2, A4, A1, A3 ) 6 ( A3, A4, A2, A1 ) 11 ( A4, A1, A2, A3 )

Caso especial 2.3. Al igual que antes, considere contar con N objetos y que cada uno de ellos
puede ocurrir de una sola forma. Por otra parte, suponga que desea formar arreglos de tamaño
n, acorde al caso especial 2.1 pero que ahora el interés se centra en los arreglos que se
distinguen porque cada uno de ellos tiene al menos un objeto que no tiene otro. Es decir, a
diferencia de los arreglos posibles a generar con el caso especial 2.1., en donde el orden que
tienen los objetos dentro del arreglo los hace distinguibles; el tipo de arreglos que ahora son de

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 9

Departamento de Sistemas. UAM \ Azcapotzalco.
interés, tienen la particularidad de que el orden que guardan los objetos dentro del arreglo no
importa y considera solo a aquellos arreglos que se distinguen porque cualquiera de ellos tiene
al menos un objeto que no tiene otro cualquiera. El número de arreglos que se pueden hacer
esta dado por la expresión

N!
CnN = .................. ( 8 )
n!(N − n)!

A este tipo de arreglos se le conoce con el nombre de COMBINACIONES de N objetos

escogidos de n en n, o simplemente, COMBINACIONES de N en n.

Como puede observarse en la anterior expresión, se tiene como numerador la expresión del
caso especial 2.1. y, como denominador, una expresión cercana al denominador del caso
especial 2.2; lo anterior es así ya que como se recordará, cada arreglo a hacer cuando se usa el
caso especial 2.1. se parte de escoger n objetos diferentes y luego con ellos se realizan las n!
permutaciones.

Ejemplo 12. Con las fichas A1, A2, A3, A4 y A5 ¿Cuántas y cuáles son las combinaciones de
tamaño tres que se pueden hacer?

Como N = 5 y n = 3, al aplicar la expresión correspondiente se tiene que

5! 5! 5 ⋅ 4 ⋅ 3!
C53 = = = = 10
3!(5 − 3)! 3!2! 3!2!

es el número total de arreglos que se pueden hacer, siendo ellos

No. Combinación No. Combinación No. Combinación

1 ( A1, A2, A3 ) 7 ( A2, A3, A4 ) 10 ( A3, A4, A5 )
2 ( A1, A2, A4 ) 8 ( A2, A3, A5 )
3 ( A1, A2, A5 ) 9 ( A2, A4, A5 )
4 ( A1, A3, A4 )
5 ( A1, A3, A5 )
6 ( A1, A4, A5 )

N.B. El caso especial anterior puede ser visto de manera un tanto distinta. Suponga que
cuenta con N objetos, que a cada uno de ellos le ha asignado un número consecutivo. Sea 1,2,
….,N tal asignación. Deposite los N objetos en una urna y haga lo siguiente: mézclelos y
extraiga un objeto de la urna, registrando en la primera posición del arreglo el objeto
extraído, parte seguida, mezcle los restantes N-1 objetos. Extraiga un segundo objeto de la
urna y regístrelo en la segunda posición del arreglo, vuelva a mezclar los restantes N-2
objetos. Continúe con el procedimiento hasta realizar n extracciones, registros y
correspondientes mezclados. Indudablemente el número total de arreglos distintos que se

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 10

Departamento de Sistemas. UAM \ Azcapotzalco.
 N
pueden formar es M= Cn . Este resultado es de mucha importancia en teoría y métodos del
muestreo estadístico, ya que el proceder de esta manera se genera el Muestreo Simple
Aleatorio Sin Reemplazo, nombre asignado a consecuencia de la simpleza con que la
muestra es extraída, siendo cada uno de los M arreglos, una muestra. El mezclar los objetos,
previo a cada extracción, es una forma de sugerir cierta aleatoriedad. En la práctica del
muestreo a los N objetos en estudio, los que componen a la población y que en la temática
propia reciben el nombre de unidades de muestreo, se les asigna un número consecutivo cual
si se tratará de un padrón y, mediante un procedimiento aleatorio que dé igual posibilidad de
selección a cada uno de las unidades de muestreo a cada extracción, se seleccionan n de
ellos. El procedimiento puede ser un esquema de urnas –como el arriba descrito- o con un
generador de números aleatorios de una distribución de probabilidad uniforme discreta.

A continuación se presentan algunos resultados que son de importancia:

 C0 = CN = 1
N N

 C k = CN −k
N N

 Suponga que de los N objetos: N1 son del tipo 1 y N2 son del tipo 2, con N1+ N2 = N; y
que desea hacer combinaciones de tamaño n. Sabemos que el número total de
combinaciones es dado por la expresión expuesta en el caso especial 2.3.. Ahora bien,
si x1 el número de objetos del tipo 1 que se desean estén en la combinación y x2 el
número de objetos del tipo 2 que se desea estén en el arreglo de modo que n = x1 + x2
se sigue que el número de combinaciones con tal característica es dado por

CNX11 CNX22

es más, se puede probar que

menor(N1 , n)
CnN = ∑
x1 =0
CXN11 CXN22

Lo anterior es así debido a que en las combinaciones habrá algunas que no tengan
ningún objeto del tipo 1, i.e., x1=0 y, consecuentemente, x2 = n serán del tipo 2; x1= 1
con un objeto del tipo 1 y x2 = n- 1 del tipo 2; y así sucesivamente.

Ejemplo 13. Un grupo de 7 personas, de las cuales dos son mujeres, se disponen a
jugar partidas de dominó. ¿De cuántas formas se pueden escoger a las 4 personas?,
¿Cuántas del total tienen 0, 1 y 2 mujeres?.

El número total de formas en que se pueden escoger a las 4 personas de las 7 es

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 11
Departamento de Sistemas. UAM \ Azcapotzalco.
 7! 7! 7 ⋅ 6 ⋅ 5 ⋅ 4!
C74 = = = = 35
4!(7 − 4)! 4!3! 4!3!

En el cuadro que se expone a continuación, se muestran las combinaciones; en donde

la letra H denota hombre y la letra M mujer. Los subíndices se utilizan para distinguir a
los hombres y mujeres, respectivamente..

Num Combinación Num Combinación Num Combinación

. . ,
1 ( H1, H2, H3, H4 ) 13 ( H1, H3, H4, M2 ) 25 ( H2, H3, H5, M2 )
2 ( H1, H2, H3, H5 ) 14 ( H1, H3, H5, M1 ) 26 ( H2, H3, M1, M2 )
3 ( H1, H2, H3, M1 ) 15 ( H1, H3, H5, M2 ) 27 ( H2, H4, H5, M1 )
4 ( H1, H2, H3, M2 ) 16 ( H1, H3, M1, M2 ) 28 ( H2, H4, H5, M2 )
5 ( H1, H2, H4, H5 ) 17 ( H1, H4, H5, M1 ) 29 ( H2, H4, M1, M2 )
6 ( H1, H2, H4, M1 ) 18 ( H1, H4, H5, M2 ) 30 ( H2, H5, M1, M2 )
7 ( H1, H2, H4, M2 ) 19 ( H1, H4, M1, M2 ) 31 ( H3, H4, H5, M1 )
8 ( H1, H2, H5, M1 ) 20 ( H1, H5, M1, M2 ) 32 ( H3, H4, H5, M2 )
9 ( H1, H2, H5, M2 ) 21 ( H2, H3, H4, H5 ) 33 ( H3, H4, M1, M2 )
10 ( H1, H2, M1, M2 ) 22 ( H2, H3, H4, M1 ) 34 ( H3, H5, M1, M2 )
11 ( H1, H3, H4, H5 ) 23 ( H2, H3, H4, M2 ) 35 ( H4, H5, M1, M2 )
12 ( H1, H3, H4, M1 ) 24 ( H2, H3, H5, M1 )

Ahora bien, si se considera a la mujeres a ser del tipo 1, N 1=2 y, a los hombres del tipo
2, N2 = N-N1 = 5, se sigue que si se desea que haya cero mujeres, esto es, X1=0,
2 5
( )( )
entonces X2=4, y por consiguiente se tendrán 0 4 = 5 arreglos; los marcados con
número: 1, 2 ,5, 11 y 21; de la tabla anterior. Por otra parte, si se desea que haya una
( )
mujer; X1=1, esta puede ser escogida de 1 = 2 formas distintas, mismas que se
2

pueden conjuntar con las ( ) = 10 formas en que se pueden escoger a tres hombres,
5
3

X2=3, siendo en total 1 3 ( ) ( ) = 2(10) = 20 las combinaciones; mismas que están

2 5

numeradas: 3, 4, 6, 7, 8, 9, 12, 13, 14, 15, 17, 18, 22, 23, 24, 25, 27, 28, 31 y 32.
Finalmente si el arreglo, combinación, debe tener a dos mujeres X 1=2, éstas pueden ser
( )
escogidas de 2 = 1 formas, las que se pueden juntar a las 2 = 10 formas en que se
2 5
( )
pueden escoger a dos hombres, X2=2, de los N2=5 disponibles, esto es, se tienen
( )( )
2
2 2 = 1(10) = 10 combinaciones en las cuales hay
5
dos mujeres y dos hombres.
Ellas son las numeradas10, 16, 19, 20, 26, 29, 30, 33, 34, y 35. Así ha quedado
2

ilustrado que ( ) ∑( )(
7
4 = 2
x1
5
4 −x 1 ) = ( ) ( ) + ( ) ( ) + ( ) ( ) = 5 + 10 + 20 = 35
2
0
5
4
2
1
5
3
2
2
5
2
x1 = 0

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 12

Departamento de Sistemas. UAM \ Azcapotzalco.
  Si de los N objetos, N1de ellos son del tipo 1, N2 son del tipo 2, ......, Nk son del tipo k,
k
de forma que N = ∑ N i y se desean hacer combinaciones de tamaño n, en las cuales
i =1

haya X1 objetos del tipo 1, X2 objetos del tipo 2, ......., Xk objetos del tipo k; con
k
n = ∑ Xi , el número de combinaciones con tal característica está dado por
i =1

CNX11 CNX22 ......CXNkk

y además
CnN = ∑ CXN11 CXN22 ......CXNkk

Desarrolló: Mtro. Mario U. Larqué Saavedra. Página 13

Departamento de Sistemas. UAM \ Azcapotzalco.