Teoria de Conteo

TECNICA DE CONTEO

En esta unidad se desarrollan métodos para determinar sin tener que numerar directamente el número de resultados posibles de un experimento particular o el número de los elementos de un conjunto en particular, también se le conoce como análisis combinatorio.

Nos sirve para determinar sin enumerar directamente el número de resultados posibles de un experimento particular o el número de elementos de un conjunto particular.

PRINCIPIO FUNDAMENTAL DE CONTEO
Si un evento A puede ocurrir de n1 maneras, y una vez que este ha ocurrido, otro evento B puede ocurrir de 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.

n1 x n2 x n3

10 x 9 x 8 = 720