Técnicas de Conteo

Pedro J. Rodríguez Esquerdo

Instituto de Estadística y Sistemas Computadorizados de Información

Facultad de Administración de Empresas
y
Departamento de Matemáticas
Facultad de Ciencias Naturales
Recinto de Río Piedras
Universidad de Puerto Rico

1. El Principio Básico de Conteo

Una cafetería indica que con los ingredientes lechuga, tomate, salsa de tomate y cebolla, se
puede preparar una hamburguesa en una de 16 formas posibles. ¿Está el anuncio en lo correcto? Para
corroborar la información del anuncio, indicando con un sí que se añade ese ingrediente, se enumeran
las posibles formas:

Lechuga Tomate Salsa Cebolla

1 Sí Sí Sí Sí
2 Sí Sí Sí No
3 Sí Sí No Sí
4 Sí Sí No No
5 Sí No Sí Sí
6 Sí No Sí No
7 Sí No No Sí
8 Sí No No No
9 No Sí Sí Sí
10 No Sí Sí No
11 No Sí No Sí
12 No Sí No No
13 No No Sí Sí
14 No No Sí No
15 No No No Sí
16 No No No No

Pregunta 1.
Indica el patrón usado al construir esta tabla. Expresa la tabla como un árbol binario.

© 2012 PJ Rodríguez Esquerdo

Técnicas de conteo
PJ Rodríguez Esquerdo p. 2

Pregunta 2.
Si con esos cuatro ingredientes puede prepararse la hamburguesa en16 formas distintas, ¿de
cuántas formas puede prepararse si hubiera diez ingredientes disponibles? ¿Es necesario enumerarlas
para saber de cuántas formas puede prepararse una hamburguesa? Explica.

Pregunta 3.
¿Cuántas tablillas para automóviles pueden fabricarse si cada una tiene asignado un número de
6 dígitos?

Al contar, no es deseable enumerar todas las posibilidades, por lo que es necesario algún
método que facilite la tarea. Uno de los propósitos de estudiar los métodos de conteo es aprender a
contar casos o sucesos sin tener la necesidad de enumerarlos uno por uno. El Principio Básico de Conteo
provee esta herramienta para contar sin enumerar:

Principio Básico de Conteo (Regla de multiplicación)

Suponga que se efectúa una actividad que se compone de dos partes. La primera parte resulta
en uno de m resultados posibles. Para cada uno de los posibles resultados de la primera parte, la
segunda parte puede tener uno de n resultados posibles. Entonces la actividad tiene un total de mn
resultados posibles.

Ejemplo 1.
Una persona tiene disponible 4 camisas y 3 pantalones. Al levantarse en la mañana selecciona
una camisa y un pantalón cualquiera para vestirse. ¿De cuántas formas puede resultar vestida la
persona?

La actividad de vestirse consiste de dos partes, la primera en seleccionar el pantalón y la

segunda en seleccionar la camisa. La persona selecciona uno de n = 3 pantalones. Por cada pantalón
seleccionado, escoge una de las m = 4 camisas, por lo tanto, puede resultar vestido en una de nm = 4(3)
= 12 formas diferentes.▪

Si se escribe el conjunto de camisas como C = { C1, C2, C3, C4} y el de pantalones como P ={ P1, P2,
P3}, se puede representar (enumerar) la actividad de vestirse por medio de un árbol como en la página
siguiente. Al recorrer las ramas del árbol se encuentran las formas diferentes en que la persona puede
resultar vestida. Este árbol corresponde a una enumeración completa de todas las posibilidades. Su
tamaño aumenta muy rápidamente, por lo cual no es práctico construir uno en cada situación. Si la
actividad se compone de más de dos partes se aplica el Principio Básico de Conteo repetidamente para
obtener una generalización.
Técnicas de conteo
PJ Rodríguez Esquerdo p. 3

Inicio Camisa Pantalón Resultado

P1 C1P1
C1 P2 C1P2
P3 C1P3

P1 C2P1
C2 P2 C2P2
P3 C2P3
*
P1 C3P1
C3 P2 C3P2
P3 C3P3

P1 C4P1
C4 P2 C4P2
P3 C4P3

Ejemplo 2.
La actividad de preparar una hamburguesa con 4 ingredientes tiene cuatro partes. Cada parte de
la actividad corresponde a usar o no un ingrediente determinado. Para cada ingrediente solo hay una de
dos posibles decisiones que tomar: usarlo o no usarlo. Por lo tanto, el número de posibles
hamburguesas diferentes es 2 x 2 x 2 x 2 = 24 = 16. Razonando de la misma manera, el número de
hamburguesas diferentes que se pueden preparar con 10 ingredientes es 210 = 1,024. ▪

Principio Básico de Conteo Generalizado

Suponga que se efectúa una actividad que se compone de k partes. La primera parte puede
resultar en uno de n1 resultados. Para cada uno de los n1 posibles resultados de la primera parte, la
segunda parte puede resultar en uno de n2 resultados. En general, para cada una de los posibles
resultados de las partes anteriores, la i-ésima parte puede resultar en uno de ni resultados distintos.
Entonces el total de resultados de la actividad es n1n2n3...nk .

Pregunta 3.
¿Cuántos subconjuntos distintos pueden construirse con los elementos de un conjunto A de n elementos?

Esta situación es análoga a la de hamburguesas al pensar en cada elemento del conjunto A como
si fuera un ingrediente para una hamburguesa. Entonces cada subconjunto corresponde a cómo resulta
cada hamburguesa distinta. Ahora sólo hay que contar el número de hamburguesas distintas que se
pueden preparar con esos n elementos de A.

Para construir un subconjunto B a partir de los elementos de A, se examina cada elemento de A

tomando la decisión de seleccionarlo o no para el subconjunto. Para cada elemento de A se toma una de
dos decisiones: incluirlo o no. Por lo tanto el número de subconjuntos que pueden construirse a partir
del conjunto A es 2 x 2 x...x 2 (n veces) o 2n. ▪
Técnicas de conteo
PJ Rodríguez Esquerdo p. 4

2. Permutaciones
Las tablillas que autorizan a un automóvil a transitar por la vía pública se componen de seis
dígitos. Los dígitos son seleccionados del conjunto { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }. El número de tablillas
distintas que pueden prepararse bajo estas condiciones es 10 x 10 x 10 x 10 x 10 x 10 = 106.

Pregunta 4.
¿Cuántas tablillas distintas pueden prepararse si los dígitos en las tablillas no pueden repetirse?

El principio básico de conteo generalizado ayuda a resolver esta situación. Al seleccionar el

primer dígito, se escoge uno entre los diez que están disponibles. Una vez seleccionado el primer dígito
se selecciona el segundo dígito entre los 9 dígitos que quedan. El tercer dígito tendrá que seleccionarse
de entre los 8 que quedan disponibles luego de escoger los primeros dos, y así sucesivamente. El número
total de tablillas que se pueden fabricar es: 10 x 9 x 8 x 7 x 6 x 5 = 151,200. Esta cantidad es
apreciablemente menor que antes. ▪

Una tabla como la siguiente puede ayudar a visualizar este problema:

Turno de selección 1 2 3 4 5 6
Número de dígitos disponibles
al hacer la selección 10 9 8 7 6 5

El proceso ilustrado arriba corresponde a tomar una muestra sin reemplazo de tamaño 6 del
conjunto { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }. Un arreglo ordenado como los números de las tablillas se conoce
como una permutación. En el ejemplo anterior, se seleccionan seis dígitos (sin reemplazo) de un total de
10 disponibles, obteniéndose 10P6 = 151,200 permutaciones posibles.

En general, al seleccionar n objetos distintos uno por uno, sin reemplazo se obtiene un total de
nPn = n ( n - 1 )( n - 2) ... 2 x 1 = n! permutaciones distintas. El símbolo n! representa n factorial, el
producto de todos los enteros desde n hasta el 1. Por conveniencia se define 0! = 1. Además de
representar una muestra sin reemplazo una permutación representa un orden de los objetos
seleccionados.

En el ejemplo de las tablillas, seleccionar seis dígitos sin reemplazo de los 10, se obtiene 10P6
permutaciones.

En este ejemplo,
10P6 = 10 x 9 x 8 x 7 x 6 x 5 = (10 - 0) x (10 -1) x (10 -2) x (10 - 3) x (10 - 4) x (10 - 5)
= (10 - 0) x (10 -1) x (10 -2) x (10 - 3) x (10 - 4) x (10 - 6 + 1)
= 10 x (10 -1) x ... x (10 - 6 + 1).

Esta observación permite escribir una fórmula para la selección sin reemplazo de k objetos de un
total de n objeto. Así nPk = n x (n -1) x ...x (n - k +1) es el número de permutaciones de n objetos
tomados k a la vez. Esta cantidad puede escribirse de la siguiente forma usando la notación factorial:
Técnicas de conteo
PJ Rodríguez Esquerdo p. 5

nPk  n( n  1)( n  2)...( n  k  1)

( n  k )( n  k  1)...( 2)1
 n( n  1)( n  2)...( n  k  1)
( n  k )( n  k  1)...( 2)1
n( n  1)( n  2)...( n  k  1)( n  k )( n  k  1)...( 2)1 n!n!
  (n-k)!
( n  k )( n  k  1)...( 2)1 k!

Pregunta 5.
¿Cuántas tablillas se pueden fabricar si el orden de los dígitos no importa?

3. Combinaciones
El orden los objetos son seleccionados es considerado al momento de calcular el número de
permutaciones. Sin embargo, ahora es de interés conocer el número de arreglos posibles de n objetos
tomados k a la vez sin que importe el orden de los objetos seleccionados, es decir el número de
combinaciones de n objetos tomados k a la vez.

Ejemplo 3.
Considere el conjunto {a, b, c, d}. ¿De cuántas maneras es posible seleccionar tres de las letras si
el orden no importa? Si importara el orden, usando el principio básico de conteo, hay un total de
4P3 = 4 x 3 x 2 = 24 permutaciones distintas. Estas son:

abc acb bac bca cab cba

acd adc cad cda dac dca
abd adb bad bda dab dba
bcd bdc cbd cdb dbc dcb

Pregunta 6.
¿Hay algún patrón en esta tabla? ¿Cómo se construyó?

Cada fila corresponde a un rearreglo del orden de las letras del primer miembro en la fila. Al no
interesar el orden, todos los arreglos en la primera fila representan el mismo resultado: el conjunto
{ a, b, c }. Los seis arreglos ordenados originales representan la misma combinación, por lo tanto, el
número de combinaciones de 4 objetos tomados 3 a la vez, 4C3 es igual a 4.

En resumen, para obtener el número de combinaciones de cuatro objetos tomados tres a la vez,
4C3 se obtiene primero el número de permutaciones 4P3 al seleccionar tres letras del total de cuatro
disponibles: 4P3 = 4 x 3 x 2 = 24. Los elementos o letras de cualquiera de las permutaciones obtenidas,
por ejemplo, abc, pueden ser permutados entre sí en 3P3 = 3!= 3 x 2 x 1 = 6 formas distintas. Cada una
de estas permutaciones no altera el conjunto de letras {a, b, c} de los 6 arreglos. Por lo tanto, el número
de arreglos que se pueden obtener de un total de cuatro objetos al seleccionar tres a la vez sin importar
el orden es 4C3 = 4P3 /3! = 4.

4  3  2 4  3  (4  3  1) 4  3  2  1 4!
Escrito de otra forma, 4C3 =    .
3! 3! 1!3! 1!3!
Técnicas de conteo
PJ Rodríguez Esquerdo p. 6

En general, el número de combinaciones de n objetos tomados k a la vez nCk es

n n!
nCk     . Este coeficiente se conoce como el coeficiente binomial.
 k  (n  k )! k!

Ejemplo 4
Un grupo de 12 individuos se compone de 7 mujeres y 5 hombres.

1. ¿De cuántas maneras se puede seleccionar un comité de 5 personas?

Hay un total de 12 personas de las cuales se debe seleccionar 5. No hay restricción de sexo o
limitación por posición u orden, por la tanto la cantidad de comités de 5 personas seleccionadas de
un total de 12 es 12C5. ▪

2. ¿De cuántas maneras se puede seleccionar un comité de 5 personas si ese comité debe tener 3
mujeres y 2 hombres?

Esta selección se hace en dos pasos. En el primero, se seleccionan las mujeres: de las 7 en el
grupo se debe seleccionar 3. Esto se hace de 7C3 formas distintas. En el segundo paso se seleccionan
2 hombres del total de 5 en el grupo, en 5C2. Usando el principio básico de conteo, el comité de 5
personas compuesto por 3 mujeres y 2 hombres puede seleccionarse en 7C3 x 5C2 formas distintas. ▪

3. ¿De cuántas maneras se puede seleccionar un comité de 5 personas si ese comité debe tener 3
mujeres y 2 hombres y hay dos mujeres que no pueden servir juntas?

Hay varias formas de contestar esta última pregunta. Primero se seleccionan los hombres de
5C2 = 10 formas diferentes. En el segundo paso, se considera el número de comités donde las dos
mujeres están juntas y se resta ese número del número total de comités sin restricción alguna.
Si ya hay 2 mujeres que deben estar juntas en el comité, queda una mujer por ser seleccionada de
las 7 - 2 mujeres restantes. La selección de esa mujer se hace entonces de 5C1 = 5 formas
diferentes.

Entonces el número de comités donde estas dos mujeres están juntas es 5C2 x 5C1. Así, el
número de comités donde no están juntas es 5C2 [ 7C3 - 5C1].

Otra forma de contestar esta pregunta es directamente. Se cuenta el número de comités donde
no esté ninguna de las dos y se añade el número de comités donde solo esté una de ellas. El comité
donde no está ninguna de ellas puede ser seleccionado de 5C2 [ 5C3 x 2C0 ] formas diferentes. El
número 5C3 corresponde al número de subcomités de 3 mujeres, 5C2 corresponde al número de
formas de seleccionar los miembros del subcomité de mujeres entre las otras cinco mujeres
(removiendo las dos que no queremos) y 2C0 es el número de formas en que no seleccionamos
ninguna de las dos mujeres que no pueden estar juntas.

El comité donde está exactamente una de ellas puede ser seleccionado de

5C2 [ 5C2 x 2C1 ] formas diferentes. La cantidad 2C1 representa el número de formas de seleccionar
Técnicas de conteo
PJ Rodríguez Esquerdo p. 7

una de las dos que no pueden estar juntas, 5C2 corresponde al número de formas de seleccionar los
otros 2 miembros del subcomité de mujeres entre las otras cinco mujeres.

El número de formas en que puede ser escogido ese comité es entonces

5C2 [ 5C3 x 2C0 ] + 5C2 [ 5C2 x 2C1 ]. Estas dos cantidades se suman, pues representan situaciones
mutuamente excluyentes: no está en el comité ninguna de las dos mujeres o hay exactamente una
de ellas en el comité. ▪

Ejemplo 5.
Un salón de clases tiene 25 personas. ¿Cúal es la probabilidad de que todos cumplan años en días
distintos?

Para que ningún par de personas cumpla años el mismo día es necesario que todas las personas
cumplan años en días diferentes. Se parte de la premisa que todas las fechas del año son equiprobables
y no se consideran años bisiestos. Sin restricción alguna, las 25 en un grupo pueden cumplir años en una
de 365 x 365 x 365 x ... x 365 = 36525 formas diferentes.

El número de formas en que todos cumplen años en días diferentes es 365 x 364 x 363 x ... x 341.
Por lo tanto la probabilidad deseada es (365 x 364 x 363 x...x 341)/36525 = 0.4313. Usa el complemento
para concluir que en un grupo de 25 personas, la probabilidad de que haya al menos un par de personas
que cumpla años el mismo día es 1 - .4313 = .5687. Es decir, en cerca del 57% de los grupos de 25
personas que puedan formarse al azar habrá por lo menos un par de individuos que cumplen años el
mismo día. ▪

Pregunta 8.
1. Considera un conjunto de n elementos. ¿Cuántos subconjuntos de k elementos tiene?
n
n
2. Usa un argumento combinatorio para demostrar que   k   2 n
.
k 0  
3. Demuestra el Teorema del Binomio con un argumento combinatorio: Si a, b son números reales y n
n
n
es un número entero, entonces ( a  b) n    k a k
b n k .
k 0  
4. Contesta la pregunta 2 usando el Teorema del Binomio.
n  n 
5. Usa un argumento combinatorio para demostrar que     .
k n  k
   
6. ¿Cuántas tablillas distintas con 7 lugares son posibles si en los primeros dos lugares son reservados
para son letras y en los otros 5 se colocan números.

7. ¿Cuántos resultados son posibles si se lanza un dado cuatro veces. Por ejemplo, el resultado es
4, 5, 3, 2 si el primer resultado es 4, el segundo es 5, el tercero 4 y el primero 2.

8. Veinte empleados se asignarán a 20 tareas distintas, a un empleado por tarea. ¿cuántas asignaciones
distintas son posibles?

9. Pepe, Pancho, Pedro y Pipe formaron una banda con cuatro instrumentos. Si cada uno de ellos
puede tocar todos los instrumentos, ¿cuántos arreglos distintos son posibles? ¿cuántos son posibles
Técnicas de conteo
PJ Rodríguez Esquerdo p. 8

si Pepe y Pancho pueden tocar todos los instrumentos, pero Pedro sólo puede tocar piano?

10. A well-known nursery rhyme starts as follows:

As I was going to St. Ives
I met a man with 7 wives
Each wife had 7 sacks.
Each sack had 7 cats.
Each cat had 7 kittens. How many kittens did the traveler meet?

11. ¿Cuántos arreglos de las letras en las siguientes palabras son posibles?
a. FLUKE;
b. PROPOSE;
c. MISSISSIPPI;
d. ARRANGE.
12. Una niña tiene 12 bloques, de los cuales 6 son negros, 4 rojos, 1 blanco y 1 azul. Si ella
pone los bloques en una fila, ¿cuántos arreglos son posibles?

13. ¿de cuántas maneras pueden sentar 8 personas en una fila si:
a. No hay restricciones;
b. Las personas A y B deben sentarse una al lado de la otra;
c. Hay 4 hombres y 4 mujeres y no pueden sentarse 2 hombres juntos ni dos mujeres
juntas;
d. Hay 5 hombres y tienen que sentarse uno al lado del otro;
e. Hay 4 parejas y cada una de las parejas tiene que sentarse junta.
14. ¿De cuántas maneras pueden 3 novelas, 2 libros de matemáticas y un libro de contabilidad
pueden organizarse en un librero si
a. Los libro pueden organizarse en cualquier orden;
b. Los libros de matemáticas deben estar juntos y las novelas deben estar juntas ;
c. Las novelas deben estar juntas, pero los otros libros pueden organizarse en cualquier
orden.

4. Coeficientes Multinomiales
Pregunta 9.
Suponga que 20 miembros de una organización se dividirán en tres comités:
Reglamento, Presupuesto, Actividades. Los comités de Reglamento y de Presupuesto tendrán 8
miembros cada uno y el comité de Actividades tendrá 4. ¿De cuántas maneras se pueden
asignar los miembros a esos comités?

La tarea de seleccionar los comités se divide en tres partes. Primero se seleccionan los
miembros del comité de Reglamento. Esto puede hacerse de 20C8 formas distintas. Una vez
seleccionados los miembros de ese comité, se seleccionan los miembros del comité de
Presupuesto. Ahora sólo quedan 12 miembros de la organización disponibles, por lo cual el
número de formas de seleccionar los miembros del comité de Presupuesto es 12C8. Los
Técnicas de conteo
PJ Rodríguez Esquerdo p. 9

miembros del comité de Actividades, queda constituido por las 4 personas que quedan.
Usando el coeficiente binomial, esto se puede hacer de 4C4 formas distintas.

Según el principio básico de conteo el número de maneras de asignar los miembros a

 20 12  4  20! 12! 4! 20!  20 
los comités es 20C8 x 12C8 x 4C4 =          = 62,355,150. ▪
 8  8  4  8!12! 8!4! 0!4! 8!8!4!  8,8,4 

En general, n objetos distintos deben ser divididos en k  2 grupos de manera que para
j = 1, 2, …k, el j-ésimo grupo tiene exactamente nj elementos, donde n1 + n2 +…+ nk = n. Para
deteminar el número de formas en que los n objetos pueden dividirse en k grupos se usa el
principio básico de conteo.

Los n1 elementos del primer grupo pueden seleccionarse de los n disponibles en

n
  formas. Luego de esto quedan n - n1 elementos disponibles para el segundo grupo. De
 n1 
 n  n1 
esta cantidad se seleccionan los n2 miembros del segundo grupo en   formas distintas,
 n2 
quedando ahora n - n1- n2 elementos disponibles. Continuando de esta manera para
seleccionar los grupos restantes se obtiene l número de maneras de seleccionar los k grupos:

 n  n  n1  n  n1  n 2   n  n1  ...  n k 1  n!  n 
   ...      .
 n1  n 2  n3   nk  n1 ! n 2 !...n k !  n1 , n 2 ,..., n k 

Esta última expresión se conoce como un coeficiente multinomial, ya que aparece en el

teorema multinomial, una generalización del teorema del binomio: “Para cualquier números
reales x1, x2, … xk y un número entero positivo n,

 n  n1 n2
( x1  x 2  ...  x k ) n    x1 x 2 ...x knk , donde la sumatoria se extiende sobre todos
 n1 , n 2 ,..., n k 

los enteros no negativos n1, n2, … nk tal que n1 + n2 +…+ nk = n.