Técnicas de conteo

El principio fundamental en el proceso de contar ofrece un método general para contar el numero de posibles arreglos de objetos dentro de un solo conjunto o entre carios conjuntos. Las técnicas de conteo son aquellas que son usadas para enumerar eventos difíciles de cuantificar.

Si un evento A puede ocurrir de n1 maneras y una vez que este ha ocurrido, otro evento Bpuede n2 maneras diferentes entonces, el número total de formas diferentes en que ambos eventos pueden ocurrir en el orden indicado, es igual a  n1 x n2.
¿De cuántas maneras pueden repartirse 3 premios a un conjunto de 10 personas, suponiendo que cada persona no puede obtener más de un premio?

Aplicando el principio fundamental del conteo, tenemos 10 personas que pueden recibir el primer
premio. Una vez que éste ha sido entregado, restan 9 personas para recibir el segundo, y
posteriormente quedarán 8 personas para el tercer premio. De ahí que el número de maneras
distintas de repartir los tres premios.

n
10 x 9 x 8 = 720


Principio de multipliación 

Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar  puede ser llevado a cabo de N1 maneras o formas, el segundo paso de N2 maneras o formas y el r-ésimo paso de Nr maneras o formas, entonces esta actividad puede ser llevada a efecto de. El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto, uno tras otro. Si un evento E1 puede suceder de n1 maneras diferentes, el evento E2 puede ocurrir de n2 maneras diferentes, y así sucesivamente hasta el evento Ep el cual puede ocurrir de np maneras diferentes, entonces el total de maneras distintas en que puede suceder el evento “ocurren E1 y E2…..y Ep” es igual a producto.


 N1 x N2 x ..........x  Nr  maneras o formas

Principio adictivo

Si se desea llevar a efecto una actividad, la cuál tiene formas alternativas para ser realizada, donde la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda alternativa puede realizarse de N maneras o formas ..... y la última de las alternativas puede ser realizada de W maneras o formas, entonces esa actividad puede ser llevada  a cabo de,

                        M + N + .........+ W  maneras o formas

Principio de la suma o adicción
Si una primera operación puede realizarse de m maneras y una segunda operación de n maneras, entonces una operación o la otra pueden efectuarse de:
                      m+n maneras.

Ejemplo:
Una pareja que se tiene que casar, junta dinero para el enganche de su casa, en el fraccionamiento lomas de la presa le ofrecen un modelo económico ó un condominio, en el fraccionamiento Playas le ofrecen un modelo económico como modelos un residencial, un californiano y un provenzal. ¿Cuántas alternativas diferentes de vivienda le ofrecen a la pareja?

PRESA                     PLAYAS
Económico             Residencial
Condominio           Californiano
                              Provenzal
   m=2                           n=3

           2+3= 5 maneras


Principio de permutación
A diferencia de la formula de la multiplicación, se la utiliza para determinar el numero de posibles arreglos cuando solo hay un solo grupo de objetos. Permutación: un arreglos o posición de r objetos seleccionados de un solo grupo de n objetos posibles. Si nos damos cuenta los arreglos a, b, c y b, a, c son permutaciones diferentes, la formula que se utiliza para contar el numero total de permutaciones distintas es:
                                               
                                              FÓRMULA: n P r = n! (n - r)

Ejemplo: ¿Como se puede designar los cuatro primeros lugares de un concurso, donde existen 15 participantes?
 Aplicando la formula de la permutación tenemos:

                                                   
 n P r = n! (n - r)! = 15! = 15*14*13*12 *11*10*9*8*7*6*5*4*3*2*1 (15-4)! 11*10*9*8*7*6*5*4*3*2*1 = 32760

Donde: n= número total de objetos r= número de objetos seleccionados!= factorial, producto de los números naturales entre 1 y n.



Principio de combinación

En una permutación, 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 combinación. 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 serán permutaciones. Por el contrario si en el equipo no hay funciones definidas, entonces no importa el orden y los resultados serán combinaciones. Los resultados en ambos casos son los siguientes:
Permutaciones: AB, AC, BA, CA, BC, CB
Combinaciones: AB, AC, BC

Combinaciones: Es el número de formas de seleccionar  objetos de un grupo de n objetos sin importar el orden.
La fórmula de combinaciones es:

                                                          n C r = n!                          r! (n – r)!

Comentarios