MTODOS DE CONTEO

En diferentes casos se tomar de algn conjunto parte de sus elementos o todos

ellos, para formar diferentes agrupaciones, que se van a distinguir por el orden de
sus elementos o por la naturaleza de algunos de ellos. Si los elementos que
forman una agrupacin son diferentes entre s, sern llamados agrupaciones sin
repeticin y si alguno de ellos es igual se dir que son agrupaciones con
repeticin.
Entre
los
mtodos
de
conteo
tenemos: permutacin, combinacin y ordenacin

ms

conocidos

Los mtodos de conteo son estrategias utilizadas para determinar el nmero de

posibilidades diferentes que existen al realizar un experimento. Entre estos
mtodos destacan el mtodo del producto y el mtodo del diagrama de rbol.

Diagrama de rbol

Un diagrama de rbol es una herramienta que se utiliza para determinar todos los
posibles resultados de un experimento aleatorio. En el clculo de la probabilidad
se requiere conocer el nmero de elementos que forman parte del espacio
muestral, estos se pueden determinar con la construccin del diagrama de rbol.
El diagrama de rbol es una representacin grfica de los posibles resultados del
experimento, el cual consta una serie de pasos, donde cada uno de los pasos
tiene un nmero finito de maneras de ser llevado a cabo. Se utiliza en los
problemas de conteo y probabilidad.
Para la construccin de un diagrama en rbol se partir poniendo una rama para
cada una de las posibilidades, acompaada de su probabilidad. Cada una de
estas ramas se conoce como rama de primera generacin.
En el final de cada rama de primera generacin se constituye a su vez, un nudo
del cual parten nuevas ramas conocidas como ramas de segunda generacin,
segn las posibilidades del siguiente paso, salvo si el nudo representa un posible
final del experimento (nudo final).
Hay que tener en cuenta que la construccin de un rbol no depende de tener el
mismo nmero de ramas de segunda generacin que salen de cada rama de
primera generacin y que la suma de probabilidades de las ramas de cada nudo
ha de dar 1.
Existe un principio sencillo de los diagramas de rbol que hace que stos sean
mucho ms tiles para los clculos rpidos de probabilidad: multiplicamos las
probabilidades si se trata de ramas adyacentes (contiguas), el ejemplo de alumna
de la primera facultad, o bien las sumamos si se trata de ramas separadas que
emergen de un mismo punto, el ejemplo de encontrar un alumno.
Ejemplos
Una universidad est formada por tres facultades:

La 1 con el 50% de estudiantes.

La 2 con el 25% de estudiantes.

La 3 con el 25% de estudiantes.

Las mujeres estn repartidas uniformemente, siendo un 60% del total en cada
facultad.

Probabilidad de encontrar una alumna de la primera facultad?

Probabilidad de encontrar un alumno varn?

pero tambin podra ser lo contrario.

Relacin con probabilidad condicionada

Esta herramienta est fundamentada en el clculo de probabilidades
condicionadas.
Por ejemplo podemos identificar el 0,6 que encontramos en la rama que va
de 1 facultad a mujer como la siguiente probabilidad condicionada:

Tambin esta herramienta se relaciona con algunos teoremas de la

probabilidad condicionada

El segundo clculo que hemos realizado, se corresponde con la

aplicacin del teorema de la Probabilidad Total.

Dado que las tres facultades forman una particin del espacio muestral
podemos indicar este clculo como:

COMBINACION
COMBINACIONES.
Una combinacin es un arreglo de elementos en donde no nos interesa
el lugar o posicin que ocupan los mismos dentro del arreglo. En una
combinacin nos interesa formar grupos y el contenido de los mismos.
La frmula para determinar el nmero de combinaciones es:
nCr = Combinaciones de r objetos tomados de entre n objetos
Donde se observa que:
La expresin anterior nos explica como las combinaciones de r objetos
tomados de entre n objetos pueden ser obtenidas a partir de las
permutaciones de r objetos tomados de entre n objetos, esto se debe a
que como en las combinaciones no nos importa el orden de los objetos,
entonces si tenemos las permutaciones de esos objetos al dividirlas
entre r!, les estamos quitando el orden y por tanto transformndolas en
combinaciones, de otra forma, tambin si deseamos calcular
permutaciones y tenemos las combinaciones, simplemente con
multiplicar estas por el r! obtendremos las permutaciones requeridas. Es
el nmero de conjuntos diferentes, con elementos cada uno que puede
formarse de un conjunto de nmeros de elementos y en esta importa
mucho el orden.

Factorial de un nmero natural

Es el producto de los n factores consecutivos desde n
hasta 1. El factorial de un nmero se denota por n!

Variaciones
Se llama variaciones ordinarias de m elementos tomados de n
en n (m n) a los distintos grupos formados por n elementos de
forma que:
No entran todos los elementos.
S importa el orden.
No se repiten los elementos.

Tambin podemos calcular las variaciones mediante factoriales:

Las variaciones se denotan por

Variaciones con repeticin
Se llama variaciones con repeticin de m elementos tomados
de n en n a los distintos grupos formados por n elementos de
manera que:
No entran todos los elementos si m > n. S pueden entrar
todos los elementos si m n
S importa el orden.
S se repiten los elementos.

Permutaciones
S entran todos los elementos.
S importa el orden.
No se repiten los elementos.

Permutaciones circulares
Se utilizan cuando los elementos se han de ordenar "en
crculo", (por ejemplo, los comensales en una mesa), de modo que
el primer elemento que "se site" en la muestra determina el
principio y el final de muestra.

Permutaciones con repeticin

Permutaciones con repeticin de m elementos donde el primer
elemento se

repite a

veces,

el segundo

b veces,

el tercero

c veces... (m = a + b + c +... = n ) son los distintos grupos que

pueden formarse con esos m elementos de forma que:
S entran todos los elementos.
S importa el orden.
S se repiten los elementos.

Combinaciones
Se llama combinaciones de m elementos tomados de n en n (m
n) a todas las agrupaciones posibles que pueden hacerse con los
m elementos de forma que:
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

Tambin podemos calcular las combinaciones mediante factoriales:

Combinaciones con repeticin

Las combinaciones con repeticin de m elementos tomados de
n en n (m n), son los distintos grupos formados por n elementos
de manera que:
No entran todos los elementos.
No importa el orden.
S se repiten los elementos.

Nmeros combinatorios
El nmero
representa por

se llama tambin nmero combinatorio. Se

y se lee "m sobre n".

Propiedades de los nmeros combinatorios

1.

2.

3.
Binomio de Newton
La frmula que

nos

permite

hallar

binomio se conoce como binomio de Newton.

las potencias

de

un