Tcnicas de Conteo

Si el nmero de posibles resultados de un experimento es pequeo, es relativamente fcil listar y contar todos los posibles resultados. Al tirar un dado, por ejemplo, hay seis posibles resultados.

Si, sin embargo, hay un gran nmero de posibles resultados tales como el nmero de nios y nias por familias con cinco hijos, sera tedioso listar y contar todas las posibilidades.

Las posibilidades seran, 5 nios, 4 nios y 1 nia, 3 nios y 2 nias, 2 nios y 3 nias, etc. Para facilitar el conteo examinaremos tres tcnicas: La tcnica de la multiplicacin, la tcnica de la permutacin, y la tcnica de la combinacin.

La Tcnica de la Multiplicacin

La tcnica de la multiplicacin: Si hay m formas de hacer una cosa y hay n formas de hacer otra cosa, hay m x n formas da hacer ambas cosas

En trminos de frmula

Nmero total de arreglos = m x n

Esto puede ser extendido a ms de dos eventos. Para tres eventos, m, n, y o:

Nmero total de arreglos = m x n x o

Ejemplo:

Un vendedor de autos quiere presentar a sus clientes todas las diferentes opciones con que cuenta: auto convertible, auto de 2 puertas y auto de 4 puertas, cualquiera de ellos con rines deportivos o estndar. Cuntos diferentes arreglos de autos y rines puede ofrecer el vendedor?

Para solucionar el problema podemos emplear la tcnica de la multiplicacin, (donde m es nmero de modelos y n es el nmero de tipos de rin).

Nmero total de arreglos = 3 x 2

No fue difcil de listar y contar todos los posibles arreglos de modelos de autos y rines en este ejemplo. Suponga, sin embargo, que el vendedor tiene para ofrecer ocho modelos de auto y seis tipos de rines. Sera tedioso hacer un dibujo con todas las posibilidades. Aplicando la tcnica de la multiplicacin fcilmente realizamos el clculo:

Nmero total de arreglos = m x n = 8 x 6 = 48

La Tcnica de la Permutacin

Como vimos anteriormente la tcnica de la multiplicacin es aplicada para encontrar el nmero posible de arreglos para dos o ms grupos. La tcnica de la permutacin es aplicada para encontrar el nmero posible de arreglos donde hay solo u grupo de objetos. Como ilustracin analizaremos el siguiente problema: Tres componentes electrnicos - un transistor, un capacitor, y un diodo - sern ensamblados en una tablilla de una televisin. Los componentes pueden ser ensamblados en cualquier orden. De cuantas diferentes maneras pueden ser ensamblados los tres componentes?

Las diferentes maneras de ensamblar los componentes son llamadas permutaciones, y son las siguientes:

TDCDTCCDT

TCDDCTCTD

Permutacin: Todos los arreglos de r objetos seleccionados de n objetos posibles

La frmula empleada para contar el nmero total de diferentes permutaciones es:

n P r = n!
(n r )!

Donde:

nPr es el nmero de permutaciones posible

n es el nmero total de objetos

r es el nmero de objetos utilizados en un mismo momento

n P r = n! = 3! = 3 x 2 = 6
(n r )! ( 3 3 )! 1

Ejemplo:

Suponga que hay ocho tipos de computadora pero solo tres espacios disponibles para exhibirlas en la tienda de computadoras. De cuantas maneras diferentes pueden ser arregladas las 8 mquinas en los tres espacios disponibles?

n P r = n! = 8! = 8! = 336

(n r )!

( 8 3 )!

5!

En el anlisis anterior los arreglos no presentan repeticiones, es decir, no hay dos espacios disponibles con el mismo tipo de computadora. Si en los arreglos se permite la repeticin, la frmula de permutaciones es la siguiente:

n Pr = nr

Para ilustrar el punto, queremos saber cuntas series de 2 letras se pueden formar con las letras A, B, C, si se permite la repeticin? Las permutaciones son las siguientes:

AA, AB, AC, BA, CA, BB, BC, CB, CC

Usando la frmula:

n Pr = nr = 3P2 = 32 = 9

La Tcnica de la Combinacin

En una permutacin, el orden de los objetos de cada posible resultado es diferente. Si el orden de los objetos no es importante, cada uno de estos resultados se denomina combinacin. Por ejemplo, si se quiere formar un equipo de trabajo formado por 2 personas seleccionadas de un grupo de tres (A, B y C). Si en el equipo hay dos funciones diferentes, entonces si importa el orden, los resultados sern permutaciones. Por el contrario si en el equipo no hay funciones definidas, entonces no importa el orden y los resultados sern combinaciones. Los resultados en ambos casos son los siguientes:

Permutaciones: AB, AC, BA, CA, BC, CB

Combinaciones: AB, AC, BC

Combinaciones: Es el nmero de formas de seleccionar r objetos de un grupo de n objetos sin importar el orden.

La frmula de combinaciones es:

n C r = n!

r! (n r )!