TÉCNICAS DE CONTEO

TÉCNICAS DE CONTEO.
En muchas situaciones la clave para la solución de un problema de probabilidad consiste en llevar a cabo algún tipo de conteo y por tanto el éxito o fracaso en la solución depende de lo bien o mal que se haga el conteo. En lo que sigue, el propósito es precisar los criterios que se deben tener en cuenta para llevar a cabo un conteo efectivo, acorde con la circunstanciaparticular del caso.
Principio de multiplicación.
Si una operación se puede efectuar de n1 maneras y para cada una de ellas se puede efectuar una segunda operación de n2 maneras y así sucesivamente hasta la operación nr, entonces el número de maneras en que el proceso puede realizarse será el producto

n1 n2...nr.

El principio de multiplicación se puede representar gráficamente mediante eldiagrama del árbol en la forma siguiente:





Ejemplo: Dos viajeros llegan a una ciudad en la que hay 3 hoteles ¿De cuántas maneras pueden hospedarse si cada uno debe estar en un hotel diferente?


El primer viajero puede seleccionar cualquiera de los 3 hoteles y el segundo viajero tendrá 2 hoteles para escoger, ya que debe de estar en uno diferente, por lo que el número de formas en quepueden hospedarse los 2 viajeros en los 3 hoteles será (3) (2) = 6.

Si deseamos resolver este problema mediante el diagrama del árbol, representamos los hoteles como H1, H2 y H3. Entonces tendremos:





Si seguimos todos los caminos posibles desde el origen hasta cada una de las terminales, tendremos las formas en que los viajeros pueden hospedarse y que en este caso son seis (H1H2, H1H3,H2H1, H2H3, H3H1, H3H2).

Ejemplo: Hay 10 aviones que vuelan entre las ciudades de México y Monterrey ¿De cuántas maneras puede ir una persona de México a Monterrey y regresar en un avión diferente?
Solución:





También se tiene el caso en que cada una de las operaciones puede realizarse en un mismo número de formas posibles, por lo que n1 = n2 = nr = n. Aplicando el principio demultiplicación tenemos:


Ejemplo: Si se lanza un dado legal 4 veces ¿Cuántos resultados puede haber?
Solución






Estas condiciones también se presentan cundo se tienen n elementos diferentes y es necesario seleccionar, de uno en uno, r elementos con sustitución. Aquí, cuando se selecciona un elemento luego se regresa a su lugar de origen antes de seleccionar el siguiente elemento, con loque se restablecen las condiciones originales. Así, habrá n formas diferentes de seleccionar el primer elemento, n formas de seleccionar el segundo y así para cada uno de los demás elementos hasta llegar al elemento r, por lo que el número total de formas de seleccionar los elementos será

nr


Ejemplo:
Si se tiene una caja con 5 tornillos de diferente longitud y se extraen 3 tornillos de unoen uno con sustitución ¿Cuántas formas hay de seleccionar los tornillos?
Solución



Ejemplo:
Suponga que se desea formar una terna para elegir presidente, vicepresidente y secretario de una junta directiva. Hay 3 candidatos para la presidencia; 5 para la vicepresidencia y 4 para la secretaría, ¿de cuántas formas se puede elaborar la terna?
Número de formas como se puede escoger elpresidente = 3
Número de formas como se puede escoger el vicepresidente = 5
Número de formas como se puede escoger el secretario = 4
Solución:



Ejemplo:
Un profesor de pedagogía desea exhibir tres carteles en el vestíbulo de un colegio, uno a continuación del otro. ¿De cuántas formas puede colocar los tres carteles?
Número de formas de colocar el primer cartel = 3
Número de formas de colocarel segundo cartel = 2 (dado que el primero ya está colocado)
Número de formas de colocar el tercer cartel = 1 (dado que el primero y el segundo ya fueron colocados)
Por el principio de multiplicación se tiene que el número de formas como se pueden colocar los tres carteles está dado por 3x2x1=6
Principio de adición.
Si una operación se puede realizar de n1 maneras, una segunda operación se...