Professional Documents
Culture Documents
MB0010_M2AA1L3_Conteo
Versión: Septiembre 2012
Revisor:
Técnicas de conteo
por Oliverio Ramírez
Cuando se trata de un evento cuyos posibles resultados son pocos, es relativamente fácil listarlos y
contarlos. Al tirar un dado, por ejemplo, los posibles resultados son 1, 2, 3, 4, 5, y 6.
Sin embargo, en la realidad existen una variedad de eventos con un gran número de posibles
resultados, tales como las combinaciones posibles de hombres y mujeres en un grupo de 20 personas,
en estos casos, sería tedioso listar y contar todas las posibilidades.
Para facilitar esta tarea existen las técnicas de conteo, que son usadas para enumerar los eventos
difíciles de cuantificar.
Se les denomina técnicas de conteo a: las combinaciones, permutaciones y diagrama de árbol, las
cuales proporcionan la información de todas las maneras posibles en que ocurre un evento
determinado.
Las bases para entender el uso de las técnicas de conteo son el principio multiplicativo y el aditivo, los
que a continuación se definen y utilizan.
Principio Multiplicativo
Para llevar a cabo una actividad que consta de n pasos, en donde el paso 1 de la
actividad a realizar se puede llevar a cabo de L1 maneras, el paso 2 de L2 maneras y
el n-ésimo paso de Ln maneras, entonces esta actividad puede ser llevada a cabo
de:
El principio multiplicativo implica que cada uno de los pasos de la actividad debe
ser realizado uno tras otro. ( Weiers, 2006:186)
1
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
MB0010_M2AA1L3_Conteo
Versión: Septiembre 2012
Revisor:
Ejemplo:
¿Cuántos números telefónicos pueden existir?
Los números telefónicos que pueden asignarse a una ciudad del interior de México constan de 7
dígitos, el primer número no puede ser cero y los otros seis pueden tomar valores del 0 al 9.
1º 2º 3º 4º 5º 6º 7º
(9)(10)(10)(10)(10)(10)(10) = 9,000,000 de números telefónicos
b. ¿Si el primer número sólo puede ser 5, 6 ó 7, cuántos números telefónicos habrá?
En este caso, el primer número sólo puede tomar 3 diferentes valores (5, 6 y 7)
1º 2º 3º 4º 5º 6º 7º
(3)(10)(10)(10)(10)(10)(10) = 3,000,000 de números telefónicos
Principio Aditivo
Joaquín necesita comprar una memoria USB para almacenar la información de sus cursos, para lo cual
le pidió consejo a su amigo Martín, quien es experto en temas de tecnología; Martín le recomendó 3
diferentes marcas de memorias USB y cuando Joaquín llegó a la tienda de cómputo, se encontró con
las siguientes alternativas: para la primer marca había memorias USB con capacidades de 2, 4 y 8
Gigabytes, en 4 colores diferentes cada una; para la segunda marca había memorias USB con
capacidades de 1, 4, 8 y 16 Gigabytes, en colores blanco o negro; y para la tercer marca había
memorias USB con capacidades de 4, 8, 16 y 32 Gigabytes, en 5 diferentes colores cada una.
2
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
MB0010_M2AA1L3_Conteo
Versión: Septiembre 2012
Revisor:
Solución:
Primero, identifica las alternativas de cada marca
Principio Aditivo
Para llevar a cabo una actividad que tiene varias alternativas, donde la
alternativa 1 puede ser realizada de M formas, la alternativa 2 puede
realizarse de N formas,… y la última alternativa puede ser realizada de
W formas, entonces esa actividad puede ser llevada a cabo de:
M + N +…+ W formas
Combinación y Permutación
Combinación:
Es el número de formas de seleccionar r objetos de un
grupo de n objetos sin importar el orden. ( Anderson, D.
Et al. 2008:147)
3
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
MB0010_M2AA1L3_Conteo
Versión: Septiembre 2012
Revisor:
Permutación:
Es el número de formas de seleccionar r objetos de un
grupo de n objetos, cuando el orden en el que aparece
cada objeto sí importa.
(Vargas, A. 1995:534)
Para ver de una manera objetiva la diferencia entre una combinación y una permutación, analiza la
siguiente situación:
A fin de llevar a cabo una actividad del curso de administración, es necesario que 2 de los 3
integrantes del equipo de trabajo (Ana, Beto y Liz) realicen una encuesta, puede haber dos
situaciones:
Combinaciones:
Ana-Beto; Ana-Liz; Beto-Liz
b. En la segunda uno tiene que ser el entrevistador y otro tomar notas, entonces sí importa el
orden y los resultados posibles serán permutaciones.
Permutaciones:
El primero es el entrevistador y el segundo es el secretario:
Ana-Beto; Ana-Liz; Beto-Ana; Beto-Liz; Liz-Ana; Liz-Beto
Existen fórmulas para obtener las permutaciones y las combinaciones, pero antes hay que conocer lo
que es n! (n factorial), ya que está involucrada en las fórmulas que se obtendrán y usarán para la
resolución de problemas.
Ejemplos:
4! = (1)(2)(3)(4) = 24
10! = (1)(2)(3)(4)(5)(6)(7)(8)(9)(10) = 3,628,800
4
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
MB0010_M2AA1L3_Conteo
Versión: Septiembre 2012
Revisor:
n!
n Pr =
(n − r )!
Esta fórmula permite obtener la cantidad de todos aquellos arreglos en donde el orden es importante y
sólo se usen parte (r) de los n objetos con que se cuenta, además toma en cuenta, que no se pueden
repetir objetos dentro del arreglo, esto es, los n objetos son todos diferentes.
n!
n Cr =
(n − r )!r!
Mientras que para conocer el número de resultados posibles cuando no hay funciones definidas, aplica
el cálculo de combinaciones:
3! 6
3 C2 = = =3
(3 − 2)!2! 2
Diagrama de árbol
(Jiménez, J. 2004:167,170)
Ejemplo:
En un conocido Centro Comercial, al cliente número 1000, le darán un premio que consiste en unas
vacaciones con todo pagado en Puerto Vallarta, Acapulco o Cancún, viajando en avión o autobús,
además de una de las siguientes opciones: alimentos pagados, dinero en efectivo o un vale para
canjearlo por ropa de playa.
5
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
MB0010_M2AA1L3_Conteo
Versión: Septiembre 2012
Revisor:
Mediante un diagrama de árbol, puedes ver las diferentes posibilidades que se le presentan al ganador:
Figura 1.
Referencias
6
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
MB0010_M2AA1L3_Conteo
Versión: Septiembre 2012
Revisor:
Referencias de imágenes
7
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.