Principio de Multiplicacin

Si el suceso A se puede realizar de m maneras y el suceso B se puede realizar de n maneras, entonces los sucesos A y B se pueden realizar en forma conjunta de: m x n maneras siempre que se efecte uno despus del otro. Ejemplo: De una ciudad A a otra ciudad B hay 4 caminos diferentes y de la ciudad B a la ciudad C hay 3 caminos diferentes. De cuntas maneras se podr ir de A a C?

# de maneras = 3 + 4 = 7

Rpta.

Permutacin
Es un arreglo u ordenacin que se puede formar con todos los elementos disponibles de un conjunto.

En una permutacin s interesa el orden de sus elementos.

Permutacin Lineal

Tipos:

Permutacin Circular Permutacin con Repeticin

Permutacin Simple.Cuando se toman todos los elementos del conjunto para ordenarlos o permutarlos. Se lee: permutacin de n elementos.

Hay 4 maneras A a B de ir de A

B de ir de B a CC

Hay 3 maneras

Luego el nmero de maneras de ir de A a C son: # de maneras = 4 x 3 = 12 Rpta. Ejemplo:

P(n) = n!

Principio de Adicin
Si el suceso A puede realizarse de m maneras y el suceso B de n maneras, entonces suceso A o el suceso B se puede realizar (m + n) maneras. Ejemplo: Proyectamos un viaje y decidimos ir en tren o en microbs si hay 3 rutas para el tren y 4 para el mnibus Cuntas maneras tenemos para decidir nuestro viaje? Permutacin Circular.Es un arreglo u ordenacin de elementos diferentes alrededor de un objeto; en estas ordenaciones no hay primer ni ltimo elemento por hallarse todos en lnea cerrada. Para determinar el nmero de permutaciones circulares de n elementos distintos, denotado por: Pc(n), basta fijar la posicin de uno de ellos y los (n1) restantes se podrn ordenar de (n1)! maneras. De cuntas maneras distintas pueden ubicarse 4 alumnos en una fila de 4 asientos? Rpta.: ..

Punto de Partida

Punto de Llegada

Para el tren hay 3 maneras de llegar

Pc(n) = (n1)!
Ejemplo: De cuntas maneras diferentes pueden sentarse alrededor de una masa circular 6 personas? Rpta.: ..

Punto de Partida

Punto de Llegada

Para el microbs hay 4 maneras de llegar